{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:09:09Z","timestamp":1775912949024,"version":"3.50.1"},"reference-count":41,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1109\/icde.2013.6544874","type":"proceedings-article","created":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T19:02:52Z","timestamp":1372273372000},"page":"781-792","source":"Crossref","is-referenced-by-count":6,"title":["Sampling node pairs over large graphs"],"prefix":"10.1109","author":[{"family":"Pinghui Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Junzhou Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. C. S.","family":"Lui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Towsley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Xiaohong Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111005"},{"key":"17","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/4236.978369","article-title":"Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design","volume":"6","author":"ripeanu","year":"2002","journal-title":"IEEE Internet Computing Journal"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1145\/1151374.1151386"},{"key":"18","first-page":"351","article-title":"Trust management for the semantic web","author":"richardson","year":"0","journal-title":"Proceedings of the 2nd International Semantic Web Conference October 2003"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060693"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772756"},{"key":"34","article-title":"On the bias of bfs (breadth first search) and of other graph sampling techniques","author":"kurant","year":"0","journal-title":"Proceedings of International Teletraffic Congress 2010 September 2010"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/1753326.1753532"},{"key":"39","first-page":"98","article-title":"Improving random walk estimation accuracy with uniform restarts","author":"avrachenkov","year":"0","journal-title":"The 7th Workshop on Algorithms and Models for the Web Graph December 2010"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879192"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.11"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879191"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1111\/j.0081-1750.2004.00152.x"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144503423264"},{"key":"12","author":"wang","year":"2012","journal-title":"Sampling Node Pairs over Graphs"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011122126881"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.11.072"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.111012"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993773"},{"key":"22","first-page":"941","article-title":"Empirical analysis of the evolution of follower network: A case study on douban","author":"zhao","year":"0","journal-title":"INFOCOM 2011 Proceedings IEEE April 2011"},{"key":"23","author":"wang","year":"2012","journal-title":"Sampling Content Distributed over Graphs"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367620"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2001730"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062215"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462078"},{"key":"3","first-page":"60","article-title":"The small world problem","volume":"2","author":"milgram","year":"1967","journal-title":"Psychology Today"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367586"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1525\/sp.2002.49.1.11"},{"key":"1","year":"2010","journal-title":"Nielsen Statistics"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2012.6195540"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.2307\/2684568"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"5","year":"2012","journal-title":"Xiamin"},{"key":"31","author":"kurant","year":"2011","journal-title":"Coarse-grained Topology Estimation Via Graph Sampling"},{"key":"4","year":"2012","journal-title":"Douban"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.34"},{"key":"8","first-page":"1087","article-title":"Equations of state calculations by fast computing machines","volume":"21","author":"metropolis","year":"2011","journal-title":"IEEE Journal on Selected Areas in Communications"}],"event":{"name":"2013 29th IEEE International Conference on Data Engineering (ICDE 2013)","location":"Brisbane, QLD","start":{"date-parts":[[2013,4,8]]},"end":{"date-parts":[[2013,4,12]]}},"container-title":["2013 IEEE 29th International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6530811\/6544790\/06544874.pdf?arnumber=6544874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T15:18:50Z","timestamp":1498058330000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6544874\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/icde.2013.6544874","relation":{},"subject":[],"published":{"date-parts":[[2013,4]]}}}