Scalable learning of collective behavior based on sparse social dimensions

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 1107-1116

  Tang, Lei ^a   Liu, Huan ^a  

^a Arizona State University   (United States)

Author keywords

Behavior prediction; Edge centric clustering; Relational learning; Social dimensions; Social media

Indexed keywords

BEHAVIOR PREDICTION; CLUSTERING SCHEME; COLLECTIVE BEHAVIOR; FACEBOOK; PREDICTION PERFORMANCE; RELATIONAL LEARNING; SCALABILITY ISSUE; SCALABLE METHODS; SOCIAL DIMENSIONS; SOCIAL MEDIA; SOCIAL NETWORKS; YOUTUBE;

OCEANOGRAPHY; SCALABILITY;

KNOWLEDGE MANAGEMENT;

EID: 74549120273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646094     Document Type: Conference Paper

References (24)

1. J. Bentley. Multidimensional binary search trees used for associative searching. Comm. ACM, 1975.
2. P. Bradley, U. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In ACM KDD Conference, 1998.
3. R.-E. Fan and C.-J. Lin. A study on threshold selection for multi-label classification. 2007.
4. A. T. Fiore and J. S. Donath. Homophily in online dating: when do you like someone like yourself? In CHI '05: CHI '05 extended abstracts on Human factors in computing systems, pages 1371-1374, 2005.
5. L. Getoor and B. Taskar, editors. Introduction to Statistical Relational Learning. The MIT Press, 2007.
6. M. Hechter. Principles of Group Solidarity. University of California Press, 1988.
7. R. Jin, A. Goswami, and G. Agrawal. Fast and exact out-of-core and distributed k-means clustering. Knowl. Inf. Syst., 10(1):17-40, 2006.
8. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu. An efficient k-means clustering algorithm: Analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24:881-892, 2002.
9. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAI, 2006.
10. S. A. Macskassy and F. Provost. A simple relational classifier. In Proceedings of the Multi-Relational Data Mining Workshop (MRDM) at the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
11. S. A. Macskassy and F. Provost. Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res., 8:935-983, 2007.
12. M. McPherson, L. Smith-Lovin, and J. M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27:415-444, 2001.
13. J. Neville and D. Jensen. Leveraging relational autocorrelation with latent group models. In MRDM '05: Proceedings of the 4th international workshop on Multi-relational mining, pages 49-55, 2005.
14. M. Newman. Power laws, Pareto distributions and Zipf's law. Contemporary physics, 46(5):323-352, 2005.
15. M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 74(3), 2006.
16. C. Ordonez. Clustering binary data streams with k-means. In DMKD '03: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 12-19, 2003.
17. M. Sato and S. Ishii. On-line em algorithm for the normalized gaussian network. Neural Computation, 1999.
18. L. Tang and H. Liu. Relational learning via latent social dimensions. In KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 817-826, 2009.
19. L. Tang, H. Liu, J. Zhang, and Z. Nazeri. Community evolution in dynamic multi-mode networks. In KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 677-685, 2008.
20. L. Tang, S. Rajan, and V. K. Narayanan. Large scale multi-label classification via metalabeler. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 211-220, 2009.
21. Z. Xu, V. Tresp, S. Yu, and K. Yu. Nonparametric relational learning for social network analysis. In KDD'2008 Workshop on Social Network Mining and Analysis, 2008.
22. G. L. Zacharias, J. MacMillan, and S. B. V. Hemel, editors. Behavioral Modeling and Simulation: From Individuals to Societies. The National Academies Press, 2008.
23. X. Zhu. Semi-supervised learning literature survey. 2006.
24. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, 2003.