{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:54:27Z","timestamp":1750308867986,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000153","name":"Division of Biological Infrastructure","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000153","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2012CB316400"],"award-info":[{"award-number":["2012CB316400"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000106","name":"Office of Integrative Activities","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000106","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000089","name":"Office of International Science and Engineering","doi-asserted-by":"publisher","award":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"],"award-info":[{"award-number":["IIS-0535162IIS-0812114CCF-1017828IIS 0905215IIS-0914934DBI-0960443OISE-0968341CNS-1115234OIA-0963278"]}],"id":[{"id":"10.13039\/100000089","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>This article studies evolutionary clustering, a recently emerged hot topic with many important applications, noticeably in dynamic social network analysis. In this article, based on the recent literature on nonparametric Bayesian models, we have developed two generative models: DPChain and HDP-HTM. DPChain is derived from the Dirichlet process mixture (DPM) model, with an exponential decaying component along with the time. HDP-HTM combines the hierarchical dirichlet process (HDP) with a hierarchical transition matrix (HTM) based on the proposed Infinite hierarchical Markov state model (iHMS). Both models substantially advance the literature on evolutionary clustering, in the sense that not only do they both perform better than those in the existing literature, but more importantly, they are capable of automatically learning the cluster numbers and explicitly addressing the corresponding issues. Extensive evaluations have demonstrated the effectiveness and the promise of these two solutions compared to the state-of-the-art literature.<\/jats:p>","DOI":"10.1145\/2297456.2297459","type":"journal-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:55Z","timestamp":1344946735000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Generative Models for Evolutionary Clustering"],"prefix":"10.1145","volume":"6","author":[{"given":"Tianbing","family":"Xu","sequence":"first","affiliation":[{"name":"State University of New York at Binghamton"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongfei","family":"Zhang","sequence":"additional","affiliation":[{"name":"State University of New York at Binghamton and Zhejiang University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Long","sequence":"additional","affiliation":[{"name":"Yahoo! Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"volume-title":"Parallel and Distributed Processing Symposium (IPDPS).","author":"Abou-Rjeili A.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0901910106"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Aldous D. 1983. Exchangeability and related topics. Ecole de Probabilites de Saint-Flour XIII 1--198. Aldous D. 1983. Exchangeability and related topics. Ecole de Probabilites de Saint-Flour XIII 1--198.","DOI":"10.1007\/BFb0099421"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342871"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Beal M. J. Ghahramani Z. and Rasmussen C. E. 2002. The Infinite Hidden Markov Model. In NIPS 14. Beal M. J. Ghahramani Z. and Rasmussen C. E. 2002. The Infinite Hidden Markov Model. In NIPS 14 .","DOI":"10.7551\/mitpress\/1120.003.0079"},{"volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C. M.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342372"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143859"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_2_1_10_1","unstructured":"Boyd-Graber J. and Blei D. M. 2008. Syntactic topic models. In Neural Information Processing Systems. Boyd-Graber J. and Blei D. M. 2008. Syntactic topic models. In Neural Information Processing Systems ."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00031305.1992.10475878","article-title":"Explaining the Gibbs sampler","volume":"46","author":"Casella G.","year":"1992","journal-title":"The Ann. Statistician"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150467"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281212"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster A.","year":"1977","journal-title":"J. Royal Stat. Soc."},{"key":"e_1_2_1_15_1","first-page":"577","article-title":"Bayesian density estimation and inference using mixtures","volume":"90","author":"Escobar M. D.","year":"1995","journal-title":"Ann. Statistics"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342360"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347121"},{"key":"e_1_2_1_18_1","unstructured":"Fortunato S. 2010. Community detection in graphs. http:\/\/arxiv.org\/abs\/0906.0612. Fortunato S. 2010. Community detection in graphs. http:\/\/arxiv.org\/abs\/0906.0612."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Fox E.B. Sudderth E. B. Jordan M. I. and Willsky A.S. 2007. Developing a tempered HDP-HMM for systems with state persistence. Tech. rep. Fox E.B. Sudderth E. B. Jordan M. I. and Willsky A.S. 2007. Developing a tempered HDP-HMM for systems with state persistence. Tech. rep.","DOI":"10.1145\/1390156.1390196"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390293"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Griffiths T. L. and Steyvers M. 2004. Finding scientific topics. In Proceedings of the National Academy of Sciences. 5228--5235. Griffiths T. L. and Steyvers M. 2004. Finding scientific topics. In Proceedings of the National Academy of Sciences . 5228--5235.","DOI":"10.1073\/pnas.0307752101"},{"key":"e_1_2_1_22_1","unstructured":"Griffiths T. L. Steyvers M. Blei D. M. and Tenenbaum J. B. 2005. Integrating topics and syntax. In Advances in Neural Inf. Process. Syst. 17. 537--544. Griffiths T. L. Steyvers M. Blei D. M. and Tenenbaum J. B. 2005. Integrating topics and syntax. In Advances in Neural Inf. Process. Syst. 17 . 537--544."},{"key":"e_1_2_1_23_1","unstructured":"Gruber A. Rosen-Zvi M. and Weiss Y. 2007. Hidden topic Markov models. In Artificial Intelligence and Statistics. Gruber A. Rosen-Zvi M. and Weiss Y. 2007. Hidden topic Markov models. In Artificial Intelligence and Statistics ."},{"key":"e_1_2_1_24_1","unstructured":"Heinrich G. 2004. Parameter estimation for text analysis. Tech. rep. Heinrich G. 2004. Parameter estimation for text analysis. Tech. rep."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214501750332758"},{"key":"e_1_2_1_26_1","unstructured":"MacKay D. J. 1997. Ensemble learning for hidden Markov models. Tech. rep. MacKay D. J. 1997. Ensemble learning for hidden Markov models. Tech. rep."},{"volume-title":"Proceedings of 19th International Joint Conference on Artificial Intelligence. 786--791","author":"McCallum A.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","unstructured":"Neal R. M. 1993. Probabilistic inference using Markov Chain Monte Carlo methods. Tech. rep. CRG-TR-93-1. Neal R. M. 1993. Probabilistic inference using Markov Chain Monte Carlo methods. Tech. rep. CRG-TR-93-1."},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1080\/10618600.2000.10474879","article-title":"Markov Chain sampling methods for Dirichlet process mixture models","volume":"9","author":"Neal R. M.","year":"2000","journal-title":"J. Comput. Graph. Stat."},{"key":"e_1_2_1_30_1","unstructured":"Ng A. Y. Jordan M. I. and Weiss Y. 2002. On spectral clustering: Analysis and an algorithm. In NIPS 14. Ng A. Y. Jordan M. I. and Weiss Y. 2002. On spectral clustering: Analysis and an algorithm. In NIPS 14 ."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273583"},{"volume-title":"Proceedings of the 2nd ACM Workshop on Social Network Mining and Analysis (SNA-KDD). ACM","author":"Pathak N.","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"volume-title":"Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence. AUAI Press, 487--494","author":"Rosen-Zvi M.","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","first-page":"639","article-title":"A constructive definition of Dirichlet priors","volume":"4","author":"Sethuraman J.","year":"1994","journal-title":"Statistica Sinica"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"volume-title":"Proceedings of the AAAI.","author":"Strehl A.","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","article-title":"Hierarchical Dirichlet processes","volume":"101","author":"Teh Y., M.","year":"2007","journal-title":"J. Amer. Stat. Assoc."},{"volume-title":"Encyclopedia of Machine Learning.","author":"Teh Y. W.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143967"},{"volume-title":"Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI).","author":"Wang C.","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150450"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.23"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.24"},{"volume-title":"Proceedings of the 2nd ACM Workshop on Social Network Mining and Analysis (SNA-KDD). ACM","author":"Xu Z.","key":"e_1_2_1_45_1"},{"volume-title":"Proceedings of AAAI. 663--668","author":"Zhang H.","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2007.55"},{"volume-title":"Proceedings of the IEEE International Conference on Intelligence and Security Informatics. 200--207","author":"Zhang H.","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","unstructured":"Zhu X. Ghahramani Z. and Lafferty J. 2005. Time-sensitive Dirichlet process mixture models. Tech. rep. CMU-CALD-05-104. Carnegie Mellon University. Zhu X. Ghahramani Z. and Lafferty J. 2005. Time-sensitive Dirichlet process mixture models. Tech. rep. CMU-CALD-05-104. Carnegie Mellon University."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2297456.2297459","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2297456.2297459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:09Z","timestamp":1750281309000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2297456.2297459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.1145\/2297456.2297459"],"URL":"https:\/\/doi.org\/10.1145\/2297456.2297459","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2009-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}