{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:54:03Z","timestamp":1787504043151,"version":"build-2736575974"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,3,18]],"date-time":"2023-03-18T00:00:00Z","timestamp":1679097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,18]],"date-time":"2023-03-18T00:00:00Z","timestamp":1679097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["New Gener. Comput."],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s00354-023-00208-3","type":"journal-article","created":{"date-parts":[[2023,3,26]],"date-time":"2023-03-26T21:35:32Z","timestamp":1679866532000},"page":"281-314","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Similarity-Based Hybrid Algorithms for Link Prediction Problem in Social Networks"],"prefix":"10.1007","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9807-5534","authenticated-orcid":false,"given":"Hassen Mohamed","family":"Kerkache","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lamia","family":"Sadeg-Belkacem","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fatima Benbouzid-Si","family":"Tayeb","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,18]]},"reference":[{"key":"208_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25, 211\u2013230 (2003)","journal-title":"Soc. Netw."},{"key":"208_CR2","unstructured":"Al\u00a0Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: SDM06: Workshop on Link Analysis, Counter-Terrorism and Security, Vol. 30, pp. 798\u2013805 (2006)"},{"key":"208_CR3","doi-asserted-by":"publisher","first-page":"124980","DOI":"10.1016\/j.physa.2020.124980","volume":"557","author":"F Aziz","year":"2020","unstructured":"Aziz, F., Gul, H., Muhammad, I., Uddin, I.: Link prediction using node information on local paths. Phys. A 557, 124980 (2020)","journal-title":"Phys. A"},{"key":"208_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"208_CR5","unstructured":"Batagelj, V., Mrvar, A.: Pajek datasets. http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/mix.USAir97.net (2006)"},{"key":"208_CR6","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1016\/j.jocs.2014.01.003","volume":"5","author":"CA Bliss","year":"2014","unstructured":"Bliss, C.A., Frank, M.R., Danforth, C.M., Dodds, P.S.: An evolutionary algorithm approach to link prediction in dynamic social networks. J. Comput. Sci. 5, 750\u2013764 (2014)","journal-title":"J. Comput. Sci."},{"key":"208_CR7","unstructured":"Chen, H., Li, X., Huang, Z.: Link prediction approach to collaborative filtering. In: Proceedings of the 5th ACM\/IEEE-CS Joint Conference on Digital Libraries (JCDL\u201905), pp. 141\u2013142. IEEE (2005)"},{"key":"208_CR8","doi-asserted-by":"publisher","unstructured":"Cohen, E., Delling, D., Pajor, T., Werneck, R.F.: Computing classic closeness centrality, at scale. In: Proceedings of the Second ACM Conference on Online Social Networks COSN \u201914, pp. 37-50. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/2660460.2660465 (2014)","DOI":"10.1145\/2660460.2660465"},{"key":"208_CR9","doi-asserted-by":"crossref","unstructured":"Daud, N.N., Ab\u00a0Hamid, S.H., Saadoon, M., Sahran, F., Anuar, N.B.: Applications of link prediction in social networks: a review. J. Netw. Comput. Appl. p. 102716 (2020)","DOI":"10.1016\/j.jnca.2020.102716"},{"key":"208_CR10","doi-asserted-by":"publisher","DOI":"10.1201\/b17409","volume-title":"Complex Networks: An Algorithmic Perspective","author":"K Erciyes","year":"2014","unstructured":"Erciyes, K.: Complex Networks: An Algorithmic Perspective, 1st edn. CRC Press Inc., Boca Raton (2014)","edition":"1"},{"key":"208_CR11","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.jtbi.2010.11.033","volume":"271","author":"L Isella","year":"2011","unstructured":"Isella, L., Stehl\u00e9, J., Barrat, A., Cattuto, C., Pinton, J.-F., Van den Broeck, W.: What\u2019s in a crowd? analysis of face-to-face behavioral networks. J. Theor. Biol. 271, 166\u2013180 (2011)","journal-title":"J. Theor. Biol."},{"key":"208_CR12","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard, P.: \u00c9tude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547\u2013579 (1901)","journal-title":"Bull. Soc. Vaudoise Sci. Nat."},{"key":"208_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39\u201343 (1953)","journal-title":"Psychometrika"},{"key":"208_CR14","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-031-12097-8_8","volume-title":"Advances in Computing Systems and Applications","author":"MH Kerkache","year":"2022","unstructured":"Kerkache, M.H., Sadeg-Belkacem, L., Benbouzid-Si Tayeb, F., Ali, A.: Supervised learning using community detection for link prediction. In: Senouci, M.R., Boulahia, S.Y., Benatia, M.A. (eds.) Advances in Computing Systems and Applications, pp. 85\u201394. Springer International Publishing, Cham (2022)"},{"key":"208_CR15","doi-asserted-by":"crossref","unstructured":"Kim, M., Leskovec, J.: The network completion problem: Inferring missing nodes and edges in networks. In: tProceedings of the 2011 SIAM International Conference on Data Mining, pp. 47\u201358. SIAM (2011)","DOI":"10.1137\/1.9781611972818.5"},{"key":"208_CR16","doi-asserted-by":"crossref","unstructured":"J\u00e9r\u00f4me Kunegis. KONECT \u2013 The Koblenz Network Collection. In: Proceedings of the International Conference on World Wide Web Companion, pp. 1343\u20131350 (2013). http:\/\/konect.cc\/networks\/dimacs10-polbooks\/","DOI":"10.1145\/2487788.2488173"},{"key":"208_CR17","doi-asserted-by":"publisher","first-page":"124289","DOI":"10.1016\/j.physa.2020.124289","volume":"553","author":"A Kumar","year":"2020","unstructured":"Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. A Stat. Mech. Appl. 553, 124289 (2020). https:\/\/doi.org\/10.1016\/j.physa.2020.124289","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"208_CR18","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58, 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"208_CR19","doi-asserted-by":"publisher","first-page":"8","DOI":"10.3390\/computers8010008","volume":"8","author":"M Lim","year":"2019","unstructured":"Lim, M., Abdullah, A., Jhanjhi, N., Supramaniam, M.: Hidden link prediction in criminal networks using the deep reinforcement learning technique. Computers 8, 8 (2019)","journal-title":"Computers"},{"key":"208_CR20","doi-asserted-by":"publisher","unstructured":"Liu, Z., Zhang, Q.-M., L\u00fc, L., Zhou, T.: Link prediction in complex networks: a local na\u00efve bayes model. CoRR, arXiv:1105.4005. https:\/\/doi.org\/10.1209\/0295-5075\/96\/48007 (2011)","DOI":"10.1209\/0295-5075\/96\/48007"},{"key":"208_CR21","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-017-1460-z","author":"Y Lu","year":"2017","unstructured":"Lu, Y., Guo, Y., Korhonen, A.: Link prediction in drug-target interactions network using similarity indices. BMC Bioinform. (2017). https:\/\/doi.org\/10.1186\/s12859-017-1460-z","journal-title":"BMC Bioinform."},{"key":"208_CR22","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.tcs.2014.08.006","volume":"556","author":"H Ma","year":"2014","unstructured":"Ma, H., Lu, Z., Li, D., Zhu, Y., Fan, L., Wu, W.: Mining hidden links in social networks to achieve equilibrium. Theor. Comput. Sci. 556, 13\u201324 (2014). https:\/\/doi.org\/10.1016\/j.tcs.2014.08.006. (combinatorial optimization and applications)","journal-title":"Theor. Comput. Sci."},{"key":"208_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-15-S1-S5","volume":"15","author":"V Mart\u00ednez","year":"2014","unstructured":"Mart\u00ednez, V., Cano, C., Blanco, A.: Prophnet: a generic prioritization method through propagation of information. BMC Bioinform. 15, 1\u201313 (2014)","journal-title":"BMC Bioinform."},{"key":"208_CR24","first-page":"69:1","volume":"49","author":"V Mart\u00ednez","year":"2016","unstructured":"Mart\u00ednez, V., Galiano, F.B., Cubero, J.C.: A survey of link prediction in complex networks. ACM Comput. Surv. 49, 69:1-69:33 (2016)","journal-title":"ACM Comput. Surv."},{"key":"208_CR25","unstructured":"Navarro, E.: M\u00e9trologie des graphes de terrain, application \u00e0 la construction de ressources lexicales et \u00e0 la recherche d\u2019information. Ph.D. thesis Institut National Polytechnique de Toulouse-INPT (2013)"},{"key":"208_CR26","doi-asserted-by":"publisher","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","volume":"64","author":"ME Newman","year":"2001","unstructured":"Newman, M.E.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102 (2001)","journal-title":"Phys. Rev. E"},{"key":"208_CR27","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006). https:\/\/doi.org\/10.1103\/PhysRevE.74.036104","journal-title":"Phys. Rev. E"},{"key":"208_CR28","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/widm.1048","volume":"2","author":"M Oliveira","year":"2012","unstructured":"Oliveira, M., Gama, J.: An overview of social network analysis. Wiley Interdiscip. Rev. Data Min. Knowl. Discov. 2, 99\u2013115 (2012)","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"208_CR29","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web.. Technical report Stanford InfoLab (1999)"},{"key":"208_CR30","doi-asserted-by":"crossref","unstructured":"Rossi, R., Ahmed, N.: The network data repository with interactive graph analytics and visualization. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a029 (2015)","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"208_CR31","doi-asserted-by":"crossref","unstructured":"Singh, S. S., Mishra, S., Kumar, A., Biswas, B.: Link Prediction on Social Networks Based on Centrality Measures. Principles of Social Networking: The New Horizon and Emerging Challenges, 71\u201389 (2022)","DOI":"10.1007\/978-981-16-3398-0_4"},{"key":"208_CR32","doi-asserted-by":"crossref","unstructured":"Srilatha, P., Manjula, R.: Structural similarity based link prediction in social networks using firefly algorithm. In: 2017 International Conference On Smart Technologies For Smart Nation (SmartTechCon), pp. 560\u2013564. IEEE (2017)","DOI":"10.1109\/SmartTechCon.2017.8358434"},{"key":"208_CR33","doi-asserted-by":"crossref","unstructured":"Tong, H., Faloutsos, C., Pan, J.-Y.: Fast random walk with restart and its applications. In: Sixth International Conference on Data Mining (ICDM\u201906), pp. 613\u2013622. IEEE (2006)","DOI":"10.1109\/ICDM.2006.70"},{"key":"208_CR34","doi-asserted-by":"publisher","first-page":"012018","DOI":"10.1088\/1742-6596\/2337\/1\/012018","volume":"2337","author":"L Wang","year":"2022","unstructured":"Wang, L., Chen, C., Li, H.: Link prediction of complex network based on eigenvector centrality. J. Phys. Conf. Ser. 2337, 012018 (2022)","journal-title":"J. Phys. Conf. Ser."},{"key":"208_CR35","first-page":"1","volume":"58","author":"P Wang","year":"2014","unstructured":"Wang, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. China Inf. Sci. 58, 1\u201338 (2014)","journal-title":"Sci. China Inf. Sci."},{"key":"208_CR36","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440 (1998)","journal-title":"Nature"},{"key":"208_CR37","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/1400181.1400198","volume":"51","author":"J Xu","year":"2008","unstructured":"Xu, J., Chen, H.: The topology of dark networks. Commun. ACM 51, 58\u201365 (2008). https:\/\/doi.org\/10.1145\/1400181.1400198","journal-title":"Commun. ACM"},{"key":"208_CR38","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977). https:\/\/doi.org\/10.1086\/jar.33.4.3629752","journal-title":"J. Anthropol. Res."},{"key":"208_CR39","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/j.physa.2015.10.016","volume":"443","author":"S Zeng","year":"2016","unstructured":"Zeng, S.: Link prediction based on local information considering preferential attachment. Phys. A 443, 537\u2013542 (2016)","journal-title":"Phys. A"},{"key":"208_CR40","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1140\/epjb\/e2009-00335-8","volume":"71","author":"T Zhou","year":"2009","unstructured":"Zhou, T., L\u00fc, L., Zhang, Y.-C.: Predicting missing links via local information. Eur. Phys. J. B 71, 623\u2013630 (2009)","journal-title":"Eur. Phys. J. B"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-023-00208-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00354-023-00208-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-023-00208-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T05:40:44Z","timestamp":1684820444000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00354-023-00208-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,18]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["208"],"URL":"https:\/\/doi.org\/10.1007\/s00354-023-00208-3","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"value":"0288-3635","type":"print"},{"value":"1882-7055","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,18]]},"assertion":[{"value":"13 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}