{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T20:40:20Z","timestamp":1784234420797,"version":"3.55.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,12,6]],"date-time":"2016-12-06T00:00:00Z","timestamp":1480982400000},"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":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>\n            We study the problem of detecting social communities when the social graph is not available but instead we have access to a log of user activity, that is, a dataset of tuples (\n            <jats:italic>u<\/jats:italic>\n            ,\n            <jats:italic>i<\/jats:italic>\n            ,\n            <jats:italic>t<\/jats:italic>\n            ) recording the fact that user\n            <jats:italic>u<\/jats:italic>\n            \u201cadopted\u201d item\n            <jats:italic>i<\/jats:italic>\n            at time\n            <jats:italic>t<\/jats:italic>\n            . We propose a stochastic framework that assumes that the adoption of items is governed by an underlying diffusion process over the unobserved social network and that such a diffusion model is based on\n            <jats:italic>community-level influence<\/jats:italic>\n            . That is, we aim at modeling communities through the lenses of\n            <jats:italic>social contagion<\/jats:italic>\n            . By fitting the model parameters to the user activity log, we learn the community membership and the level of influence of each user in each community. The general framework is instantiated with two different diffusion models, one with discrete time and one with continuous time, and we show that the computational complexity of both approaches is linear in the number of users and in the size of the propagation log. Experiments on synthetic data with planted community structure show that our methods outperform non-trivial baselines. The effectiveness of the proposed techniques is further validated on real-word data, on which our methods are able to detect high-quality communities.\n          <\/jats:p>","DOI":"10.1145\/2979682","type":"journal-article","created":{"date-parts":[[2016,12,7]],"date-time":"2016-12-07T20:36:23Z","timestamp":1481142983000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Methods for Influence-Based Network-Oblivious Community Detection"],"prefix":"10.1145","volume":"8","author":[{"given":"Nicola","family":"Barbieri","sequence":"first","affiliation":[{"name":"Yahoo Labs, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Bonchi","sequence":"additional","affiliation":[{"name":"The ISI Foundation, Turin, Italy, and Eurecat, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giuseppe","family":"Manco","sequence":"additional","affiliation":[{"name":"ICAR-CNR, Rende, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,12,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 128--133","author":"Ana L. N. F.","unstructured":"L. N. F. Ana and A. K. Jain . 2003. Robust data clustering . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 128--133 . L. N. F. Ana and A. K. Jain. 2003. Robust data clustering. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 128--133."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401897"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935845"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433403"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IEEE 13th International Conference on Data Mining (ICDM\u201913)","author":"Barbieri N.","unstructured":"N. Barbieri , F. Bonchi , and G. Manco . 2013b. Influence-based network-oblivious community detection . In Proceedings of the IEEE 13th International Conference on Data Mining (ICDM\u201913) . 955--960. N. Barbieri, F. Bonchi, and G. Manco. 2013b. Influence-based network-oblivious community detection. In Proceedings of the IEEE 13th International Conference on Data Mining (ICDM\u201913). 955--960."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0646-6"},{"key":"e_1_2_1_7_1","first-page":"8","article-title":"Influence propagation in social networks: A data mining perspective","volume":"12","author":"Bonchi F.","year":"2011","unstructured":"F. Bonchi . 2011 . Influence propagation in social networks: A data mining perspective . IEEE Intell. Inform. Bull. 12 , 1 (2011), 8 -- 16 . F. Bonchi. 2011. Influence propagation in social networks: A data mining perspective. IEEE Intell. Inform. Bull. 12, 1 (2011), 8--16.","journal-title":"IEEE Intell. Inform. Bull."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556216"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835934"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2532549"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401914"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.03.001"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1977.tb01600.x"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.990138"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 28th International Conference on Machine Learning (ICML\u201911)","author":"Gomez Rodriguez M.","unstructured":"M. Gomez Rodriguez , D. Balduzzi , and B. Sch\u00f6lkopf . 2011. Uncovering the temporal dynamics of diffusion networks . In Proceedings of the 28th International Conference on Machine Learning (ICML\u201911) . 561--568. M. Gomez Rodriguez, D. Balduzzi, and B. Sch\u00f6lkopf. 2011. Uncovering the temporal dynamics of diffusion networks. In Proceedings of the 28th International Conference on Machine Learning (ICML\u201911). 561--568."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835933"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718518"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/2047485.2047492"},{"key":"e_1_2_1_21_1","unstructured":"A. K. Jain and R. C. Dubes. 1988. Algorithms for Clustering Data. Prentice-Hall Upper Saddle River NJ.   A. K. Jain and R. C. Dubes. 1988. Algorithms for Clustering Data. Prentice-Hall Upper Saddle River NJ."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 10th European Conference on Principle and Practice of Knowledge Discovery in Databases (PKDD\u201906)","author":"Kimura M.","unstructured":"M. Kimura and K. Saito . 2006. Tractable models for information diffusion in social networks . In Proceedings of the 10th European Conference on Principle and Practice of Knowledge Discovery in Databases (PKDD\u201906) . 259--271. M. Kimura and K. Saito. 2006. Tractable models for information diffusion in social networks. In Proceedings of the 10th European Conference on Principle and Practice of Knowledge Discovery in Databases (PKDD\u201906). 259--271."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772752"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"E. T. Lee and J. W. Wang. 2003. Statistical Methods for Survival Data Analysis. John Wiley 8 Sons Inc. Hoboken NJ.  E. T. Lee and J. W. Wang. 2003. Statistical Methods for Survival Data Analysis. John Wiley 8 Sons Inc. Hoboken NJ.","DOI":"10.1002\/0471458546"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.118703"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232727"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_44"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020492"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings o the 2013 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD\u201913)","author":"Mehmood Y.","unstructured":"Y. Mehmood , N. Barbieri , F. Bonchi , and A. Ukkonen . 2013. CSI: Community-level social influence analysis . In Proceedings o the 2013 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD\u201913) , Part II. 48--63. Y. Mehmood, N. Barbieri, F. Bonchi, and A. Ukkonen. 2013. CSI: Community-level social influence analysis. In Proceedings o the 2013 European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD\u201913), Part II. 48--63."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610537104"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.036111"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963503"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488483"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85567-5_9"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342306000000222"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835935"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915)","author":"Wang Y.","unstructured":"Y. Wang , H. Shen , S. Liu , and X. Cheng . 2015. Learning user-specific latent influence and susceptibility from information cascades . In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915) . 477--483. Y. Wang, H. Shen, S. Liu, and X. Cheng. 2015. Learning user-specific latent influence and susceptibility from information cascades. In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI\u201915). 477--483."},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"L. Weng F. Menczer and Y. Ahn. 2013. Virality prediction and community structure in social networks. Sci. Rep. 3 (2013).  L. Weng F. Menczer and Y. Ahn. 2013. Virality prediction and community structure in social networks. Sci. Rep. 3 (2013).","DOI":"10.1038\/srep02522"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 8th International Conference on Weblogs and Social Media (KDDICWSM\u201914)","author":"Weng L.","unstructured":"L. Weng , F. Menczer , and Y. Ahn . 2014. Predicting successful memes using network and community structure . In Proceedings of the 8th International Conference on Weblogs and Social Media (KDDICWSM\u201914) . L. Weng, F. Menczer, and Y. Ahn. 2014. Predicting successful memes using network and community structure. In Proceedings of the 8th International Conference on Weblogs and Social Media (KDDICWSM\u201914)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487607"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2979682","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2979682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:35Z","timestamp":1750222475000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2979682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,6]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/2979682"],"URL":"https:\/\/doi.org\/10.1145\/2979682","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,6]]},"assertion":[{"value":"2015-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}