Structural and temporal analysis of the blogosphere through community factorization

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 163-172

  Chi, Yun ^a   Zhu, Shenghuo ^a   Song, Xiaodan ^a   Tatemura, Junichi ^a   Tseng, Belle L ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Blog; Blogosphere; Community factorization; Iterative search; Non negative matrix factorization; Regularization

Indexed keywords

COMMUNICATION SYSTEMS; DATA MINING; FACTORIZATION; ITERATIVE METHODS; OPTIMIZATION; PROBLEM SOLVING;

BLOGOSPHERE; COMMUNITY FACTORIZATION; NON-NEGATIVE MATRIX FACTORIZATION; REGULARIZATION;

WEBSITES;

EID: 36849049806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281213     Document Type: Conference Paper

References (26)

1. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: membership, growth, and evolution. In Proc. of the 12th ACM SIGKDD Conference, 2006.
2. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In Proc. of the 12th ACM SIGKDD Conference, 2006.
3. Y. Chi, B. L. Tseng, and J. Tatemura. Eigen-trend: Trend analysis in the blogosphere based on singular value decompositions. In Proc. of the 15th CIKM Conference, 2006.
4. A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70:066111, 2004.
5. L. De Lathauwer, B. De Moor, and J. Vandewalle. A multilinear singular value decomposition. SIAM J. on Matrix Analysis and Applications, 21(4), 2000.
6. C. Ding, T. Li, and M. Jordan. Convex and semi-nonnegative matrix factorizations for clustering and low-dimension representation. Technical Report LBNL-60428, Lawrence Berkeley National Laboratory, 2006.
7. G. Flake, S. Lawrence, and C. Giles. Efficient identification of web communities. In Proc. of the 6th ACM SIGKDD Conference, 2000.
8. G. Golub and C. V. Loan. Matrix Computations. Johns Hopkins University Press, third edition, 1996.
9. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proc. of the 13th WWW Conference, 2004.
10. D. A. Harville. Matrix Algebra From a Statistician's Perspective. Springer, first edition, 2000.
11. T. Hastie, R. Tibshirani, and J. H. Friedman. The Elements of Statistical Learning. Springer, first edition, 2003.
12. H. Ino, M. Kudo, and A. Nakamura. Partitioning of web graphs by community topology. In Proc. of the 14th WWW Conference, 2005.
13. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In Proc. of the 12th WWW Conference, 2003.
14. R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In Proc. of the 12th ACM SIGKDD Conference, 2006.
15. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401, 1999.
16. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: densification laws, shrinking diameters and possible explanations. In Proc. of the 11th ACM SIGKDD Conference, 2005.
17. Q. Mei, C. Liu, H. Su, and C. Zhai. A probabilistic approach to spatiotemporal theme pattern mining on weblogs. In Proc. of the 15th WWW Conference, 2006.
18. M. E. J. Newman. Modularity and community structure in networks. Proc. Natl. Acad. Sci., 2006.
19. A. Qamra, B. L. Tseng, and E. Y. Chang. Mining blog stories using community-based and temporal clustering. In Proc. of the 15th CIKM Conference, 2006.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(8), 2000.
21. J. B. T. Falkowski and M. Spiliopoulou. Mining and visualizing the evolution of subgroups in social networks. In Proc. of the IEEE WI Conference, 2006.
22. G. Wahba. Spline Models for Observational Data. Society for Industrial and Applied Mathematics, 1990.
23. X. Wang and A. McCallum. Topics over time: A non-markov continuous-time model of topical trends. In Proc. of the 12th ACM SIGKDD Conference, 2006.
24. S. White and P. Smyth. A spectral clustering approach to finding communities in graph. In SDM, 2005.
25. W. Xu and Y. Gong. Document clustering by concept factorization. In Proceedings of the 27th Annual International ACM SIGIR Conference, 2004.
26. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th Annual International ACM SIGIR Conference, 2003.