{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T19:01:31Z","timestamp":1784919691098,"version":"3.55.0"},"reference-count":0,"publisher":"Wolfram Research, Inc.","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComplexSystems"],"published-print":{"date-parts":[[2026,6,15]]},"abstract":"<jats:p>Social and complex networks analyses are important areas of research. Link prediction is a discipline in this field that attempts to find missing links and predict new links in networks. Node proximity approaches are widely used in link prediction problems; however, they suffer from weak performance. We propose a new method based on node proximity that exploits common neighbors and the degree of importance of nodes using the well-known PageRank algorithm. Our method improves the performance of existing local methods with a low computation time. Experiments conducted on nine datasets show the advantage of our new method compared to the basic methods of common neighbors, Adamic\u2013Adar and resource allocation. We compare our approach and 14 state-of-the-art techniques, including path and local information approaches. The results indicate that our new approach provides a significant improvement in terms of area under the receiver operating characteristic curve (AUC) score with linear computational complexity.<\/jats:p>","DOI":"10.25088\/complexsystems.35.2.181","type":"journal-article","created":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T18:24:57Z","timestamp":1784917497000},"page":"181-202","source":"Crossref","is-referenced-by-count":0,"title":["Strengthening the Common Neighbor Algorithm by the Degree of Importance of Nodes for Predicting Missing Links in Complex Networks"],"prefix":"10.25088","volume":"35","author":[{"given":"Mourad","family":"Charikhi","sequence":"first","affiliation":[{"name":"Department of Computer Science Mohamed El Bachir El Ibrahimi University El-Anasser 34030, Bordj Bou Arreridj, Algeria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2184","published-online":{"date-parts":[[2026,6,15]]},"container-title":["Complex Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.wolfram.com\/sites\/13\/2026\/07\/35-2-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T18:24:58Z","timestamp":1784917498000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.complex-systems.com\/abstracts\/v35_i02_a04\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,15]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,6,15]]},"published-print":{"date-parts":[[2026,6,15]]}},"URL":"https:\/\/doi.org\/10.25088\/complexsystems.35.2.181","relation":{},"ISSN":["0891-2513"],"issn-type":[{"value":"0891-2513","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6,15]]}}}