{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:12:54Z","timestamp":1762866774539,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,1,18]],"date-time":"2016-01-18T00:00:00Z","timestamp":1453075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Australia ARC Discovery Project","award":["DP140102206"],"award-info":[{"award-number":["DP140102206"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["No. 61370025"],"award-info":[{"award-number":["No. 61370025"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2016,2,24]]},"abstract":"<jats:p>Witnessing the wide spread of malicious information in large networks, we develop an efficient method to detect anomalous diffusion sources and thus protect networks from security and privacy attacks. To date, most existing work on diffusion sources detection are based on the assumption that network snapshots that reflect information diffusion can be obtained continuously. However, obtaining snapshots of an entire network needs to deploy detectors on all network nodes and thus is very expensive. Alternatively, in this article, we study the diffusion sources locating problem by learning from information diffusion data collected from only a small subset of network nodes. Specifically, we present a new regression learning model that can detect anomalous diffusion sources by jointly solving five challenges, that is, unknown number of source nodes, few activated detectors, unknown initial propagation time, uncertain propagation path and uncertain propagation time delay. We theoretically analyze the strength of the model and derive performance bounds. We empirically test and compare the model using both synthetic and real-world networks to demonstrate its performance.<\/jats:p>","DOI":"10.1145\/2806889","type":"journal-article","created":{"date-parts":[[2016,1,26]],"date-time":"2016-01-26T13:25:01Z","timestamp":1453814701000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Towards Anomalous Diffusion Sources Detection in a Large Network"],"prefix":"10.1145","volume":"16","author":[{"given":"Peng","family":"Zhang","sequence":"first","affiliation":[{"name":"QCIS, University of Technology Sydney Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"He","sequence":"additional","affiliation":[{"name":"Victoria University Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guodong","family":"Long","sequence":"additional","affiliation":[{"name":"QCIS, University of Technology Sydney Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangyan","family":"Huang","sequence":"additional","affiliation":[{"name":"Deakin University Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengqi","family":"Zhang","sequence":"additional","affiliation":[{"name":"QCIS, University of Technology Sydney Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.112.118701"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"R. M. Anderson and R. M. May. 1991. Infectious Diseases of Humans. Oxford University Press. R. M. Anderson and R. M. May. 1991. Infectious Diseases of Humans. Oxford University Press.","DOI":"10.1093\/oso\/9780198545996.001.0001"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASOW.2014.35"},{"volume-title":"The Mathematical Theory of Infectious Diseases and Its Applications","author":"Bailey Norman T. J.","key":"e_1_2_1_4_1"},{"volume-title":"Emergence of scaling in random networks. Science 286, 5439","year":"1999","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9496(2006)132:4(218)"},{"volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C.","key":"e_1_2_1_7_1"},{"volume-title":"Random Graphs","author":"Bollobs B.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963499"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"O. Chapelle B. Scholkopf and A. Zien. 2006. Semi-Supervised Leanring. MIT Press Cambridge MA. O. Chapelle B. Scholkopf and A. Zien. 2006. Semi-Supervised Leanring. MIT Press Cambridge MA.","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0012948"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.247901"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.056105"},{"volume-title":"Proc. of ICML 2014. 2016","year":"2024","author":"Du N.","key":"e_1_2_1_17_1"},{"volume-title":"Proc. of NIPS","year":"2013","author":"Du N.","key":"e_1_2_1_18_1"},{"volume-title":"Proc. of INFOCOM","year":"2005","author":"Ganesh A.","key":"e_1_2_1_19_1"},{"volume-title":"Proc. of ICML","year":"2011","author":"Gomez-Rodriguez M.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963192.1963217"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505571"},{"volume-title":"Proc. of ISIT","year":"2013","author":"Karamchandani N.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"volume-title":"Proc. of AAAI","year":"2008","author":"Kimura M.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys1746"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69355-0_16"},{"volume-title":"Optimizing Sensing: From Water to the Web. Technical Report. Machine Learning Dept.","year":"2009","author":"Krause Andreas","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835937"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816696"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.012801"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2014.2315533"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254784"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.036104"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.068702"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.136"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0671-5"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577342"},{"volume-title":"Proc. of ICML","year":"2011","author":"Rodriguez M.","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158885"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1920261.1920263"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.54"},{"volume-title":"Proc. of ACSAC","year":"2000","author":"Wang C.","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"D. Watts and S. Strogatz. 1998. Collective dynamics of small-world networks. Nature 393 6684 (1998) 440--442. D. Watts and S. Strogatz. 1998. Collective dynamics of small-world networks. Nature 393 6684 (1998) 440--442.","DOI":"10.1038\/30918"},{"volume-title":"Proc. of ICDM","year":"2013","author":"Zhou C.","key":"e_1_2_1_47_1"},{"volume-title":"Information source detection in the sir model: A sample path based approach. In arxiv.org\/abs\/1206.5421","year":"2013","author":"Zhu G.","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"K. Zhu and L. Ying. 2013. Information source detection in the sir model: A sample path based approach. IEEE ITA (2013) 1--9. K. Zhu and L. Ying. 2013. Information source detection in the sir model: A sample path based approach. IEEE ITA (2013) 1--9.","DOI":"10.1109\/ITA.2013.6502991"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806889","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2806889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:22Z","timestamp":1750223242000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2806889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,18]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,24]]}},"alternative-id":["10.1145\/2806889"],"URL":"https:\/\/doi.org\/10.1145\/2806889","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2016,1,18]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}