{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T22:14:56Z","timestamp":1762899296584},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T00:00:00Z","timestamp":1471824000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s13278-016-0373-6","type":"journal-article","created":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T15:02:45Z","timestamp":1471878165000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Fast rumor source identification via random walks"],"prefix":"10.1007","volume":"6","author":[{"given":"Alankar","family":"Jain","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vivek","family":"Borkar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dinesh","family":"Garg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,22]]},"reference":[{"key":"373_CR1","doi-asserted-by":"crossref","unstructured":"Dong W, Zhang W, Tan CW (2013) Rooting out the rumor culprit from suspects. In: IEEE International Symposium on Information Theory Proceedings (ISIT), pp 2671\u20132675","DOI":"10.1109\/ISIT.2013.6620711"},{"issue":"1","key":"373_CR2","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1177\/0392192107073434","volume":"54","author":"P Donovan","year":"2007","unstructured":"Donovan P (2007) How idle is idle talk? One hundred years of rumor research. Diogenes 54(1):59\u201382","journal-title":"Diogenes"},{"key":"373_CR3","doi-asserted-by":"crossref","unstructured":"Karamchandani N, Franceschetti M (2013) Rumor source detection under probabilistic sampling. In: IEEE international symposium on information theory, pp 2184\u20132188","DOI":"10.1109\/ISIT.2013.6620613"},{"key":"373_CR4","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg JM, Tardos E (2003) Maximizing the spread of influence through a social network. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"key":"373_CR5","doi-asserted-by":"crossref","unstructured":"Lappas T, Terzi E, Gunopulos D, Mannila H (2010) Finding effectors in social networks. In: ACM SIGKDD international conference on knowledge discovery and data mining, pp 1059\u20131068","DOI":"10.1145\/1835804.1835937"},{"key":"373_CR6","doi-asserted-by":"publisher","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data (ACM TKDD) 1(1). doi: 10.1145\/1217299.1217301","DOI":"10.1145\/1217299.1217301"},{"key":"373_CR7","doi-asserted-by":"crossref","unstructured":"Luo W, Tay W (2012) Identifying infection sources in large tree networks. In: IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), pp 281\u2013289","DOI":"10.1109\/SECON.2012.6275788"},{"key":"373_CR8","unstructured":"McAuley J, Leskovec J (2012) Learning to discover social circles in ego networks. In: Advances in neural information processing systems (NIPS), pp 548\u2013556"},{"key":"373_CR9","doi-asserted-by":"crossref","unstructured":"Prakash B, Vrekeen J, Faloutsos C (2012) Spotting culprits in epidemics: how many and which ones? In: IEEE international conference on data mining (ICDM), pp 11\u201320","DOI":"10.1109\/ICDM.2012.136"},{"key":"373_CR10","unstructured":"Qazvinian V, Rosengren E, Radev DR, Mei Q (2011) Rumor has it: identifying misinformation in microblogs. In: Conference on empirical methods in natural language processing (EMNLP), pp 1589\u20131599"},{"issue":"8","key":"373_CR11","doi-asserted-by":"crossref","first-page":"5163","DOI":"10.1109\/TIT.2011.2158885","volume":"57","author":"D Shah","year":"2011","unstructured":"Shah D, Zaman T (2011) Rumors in a network: who\u2019s the culprit? IEEE Trans Inf Theory 57(8):5163\u20135181","journal-title":"IEEE Trans Inf Theory"},{"key":"373_CR12","unstructured":"Shah D, Zaman T (2012) Finding rumor sources on random graphs. In: Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE joint international conference on measurement and modeling of computer systems (SIGMETRICS \u201912). arXiv:1110.6230"},{"key":"373_CR13","doi-asserted-by":"crossref","unstructured":"Tripathy RM, Bagchi A, Mehta S (2010) A study of rumor control strategies on social networks. In: ACM international conference on information and knowledge management (CIKM), pp 1817\u20131820","DOI":"10.1145\/1871437.1871737"},{"key":"373_CR14","doi-asserted-by":"crossref","unstructured":"Wang Z, Dong W, Zhang W, Tan C (2014) Rumor source detection with multiple observations: fundamental limits and algorithms. In: ACM international conference on measurement and modeling of computer systems (SIGMETRICS), pp 1\u201313","DOI":"10.1145\/2591971.2591993"},{"key":"373_CR15","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz S (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"373_CR16","unstructured":"Wikipedia (2014) Rumor\u2014Wikipedia, the free encyclopedia. http:\/\/en.wikipedia.org\/w\/index.php?title=Rumor&oldid=612630479 . Accessed 12 Oct 2014"},{"key":"373_CR17","unstructured":"Zhu K, Ying L (2013) Information source detection in the SIR model: a sample path based approach. In: Information theory and applications workshop (ITA). IEEE, pp 1\u20139"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0373-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-016-0373-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0373-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0373-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T21:07:48Z","timestamp":1498338468000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-016-0373-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,22]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["373"],"URL":"https:\/\/doi.org\/10.1007\/s13278-016-0373-6","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,22]]},"article-number":"62"}}