{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T10:12:23Z","timestamp":1772619143149,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,8,11]],"date-time":"2013-08-11T00:00:00Z","timestamp":1376179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,8,11]]},"DOI":"10.1145\/2487575.2487664","type":"proceedings-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T12:31:21Z","timestamp":1376397081000},"page":"491-499","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Trace complexity of network inference"],"prefix":"10.1145","author":[{"given":"Bruno","family":"Abrahao","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, New York, USA"}]},{"given":"Flavio","family":"Chierichetti","sequence":"additional","affiliation":[{"name":"Sapienza University, Rome, Italy"}]},{"given":"Robert","family":"Kleinberg","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, New York, USA"}]},{"given":"Alessandro","family":"Panconesi","sequence":"additional","affiliation":[{"name":"Sapienza University, Rome, Italy"}]}],"member":"320","published-online":{"date-parts":[[2013,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2005.151"},{"key":"e_1_3_2_1_2_1","volume-title":"The Mathematical Theory of Infectious Diseases and its Applications","author":"Bailey N.","year":"1975","unstructured":"N. Bailey . The Mathematical Theory of Infectious Diseases and its Applications . Griffin , London , 1975 . N. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London, 1975."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935845"},{"issue":"5439","key":"e_1_3_2_1_4_1","first-page":"509","volume":"286","author":"Barab\u00e1si A.-L.","year":"1999","unstructured":"A.-L. Barab\u00e1si and R. Albert . Emergence of Scaling in Random Networks. Science , 286 ( 5439 ): 509 -- 512 , Oct. 1999 . A.-L. Barab\u00e1si and R. Albert. Emergence of Scaling in Random Networks. Science, 286(5439):509--512, Oct. 1999.","journal-title":"Emergence of Scaling in Random Networks. Science"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/jfan.1997.3187"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_3_2_1_7_1","first-page":"2789","volume-title":"Advances in Neural Information Processing Systems 25","author":"Song N. DU, L.","year":"2012","unstructured":"N. DU, L. Song , A. Smola , and M. Yuan . Learning networks of heterogeneous influence . In Advances in Neural Information Processing Systems 25 , pages 2789 -- 2797 . 2012 . N. DU, L. Song, A. Smola, and M. Yuan. Learning networks of heterogeneous influence. In Advances in Neural Information Processing Systems 25, pages 2789--2797. 2012."},{"key":"e_1_3_2_1_8_1","series-title":"Cambridge Series in Statistical and Probabilistic Mathematics","volume-title":"Probability: Theory and examples","author":"Durrett R.","year":"2011","unstructured":"R. Durrett . Probability: Theory and examples . Cambridge Series in Statistical and Probabilistic Mathematics , 2011 . R. Durrett. Probability: Theory and examples. Cambridge Series in Statistical and Probabilistic Mathematics, 2011."},{"key":"e_1_3_2_1_9_1","first-page":"17","volume-title":"Pub. of the Mathematical Institute of the Hungarian Academy of Sciences","author":"Erd\u00f6s P.","year":"1960","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi . On the evolution of random graphs . In Pub. of the Mathematical Institute of the Hungarian Academy of Sciences , pages 17 -- 61 , 1960 . P. Erd\u00f6s and A. R\u00e9nyi. On the evolution of random graphs. In Pub. of the Mathematical Institute of the Hungarian Academy of Sciences, pages 17--61, 1960."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316229"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000001437"},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. of the 28th Int'l Conf. on Machine Learning","author":"Gomez-Rodriguez M.","year":"2011","unstructured":"M. Gomez-Rodriguez , D. Balduzzi , and B. Sch\u00f6lkopf . Uncovering the temporal dynamics of diffusion networks . In Proc. of the 28th Int'l Conf. on Machine Learning , 2011 . M. Gomez-Rodriguez, D. Balduzzi, and B. Sch\u00f6lkopf. Uncovering the temporal dynamics of diffusion networks. In Proc. of the 28th Int'l Conf. on Machine Learning, 2011."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835933"},{"key":"e_1_3_2_1_14_1","volume-title":"Reconstructing a graph from path traces. CoRR, abs\/1301.6916","author":"Gripon V.","year":"2013","unstructured":"V. Gripon and M. Rabbat . Reconstructing a graph from path traces. CoRR, abs\/1301.6916 , 2013 . V. Gripon and M. Rabbat. Reconstructing a graph from path traces. CoRR, abs\/1301.6916, 2013."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988739"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_17_1","volume-title":"Measure concentration for compound poisson distributions. Electron. Commun. Probab., 11:no. 5, 45--57","author":"Kontoyiannis I.","year":"2006","unstructured":"I. Kontoyiannis and M. Madiman . Measure concentration for compound poisson distributions. Electron. Commun. Probab., 11:no. 5, 45--57 , 2006 . I. Kontoyiannis and M. Madiman. Measure concentration for compound poisson distributions. Electron. Commun. Probab., 11:no. 5, 45--57, 2006."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718519"},{"key":"e_1_3_2_1_19_1","first-page":"1741","volume-title":"Advances in Neural Information Processing Systems 23","author":"Myers S.","year":"2010","unstructured":"S. Myers and J. Leskovec . On the convexity of latent social network inference . In Advances in Neural Information Processing Systems 23 , pages 1741 -- 1749 . 2010 . S. Myers and J. Leskovec. On the convexity of latent social network inference. In Advances in Neural Information Processing Systems 23, pages 1741--1749. 2010."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254783"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"e_1_3_2_1_22_1","volume-title":"Diffusion of Innovations","author":"Rogers E. M.","year":"2003","unstructured":"E. M. Rogers and E. Rogers . Diffusion of Innovations . Free Press , 5 th edition, Aug. 2003 . E. M. Rogers and E. Rogers. Diffusion of Innovations. Free Press, 5th edition, Aug. 2003.","edition":"5"}],"event":{"name":"KDD' 13: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Chicago Illinois USA","acronym":"KDD' 13","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487664","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2487575.2487664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:44Z","timestamp":1750236524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487664"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,11]]},"references-count":22,"alternative-id":["10.1145\/2487575.2487664","10.1145\/2487575"],"URL":"https:\/\/doi.org\/10.1145\/2487575.2487664","relation":{},"subject":[],"published":{"date-parts":[[2013,8,11]]},"assertion":[{"value":"2013-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}