Identifying evolving groups in dynamic multimode networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 1, 2012, Pages 72-85

  Tang, Lei ^a   Liu, Huan ^a   Zhang, Jianping ^b  

^a Arizona State University   (United States)

^b MITRE CORPORATION   (United States)

Author keywords

community detection; community evolution; Data mining; dynamic networks; multimode networks

Indexed keywords

COMMUNITY DETECTION; COMMUNITY EVOLUTION; COMPLEX RELATIONSHIPS; CONVERGENCE PROPERTIES; DYNAMIC NETWORKS; GROUP MEMBERSHIPS; GROUP STRUCTURE; LATENT SEMANTIC ANALYSIS; MULTIMODE NETWORK; REAL-WORLD NETWORKS; SYNTHETIC DATA; TARGETED MARKETING; TEMPORAL INFORMATION;

COMPUTATIONAL METHODS; DATA MINING; INFORMATION SYSTEMS;

SEMANTICS;

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

References (56)

1. L. Tang, H. Liu, J. Zhang, and Z. Nazeri, "Community Evolution in Dynamic Multi-Mode Networks," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '08), 677-685, 2008.
2. M. Newman, "The Structure and Function of Complex Networks," SIAM Rev., 45, 167-256, 2003.
3. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications. Cambridge Univ. Press, 1994.
4. D. Chakrabarti and C. Faloutsos, "Graph Mining: Laws, Generators, and Algorithms," ACM Computing Surveys, 38, 1, 2, 2006. (Pubitemid 44029962)
5. M.N. Lauren Ancel Meyers and B. Pourbohloul, "Predicting Epidemics on Directed Contact Networks," J. Theoretical Biology, 240, 3, 400-418, June 2006.
6. J. Baumes, M. Goldberg, M. Magdon-Ismail, and W. Wallace, "Discovering Hidden Groups in Communication Networks," Proc. Second NSF/NIJ SymIntelligence and Security Informatics, 2004.
7. J. Palau, M. Montaner, and B. Lopez, "Collaboration Analysis in Recommender Systems Using Social Networks," Proc. Eighth Int'l Workshop Cooperative Information Agents (CIA '04), 2004.
8. L. Tang and H. Liu, "Relational Learning via Latent Social Dimensions," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '09), 817-826, 2009.
9. L. Tang and H. Liu, "Toward Collective Behavior Prediction via Social Dimension Extraction," IEEE Intelligent Systems, 25, 4, 19-25, July-Aug. 2010.
10. J. Wang, H. Zeng, Z. Chen, H. Lu, L. Tao, and W.-Y. Ma, "Recom: Reinforcement Clustering of Multi-Type Interrelated Data Objects," Proc. 26th Ann. Int'l ACM SIGIR Conf. Research and Development in Informaion Retrieval (SIGIR '03), 274-281. 2003,
11. B. Long, Z.M. Zhang, X. Wú , and P.S. Yu, "Spectral Clustering for Multi-Type Relational Data," Proc. 23rd Int'l Conf. Machine Learning (ICML '06), 585-592, 2006.
12. B. Long, Z.M. Zhang, and P.S. Yu, "A Probabilistic Framework for Relational Clustering," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), 470-479, 2007. (Pubitemid 350229232)
13. Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, R. Breiger, K. Carley, and P. Pattison, eds. Nat'l Academies Press, 2003.
14. G. Kossinets and D.J. Watts, "Empirical Analysis of an Evolving Social Network," Science, 311, 5757, 88-90, 2006. (Pubitemid 43063064)
15. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group Formation in Large Social Networks: Membership, Growth, and Evolution," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), 44-54, 2006. (Pubitemid 44535502)
16. J. Leskovec, J. Kleinberg, and C. Faloutsos, "Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery in Data Mining (KDD '05), 177-187. 2005, (Pubitemid 43218279)
17. B. Long, Z.M. Zhang, and P.S. Yu, "Co-Clustering by Block Value Decomposition," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery in Data Mining (KDD '05), 635-640, 2005. (Pubitemid 43218332)
18. C. Ding, T. Li, W. Peng, and H. Park, "Orthogonal Nonnegative Matrix t-Factorizations for Clustering," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), 126-135, 2006. (Pubitemid 44535510)
19. K. Nowicki and T.A.B. Snijders, "Estimation and Prediction for Stochastic Blockstructures," J. Am. Statistical Assoc., 96, 455, 1077-1087, 2001.
20. H. Zha, X. He, C.H.Q. Ding, M. Gu, and H.D. Simon, "Spectral Relaxation for k-Means Clustering," Proc. Neural Information Processing Systems (NIPS), 1057-1064, 2001,
21. R. Bhatia, Matrix Analysis. Springer, 1997.
22. F.R. Bach and M.I. Jordan, "Learning Spectral Clustering," Proc. Neural Information Processing Systems (NIPS), 2004.
23. M.W. Berry, S.T. Dumais, and G.W. O'Brien, "Using Linear Algebra for Intelligent Information Retrieval," SIAM Rev., 37, 4, 573-595, 1995.
24. M.J.D. Powell, "On Search Directions for Minimization Algorithms," Math. Programming, 4, 1, 193-201, Dec. 1973.
25. P. Tseng, "Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization," J. Optimization Theory and Applications, 109, 3, 475-494, 2001.
26. J.C. Bezdek and R.J. Hathaway, "Convergence of Alternating Optimization," Neural, Parallel and Scientific Computations, 11, 4, 351-368, 2003. (Pubitemid 37506735)
27. A. Edelman, T.A. Arias, and S.T. Smith, "The Geometry of Algorithms with Orthogonality Constraints," SIAM J. Matrix Analysis and Applications, 20, 2, 303-353, 1999. (Pubitemid 129333771)
28. M.T. Chu and N.T. Trendafilov, "The Orthogonally Constrained Regression Revisited," J. Computational and Graphical Statistics, 10, 4, 746-771, Dec. 2001. (Pubitemid 33721253)
29. A. Strehl and J. Ghosh, "Cluster Ensembles-A Knowledge Reuse Framework for Combining Multiple Partitions," J. Machine Learning Research, 3, 583-617, 2003.
30. B. Klimat and Y. Yang, "The Enron Corpus: A New Dataset for Email Classification Research," Proc. European Conf. Machine Learning, 2004.
31. C. Kemp, T.L. Griffiths, and J.B. Tenenbaum, "Discoverying Latent Classes in Relational Data," technical report, Massachusetts Inst. of Technology, 2004.
32. E. Airodi, D. Blei, S. Fienberg, and E.P. Xing, "Mixed Membership Stochastic Blockmodels," J. Machine Learning Research, 9, 1981-2014, 2008.
33. D.M. Blei, A.Y. Ng, and M.I. Jordan, "Latent Dirichlet Allocation," J. Machine Learning Research, 3, 993-1022, 2003.
34. D. Zhou, E. Manavoglu, J. Li, C.L. Giles, and H. Zha, "Probabilistic Models for Discovering e-Communities," Proc. 15th Int'l Conf. World Wide Web (WWW '06), 173-182. 2006, (Pubitemid 46950867)
35. X. Wang, N. Mohanty, and A. McCallum, "Group and Topic Discovery from Relations and Their Attributes," Proc. Advances in Neural Information Processing Systems 18, 1449-1456, 2006.
36. A. McCallum, X. Wang, and A. Corrada-Emmanuel, "Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email," J. Artificial Intelligence Research, 30, 249-272, 2007.
37. P.D. Hoff, M.S.H. Adrian, and E. Raftery, "Latent Space Approaches to Social Network Analysis," J. Am. Statistical Assoc., 97, 460, 1090-1098, 2002. (Pubitemid 36136568)
38. M.S. Handcock, A.E. Raftery, and J.M. Tantrum, "Model-Based Clustering for Social Networks," J. Royal Statistical Soc.: Series A, 170, 2, 301-354, 2007.
39. A. Globerson, G. Chechik, F. Pereira, and N. Tishby, "Euclidean Embedding of Co-Occurrence Data," J. Machine Learning Research, 8, 2265-2295, 2007. (Pubitemid 350046197)
40. I.S. Dhillon, "Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning," Proc. Seventh ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '01) 269-274, 2001.
41. B. Gao, T.-Y. Liu, X. Zheng, Q.-S. Cheng, and W.-Y. Ma, "Consistent Bipartite Graph Co-Partitioning for Star-Structured High-Order Heterogeneous Data Co-Clustering," Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery in Data Mining (KDD '05), 41-50, 2005. (Pubitemid 43218266)
42. G. Palla, A.-L. Barabasi, and T. Vicsek, "Quantifying Social Group Evolution," Nature, 446, 7136, 664-667, Apr. 2007. (Pubitemid 46606882)
43. S. Asur, S. Parthasarathy, and D. Ucar, "An Event-Based Framework for Characterizing the Evolutionary Behavior of Interaction Graphs," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), 913-921, 2007. (Pubitemid 350229276)
44. D. Chakrabarti, R. Kumar, and A. Tomkins, "Evolutionary Clustering," Proc. 12th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '06), 554-560, 2006. (Pubitemid 44535554)
45. Y. Chi, X. Song, D. Zhou, K. Hino, and B.L. Tseng, "Evolutionary Spectral Clustering by Incorporating Temporal Smoothness," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), 153-162, 2007. (Pubitemid 350229202)
46. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, and B.L. Tseng, "Facetnet: A Framework for Analyzing Communities and Their Evolutions in Dynamic Networks," Proc. 17th Int'l Conf. World Wide Web (WWW '08), 685-694, 2008.
47. T. Yang, Y. Chi, S. Zhu, Y. Gao, and R. Jin, "A Bayesian Approach Toward Finding Communities and Their Evolutions in Dynamic Social Networks," Proc. SIAM Int'l Conf. Data Mining, 2009.
48. P. Sarkar and A.W. Moore, "Dynamic Social Network Analysis Using Latent Space Models," ACM SIGKDD Explorations Newsletter, 7, 2, 31-40, 2005.
49. C. Tantipathananandh, T. Berger-Wolf, and D. Kempe, "A Framework for Community Identification in Dynamic Social Networks," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), 717-726, 2007. (Pubitemid 350229257)
50. C. Tantipathananandh and T. Berger-Wolf, "Constant-Factor Approximation Algorithms for Identifying Dynamic Communities," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '09), 827-836, 2009.
51. J. Sun, C. Faloutsos, S. Papadimitriou, and P.S. Yu, "Graphscope: Parameter-Free Mining of Large Time-Evolving Graphs," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '07), 687-696, 2007. (Pubitemid 350229254)
52. T. Xu, Z.M. Zhang, P.S. Yu, and B. Long, "Evolutionary Clustering by Hierarchical Dirichlet Process with Hidden Markov State," Proc. IEEE Eighth Int'l Conf. Data Mining (ICDM '08), 658-667, 2008.
53. T. Xu, Z.M. Zhang, P.S. Yu, and B. Long, "Dirichlet Process Based Evolutionary Clustering," Proc. IEEE Eighth Int'l Conf. Data Mining (ICDM '08) 648-657, 2008.
54. A. Java, A. Joshi, and T. Finin, "Approximating the Community Structure of the Long Tail," Proc. Second Int'l Conf. Weblogs and Social Media (ICWSM '08), Mar. 2008.
55. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral Grouping Using the Nyström Method," IEEE Trans. Pattern Analysis and Machine Intelligence, 26, 2, 214-225, Feb. 2004.
56. L. Tang and H. Liu, "Scalable Learning of Collective Behavior Based on Sparse Social Dimensions," Proc. 18th ACM Conf. Information and Knowledge Management (CIKM '09), 1107-1116, 2009.