Discovering overlapping groups in social media

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 569-578

  Wang, Xufei ^a   Tang, Lei ^b   Gao, Huiji ^a   Liu, Huan ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

Co clustering; Community detection; Overlapping; Social media

Indexed keywords

BOOKMARKING; CO-CLUSTERING; COMMUNITY DETECTION; COMMUNITY STRUCTURES; EMPIRICAL EVALUATIONS; EXPLICIT REPRESENTATION; MULTIPLE INTERACTIONS; OVERLAPPING; OVERLAPPING COMMUNITIES; OVERLAPPING GROUPS; SOCIAL ACTIVITIES; SOCIAL BEHAVIOR; SOCIAL LIFE; SOCIAL MEDIA; SOCIAL NETWORKING;

COBALT COMPOUNDS; DATA MINING; POPULATION DYNAMICS;

SOCIAL NETWORKING (ONLINE);

EID: 79951756832     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.48     Document Type: Conference Paper

References (22)

1. I. S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning," in KDD '01, NY, USA.
2. H. Z. Xiaofeng, X. He, C. Ding, H. Simon, and M. Gu, "Bipartite graph partitioning and data clustering," in CIKM'01.
3. L. Tang and H. Liu, "Scalable learning of collective behavior based on sparse social dimensions," in CIKM'09, NY, USA.
4. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998. (Pubitemid 28292183)
5. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75 - 174, 2010.
6. U. Luxburg, "A tutorial on spectral clustering," Statistics and Computing, vol. 17, no. 4, pp. 395-416, 2007.
7. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, no. 2, p. 026113, Feb 2004.
8. S. White and P. Smyth, "A spectral clustering approach to finding communities in graphs," in SIAM'05, April 2005.
9. P. Pons and M. Latapy, "Computing communities in large networks using random walks," J. of Graph Alg. and App. bf, vol. 10, pp. 284-293, 2004.
10. H. Zhou, "Distance, dissimilarity index, and network community structure," Phys. Rev. E, vol. 67, p. 061901, 2003.
11. K. Yu, S. Yu, and V. Tresp, "Soft clustering on graphs," in NIPS, p. 05, 2005.
12. M. E. J. Newman and Leicht, "Mixture models and exploratory analysis in networks." PNAS'07, vol.104, p.9564.
13. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature'05, vol.435, no.7043, p.814.
14. T. S. Evans and R. Lambiotte, "Line graphs, link partitions and overlapping communities," Phy. Rev. E, vol.80, p.016105, 2009.
15. A. Java, A. Joshi, and T. Finin, "Detecting commmunities via simultaneous clustering of graphs and folksonomies," in Web KDD, 2008.
16. I. Dhillon, S. Mallela, and D. Modha, "Information-theoretic co-clustering," in SIGKDD'03. New York, NY, USA.
17. L. S.-L. Miller McPherson and J. M. Cook, "Birds of a feather: Homophily in social networks," Annual Review of Sociology, vol. 27, no. 1, pp. 415-444, 2001.
18. T. K. Landauer and S. T. Dumais, "Latent semantic analysis," Scholarpedia, vol. 3, no. 11, p. 4356, 2008.
19. A. Lancichinetti, S. Fortunato, and J. Kertesz, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics, vol. 11, no. 3, p. 033015, Mar 2009.
20. M. Newman, "Power laws, pareto distributions and zipf's law," Contemporary physics, vol. 46(5), p. 323-352, 2005.
21. R. E. Fan, K. W. Chang, C. J. Hsieh, X. R. Wang, and C. J. Lin, "Liblinear: A library for large linear classification," J. Mach. Learn. Res., vol. 9, pp. 1871-1874, 2008.
22. L. Tang and H. Liu, "Community Detection and Mining in Social Media," Morgan & Claypool Publishers, Synthesis Lectures on Data Mining and Knowledge Discovery, 2010.