{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,25]],"date-time":"2024-04-25T23:34:13Z","timestamp":1714088053735},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T00:00:00Z","timestamp":1535587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10618-018-0587-5","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T10:38:56Z","timestamp":1535625536000},"page":"24-57","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Sampling online social networks by random walk with indirect jumps"],"prefix":"10.1007","volume":"33","author":[{"given":"Junzhou","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[]},{"given":"John C. S.","family":"Lui","sequence":"additional","affiliation":[]},{"given":"Don","family":"Towsley","sequence":"additional","affiliation":[]},{"given":"Xiaohong","family":"Guan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,30]]},"reference":[{"key":"587_CR1","doi-asserted-by":"crossref","unstructured":"Avrachenkov K, Ribeiro B, Towsley D (2010) Improving random walk estimation accuracy with uniform restarts. In: Proceedings of the 7th workshop on algorithms and models for the web graph","DOI":"10.1007\/978-3-642-18009-5_10"},{"key":"587_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom L, Kleinberg J (2014) Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on Facebook. In: Proceedings of the 17th ACM conference on computer supported cooperative work and social computing","DOI":"10.1145\/2531602.2531642"},{"issue":"5439","key":"587_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"issue":"11","key":"587_CR4","first-page":"1","volume":"2","author":"ZW Birnbaum","year":"1965","unstructured":"Birnbaum ZW, Sirken MG (1965) Design of sample surveys to estimate the prevalence of rare diseases: three unbiased estimates. Vital Health Stat 2(11):1\u20138","journal-title":"Vital Health Stat"},{"key":"587_CR5","doi-asserted-by":"crossref","unstructured":"Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining","DOI":"10.1145\/2020408.2020579"},{"key":"587_CR6","doi-asserted-by":"crossref","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2010) Walking in Facebook: a case study of unbiased sampling of OSNs. In: Proceedings of the 29th annual IEEE international conference on computer communications","DOI":"10.1109\/INFCOM.2010.5462078"},{"issue":"9","key":"587_CR7","doi-asserted-by":"publisher","first-page":"1893","DOI":"10.1109\/JSAC.2011.111012","volume":"29","author":"M Gjoka","year":"2011","unstructured":"Gjoka M, Butts CT, Kurant M, Markopoulou A (2011a) Multigraph sampling of online social networks. IEEE J Sel Areas Commun 29(9):1893\u20131905","journal-title":"IEEE J Sel Areas Commun"},{"issue":"9","key":"587_CR8","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1109\/JSAC.2011.111011","volume":"29","author":"M Gjoka","year":"2011","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2011b) Practical recommendations on crawling online social networks. IEEE J Sel Areas Commun 29(9):1872\u20131892","journal-title":"IEEE J Sel Areas Commun"},{"issue":"3","key":"587_CR9","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.peva.2005.01.002","volume":"63","author":"C Gkantsidis","year":"2006","unstructured":"Gkantsidis C, Mihail M, Saberi A (2006) Random walks in peer-to-peer networks: algorithms and evaluation. Perform Eval 63(3):241\u2013263","journal-title":"Perform Eval"},{"key":"587_CR10","doi-asserted-by":"crossref","unstructured":"Han J, Choi D, Chun BG, Kwon TT, Chul Kim H, Choi Y (2014) Collecting, organizing, and sharing pins in Pinterest: interest-driven or social-driven? In: Proceedings of the ACM special interest group (SIG) for the computer systems performance evaluation community","DOI":"10.1145\/2591971.2591996"},{"key":"587_CR11","doi-asserted-by":"crossref","unstructured":"Hardiman SJ, Katzir L (2013) Estimating clustering coefficients and size of social networks via random walk. In: Proceeding of the 22nd international world wide web conference","DOI":"10.1145\/2488388.2488436"},{"key":"587_CR12","doi-asserted-by":"crossref","unstructured":"Katzir L, Liberty E, Somekh O (2011) Estimating sizes of social networks via biased sampling. In: Proceedings of the 19th international world wide web conference","DOI":"10.1145\/1963405.1963489"},{"key":"587_CR13","doi-asserted-by":"crossref","unstructured":"Lee CH, Xu X, Eun DY (2012) Beyond random walk and Metropolis\u2013Hastings samplers: why you should not backtrack for unbiased graph sampling. In: Proceedings of the ACM special interest group (SIG) for the computer systems performance evaluation community","DOI":"10.1145\/2254756.2254795"},{"key":"587_CR14","doi-asserted-by":"crossref","unstructured":"Lee CH, Xu X, Eun DY (2017) On the Rao\u2013Blackwellization and its application for graph sampling via neighborhood exploration. In: Proceedings of the 36th annual IEEE international conference on computer communications","DOI":"10.1109\/INFOCOM.2017.8057071"},{"key":"587_CR15","doi-asserted-by":"crossref","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. In: Proceedings of the SIGCHI conference on human factors in computing systems","DOI":"10.1145\/1753326.1753532"},{"key":"587_CR16","doi-asserted-by":"crossref","unstructured":"Li Y, Steiner M, Wang L, Zhang ZL, Bao J (2012) Dissecting foursquare venue popularity via random region sampling. In: Proceedings of the 8th international conference on emerging networking experiments and technologies","DOI":"10.1145\/2413247.2413261"},{"key":"587_CR17","doi-asserted-by":"crossref","unstructured":"Li Y, Wang L, Steiner M, Bao J, Zhu T (2014) Region sampling and estimation of geosocial data with dynamic range calibration. In: Proceedings of the 30th IEEE international conference on data engineering","DOI":"10.1109\/ICDE.2014.6816726"},{"key":"587_CR18","doi-asserted-by":"crossref","unstructured":"Li H, Ai W, Liu X, Tang J, Huang G, Feng F, Mei Q (2016) Voting with their feet: inferring user preferences from app management activities. In: Proceedings of the 25th international world wide web conference","DOI":"10.1145\/2872427.2874814"},{"key":"587_CR19","doi-asserted-by":"crossref","unstructured":"Massouli\u00e9 L, Merrer EL, Kermarrec AM, Ganesh A (2006) Peer counting and sampling in overlay networks: random walk methods. In: Proceedings of ACM symposium on principles of distributed computing","DOI":"10.1145\/1146381.1146402"},{"key":"587_CR20","doi-asserted-by":"crossref","unstructured":"McAuley J, Pandey R, Leskovec J (2015) Inferring networks of substitutable and complementary products. In: Proceedings of the 21st ACM SIGKDD international conference on knowledge discovery and data mining","DOI":"10.1145\/2783258.2783381"},{"key":"587_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626630","volume-title":"Markov Chains and statistic stability","author":"S Meyn","year":"2009","unstructured":"Meyn S, Tweedie RL (2009) Markov Chains and statistic stability, 2nd edn. Cambridge University Press, Cambridge","edition":"2"},{"key":"587_CR22","doi-asserted-by":"crossref","unstructured":"Mohaisen A, Yun A, Kim Y (2010) Measuring the mixing time of social graphs. In: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement conference","DOI":"10.1145\/1879141.1879191"},{"key":"587_CR23","doi-asserted-by":"crossref","unstructured":"Mondal M, Viswanath B, Druschel P, Gummadi KP, Clement A, Mislove A, Post A (2012) Defending against large-scale crawls in online social networks. In: Proceedings of the 8th international conference on emerging networking experiments and technologies","DOI":"10.1145\/2413176.2413214"},{"key":"587_CR24","doi-asserted-by":"crossref","unstructured":"Ribeiro B, Towsley D (2010) Estimating and sampling graphs with multidimensional random walks. In: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement conference","DOI":"10.1145\/1879141.1879192"},{"key":"587_CR25","doi-asserted-by":"crossref","unstructured":"Ribeiro B, Wang P, Murai F, Towsley D (2012) Sampling directed graphs with random walks. In: Proceedings of the 31st annual IEEE international conference on computer communications","DOI":"10.1109\/INFCOM.2012.6195540"},{"key":"587_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo statistic methods","author":"CP Robert","year":"2004","unstructured":"Robert CP, Casella G (2004) Monte Carlo statistic methods, 2nd edn. Springer, Berlin","edition":"2"},{"key":"587_CR27","doi-asserted-by":"crossref","unstructured":"Seshadhri C, Pinar A, Kolda TG (2013) Triadic measures on graphs: the power of wedge sampling. In: Proceedings of the 13th SIAM international conference on data mining","DOI":"10.1137\/1.9781611972832.2"},{"issue":"1","key":"587_CR28","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A Sinclair","year":"1989","unstructured":"Sinclair A, Jerrum M (1989) Approximate counting, uniform generation and rapidly mixing Markov chains. Inf Comput 82(1):93\u2013133","journal-title":"Inf Comput"},{"key":"587_CR29","doi-asserted-by":"crossref","unstructured":"Wang P, He W, Liu X (2014a) An efficient sampling method for characterizing points of interests on maps. In: Proceedings of the 30th IEEE international conference on data engineering","DOI":"10.1109\/ICDE.2014.6816719"},{"issue":"2","key":"587_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2629564","volume":"9","author":"P Wang","year":"2014","unstructured":"Wang P, Lui JC, Ribeiro B, Towsley D, Zhao J, Guan X (2014b) Efficiently estimating motif statistics of large networks. ACM Trans Knowl Discov Data 9(2):1\u201327","journal-title":"ACM Trans Knowl Discov Data"},{"key":"587_CR31","doi-asserted-by":"crossref","unstructured":"Xu X, Lee CH, Eun DY (2014) A general framework of hybrid graph sampling for complex network analysis. In: Proceedings of the 33rd annual IEEE international conference on computer communications","DOI":"10.1109\/INFOCOM.2014.6848229"},{"key":"587_CR32","doi-asserted-by":"crossref","unstructured":"Zhang B, Kreitz G, Isaksson M, Ubillos J, Urdaneta G, Pouwelse JA, Epema D (2013) Understanding user behavior in Spotify. In: Proceedings of the 32nd annual IEEE international conference on computer communications","DOI":"10.1109\/INFCOM.2013.6566767"},{"key":"587_CR33","doi-asserted-by":"crossref","unstructured":"Zhao J, Lui JC, Towsley D, Wang P, Guan X (2015) A tale of three graphs: sampling design on hybrid social-affiliation networks. In: Proceedings of the 31st IEEE international conference on data engineering","DOI":"10.1109\/ICDE.2015.7113346"},{"key":"587_CR34","unstructured":"Zhou Z, Zhang N, Gong Z, Das G (2013) Faster random walks by rewiring online social networks on-the-fly. In: Proceedings of the 29th IEEE international conference on data engineering"},{"key":"587_CR35","doi-asserted-by":"crossref","unstructured":"Zhou Z, Zhang N, Das G (2015) Leveraging history for faster sampling of online social networks. In: Proceedings of the VLDB endowment","DOI":"10.14778\/2794367.2794373"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0587-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0587-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0587-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,29]],"date-time":"2019-08-29T23:42:48Z","timestamp":1567122168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0587-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,30]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["587"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0587-5","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,30]]},"assertion":[{"value":"20 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}