{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T04:21:19Z","timestamp":1754108479850,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T00:00:00Z","timestamp":1257292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,11,4]]},"DOI":"10.1145\/1644893.1644932","type":"proceedings-article","created":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T18:29:35Z","timestamp":1257359375000},"page":"322-335","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":121,"title":["Scalable proximity estimation and link prediction in online social networks"],"prefix":"10.1145","author":[{"given":"Han Hee","family":"Song","sequence":"first","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tae Won","family":"Cho","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vacha","family":"Dave","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yin","family":"Zhang","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lili","family":"Qiu","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Social Networks","author":"Adamic L.","year":"2003","unstructured":"L. Adamic and E. Adar . Friends and neighbors on the web . Social Networks , 2003 . L. Adamic and E. Adar. Friends and neighbors on the web. Social Networks, 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5210\/fm.v8i6.1057"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242685"},{"key":"e_1_3_2_1_4_1","unstructured":"Alexa global top 500 sites. http:\/\/www.alexa.com\/site\/ds\/top_sites.  Alexa global top 500 sites. http:\/\/www.alexa.com\/site\/ds\/top_sites."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_1_6_1","volume-title":"Evolution of the social network of scientific collaboration. Physica A: Statistical Mechanics and its Application","author":"Barabasi A. L.","year":"2002","unstructured":"A. L. Barabasi , H. Jeong , Z. N\u00e9da , E. Ravasz , A. Schubert , and T. Vicsek . Evolution of the social network of scientific collaboration. Physica A: Statistical Mechanics and its Application , 2002 . A. L. Barabasi, H. Jeong, Z. N\u00e9da, E. Ravasz, A. Schubert, and T. Vicsek. Evolution of the social network of scientific collaboration. Physica A: Statistical Mechanics and its Application, 2002."},{"issue":"2","key":"e_1_3_2_1_7_1","first-page":"4","article-title":"Chasing $1,000,000: How we won the Netflix Progress Prize","volume":"18","author":"Bell R. M.","year":"2007","unstructured":"R. M. Bell , Y. Koren , and C. Volinsky . Chasing $1,000,000: How we won the Netflix Progress Prize . Statistical Computing and Statistical Graphics Newsletter , 18 ( 2 ): 4 -- 12 , 2007 . R. M. Bell, Y. Koren, and C. Volinsky. Chasing $1,000,000: How we won the Netflix Progress Prize. Statistical Computing and Statistical Graphics Newsletter, 18(2):4--12, 2007.","journal-title":"Statistical Computing and Statistical Graphics Newsletter"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242650"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_11_1","volume-title":"Intelligent Data Analysis","author":"Cortes C.","year":"2002","unstructured":"C. Cortes , D. Pregibon , and C. T. Volinsky . Communities of interest . Intelligent Data Analysis , 2002 . C. Cortes, D. Pregibon, and C. T. Volinsky. Communities of interest. Intelligent Data Analysis, 2002."},{"key":"e_1_3_2_1_12_1","volume-title":"Internet Math","author":"Csalog\u00e1ny K.","year":"2005","unstructured":"K. Csalog\u00e1ny , D. Fogaras , B. R\u00e1cz , T. Sarl\u00f3s , and P. File . Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments . Internet Math , 2005 . K. Csalog\u00e1ny, D. Fogaras, B. R\u00e1cz, T. Sarl\u00f3s, and P. File. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Math, 2005."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.128701"},{"key":"e_1_3_2_1_14_1","unstructured":"Digg. http:\/\/www.digg.com.  Digg. http:\/\/www.digg.com."},{"key":"e_1_3_2_1_15_1","unstructured":"Digg api. http:\/\/apidoc.digg.com.  Digg api. http:\/\/apidoc.digg.com."},{"key":"e_1_3_2_1_16_1","volume-title":"Jan.","author":"Doyle P. G.","year":"2000","unstructured":"P. G. Doyle and J. L. Snell . Random walks and electric networks , Jan. 2000 . {Online}. Available at http:\/\/arxiv.org\/abs\/math\/0001057v1. P. G. Doyle and J. L. Snell. Random walks and electric networks, Jan. 2000. {Online}. Available at http:\/\/arxiv.org\/abs\/math\/0001057v1."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-739X(95)00035-Q"},{"key":"e_1_3_2_1_18_1","unstructured":"Facebook. http:\/\/www.facebook.com.  Facebook. http:\/\/www.facebook.com."},{"key":"e_1_3_2_1_19_1","unstructured":"Facebook statistics. http:\/\/www.facebook.com\/press\/info.php?statistics.  Facebook statistics. http:\/\/www.facebook.com\/press\/info.php?statistics."},{"key":"e_1_3_2_1_20_1","unstructured":"Flickr. http:\/\/www.flickr.com.  Flickr. http:\/\/www.flickr.com."},{"key":"e_1_3_2_1_21_1","first-page":"57","volume-title":"Proceedings of the New Zealand Computer Science Research Students Conference","author":"Garner S.","year":"1995","unstructured":"S. Garner . Weka : The waikato environment for knowledge analysis . In Proceedings of the New Zealand Computer Science Research Students Conference , pages 57 -- 64 , 1995 . http:\/\/www.cs.waikato.ac.nz\/~ml\/weka\/. S. Garner. Weka: The waikato environment for knowledge analysis. In Proceedings of the New Zealand Computer Science Research Students Conference, pages 57--64, 1995. http:\/\/www.cs.waikato.ac.nz\/~ml\/weka\/."},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. of Networked Systems Design and Implementation (NSDI)","author":"Garriss S.","year":"2006","unstructured":"S. Garriss , M. Kaminsky , M. J. Freedman , B. Karp , D. Mazieres , and H. Yu . RE: Reliable Email . In Proc. of Networked Systems Design and Implementation (NSDI) , 2006 . S. Garriss, M. Kaminsky, M. J. Freedman, B. Karp, D. Mazieres, and H. Yu. RE: Reliable Email. In Proc. of Networked Systems Design and Implementation (NSDI), 2006."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342306000000222"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796606"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046132"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_3_2_1_27_1","volume-title":"The Small World","author":"Kochen M.","year":"1989","unstructured":"M. Kochen , editor. The Small World . Ablex , Norwood, NJ , 1989 . M. Kochen, editor. The Small World. Ablex, Norwood, NJ, 1989."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150432"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948236"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v58:7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948222"},{"key":"e_1_3_2_1_33_1","unstructured":"LiveJournal. http:\/\/www.livejournal.com.  LiveJournal. http:\/\/www.livejournal.com."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028827"},{"key":"e_1_3_2_1_35_1","volume-title":"Proc. of HotNets-V","author":"Mislove A.","year":"2006","unstructured":"A. Mislove , K. P. Gummadi , and P. Druschel . Exploiting social networks for Internet search . In Proc. of HotNets-V , 2006 . A. Mislove, K. P. Gummadi, and P. Druschel. Exploiting social networks for Internet search. In Proc. of HotNets-V, 2006."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1397735.1397742"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2007.71"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_40_1","unstructured":"MySpace. http:\/\/www.myspace.com.  MySpace. http:\/\/www.myspace.com."},{"key":"e_1_3_2_1_41_1","unstructured":"MySpace 400 millionth user. http:\/\/profile.myspace.com\/index.cfm?fuseaction=user.viewprofile&friendid=400000000.  MySpace 400 millionth user. http:\/\/profile.myspace.com\/index.cfm?fuseaction=user.viewprofile&friendid=400000000."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_43_1","volume-title":"Proc. of INFOCOMM","author":"Ng T. E.","year":"2002","unstructured":"T. E. Ng and H. Zhang . Predicting internet network distance with coordinate-based appoaches . In Proc. of INFOCOMM , 2002 . T. E. Ng and H. Zhang. Predicting internet network distance with coordinate-based appoaches. In Proc. of INFOCOMM, 2002."},{"key":"e_1_3_2_1_44_1","volume-title":"Fastest growing social networks for","author":"Online Nielson","year":"2008","unstructured":"Nielson Online . Fastest growing social networks for September 2008 . http:\/\/blog.nielsen.com\/nielsenwire\/wp-content\/uploads\/2008\/10\/press_release24.pdf. Nielson Online. Fastest growing social networks for September 2008. http:\/\/blog.nielsen.com\/nielsenwire\/wp-content\/uploads\/2008\/10\/press_release24.pdf."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2006.38"},{"key":"e_1_3_2_1_46_1","volume-title":"programs for machine learning","author":"Quinlan J. R.","year":"1993","unstructured":"J. R. Quinlan . C4.5 : programs for machine learning . Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA, 1993 . J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1993."},{"key":"e_1_3_2_1_47_1","volume-title":"Proc. of NIPS","author":"Richardson M.","year":"2002","unstructured":"M. Richardson and P. Domingos . The intelligent surfer: Probabilistic combination of link and content information in pagerank . In Proc. of NIPS , 2002 . M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combination of link and content information in pagerank. In Proc. of NIPS, 2002."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390269"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948223"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281272"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321520"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_3_2_1_53_1","unstructured":"Wikipedia. Social network. http:\/\/en.wikipedia.org\/wiki\/Social_network.  Wikipedia. Social network. http:\/\/en.wikipedia.org\/wiki\/Social_network."},{"key":"e_1_3_2_1_54_1","unstructured":"Wikipedia. http:\/\/www.wikipedia.org.  Wikipedia. http:\/\/www.wikipedia.org."},{"key":"e_1_3_2_1_55_1","unstructured":"YouTube. http:\/\/www.youtube.com.  YouTube. http:\/\/www.youtube.com."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159945"}],"event":{"name":"IMC '09: Internet Measurement Conference","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"],"location":"Chicago Illinois USA","acronym":"IMC '09"},"container-title":["Proceedings of the 9th ACM SIGCOMM conference on Internet measurement"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1644893.1644932","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1644893.1644932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:18Z","timestamp":1750250478000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1644893.1644932"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,4]]},"references-count":56,"alternative-id":["10.1145\/1644893.1644932","10.1145\/1644893"],"URL":"https:\/\/doi.org\/10.1145\/1644893.1644932","relation":{},"subject":[],"published":{"date-parts":[[2009,11,4]]},"assertion":[{"value":"2009-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}