{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:10:08Z","timestamp":1750205408421,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T00:00:00Z","timestamp":1557705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,5,13]]},"DOI":"10.1145\/3308558.3313626","type":"proceedings-article","created":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T12:17:59Z","timestamp":1557749879000},"page":"94-104","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Link Prediction in Networks with Core-Fringe Data"],"prefix":"10.1145","author":[{"given":"Austin","family":"Benson","sequence":"first","affiliation":[{"name":"Cornell University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jon","family":"Kleinberg","sequence":"additional","affiliation":[{"name":"Cornell University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","article-title":"Community Detection and Stochastic Block Models: Recent Developments","volume":"18","author":"Abbe Emmanuel","year":"2018","unstructured":"Emmanuel Abbe . 2018 . Community Detection and Stochastic Block Models: Recent Developments . Journal of Machine Learning Research 18 , 177 (2018), 1 - 86 . http:\/\/jmlr.org\/papers\/v18\/16-480.html Emmanuel Abbe. 2018. Community Detection and Stochastic Block Models: Recent Developments. Journal of Machine Learning Research 18, 177 (2018), 1-86. http:\/\/jmlr.org\/papers\/v18\/16-480.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"e_1_3_2_1_3_1","volume-title":"Friends and neighbors on the web. Social networks 25, 3","author":"Adamic Lada A","year":"2003","unstructured":"Lada A Adamic and Eytan Adar . 2003. Friends and neighbors on the web. Social networks 25, 3 ( 2003 ), 211-230. Lada A Adamic and Eytan Adar. 2003. Friends and neighbors on the web. Social networks 25, 3 (2003), 211-230."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"A.L Barab\u00e1si H Jeong Z Ne\u00b4da E Ravasz A Schubert and T Vicsek. 2002. Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications 311 3-4(2002) 590-614.  A.L Barab\u00e1si H Jeong Z Ne\u00b4da E Ravasz A Schubert and T Vicsek. 2002. Evolution of the social network of scientific collaborations. Physica A: Statistical Mechanics and its Applications 311 3-4(2002) 590-614.","DOI":"10.1016\/S0378-4371(02)00736-7"},{"key":"e_1_3_2_1_6_1","volume-title":"Benson and Jon Kleinberg","author":"Austin","year":"2018","unstructured":"Austin R. Benson and Jon Kleinberg . 2018 . Found Graph Data and Planted Vertex Covers. In Advances in Neural Information Processing Systems . Austin R. Benson and Jon Kleinberg. 2018. Found Graph Data and Planted Vertex Covers. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(99)00019-2"},{"key":"e_1_3_2_1_8_1","volume-title":"Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191","author":"Clauset Aaron","year":"2008","unstructured":"Aaron Clauset , Cristopher Moore , and M. E. J. Newman . 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 ( 2008 ). Aaron Clauset, Cristopher Moore, and M. E. J. Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 (2008)."},{"key":"e_1_3_2_1_9_1","first-page":"199","volume-title":"Overview of the TREC 2005 Enterprise Track. In TREC","volume":"5","author":"Craswell Nick","year":"2005","unstructured":"Nick Craswell , Arjen P de Vries , and Ian Soboroff . 2005 . Overview of the TREC 2005 Enterprise Track. In TREC , Vol. 5 . 199 - 205 . Nick Craswell, Arjen P de Vries, and Ian Soboroff. 2005. Overview of the TREC 2005 Enterprise Track. In TREC, Vol. 5. 199-205."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630360611"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-005-0046-3"},{"key":"e_1_3_2_1_13_1","volume-title":"Evaluating overfit and underfit in models of network community structure. arXiv:1802.10582","author":"Ghasemian Amir","year":"2018","unstructured":"Amir Ghasemian , Homa Hosseinmardi , and Aaron Clauset . 2018. Evaluating overfit and underfit in models of network community structure. arXiv:1802.10582 ( 2018 ). Amir Ghasemian, Homa Hosseinmardi, and Aaron Clauset. 2018. Evaluating overfit and underfit in models of network community structure. arXiv:1802.10582 (2018)."},{"key":"e_1_3_2_1_14_1","volume-title":"11th Workshop on Mining and Learning with Graphs.","author":"Goel Ashish","year":"2013","unstructured":"Ashish Goel , Aneesh Sharma , Dong Wang , and Zhijun Yin . 2013 . Discovering similar users on Twitter . In 11th Workshop on Mining and Learning with Graphs. Ashish Goel, Aneesh Sharma, Dong Wang, and Zhijun Yin. 2013. Discovering similar users on Twitter. In 11th Workshop on Mining and Learning with Graphs."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488433"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.046111"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.5"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the International Congress of Mathematicians.","author":"Kleinberg Jon","year":"2006","unstructured":"Jon Kleinberg . 2006 . Complex Networks and Decentralized Search Algorithms . In Proceedings of the International Congress of Mathematicians. Jon Kleinberg. 2006. Complex Networks and Decentralized Search Algorithms. In Proceedings of the International Congress of Mathematicians."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30115-8_22"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.07.002"},{"key":"e_1_3_2_1_21_1","volume-title":"The boundary specification problem in network analysis. Research methods in social network analysis 61","author":"Laumann Edward O","year":"1989","unstructured":"Edward O Laumann , Peter V Marsden , and David Prensky . 1989. The boundary specification problem in network analysis. Research methods in social network analysis 61 ( 1989 ), 87. Edward O Laumann, Peter V Marsden, and David Prensky. 1989. The boundary specification problem in network analysis. Research methods in social network analysis 61 (1989), 87."},{"key":"e_1_3_2_1_22_1","volume-title":"Pappi","author":"Laumann Edward O.","year":"1976","unstructured":"Edward O. Laumann and Franz U . Pappi . 1976 . Networks of collective action: A perspective on community influence systems (Quantitative studies in social relations). Academic Press . Edward O. Laumann and Franz U. Pappi. 1976. Networks of collective action: A perspective on community influence systems (Quantitative studies in social relations). Academic Press."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217299.1217301"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1241540.1241551"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0503018102"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Linyuan L\u00fc and Tao Zhou. 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390 6(2011) 1150-1170.  Linyuan L\u00fc and Tao Zhou. 2011. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications 390 6(2011) 1150-1170.","DOI":"10.1016\/j.physa.2010.11.027"},{"key":"e_1_3_2_1_27_1","volume-title":"Conference on Learning Theory. 356-370","author":"Mossel Elchanan","year":"2014","unstructured":"Elchanan Mossel , Joe Neeman , and Allan Sly . 2014 . Belief propagation, robust reconstruction and optimal recovery of block models . In Conference on Learning Theory. 356-370 . Elchanan Mossel, Joe Neeman, and Allan Sly. 2014. Belief propagation, robust reconstruction and optimal recovery of block models. In Conference on Learning Theory. 356-370."},{"key":"e_1_3_2_1_28_1","first-page":"4","article-title":"Spread of information through a population with socio-structural bias I: Assumption of transitivity","volume":"15","author":"Rapoport Anatole","year":"1953","unstructured":"Anatole Rapoport . 1953 . Spread of information through a population with socio-structural bias I: Assumption of transitivity . Bulletin of Mathematical Biophysics 15 , 4 (Dec. 1953), 523-533. Anatole Rapoport. 1953. Spread of information through a population with socio-structural bias I: Assumption of transitivity. Bulletin of Mathematical Biophysics 15, 4 (Dec. 1953), 523-533.","journal-title":"Bulletin of Mathematical Biophysics"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157797"},{"key":"e_1_3_2_1_30_1","first-page":"3567","article-title":"Data programming: Creating large training sets, quickly","author":"Ratner Alexander J","year":"2016","unstructured":"Alexander J Ratner , Christopher M De Sa , Sen Wu , Daniel Selsam , and Christopher Re\u00b4 . 2016 . Data programming: Creating large training sets, quickly . In Advances in Neural Information Processing Systems. 3567 - 3575 . Alexander J Ratner, Christopher M De Sa, Sen Wu, Daniel Selsam, and Christopher Re\u00b4. 2016. Data programming: Creating large training sets, quickly. In Advances in Neural Information Processing Systems. 3567-3575.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1130046"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883063"},{"key":"e_1_3_2_1_33_1","first-page":"3016","article-title":"The consistency of common neighbors for link prediction in stochastic blockmodels","author":"Sarkar Purnamrita","year":"2015","unstructured":"Purnamrita Sarkar , Deepayan Chakrabarti , 2015 . The consistency of common neighbors for link prediction in stochastic blockmodels . In Advances in Neural Information Processing Systems. 3016 - 3024 . Purnamrita Sarkar, Deepayan Chakrabarti, 2015. The consistency of common neighbors for link prediction in stochastic blockmodels. In Advances in Neural Information Processing Systems. 3016-3024.","journal-title":"Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_34_1","volume-title":"Moore","author":"Sarkar Purnamrita","year":"2011","unstructured":"Purnamrita Sarkar , Deepayan Chakrabarti , and Andrew W . Moore . 2011 . Theoretical Justification of Popular Link Prediction Heuristics. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. AAAI Press , 2722-2727. Purnamrita Sarkar, Deepayan Chakrabarti, and Andrew W. Moore. 2011. Theoretical Justification of Popular Link Prediction Heuristics. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. AAAI Press, 2722-2727."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.032803"}],"event":{"name":"WWW '19: The Web Conference","sponsor":["IW3C2 International World Wide Web Conference Committee"],"location":"San Francisco CA USA","acronym":"WWW '19"},"container-title":["The World Wide Web Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313626","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3308558.3313626","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:21Z","timestamp":1750204401000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3308558.3313626"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,13]]},"references-count":37,"alternative-id":["10.1145\/3308558.3313626","10.1145\/3308558"],"URL":"https:\/\/doi.org\/10.1145\/3308558.3313626","relation":{},"subject":[],"published":{"date-parts":[[2019,5,13]]},"assertion":[{"value":"2019-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}