{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T15:42:35Z","timestamp":1707838955481},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T00:00:00Z","timestamp":1597276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T00:00:00Z","timestamp":1597276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s11704-019-9083-3","type":"journal-article","created":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T10:06:32Z","timestamp":1597313192000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["SSDBA: the stretch shrink distance based algorithm for link prediction in social networks"],"prefix":"10.1007","volume":"15","author":[{"given":"Ruidong","family":"Yan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongcai","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,13]]},"reference":[{"issue":"7","key":"9083_CR1","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. Journal of the American Society for Information Science and Technology, 2007, 58(7): 1019\u20131031","journal-title":"Journal of the American Society for Information Science and Technology"},{"issue":"6","key":"9083_CR2","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/TKDE.2017.2663422","volume":"29","author":"L Wu","year":"2017","unstructured":"Wu L, Ge Y, Liu Q, Chen E, Hong R, Du J, Wang M. Modeling the evolution of users\u2019 preferences and social links in social networking services. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(6): 1240\u20131253","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"9083_CR3","first-page":"30","volume":"11","author":"Q Liu","year":"2017","unstructured":"Liu Q, Xiang B, Yuan N J, Chen E, Xiong H, Zheng Y, Yang Y. An influence propagation view of pagerank. ACM Transactions on Knowledge Discovery from Data (TKDD), 2017, 11(3): 30","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"9083_CR4","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.swevo.2018.03.001","volume":"44","author":"E Bastami","year":"2019","unstructured":"Bastami E, Mahabadi A, Taghizadeh E. A gravitation-based link prediction approach in social networks. Swarm and Evolutionary Computation, 2019, 44: 176\u2013186","journal-title":"Swarm and Evolutionary Computation"},{"key":"9083_CR5","doi-asserted-by":"crossref","unstructured":"Backstrom L, Dwork C, Kleinberg J. Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography. In: Proceedings of the 16th International Conference on World Wide Web. 2007, 181\u2013190","DOI":"10.1145\/1242572.1242598"},{"key":"9083_CR6","doi-asserted-by":"crossref","unstructured":"Wang D, Pedreschi D, Song C, Giannotti F, Barabasi A L. Human mobility, social ties, and link prediction. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2011, 1100\u20131108","DOI":"10.1145\/2020408.2020581"},{"issue":"7191","key":"9083_CR7","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset A, Moore C, Newman M E J. Hierarchical structure and the prediction of missing links in networks. Nature, 2008, 453(7191): 98","journal-title":"Nature"},{"key":"9083_CR8","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. Theoretical Computer Science, 2014, 556: 13\u201324","journal-title":"Theoretical Computer Science"},{"key":"9083_CR9","doi-asserted-by":"crossref","unstructured":"Kuang R, Liu Q, Yu H. Community-based link prediction in social networks. In: Proceedings of International Conference on Swarm Intelligence. 2016, 341\u2013348","DOI":"10.1007\/978-3-319-41009-8_37"},{"key":"9083_CR10","doi-asserted-by":"crossref","unstructured":"Shao J, Han Z, Yang Q, Zhou T. Community detection based on distance dynamics. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 1075\u20131084","DOI":"10.1145\/2783258.2783301"},{"issue":"5","key":"9083_CR11","doi-asserted-by":"publisher","first-page":"056112","DOI":"10.1103\/PhysRevE.85.056112","volume":"85","author":"B Yan","year":"2012","unstructured":"Yan B, Gregory S. Finding missing edges in networks based on their community structure. Physical Review E, 2012, 85(5): 056112","journal-title":"Physical Review E"},{"issue":"1","key":"9083_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F Lorrain","year":"1971","unstructured":"Lorrain F, White H C. Structural equivalence of individuals in social networks. The Journal of Mathematical Sociology, 1971, 1(1): 49\u201380","journal-title":"The Journal of Mathematical Sociology"},{"issue":"2","key":"9083_CR13","doi-asserted-by":"publisher","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","volume":"64","author":"M E J Newman","year":"2001","unstructured":"Newman M E J. Clustering and preferential attachment in growing networks. Physical Review E, 2001, 64(2): 025102","journal-title":"Physical Review E"},{"key":"9083_CR14","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. Bulletin Soci\u00e9t\u00e9 Vaudoise Sciences Naturelles, 1901, 37: 547\u2013579","journal-title":"Bulletin Soci\u00e9t\u00e9 Vaudoise Sciences Naturelles"},{"issue":"3","key":"9083_CR15","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"L A Adamic","year":"2003","unstructured":"Adamic L A, Adar E. Friends and neighbors on the web. Social Networks, 2003, 25(3): 211\u2013230","journal-title":"Social Networks"},{"key":"9083_CR16","doi-asserted-by":"crossref","unstructured":"Song H H, Cho T W, Dave V, Zhang Y, Qiu L. Scalable proximity estimation and link prediction in online social networks. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement. 2009, 322\u2013335","DOI":"10.1145\/1644893.1644932"},{"issue":"1","key":"9083_CR17","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, 1953, 18(1): 39\u201343","journal-title":"Psychometrika"},{"key":"9083_CR18","doi-asserted-by":"crossref","unstructured":"Tong H, Faloutsos C, Faloutsos C, Koren Y. Fast direction-aware proximity for graph mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2007, 747\u2013756","DOI":"10.1145\/1281192.1281272"},{"key":"9083_CR19","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1016\/j.physa.2017.04.106","volume":"482","author":"L Yin","year":"2017","unstructured":"Yin L, Zheng H, Bian T, Deng Y. An evidential link prediction method and link predictability based on Shannon entropy. Physica A: Statistical Mechanics and its Applications, 2017, 482: 699\u2013712","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"9083_CR20","series-title":"The Adaptive Web","first-page":"291","volume-title":"Collaborative Filtering Recommender Systems","author":"J B Schafer","year":"2007","unstructured":"Schafer J B, Frankowski D, Herlocker J, Sen S. Collaborative Filtering Recommender Systems. The Adaptive Web. Springer, Berlin, Heidelberg, 2007, 291\u2013324"},{"key":"9083_CR21","doi-asserted-by":"crossref","unstructured":"Yu K, Chu W, Yu S, Tresp V, Xu Z. Stochastic relational models for discriminative link prediction. In: Proceedings of Advances in Neural Information Processing Systems. 2007, 1553\u20131560","DOI":"10.7551\/mitpress\/7503.003.0199"},{"key":"9083_CR22","doi-asserted-by":"crossref","unstructured":"Bilgic M, Namata G M, Getoor L. Combining collective classification and link prediction. In: Proceedings of the 7th IEEE International Conference on Data Mining Workshops. 2007, 381\u2013386","DOI":"10.1109\/ICDMW.2007.35"},{"key":"9083_CR23","doi-asserted-by":"crossref","unstructured":"Narayanan A, Shi E, Rubinstein B I P. Link prediction by deanonymization: how we won the kaggle social network challenge. In: Proceedings of the 2011 International Joint Conference on Neural Networks. 2011, 1825\u20131834","DOI":"10.1109\/IJCNN.2011.6033446"},{"key":"9083_CR24","doi-asserted-by":"crossref","unstructured":"Wang L, Wang Y, Liu B, He L, Liu S, Melo G D, Xu Z. Link prediction by exploiting network formation games in exchangeable graphs. In: Proceedings of the 2017 International Joint Conference on Neural Networks. 2017, 619\u2013626","DOI":"10.1109\/IJCNN.2017.7965910"},{"key":"9083_CR25","unstructured":"Doppa J R, Yu J, Tadepalli P, Getoor L. Chance-constrained programs for link prediction. In: Proceedings of the 23rd Annual Conference on Neural Information Processing Systems Workshop on Analyzing Networks and Learning with Graphs. 2009"},{"key":"9083_CR26","unstructured":"Al Hasan M, Chaoji V, Salem S, Zaki M. Link prediction using supervised learning. In: Proceedings of the SIAM Conference on Data Mining (SDM06): Workshop on Link Analysis, Counter-terrorism and Security. 2006"},{"key":"9083_CR27","doi-asserted-by":"crossref","unstructured":"Oyama S, Manning C D. Using feature conjunctions across examples for learning pairwise classifiers. In: Proceedings of the European Conference on Machine Learning. 2004, 322\u2013333","DOI":"10.1007\/978-3-540-30115-8_31"},{"key":"9083_CR28","doi-asserted-by":"crossref","unstructured":"Basilico J, Hofmann T. Unifying collaborative and content-based filtering. In: Proceedings of the 21st International Conference on Machine Learning. 2004","DOI":"10.1145\/1015330.1015394"},{"key":"9083_CR29","doi-asserted-by":"crossref","unstructured":"Li X, Du N, Li H, Li K, Gao J, Zhang A. A deep learning approach to link prediction in dynamic networks. In: Proceedings of the 2014 SIAM International Conference on Data Mining. 2014, 289\u2013297","DOI":"10.1137\/1.9781611973440.33"},{"issue":"4","key":"9083_CR30","doi-asserted-by":"publisher","first-page":"2140","DOI":"10.3390\/e17042140","volume":"17","author":"F Liu","year":"2015","unstructured":"Liu F, Liu B, Sun C, Liu M, Wang X. Deep belief network-based approaches for link prediction in signed social networks. Entropy, 2015, 17(4): 2140\u20132169","journal-title":"Entropy"},{"key":"9083_CR31","series-title":"Data Science and Classification","first-page":"29","volume-title":"Design of Dissimilarity Measures: A New Dissimilarity Between Species Distribution Areas","author":"C Hennig","year":"2006","unstructured":"Hennig C, Hausdorf B. Design of Dissimilarity Measures: A New Dissimilarity Between Species Distribution Areas. Data Science and Classification. Springer, Berlin, Heidelberg. 2006, 29\u201337"},{"issue":"4","key":"9083_CR32","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom C T. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences, 2008, 105(4): 1118\u20131123","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"9083_CR33","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A. On random graphs. Publicationes Mathematicae Debrecen, 1959, 6: 290\u2013297","journal-title":"Publicationes Mathematicae Debrecen"},{"issue":"1","key":"9083_CR34","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1217299.1217301","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD), 2007, 1(1): 2","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"issue":"1","key":"9083_CR35","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang J, Leskovec J. Defining and evaluating network communities based on ground-truth. Knowledge and Information Systems, 2015, 42(1): 181\u2013213","journal-title":"Knowledge and Information Systems"},{"issue":"4","key":"9083_CR36","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. The European Physical Journal B, 2009, 71(4): 623\u2013630","journal-title":"The European Physical Journal B"},{"key":"9083_CR37","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.knosys.2016.01.034","volume":"98","author":"J Ding","year":"2016","unstructured":"Ding J, Jiao L, Wu J, Liu F. Prediction of missing links based on community relevance and ruler inference. Knowledge-Based Systems, 2016, 98: 200\u2013215","journal-title":"Knowledge-Based Systems"},{"issue":"8","key":"9083_CR38","doi-asserted-by":"publisher","first-page":"2057","DOI":"10.1109\/TKDE.2016.2553665","volume":"28","author":"A De","year":"2016","unstructured":"De A, Bhattacharya S, Sarkar S, Ganguly N, Chakrabarti S. Discriminative link prediction using local, community, and global signals. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(8): 2057\u20132070","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9083_CR39","doi-asserted-by":"crossref","unstructured":"Quercia D, Bodaghi M, Crowcroft J. Loosing friends on facebook. In: Proceedings of the 4th Annual ACM Web Science Conference. 2012, 251\u2013254","DOI":"10.1145\/2380718.2380751"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-019-9083-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-019-9083-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-019-9083-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,5]],"date-time":"2023-10-05T18:20:59Z","timestamp":1696530059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-019-9083-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,13]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9083"],"URL":"https:\/\/doi.org\/10.1007\/s11704-019-9083-3","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,13]]},"assertion":[{"value":"5 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"151301"}}