Scalable affiliation recommendation using auxiliary networks

ACM Transactions on Intelligent Systems and Technology

Volumn 3, Issue 1, 2011, Pages

  Vasuki, Vishvas ^a   Natarajan, Nagarajan ^a   Lu, Zhengdong ^a   Savas, Berkant ^a   Dhillon, Inderjit ^a  

^a University of Texas at Austin   (United States)

Author keywords

Scalability

Indexed keywords

AUXILIARY NETWORK; EVALUATION STRATEGIES; LATENT FACTOR; LINK PREDICTION; REAL-WORLD NETWORKS; RECOMMENDATION ALGORITHMS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; YOUTUBE;

ALGORITHMS; ELECTRIC NETWORK ANALYSIS;

MATHEMATICAL MODELS;

EID: 80155151645     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2036264.2036267     Document Type: Article

References (22)

1. BACKSTROM, L., HUTTENLOCHER, D., KLEINBERG, J., AND LAN, X. 2006. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 44-54. (Pubitemid 44535502)
2. BADER, B. W. AND CHEW, P. A. 2008. Enhancing multilingual latent semantic analysis with term alignment information. In Proceedings of the 22nd International Conference on Computational Linguistics (COLING). Association for Computational Linguistics, Morristown, NJ, 49-56.
3. CHEN, W., WANG, Y., AND YANG, S. 2009a. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 199-208.
4. CHEN, W.-Y., CHU, J.-C., LUAN, J., BAI, H., WANG, Y., AND CHANG, E. Y. 2009b. Collaborative filtering for Orkut communities: Discovery of user latent behavior. In Proceedings of the 18th International Conference on World Wide Web (WWW). ACM, New York, NY, USA, 681-690.
5. CHEN, W.-Y., ZHANG, D., AND CHANG, E. Y. 2008. Combinational collaborative filtering for personalized community recommendation. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 115-123.
6. DE CHOUDHURY, M., SUNDARAM, H., LIN, Y.-R., JOHN, A., AND SELIGMANN, D. D. 2009. Connecting content to community in social media via image content, user tags and user communication. In Proceedings of the 2009 IEEE International Conference on Multimedia and Expo. (ICME). IEEE Press, Los Alamitos, CA, 1238-1241.
7. DHILLON, I. S., GUAN, Y., AND KULIS, B. 2007. Weighted graph cuts without eigenvectors: A multilevel approach. IEEE Trans. Pat. Anal. Mach. Intell. 29, 11, 1944-1957.
8. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations 3rd Ed., Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD.
9. HOFMANN, T. 1999. Probabilistic latent semantic indexing. In Proceedings of the 22ndAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). ACM, New York, NY, 50-57.
10. KARYPIS, G. AND KUMAR, V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20, 1, 359-392. (Pubitemid 128689516)
11. KATZ, L. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 39-43.
12. KEMPE, D., KLEINBERG, J., AND TARDOS, E. 2003. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 137-146.
13. LARSEN, R. 1998. Lanczos bidiagonalization with partial reorthogonalization. Tech. rep. DAIMI PB-357, Department of Computer Science, Aarhus University.
14. LEHOUCQ, R., SORENSEN, D., AND YANG, C. 1998. Arpack Users' Guide: Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods. SIAM, Philadelphia.
15. thInternational Conference on Information and Knowledge Management (CIKM). ACM, New York, NY, 556-559. (Pubitemid 40673595)
16. MISLOVE, A., MARCON, M., GUMMADI, K. P., DRUSCHEL, P., AND BHATTACHARJEE, B. 2007. Measurement and analysis of online social networks. In Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (IMC). ACM, New York, NY, 29-42.
17. SAVAS, B. AND DHILLON, I. S. 2011. Clustered low rank approximation of graphs in information science applications. In Proceedings of the SIAM Data Mining Conference.To appear.
18. SINGH, A. P. AND GORDON, G. J. 2008. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 650-658.
19. SONG, H. H., SAVAS, B., CHO, T. W., DAVE, V., LU, Z., DHILLON, I. ZHANG, Y., AND QIU, L. 2010. Clustered embedding of massive online social networks. Tech. rep., Department of Computer Science, The University of Texas at Austin.
20. TANG, W., LU, Z., AND DHILLON, I. S. 2009. Clustering with multiple graphs. In Proceedings of the 9th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, Los Alamitos, CA, 1016-1021.
21. VASUKI, V., NATARAJAN, N., LU, Z., AND DHILLON, I. 2010. Affiliation recommendations using auxiliary friendship networks. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys).
22. ZHELEVA, E., SHARARA, H., AND GETOOR, L. 2009. Co-evolution of social and affiliation networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). ACM, New York, NY, 1007-1016.