{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T06:54:42Z","timestamp":1776495282804,"version":"3.51.2"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T00:00:00Z","timestamp":1670803200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T00:00:00Z","timestamp":1670803200000},"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":["J Comb Optim"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10878-022-00961-z","type":"journal-article","created":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T19:02:45Z","timestamp":1670871765000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["An effective link prediction method in multiplex social networks using local random walk towards dependable pathways"],"prefix":"10.1007","volume":"45","author":[{"given":"Wenjun","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamal","family":"Berahmand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,12]]},"reference":[{"issue":"3\u20134","key":"961_CR1","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"AL Barab\u00e2si","year":"2002","unstructured":"Barab\u00e2si AL, Jeong H, N\u00e9da Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Phys A 311(3\u20134):590\u2013614","journal-title":"Phys A"},{"key":"961_CR2","first-page":"S53","volume":"2019","author":"G Bianconi","year":"2019","unstructured":"Bianconi G (2019) Multilayer networks: structure and dynamics. APS March Meet Abstr 2019:S53-002","journal-title":"APS March Meet Abstr"},{"key":"961_CR3","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.knosys.2013.03.012","volume":"46","author":"J Bobadilla","year":"2013","unstructured":"Bobadilla J, Ortega F, Hernando A, Guti\u00e9rrez A (2013) Recommender systems survey. Knowl Based Syst 46:109\u2013132","journal-title":"Knowl Based Syst"},{"issue":"1","key":"961_CR4","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1007\/s11227-020-03296-w","volume":"77","author":"M Ghobaei-Arani","year":"2021","unstructured":"Ghobaei-Arani M, Shahidinejad A (2021) An efficient resource provisioning approach for analyzing cloud workloads: a metaheuristic-based clustering approach. J Supercomput 77(1):711\u2013750","journal-title":"J Supercomput"},{"issue":"6","key":"961_CR5","doi-asserted-by":"publisher","first-page":"1149","DOI":"10.1080\/0952813X.2017.1310308","volume":"29","author":"M Ghobaei-Arani","year":"2017","unstructured":"Ghobaei-Arani M, Shamsi M, Rahmanian AA (2017) An efficient approach for improving virtual machine placement in cloud computing environment. J Exp Theor Artif Intell 29(6):1149\u20131171","journal-title":"J Exp Theor Artif Intell"},{"key":"961_CR6","doi-asserted-by":"crossref","unstructured":"Gupta N, Singh A (2014) A novel strategy for link prediction in social networks. In: Proceedings of the 2014 CoNEXT on student workshop, pp 12\u201314","DOI":"10.1145\/2680821.2680839"},{"issue":"1","key":"961_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.3934\/nhm.2015.10.71","volume":"10","author":"M Hmimida","year":"2015","unstructured":"Hmimida M, Kanawati R (2015) Community detection in multiplex networks: a seed-centric approach. Netw Heterog Media 10(1):71","journal-title":"Netw Heterog Media"},{"issue":"2","key":"961_CR8","doi-asserted-by":"publisher","first-page":"160863","DOI":"10.1098\/rsos.160863","volume":"4","author":"M Jalili","year":"2017","unstructured":"Jalili M, Orouskhani Y, Asgari M, Alipourfard N, Perc M (2017) Link prediction in multiplex online social networks. Royal Soc Open Sci 4(2):160863","journal-title":"Royal Soc Open Sci"},{"issue":"1","key":"961_CR9","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39\u201343","journal-title":"Psychometrika"},{"issue":"2","key":"961_CR10","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TCSS.2018.2813262","volume":"5","author":"A Kuhnle","year":"2018","unstructured":"Kuhnle A, Alim MA, Li X, Zhang H, Thai MT (2018) Multiplex influence maximization in online social networks with heterogeneous diffusion models. IEEE Trans Comput Soc Syst 5(2):418\u2013429","journal-title":"IEEE Trans Comput Soc Syst"},{"key":"961_CR11","doi-asserted-by":"crossref","unstructured":"Kuncheva Z, Montana G (2015) Community detection in multiplex networks using locally adaptive random walks. In: Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, pp 1308\u20131315","DOI":"10.1145\/2808797.2808852"},{"key":"961_CR12","doi-asserted-by":"crossref","unstructured":"Kuo TT, Yan R, Huang YY, Kung PH, Lin SD (2013) Unsupervised link prediction using aggregative statistics on heterogeneous social networks. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 775\u2013783","DOI":"10.1145\/2487575.2487614"},{"issue":"3","key":"961_CR13","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1093\/bioinformatics\/bts688","volume":"29","author":"C Lei","year":"2013","unstructured":"Lei C, Ruan J (2013) A novel link prediction algorithm for reconstructing protein\u2013protein interaction networks by topological similarity. Bioinformatics 29(3):355\u2013364","journal-title":"Bioinformatics"},{"issue":"1","key":"961_CR14","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Soc 1(1):49\u201380","journal-title":"J Math Soc"},{"issue":"4","key":"961_CR15","doi-asserted-by":"publisher","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","volume":"80","author":"L L\u00fc","year":"2009","unstructured":"L\u00fc L, Jin CH, Zhou T (2009) Similarity index based on local paths for link prediction of complex networks. Phys Rev E 80(4):046122","journal-title":"Phys Rev E"},{"issue":"4","key":"961_CR16","first-page":"490","volume":"16","author":"D Malik","year":"2020","unstructured":"Malik D, Singh A (2020) Link prediction in multilayer networks. Int J Bus Intell Data Min 16(4):490\u2013505","journal-title":"Int J Bus Intell Data Min"},{"key":"961_CR17","doi-asserted-by":"crossref","unstructured":"Maruyama WT, Digiampietri LA (2016) Co-authorship prediction in academic social network. In: Anais do V Brazilian workshop on social network analysis and mining, pp 61\u201372. SBC.","DOI":"10.5753\/brasnam.2016.6445"},{"key":"961_CR18","doi-asserted-by":"publisher","first-page":"101606","DOI":"10.1016\/j.jocs.2022.101606","volume":"60","author":"S Mishra","year":"2022","unstructured":"Mishra S, Singh SS, Kumar A, Biswas B (2022) MNERLP-MUL: merged node and edge relevance based link prediction in multiplex networks. J Comput Sci 60:101606","journal-title":"J Comput Sci"},{"key":"961_CR19","doi-asserted-by":"publisher","first-page":"111230","DOI":"10.1016\/j.chaos.2021.111230","volume":"151","author":"E Nasiri","year":"2021","unstructured":"Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fractals 151:111230","journal-title":"Chaos Solitons Fractals"},{"issue":"2","key":"961_CR20","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1089\/big.2021.0254","volume":"10","author":"E Nasiri","year":"2022","unstructured":"Nasiri E, Berahmand K, Samei Z, Li Y (2022) Impact of centrality measures on the common neighbors in link prediction for multiplex networks. Big Data 10(2):138\u2013150","journal-title":"Big Data"},{"issue":"2","key":"961_CR21","doi-asserted-by":"publisher","first-page":"021102","DOI":"10.1103\/PhysRevE.75.021102","volume":"75","author":"Q Ou","year":"2007","unstructured":"Ou Q, Jin YD, Zhou T, Wang BH, Yin BQ (2007) Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. Phys Rev E 75(2):021102","journal-title":"Phys Rev E"},{"issue":"1","key":"961_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-016-0001-8","volume":"6","author":"L Pan","year":"2016","unstructured":"Pan L, Zhou T, L\u00fc L, Hu CK (2016) Predicting missing links and identifying spurious links via likelihood analysis. Sci Rep 6(1):1\u201310","journal-title":"Sci Rep"},{"issue":"9","key":"961_CR23","doi-asserted-by":"publisher","first-page":"2119","DOI":"10.1016\/j.jss.2012.04.019","volume":"85","author":"A Papadimitriou","year":"2012","unstructured":"Papadimitriou A, Symeonidis P, Manolopoulos Y (2012) Fast and accurate link prediction in social networking systems. J Syst Softw 85(9):2119\u20132132","journal-title":"J Syst Softw"},{"issue":"1","key":"961_CR24","doi-asserted-by":"publisher","first-page":"17","DOI":"10.3934\/nhm.2015.10.17","volume":"10","author":"M Pujari","year":"2015","unstructured":"Pujari M, Kanawati R (2015) Link prediction in multiplex networks. Netw Heterog Media 10(1):17","journal-title":"Netw Heterog Media"},{"issue":"1","key":"961_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-020-00639-6","volume":"10","author":"A Rezaeipanah","year":"2020","unstructured":"Rezaeipanah A, Ahmadi G, Sechin Matoori S (2020) A classification approach to link prediction in multiplex online ego-social networks. Soc Netw Anal Min 10(1):1\u201316","journal-title":"Soc Netw Anal Min"},{"issue":"6","key":"961_CR26","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1007\/s12369-020-00712-2","volume":"13","author":"A Rezaeipanah","year":"2021","unstructured":"Rezaeipanah A, Amiri P, Jafari S (2021) Performing the kick during walking for robocup 3d soccer simulation league using reinforcement learning algorithm. Int J Soc Robot 13(6):1235\u20131252","journal-title":"Int J Soc Robot"},{"issue":"8","key":"961_CR27","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/TCS.1978.1084515","volume":"25","author":"FRANK Rubin","year":"1978","unstructured":"Rubin FRANK (1978) Enumerating all simple paths in a graph. IEEE Trans Circ Syst 25(8):641\u2013642","journal-title":"IEEE Trans Circ Syst"},{"issue":"1","key":"961_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-019-49001-7","volume":"9","author":"Z Samei","year":"2019","unstructured":"Samei Z, Jalili M (2019) Application of hyperbolic geometry in link prediction of multiplex networks. Sci Rep 9(1):1\u201311","journal-title":"Sci Rep"},{"issue":"1","key":"961_CR29","first-page":"1","volume":"49","author":"J Tang","year":"2016","unstructured":"Tang J, Cui Y, Li Q, Ren K, Liu J, Buyya R (2016) Ensuring security and privacy preservation for cloud data services. ACM Comput Surv CSUR 49(1):1\u201339","journal-title":"ACM Comput Surv CSUR"},{"key":"961_CR30","doi-asserted-by":"publisher","first-page":"108651","DOI":"10.1016\/j.comnet.2021.108651","volume":"203","author":"R Tang","year":"2022","unstructured":"Tang R, Chen X, Wei C, Li Q, Wang W, Wang H, Wang W (2022) Interlayer link prediction based on multiple network structural attributes. Comput Netw 203:108651","journal-title":"Comput Netw"},{"issue":"1","key":"961_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-014-5237-y","volume":"58","author":"P Wang","year":"2015","unstructured":"Wang P, Xu B, Wu Y, Zhou X (2015) Link prediction in social networks: the state-of-the-art. Sci China Inf Sci 58(1):1\u201338","journal-title":"Sci China Inf Sci"},{"key":"961_CR32","doi-asserted-by":"publisher","first-page":"101358","DOI":"10.1016\/j.jocs.2021.101358","volume":"53","author":"G Wang","year":"2021","unstructured":"Wang G, Wang Y, Li J, Liu K (2021) A multidimensional network link prediction algorithm and its application for predicting social relationships. J Comput Sci 53:101358","journal-title":"J Comput Sci"},{"issue":"10","key":"961_CR33","doi-asserted-by":"publisher","first-page":"e6829","DOI":"10.1002\/cpe.6829","volume":"34","author":"R Yang","year":"2022","unstructured":"Yang R, Yang C, Peng X, Rezaeipanah A (2022) A novel similarity measure of link prediction in multi-layer social networks based on reliable paths. Concurr Comput Pract Exp 34(10):e6829","journal-title":"Concurr Comput Pract Exp"},{"issue":"4","key":"961_CR34","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 YC (2009) Predicting missing links via local information. Eur Phys J B 71(4):623\u2013630","journal-title":"Eur Phys J B"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00961-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00961-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00961-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T07:49:24Z","timestamp":1675496964000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00961-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,12]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["961"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00961-z","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,12]]},"assertion":[{"value":"30 November 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"31"}}