Co-evolution of multi-typed objects in dynamic star networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 12, 2014, Pages 2942-2955

  Sun, Yizhou ^a   Tang, Jie ^b   Han, Jiawei ^c   Chen, Cheng ^d   Gupta, Manish ^e  

^a Northeastern University   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c University of Illinois at Urbana Champaign   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^e Microsoft India R and D Pvt Ltd   (India)

Author keywords

Data mining; Database Applications; Database Management; Information Technology and Systems

Indexed keywords

CO-EVOLUTION; DATABASE APPLICATIONS; DATABASE MANAGEMENT; INFORMATION TECHNOLOGY AND SYSTEMS; STAR NETWORK;

DATA MINING;

EID: 84910028320     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.103     Document Type: Article

References (33)

1. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing, "Mixed membership stochastic blockmodels," J. Mach. Learn. Res., vol. 9, pp. 1981-2014, Sep. 2008.
2. A. Ahmed and E. P. Xing, "Dynamic non-parametric mixture models and the recurrent chinese restaurant process: With applications to evolutionary clustering," in Proc. SDM, 2008, pp. 219-230.
3. S. Asur, S. Parthasarathy, and D. Ucar, "An event-based framework for characterizing the evolutionary behavior of interaction graphs," ACM Trans. Knowl. Discov. Data, vol. 3, no. 4, pp. 16:1-16:36, Nov. 2009.
4. D. M. Blei and J. D. Lafferty, "Dynamic topic models," in Proc. ICML, Pittsburgh, PA, USA, 2006.
5. Y. Chi, X. Song, D. Zhou, K. Hino, and B. L. Tseng, "Evolutionary spectral clustering by incorporating temporal smoothness," in Proc. KDD, San Jose, CA, USA, 2007.
6. W. Fu, L. Song, and E. P. Xing, "Dynamic mixed membership blockmodel for evolving networks," in Proc. ICML, New York, NY, USA, 2009.
7. M. S. Handcock, A. E. Raftery, and J. M. Tantrum, "Model-based clustering for social networks," J. Roy. Stat. Soc. A, vol. 170, no. 2, pp. 301-354, 2007.
8. Q. He et al., "Detecting topic evolution in scientific literature: How can citations help?" in Proc. CIKM, Hong Kong, 2009.
9. P. D. Hoff, A. E. Raftery, and M. S. Handcock, "Latent space approaches to social network analysis," J. Am. Stat. Assoc., vol. 97, no. 460, pp. 1090-1098, 2001.
10. K. Ishiguro, T. Iwata, N. Ueda, and J. B. Tenenbaum, "Dynamic infinite relational model for time-varying relational data analysis," in Proc. NIPS, 2010, pp. 919-927.
11. M.-S. Kim and J. Han, "A particle-and-density based evolutionary clustering method for dynamic networks," in Proc. VLDB, Lyon, France, 2009.
12. Y.-R. Lin et al., "MetaFac: Community discovery via relational hypergraph factorization," in Proc. KDD, Paris, France, 2009.
13. Q. Mei and C. Zhai, "Discovering evolutionary theme patterns from text: An exploration of temporal text mining," in Proc. KDD, Chicago, IL, USA, 2005.
14. R. M. Nallapati, A. Ahmed, E. P. Xing, and W. W. Cohen, "Joint latent topic models for text and citations," in Proc. KDD, Las Vegas, NV, USA, 2008.
15. R. M. Neal, "Markov chain sampling methods for Dirichlet process mixture models," J. Comput. Graph. Stat., vol. 9, no. 2, pp. 249-265, 2000.
16. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, p. 036104, Sep. 2006.
17. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, p. 026113, Feb. 2004.
18. L. Ren, D. B. Dunson, and L. Carin, "The dynamic hierarchical Dirichlet process," in Proc. ICML, 2008.
19. P. Sarkar and A. W. Moore, "Dynamic social network analysis using latent space models," SIGKDD Explor., vol. 7, no. 2, pp. 31-40, 2005.
20. T. A. B. Snijders, "Markov chain Monte Carlo estimation of exponential random graph models," J. Soc. Struct., vol. 3, no. 2, pp. 1-40, 2002.
21. A. Strehl and J. Ghosh, "Cluster ensembles-A knowledge reuse framework for combining multiple partitions," J. Mach. Learn. Res., vol. 3, pp. 583-617, Dec. 2002.
22. Y. Sun, J. Tang, J. Han, M. Gupta, and B. Zhao, "Community evolution detection in dynamic heterogeneous information networks," in Proc. MLG, Washington, DC, USA, 2010.
23. Y. Sun, Y. Yu, and J. Han, "Ranking-based clustering of heterogeneous information networks with star network schema," in Proc. KDD, Paris, France, 2009.
24. L. Tang, H. Liu, J. Zhang, and Z. Nazeri, "Community evolution in dynamic multi-mode networks," in Proc. KDD, Las Vegas, NV, USA, 2008.
25. Y. W. Teh, "Dirichlet processes," in Encyclopedia Machine Learning. New York, NY, USA, Springer, 2010.
26. Y. W. Teh, M. I. Jordan, M. J. Beal, and D. M. Blei, "Hierarchical Dirichlet processes," J. Amer. Stat. Assoc., vol. 101, no. 476, pp. 1566-1581, 2006.
27. U. von Luxburg, "A tutorial on spectral clustering," Statistics and computing, vol. 17, no. 4, pp. 395-416, 2007.
28. S. White and P. Smyth, "A spectral clustering approach to finding communities in graph," in Proc. SDM, 2005.
29. T. Xu, Z. M. Zhang, P. S. Yu, and B. Long, "Dirichlet process based evolutionary clustering," in Proc. ICDM, Pisa, Italy, 2008.
30. T. Xu, Z. M. Zhang, P. S. Yu, and B. Long, "Evolutionary clustering by hierarchical Dirichlet process with hidden markov state," in Proc. ICDM, Pisa, Italy, 2008.
31. C. Zhai and J. D. Lafferty, "A study of smoothing methods for language models applied to information retrieval," ACM Trans. Inf. Syst., vol. 22, no. 2, pp. 179-214, 2004.
32. J. Zhang, Y. Song, C. Zhang, and S. Liu, "Evolutionary hierarchical Dirichlet processes for multiple correlated time-varying corpora," in Proc. KDD, Washington, DC, USA, 2010.
33. X. Zhu, Z. Ghahramani, and J. Lafferty, "Time-sensitive Dirichlet process mixture models," School Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep. CMU-CALD-05-104, 2005.