{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T23:11:19Z","timestamp":1778195479074,"version":"3.51.4"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,8,25]],"date-time":"2014-08-25T00:00:00Z","timestamp":1408924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004853","name":"Chinese University of Hong Kong","doi-asserted-by":"publisher","award":["4055015 and No. 4055017"],"award-info":[{"award-number":["4055015 and No. 4055017"]}],"id":[{"id":"10.13039\/501100004853","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002920","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":[[2014,10,28]]},"abstract":"<jats:p>\n            Graph clustering, also known as community detection, is a long-standing problem in data mining. In recent years, with the proliferation of rich attribute information available for objects in real-world graphs, how to leverage not only structural but also attribute information for\n            <jats:italic>clustering attributed graphs<\/jats:italic>\n            becomes a new challenge. Most existing works took a distance-based approach. They proposed various distance measures to fuse structural and attribute information and then applied standard techniques for graph clustering based on these distance measures. In this article, we take an alternative view and propose a novel Bayesian framework for attributed graph clustering. Our framework provides a general and principled solution to modeling both the structural and the attribute aspects of a graph. It avoids the artificial design of a distance measure in existing methods and, furthermore, can seamlessly handle graphs with different types of edges and vertex attributes. We develop an efficient variational method for graph clustering under this framework and derive two concrete algorithms for clustering unweighted and weighted attributed graphs. Experimental results on large real-world datasets show that our algorithms significantly outperform the state-of-the-art distance-based method, in terms of both effectiveness and efficiency.\n          <\/jats:p>","DOI":"10.1145\/2629616","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T12:08:55Z","timestamp":1409054935000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["GBAGC"],"prefix":"10.1145","volume":"9","author":[{"given":"Zhiqiang","family":"Xu","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Nanyang Avenue, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiping","family":"Ke","sequence":"additional","affiliation":[{"name":"Institute of High Performance Computing, Connexis North, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of High Performance Computing, Connexis North, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Cheng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James","family":"Cheng","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8,25]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SDM. 439--450.","author":"Akoglu Leman","year":"2012","unstructured":"Leman Akoglu , Hanghang Tong , Brendan Meeder , and Christos Faloutsos . 2012 . PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SDM. 439--450. Leman Akoglu, Hanghang Tong, Brendan Meeder, and Christos Faloutsos. 2012. PICS: Parameter-free identification of cohesive subgroups in large attributed graphs. In SDM. 439--450."},{"key":"e_1_2_1_3_1","volume-title":"Jordan","author":"Blei David M.","year":"2001","unstructured":"David M. Blei , Andrew Y. Ng , and Michael I . Jordan . 2001 . Latent dirichlet allocation. In NIPS. 601--608. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2001. Latent dirichlet allocation. In NIPS. 601--608."},{"key":"e_1_2_1_4_1","volume-title":"Statistical Inference","author":"Casella C","unstructured":"George C Casella and Roger Berger . 2001. Statistical Inference . Duxbury Resource Center . GeorgeC Casella and Roger Berger. 2001. Statistical Inference. Duxbury Resource Center."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921632.1921638"},{"key":"e_1_2_1_6_1","unstructured":"David Cohn and Thomas Hofmann. 2001. The missing link\u2014A probabilistic model of document content and hypertext connectivity. In NIPS.  David Cohn and Thomas Hofmann. 2001. The missing link\u2014A probabilistic model of document content and hypertext connectivity. In NIPS."},{"key":"e_1_2_1_7_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"1991","unstructured":"Thomas M. Cover and Joy A . Thomas . 1991 . Elements of Information Theory. Wiley-Interscience . Thomas M. Cover and Joy A. Thomas. 1991. Elements of Information Theory. Wiley-Interscience."},{"key":"e_1_2_1_8_1","volume-title":"Proability and Statistics","author":"DeGroot M. H.","unstructured":"M. H. DeGroot . 1986. Proability and Statistics ( 2 nd ed.). Addison-Wesley . M. H. DeGroot. 1986. Proability and Statistics (2nd ed.). Addison-Wesley.","edition":"2"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Elena Erosheva Steve Fienberg and John Lafferty. 2004. Mixed membership models of scientific publications. In PNAS.  Elena Erosheva Steve Fienberg and John Lafferty. 2004. Mixed membership models of scientific publications. In PNAS.","DOI":"10.1073\/pnas.0307760101"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/06-BA117A"},{"key":"e_1_2_1_11_1","volume-title":"Rubin","author":"Gelman Andrew","year":"2003","unstructured":"Andrew Gelman , John B. Carlin , Hal S. Stern , and Donald B . Rubin . 2003 . Bayesian Data Analysis (2nd ed.). CRC Press . Andrew Gelman, John B. Carlin, Hal S. Stern, and Donald B. Rubin. 2003. Bayesian Data Analysis (2nd ed.). CRC Press."},{"key":"e_1_2_1_12_1","volume-title":"Simon","author":"He Xiaofeng","year":"2001","unstructured":"Xiaofeng He , Chris H. Q. Ding , Hongyuan Zha , and Horst D . Simon . 2001 . Automatic topic identification using webpage clustering. In ICDM. 195--202. Xiaofeng He, Chris H. Q. Ding, Hongyuan Zha, and Horst D. Simon. 2001. Automatic topic identification using webpage clustering. In ICDM. 195--202."},{"key":"e_1_2_1_13_1","volume-title":"HCDF: A hybrid community discovery framework. In SDM. 754--765.","author":"Henderson Keith","year":"2010","unstructured":"Keith Henderson , Tina Eliassi-Rad , Spiros Papadimitriou , and Christos Faloutsos . 2010 . HCDF: A hybrid community discovery framework. In SDM. 754--765. Keith Henderson, Tina Eliassi-Rad, Spiros Papadimitriou, and Christos Faloutsos. 2010. HCDF: A hybrid community discovery framework. In SDM. 754--765."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312649"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007665907178"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401957"},{"key":"e_1_2_1_18_1","volume-title":"Text Mining and Link Analysis Workshop, IJCAI. 689--698","author":"Neville Jennifer","year":"2003","unstructured":"Jennifer Neville , Micah Adler , and David Jensen . 2003 . Clustering relational data using attribute and link information . In Text Mining and Link Analysis Workshop, IJCAI. 689--698 . Jennifer Neville, Micah Adler, and David Jensen. 2003. Clustering relational data using attribute and link information. In Text Mining and Link Analysis Workshop, IJCAI. 689--698."},{"key":"e_1_2_1_19_1","volume-title":"Analysis of weighted networks. Physical Review E 70","author":"Newman M. E. J.","year":"2004","unstructured":"M. E. J. Newman . 2004a. Analysis of weighted networks. Physical Review E 70 ( 2004 ). M. E. J. Newman. 2004a. Analysis of weighted networks. Physical Review E 70 (2004)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Judea Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.   Judea Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"e_1_2_1_23_1","volume-title":"Chawla","author":"Steinhaeuser Karsten","year":"2008","unstructured":"Karsten Steinhaeuser and Nitesh V . Chawla . 2008 . Community detection in a large real-world social network. In Social Computing, Behavioral Modeling, and Prediction . 168--175. Karsten Steinhaeuser and Nitesh V. Chawla. 2008. Community detection in a large real-world social network. In Social Computing, Behavioral Modeling, and Prediction. 168--175."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140437"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213894"},{"key":"e_1_2_1_27_1","unstructured":"Tianbao Yang Rong Jin Yun Chi and Shenghuo Zhu. 2009a. A bayesian framework for community detection integrating content and link. In UAI. 615--622.   Tianbao Yang Rong Jin Yun Chi and Shenghuo Zhu. 2009a. A bayesian framework for community detection integrating content and link. In UAI. 615--622."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557120"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.01.026"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687709"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.41"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629616","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629616","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:29Z","timestamp":1750227209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629616"}},"subtitle":["A General Bayesian Framework for Attributed Graph Clustering"],"short-title":[],"issued":{"date-parts":[[2014,8,25]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,10,28]]}},"alternative-id":["10.1145\/2629616"],"URL":"https:\/\/doi.org\/10.1145\/2629616","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,25]]},"assertion":[{"value":"2013-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}