Large-Scale Community Detection on YouTube for Topic Discovery and Exploration

Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, ICWSM 2011

Volumn , Issue , 2011, Pages 486-489

  Gargi, Ullas ^a   Lu, Wenjun ^b   Mirrokni, Vahab ^a   Yoon, Sangho ^a  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Community detection; Content discovery; Graph partitioning; YouTube

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; DATA MINING; POPULATION DYNAMICS;

COMMUNITY DETECTION; CONTENTS DISCOVERY; GRAPH PARTITIONING; GRAPH STRUCTURES; LARGE GRAPHS; LARGE-SCALES; LOCAL ALGORITHM; LOCAL CLUSTERING; TOPIC DISCOVERY; YOUTUBE;

QUALITY CONTROL;

EID: 85167432175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Andersen, R., and Lang, K. 2006. Communities from seed sets. In WWW’06, 223–232.
2. Andersen, R., and Peres, Y. 2009. Finding sparse cuts locally using evolving sets. In STOC’09, 235–244.
3. Andersen, R. 2008. A local algorithm for finding dense subgraphs. In SODA’08: Proc. of the 19th annual ACM-SIAM symposium on Discrete algorithms, 1003–1009.
4. Bagrow, J. P. 2008. Evaluating local community methods in networks. Journal of Statistical Mechanics: Theory and Experiment P05001.
5. Chung, F. 1997. Spectral graph theory. American mathematical society.
6. Clauset, A. 2005. Finding local community structure in networks. Physical Review E 72:026132.
7. Flake, G.; Lawrence, S.; and Giles, C. 2000. Efficient identification of web communities. In Proc. of the Intl. Conf. on Knowledge Discovery and Data Mining, 150–160.
8. Lancichinetti, A., and Fortunato, S. 2009. Community detection algorithms: a comparative analysis. arXiv:0908.1062.
9. Metaweb Inc. The freebase open, creative-commons licensed repository of structured data. http://www.freebase.com.
10. Newman, M. 2006. Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74:036104.
11. Schaeffer, S. 2007. Graph clustering. Computer Science Review 1(1):27-64.