{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T06:44:21Z","timestamp":1773297861122,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T00:00:00Z","timestamp":1285372800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s10994-010-5214-7","type":"journal-article","created":{"date-parts":[[2010,9,24]],"date-time":"2010-09-24T17:06:41Z","timestamp":1285348001000},"page":"157-189","source":"Crossref","is-referenced-by-count":218,"title":["Detecting communities and their evolutions in dynamic social networks\u2014a\u00a0Bayesian approach"],"prefix":"10.1007","volume":"82","author":[{"given":"Tianbao","family":"Yang","sequence":"first","affiliation":[]},{"given":"Yun","family":"Chi","sequence":"additional","affiliation":[]},{"given":"Shenghuo","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Yihong","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,25]]},"reference":[{"key":"5214_CR1","first-page":"219","volume-title":"SDM","author":"A. Ahmed","year":"2008","unstructured":"Ahmed, A., & Xing, E. P. (2008). Dynamic non-parametric mixture models and the recurrent Chinese restaurant process: with applications to evolutionary clustering. In SDM (pp.\u00a0219\u2013230). Philadelphia: SIAM."},{"key":"5214_CR2","unstructured":"Airoldi, E. M., Blei, D. M., Fienberg, S. E., & Xing, E. P. (2006). Mixed membership stochastic block models for relational data with application to protein-protein interactions. In Proceedings of the international biometrics society annual meeting."},{"key":"5214_CR3","doi-asserted-by":"crossref","unstructured":"Asur, S., Parthasarathy, S., & Ucar, D. (2007). An event-based framework for characterizing the evolutionary behavior of interaction graphs. In Proceedings of the 13th ACM SIGKDD conference.","DOI":"10.1145\/1281192.1281290"},{"key":"5214_CR4","volume-title":"Pattern recognition and machine learning (information science and statistics)","author":"C. M. Bishop","year":"2006","unstructured":"Bishop, C. M. (2006). Pattern recognition and machine learning (information science and statistics). New York: Springer."},{"key":"5214_CR5","doi-asserted-by":"crossref","unstructured":"Brandes, U., Delling, D., Gaertler, M., Gorke, R., Hoefer, M., Nikoloski, Z., & Wagner, D. (2008). On modularity clustering. IEEE Transactions on Knowledge and Data Engineering, 20(2).","DOI":"10.1109\/TKDE.2007.190689"},{"key":"5214_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Kumar, R., & Tomkins, A. (2006). Evolutionary clustering. In Proceedings of the 12th ACM SIGKDD conference.","DOI":"10.1145\/1150402.1150467"},{"key":"5214_CR7","unstructured":"Chen, J., Zaiane, O. R., & Goebel, R. (2009). Detecting communities in social networks using max-min modularity. In SDM\u201909: proceedings of the 9th SIAM international conference on data mining."},{"key":"5214_CR8","doi-asserted-by":"crossref","unstructured":"Chi, Y., Song, X., Zhou, D., Hino, K., & Tseng, B. L. (2007). Evolutionary spectral clustering by incorporating temporal smoothness. In Proceedings of the 13th ACM SIGKDD conference.","DOI":"10.1145\/1281192.1281212"},{"key":"5214_CR9","volume-title":"Spectral graph theory","author":"F. R. K. Chung","year":"1997","unstructured":"Chung, F. R. K. (1997). Spectral graph theory. Providence: American Mathematical Society."},{"key":"5214_CR10","doi-asserted-by":"crossref","unstructured":"Fienberg, S. E., Meyer, M. M., & Wasserman, S. S. (1985). Statistical analysis of multiple sociometric relations. Journal of the American Statistical Association, 80(389).","DOI":"10.1080\/01621459.1985.10477129"},{"key":"5214_CR11","doi-asserted-by":"crossref","unstructured":"Flake, G., Lawrence, S., & Giles, C. (2000). Efficient identification of web communities. In Proceedings of the 6th ACM SIGKDD conference.","DOI":"10.1145\/347090.347121"},{"key":"5214_CR12","volume-title":"Finding social groups: a meta-analysis of the southern women data","author":"L. C. Freeman","year":"2003","unstructured":"Freeman, L. C. (2003). Finding social groups: a meta-analysis of the southern women data. New York: National Academies Press."},{"key":"5214_CR13","doi-asserted-by":"crossref","unstructured":"Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6.","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"5214_CR14","volume-title":"Machine learning for multimedia content analysis","author":"Y. Gong","year":"2007","unstructured":"Gong, Y., & Xu, W. (2007). Machine learning for multimedia content analysis. Berlin: Springer."},{"issue":"Suppl.\u00a01","key":"5214_CR15","doi-asserted-by":"crossref","first-page":"5228","DOI":"10.1073\/pnas.0307752101","volume":"101","author":"T. L. Griffiths","year":"2004","unstructured":"Griffiths, T. L., & Steyvers, M. (2004). Finding scientific topics. Proceedings of the National Academy of Sciences of the United States of America, 101(Suppl.\u00a01), 5228\u20135235.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"5214_CR16","unstructured":"Ho, P. D., Raftery, A. E., & H. M. S. (2002). Statistical analysis of multiple sociometric relations. Latent Space Approaches to Social Network Analysis, 97."},{"key":"5214_CR17","doi-asserted-by":"crossref","unstructured":"Hofman, J. M., & Wiggins, C. H. (2008). A Bayesian approach to network modularity. Physical Review Letters, 100.","DOI":"10.1103\/PhysRevLett.100.258701"},{"key":"5214_CR18","doi-asserted-by":"crossref","unstructured":"Holland, P., & Leinhardt, S. (1976). Local structure in social networks. Sociological Methodology.","DOI":"10.2307\/270703"},{"key":"5214_CR19","unstructured":"Kemp, C., Griffiths, T. L., & Tenenbaum, J. B. (2004). In Discovering latent classes in relational data (Tech. Rep. AI Memo 2004-019). MIT, Computer Science and Artificial Intelligence Laboratory."},{"issue":"1","key":"5214_CR20","doi-asserted-by":"crossref","first-page":"622","DOI":"10.14778\/1687627.1687698","volume":"2","author":"M. S. Kim","year":"2009","unstructured":"Kim, M. S., & Han, J. (2009). A particle-and-density based evolutionary clustering method for dynamic networks. Proceedings VLDB Endowment, 2(1), 622\u2013633.","journal-title":"Proceedings VLDB Endowment"},{"key":"5214_CR21","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Raghavan, P., & Tomkins, A. (2003). On the bursty evolution of blogspace. In Proceedings of the 12th WWW conference.","DOI":"10.1145\/775152.775233"},{"key":"5214_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005). Graphs over time: densification laws, shrinking diameters and possible explanations. In Proceedings of the 11th ACM SIGKDD conference.","DOI":"10.1145\/1081870.1081893"},{"key":"5214_CR23","doi-asserted-by":"crossref","unstructured":"Lin, Y. R., Chi, Y., Zhu, S., Sundaram, H., & Tseng, B. L. (2008). FacetNet: a framework for analyzing communities and their evolutions in dynamic networks. In Proceedings of the 17th WWW conference.","DOI":"10.1145\/1367497.1367590"},{"key":"5214_CR24","doi-asserted-by":"crossref","unstructured":"Lin, Y. R., Chi, Y., Zhu, S., Sundaram, H., & Tseng, B. L. (2009a). Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data, 3(2).","DOI":"10.1145\/1514888.1514891"},{"key":"5214_CR25","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1145\/1557019.1557080","volume-title":"KDD\u00a0\u201909: proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining","author":"Y. R. Lin","year":"2009","unstructured":"Lin, Y. R., Sun, J., Castro, P., Konuru, R., Sundaram, H., & Kelliher, A. (2009b). Metafac: community discovery via relational hypergraph factorization. In KDD\u00a0\u201909: proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining (pp.\u00a0527\u2013536). New York: ACM. doi: 10.1145\/1557019.1557080 ."},{"key":"5214_CR26","doi-asserted-by":"crossref","unstructured":"Mei, Q., & Zhai, C. (2005). Discovering evolutionary theme patterns from text: an exploration of temporal text mining. In Proceedings of the 11th ACM SIGKDD conference.","DOI":"10.1145\/1081870.1081895"},{"key":"5214_CR27","doi-asserted-by":"crossref","unstructured":"Newman, M. E. J. (2006). Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America","DOI":"10.1073\/pnas.0601602103"},{"key":"5214_CR28","doi-asserted-by":"crossref","unstructured":"Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E.","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"5214_CR29","doi-asserted-by":"crossref","unstructured":"Palla, G., Barabasi, A. L., & Vicsek, T. (2007). Quantifying social group evolution. Nature, 446.","DOI":"10.1038\/nature05670"},{"key":"5214_CR30","doi-asserted-by":"crossref","unstructured":"Sarkar, P., & Moore, A. W. (2005). Dynamic social network analysis using latent space models. SIGKDD Exploration Newsletter, 7(2).","DOI":"10.1145\/1117454.1117459"},{"key":"5214_CR31","unstructured":"Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8)."},{"issue":"1","key":"5214_CR32","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1027\/1614-2241.2.1.24","volume":"2","author":"S. Shortreed","year":"2006","unstructured":"Shortreed, S., Handcock, M. S., & Hoff, P. (2006). A particle-and-density based evolutionary clustering method for dynamic networks. Methodology: European Journal of Research Methods for the Behavioral and Social Sciences, 2(1), 24\u201333.","journal-title":"Methodology: European Journal of Research Methods for the Behavioral and Social Sciences"},{"key":"5214_CR33","unstructured":"Snijders, T. A. B. (2002). Markov chain Monte Carlo estimation of exponential random graph models. Journal of Social Structure, 3."},{"key":"5214_CR34","doi-asserted-by":"crossref","unstructured":"Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., & Schult, R. (2006). Monic: modeling and monitoring cluster transitions. In Proceedings of the 12th ACM SIGKDD conference.","DOI":"10.1145\/1150402.1150491"},{"key":"5214_CR35","doi-asserted-by":"crossref","unstructured":"Sun, J., Faloutsos, C., Papadimitriou, S., & Yu, P. S. (2007). GraphScope: parameter-free mining of large time-evolving graphs. In Proceedings of the 13th SIGKDD conference.","DOI":"10.1145\/1281192.1281266"},{"key":"5214_CR36","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1145\/1401890.1401972","volume-title":"KDD \u201908: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining","author":"L. Tang","year":"2008","unstructured":"Tang, L., Liu, H., Zhang, J., & Nazeri, Z. (2008). Community evolution in dynamic multi-mode networks. In KDD \u201908: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining (pp.\u00a0677\u2013685). New York: ACM. doi: 10.1145\/1401890.1401972 ."},{"key":"5214_CR37","doi-asserted-by":"crossref","unstructured":"Tantipathananandh, C., Berger-Wolf, T., & Kempe, D. (2007). A framework for community identification in dynamic social networks. In Proceedings of the 13th ACM SIGKDD conference.","DOI":"10.1145\/1281192.1281269"},{"key":"5214_CR38","unstructured":"Toyoda, M., & Kitsuregawa, M. (2003). Extracting evolution of web communities from a series of web archives. In HYPERTEXT \u201903: proceedings of the 14th ACM conference on hypertext and hypermedia."},{"key":"5214_CR39","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., & Faust, K. (1994). Social network analysis: methods and applications. Cambridge: Cambridge University Press."},{"key":"5214_CR40","doi-asserted-by":"crossref","unstructured":"Wasserman, S., & Pattison, P. (1996). Logit models and logistic regressions for social networks, I:\u00a0an introduction to Markov graphs and\u00a0p*. Psychometrika, 60.","DOI":"10.1007\/BF02294547"},{"key":"5214_CR41","doi-asserted-by":"crossref","unstructured":"White, S., & Smyth, P. (2005). A spectral clustering approach to finding communities in graph. In SDM.","DOI":"10.1137\/1.9781611972757.25"},{"key":"5214_CR42","doi-asserted-by":"crossref","unstructured":"Xu, W., & Gong, Y. (2004). Document clustering by concept factorization. In SIGIR (pp.\u00a0202\u2013209).","DOI":"10.1145\/1008992.1009029"},{"key":"5214_CR43","unstructured":"Yang, T., Chi, Y., Zhu, S., Gong, Y., & Jin, R. (2009). A Bayesian approach toward finding communities and their evolutions in dynamic social networks. In SDM\u201909: proceedings of the 2009 SIAM international conference on data mining (pp.\u00a0990\u20131001)."},{"key":"5214_CR44","unstructured":"Yu, K., Yu, S., & Tresp, V. (2005). Soft clustering on graphs. In NIPS."},{"key":"5214_CR45","unstructured":"Zhu, X. (2005). Semi-supervised learning with graphs. PhD\u00a0thesis, Carnegie Mellon University."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5214-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-010-5214-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-010-5214-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T02:23:18Z","timestamp":1559701398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-010-5214-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,25]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["5214"],"URL":"https:\/\/doi.org\/10.1007\/s10994-010-5214-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,25]]}}}