{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T09:48:26Z","timestamp":1789984106244,"version":"4.0.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s10115-013-0671-5","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T07:32:59Z","timestamp":1373959979000},"page":"35-59","source":"Crossref","is-referenced-by-count":69,"title":["Efficiently spotting the starting points of an epidemic in a large graph"],"prefix":"10.1007","volume":"38","author":[{"given":"B. Aditya","family":"Prakash","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,7,17]]},"reference":[{"key":"671_CR1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198545996.001.0001","volume-title":"Infectious diseases of humans: dynamics and control","author":"RM Anderson","year":"1991","unstructured":"Anderson RM, May RM (1991) Infectious diseases of humans: dynamics and control. Oxford University Press, Oxford"},{"issue":"5","key":"671_CR2","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1086\/261849","volume":"100","author":"S Bikhchandani","year":"1992","unstructured":"Bikhchandani S, Hirshleifer D, Welch I (1992) A theory of fads, fashion, custom, and cultural change in informational cascades. Polit Econ 100(5):992\u20131026","journal-title":"Polit Econ"},{"key":"671_CR3","doi-asserted-by":"crossref","unstructured":"Briesemeister L, Lincoln P, Porras P (2003) Epidemic profiles and defense of scale-free networks. In: WORM 2003, Washington, DC","DOI":"10.1145\/948187.948200"},{"issue":"4","key":"671_CR4","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","volume":"51","author":"R Cilibrasi","year":"2005","unstructured":"Cilibrasi R, Vit\u00e1nyi P (2005) Clustering by compression. IEEE Trans Inf Technol 51(4):1523\u20131545","journal-title":"IEEE Trans Inf Technol"},{"key":"671_CR5","volume-title":"Elements of information theory","author":"TM Cover","year":"2006","unstructured":"Cover TM, Thomas JA (2006) Elements of information theory. Wiley-Interscience, New York, pp 110\u2013112"},{"key":"671_CR6","unstructured":"Cvetkovi\u0107 DM, Doob M, Sachs H (1998) Spectra of graphs: theory and applications, 3rd edn"},{"key":"671_CR7","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Papadimitriou S, Modha DS, Faloutsos C (2004) Fully automatic cross-associations. In: Proceedings of the 10th ACM international conference on knowledge discovery and data mining (SIGKDD), Seattle, WA, pp 79\u201388","DOI":"10.21236\/ADA459025"},{"key":"671_CR8","doi-asserted-by":"crossref","unstructured":"Chakrabarti D, Wang Y, Wang C, Leskovec J, Faloutsos C (2008) Epidemic thresholds in real networks. TISSEC 10(4)","DOI":"10.1145\/1284680.1284681"},{"key":"671_CR9","doi-asserted-by":"crossref","unstructured":"Chen W, Wang C, Wang Y (2010) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201910). ACM, New York, pp 1029\u20131038. doi: 10.1145\/1835804.1835934 . http:\/\/doi.acm.org\/10.1145\/1835804.1835934","DOI":"10.1145\/1835804.1835934"},{"key":"671_CR10","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Megalooikonomou V (2007) On data mining, compression and Kolmogorov complexity. In: Webb G (ed) Data mining and knowledge discovery, vol 15. Springer, Berlin, pp 3\u201320","DOI":"10.1007\/s10618-006-0057-3"},{"key":"671_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The minimum description length principle","author":"P Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald P (2007) The minimum description length principle. MIT Press, Cambridge"},{"key":"671_CR12","doi-asserted-by":"crossref","unstructured":"Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Market Lett 12(3):211\u2013223","DOI":"10.1023\/A:1011122126881"},{"key":"671_CR13","doi-asserted-by":"crossref","unstructured":"Gruhl D, Guha R, Liben-Nowell D, Tomkins A (2004) Information diffusion through blogspace. In: Proceedings of the 13th international conference on World Wide Web (WWW)","DOI":"10.1145\/988672.988739"},{"key":"671_CR14","doi-asserted-by":"crossref","unstructured":"Ganesh A, Massouli\u00e9 L, Towsley D (2005) The effect of network topology on the spread of epidemics. In: INFOCOM","DOI":"10.1109\/INFCOM.2005.1498374"},{"key":"671_CR15","doi-asserted-by":"crossref","unstructured":"Goyal A, Lu W, Lakshmanan LVS (2011) Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: Proceedings of the 11th IEEE international conference on data mining (ICDM), Vancouver, Canada","DOI":"10.1109\/ICDM.2011.132"},{"key":"671_CR16","doi-asserted-by":"crossref","unstructured":"Kephart JO, White SR (1993) Measuring and modeling computer virus prevalence. In: SP","DOI":"10.1109\/RISP.1993.287647"},{"key":"671_CR17","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM international conference on knowledge discovery and data mining (SIGKDD), Washington, DC","DOI":"10.1145\/956755.956769"},{"key":"671_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An introduction to Kolmogorov complexity and its applications","author":"M Li","year":"1993","unstructured":"Li M, Vit\u00e1nyi P (1993) An introduction to Kolmogorov complexity and its applications. Springer, Berlin"},{"key":"671_CR19","doi-asserted-by":"crossref","unstructured":"Leskovec J, Adamic LA, Huberman BA (2006) The dynamics of viral marketing. In: EC","DOI":"10.1145\/1134707.1134732"},{"key":"671_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec J, Krause A, Guestrin C, Faloutsos C, VanBriesen J, Glance NS (2007a) Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM international conference on knowledge discovery and data mining (SIGKDD), San Jose, CA, pp 420\u2013429","DOI":"10.1145\/1281192.1281239"},{"key":"671_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec J, McGlohon M, Faloutsos C, Glance N, Hurst M (2007b) Cascading behavior in large blog graphs: patterns and a model. In: Proceedings of the 7th SIAM international conference on data mining (SDM), Minneapolis, MN","DOI":"10.1137\/1.9781611972771.60"},{"key":"671_CR22","doi-asserted-by":"crossref","unstructured":"Lappas T, Terzi E, Gunopulos D, Mannila H (2010) Finding effectors in social networks. In: Proceedings of the 16th ACM international conference on knowledge discovery and data mining (SIGKDD), Washington, DC, pp 1059\u20131068","DOI":"10.1145\/1835804.1835937"},{"key":"671_CR23","doi-asserted-by":"crossref","unstructured":"McCuler CR (2000) The many proofs and applications of Perron\u2019s theorem. SIAM Rev 42:1","DOI":"10.1137\/S0036144599359449"},{"key":"671_CR24","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1103\/PhysRevLett.86.14","volume":"86","author":"R Pastor-Santorras","year":"2001","unstructured":"Pastor-Santorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:14","journal-title":"Phys Rev Lett"},{"key":"671_CR25","doi-asserted-by":"crossref","unstructured":"Prakash BA, Tong H, Valler N, Faloutsos M, Faloutsos C (2010) Virus propagation on time-varying networks: theory and immunization algorithms. In: Proceedings of the European conference on machine learning and principles and practice of knowledge discovery in databases (ECML PKDD), Barcelona, Spain","DOI":"10.1007\/978-3-642-15939-8_7"},{"key":"671_CR26","doi-asserted-by":"crossref","unstructured":"Prakash BA, Chakrabarti D, Faloutsos M, Valler N, Faloutsos C (2011) Threshold conditions for arbitrary cascade models on arbitrary networks. In: Proceedings of the 11th IEEE international conference on data mining (ICDM), Vancouver, Canada","DOI":"10.1109\/ICDM.2011.145"},{"issue":"3","key":"671_CR27","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s10115-012-0520-y","volume":"33","author":"BA Prakash","year":"2012","unstructured":"Prakash BA, Chakrabarti D, Valler N, Faloutsos M, Faloutsos C (2012) Threshold conditions for arbitrary cascade models on arbitrary networks. Knowl Inf Syst 33(3):549\u2013575","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"671_CR28","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen J (1978) Modeling by shortest data description. Automatica 14(1):465\u2013471","journal-title":"Automatica"},{"issue":"2","key":"671_CR29","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1214\/aos\/1176346150","volume":"11","author":"J Rissanen","year":"1983","unstructured":"Rissanen J (1983) Modeling by shortest data description. Ann Stat 11(2):416\u2013431","journal-title":"Ann Stat"},{"key":"671_CR30","doi-asserted-by":"crossref","unstructured":"Richardson M, Domingos P (2002) Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM international conference on knowledge discovery and data mining (SIGKDD), Edmonton, Alberta","DOI":"10.1145\/775047.775057"},{"key":"671_CR31","unstructured":"Roos T, Rissanen J (2008) On sequentially normalized maximum likelihood models. In: Proceedings of the workshop on information theoretic methods in science and engineering (WITMSE)"},{"issue":"3","key":"671_CR32","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s10115-011-0396-2","volume":"30","author":"K Saito","year":"2012","unstructured":"Saito K, Kimura M, Ohara K, Motoda H (2012) Efficient discovery of influential nodes for sis models in social networks. Knowl Inf Syst 30(3):613\u2013635","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"671_CR33","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz G (1978) Estimating the dimension of a model. Ann Stat 6(2):461\u2013464","journal-title":"Ann Stat"},{"key":"671_CR34","volume-title":"Linear algebra and its applications","author":"G Strang","year":"1988","unstructured":"Strang G (1988) Linear algebra and its applications, 3rd edn. Harcourt Brace Jonanovich, San Diego","edition":"3"},{"key":"671_CR35","doi-asserted-by":"crossref","unstructured":"Shah D, Zaman T (2010) Detecting sources of computer viruses in networks: theory and experiment. In: SIGMETRICS, pp 203\u2013214","DOI":"10.1145\/1811039.1811063"},{"issue":"8","key":"671_CR36","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 Technol 57(8):5163\u20135181","journal-title":"IEEE Trans Inf Technol"},{"key":"671_CR37","doi-asserted-by":"crossref","unstructured":"Smets K, Vreeken J (2011) The odd one out: Identifying and characterising anomalies. In: Proceedings of the 11th SIAM international conference on data mining (SDM), Mesa, AZ, society for industrial and applied mathematics (SIAM), pp 804\u2013815","DOI":"10.1137\/1.9781611972818.69"},{"key":"671_CR38","doi-asserted-by":"crossref","unstructured":"Tong H, Prakash BA, Tsourakakis CE, Eliassi-Rad T, Faloutsos C, Chau DH (2010) On the vulnerability of large graphs. In: Proceedings of the 10th IEEE international conference on data mining (ICDM), Sydney, Australia","DOI":"10.1109\/ICDM.2010.54"},{"issue":"12","key":"671_CR39","doi-asserted-by":"crossref","first-page":"3265","DOI":"10.1109\/TIT.2004.838346","volume":"50","author":"N Vereshchagin","year":"2004","unstructured":"Vereshchagin N, Vitanyi P (2004) Kolmogorov\u2019s structure functions and model selection. IEEE Trans Inf Technol 50(12):3265\u20133290","journal-title":"IEEE Trans Inf Technol"},{"issue":"1","key":"671_CR40","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10618-010-0202-x","volume":"23","author":"J Vreeken","year":"2011","unstructured":"Vreeken J, van Leeuwen M, Siebes A (2011) Krimp: mining itemsets that compress. Data Min Knowl Discov 23(1):169\u2013214","journal-title":"Data Min Knowl Discov"},{"key":"671_CR41","volume-title":"Statistical and inductive inference by minimum message length","author":"C Wallace","year":"2005","unstructured":"Wallace C (2005) Statistical and inductive inference by minimum message length. Springer, Berlin"},{"key":"671_CR42","doi-asserted-by":"crossref","unstructured":"Zhao J, Wu J, Feng X, Xiong H, Xu K (2011) Information propagation in online social networks: a tie-strength perspective. Knowl Inf Syst. 1\u201320. doi: 10.1007\/s10115-011-0445-x","DOI":"10.1007\/s10115-011-0445-x"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0671-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0671-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0671-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T18:39:31Z","timestamp":1715711971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0671-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,17]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["671"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0671-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,17]]}}}