Discovering multirelational structure in social media streams

ACM Transactions on Multimedia Computing, Communications and Applications

Volumn 8, Issue 1, 2012, Pages

  Lin, Yu Ru ^a   Sundaram, Hari ^a   De Choudhury, Munmun ^a   Kelliher, Aisling ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Multirelational learning; Nonnegative matrix factorization; Social media; Social network analysis; Structure mining

Indexed keywords

MULTIRELATIONAL LEARNING; NONNEGATIVE MATRIX FACTORIZATION; SOCIAL MEDIA; SOCIAL NETWORK ANALYSIS; STRUCTURE MINING;

CLUSTERING ALGORITHMS; MEDIA STREAMING; PHOTOGRAPHY; SEMANTICS; SOCIAL NETWORKING (ONLINE);

QUALITY CONTROL;

EID: 84863238828     PISSN: 15516857     EISSN: 15516865     Source Type: Journal    
DOI: 10.1145/2071396.2071400     Document Type: Article

References (43)

1. AHERN, S., NAAMAN, M., NAIR, R., AND YANG, J. 2007. World explorer: Visualizing aggregate data from unstructured text in geo-referenced collections. In Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries. ACM, 10.
2. BACKSTROM, L., HUTTENLOCHER, D., KLEINBERG, J., AND LAN, X. 2006. Group formation in large social networks: Membership, growth, and evolution. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 44-54. (Pubitemid 44535502)
3. BANERJEE, A., BASU, S., AND MERUGU, S. 2007. Multi-way clustering on relation graphs. In Proceedings of the SIAM International Conference on Data Mining.
4. BEKKERMAN, R., EL-YANIV, R., AND MCCALLUM, A. 2005. Multi-way distributional clustering via pairwise interactions. In Proceedings of the 22nd International Conference on Machine Learning (ICML). 41-48. (Pubitemid 43183314)
5. BLEI, D., NG, A., AND JORDAN, M. 2003. Latent Dirichlet allocation. J Mach Learn. Resear. 3, 993-1022.
6. BLEI, D. AND LAFFERTY, J. 2006. Dynamic topic models. In Proceedings of the International Conference on Machine Learning. ACM, 120.
7. CAI, D., HE, X., LI, Z., MA, W., AND WEN, J. 2004. Hierarchical clustering ofwww image search results using visual, textual and link information. In Proceedings of ACM Multimedia. ACM, New York, NY, 952-959. (Pubitemid 40211897)
8. CHEN, H., CHANG, M., CHANG, P., TIEN,M., HSU, W., AND WU, J. 2008. Sheepdog: Group and tag recommendation for flickr photos by automatic search-based learning. http://www.arnetminer.org/viewpub.do?pid=503817
9. DHILLON, I., MALLELA, S., AND MODHA, D. 2003. Information-theoretic co-clustering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, 89-98.
10. DOREIAN, P. AND FUJIMOTO, K. 2001. Structures of supreme court voting. University of Pittsburgh, manuscript, version November 3: 2001.
11. GARG, N. AND WEBER, I. 2008. Personalized, interactive tag recommendation for Flickr. In Proceedings of the ACM International Conference on Recommender Systems. ACM, 67-74.
12. JÄRVELIN, K. AND KEKÄLÄINEN, J. 2000. Ir evaluation methods for retrieving highly relevant documents. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM New York, NY, 41-48.
13. KEMP, C. AND TENENBAUM, J. 2008. The discovery of structural form. Proc. Nat. Acad. Sci. 105, 31, 10687-10692.
14. KENNEDY, L., NAAMAN,M., AHERN, S., NAIR, R., AND RATIENBURY, T. 2007. How Flickr helps us make sense of the world: Context and content in community-contributed media collections. In Proceedings of ACM Multimedia. ACM, New York, NY, 631-640.
15. KIRSTEN, M. AND WROBEL, S. 1998. Relational distance-based clustering. In Proceedings of the 8th International Conference on Inductive Logic Programming. 261.
16. KUMAR, R., NOVAK, J., AND TOMKINS, A. 2006. Structure and evolution of online social networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 611-617. (Pubitemid 44535563)
17. LEE, D. AND SEUNG, H. 2001. Algorithms for non-negative matrix factorization. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 556-562.
18. LI, T. AND ANAND, S. 2007. Diva: A variance-based clustering approach for multi-type relational data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 147-156.
19. LIN, Y.-R., CHI, Y., ZHU, S., SUNDARAM, H., AND TSENG, B.L. 2008. Facenet: A framework for analyzing communities and their evolutions in dynamics networks. In Proceedings of the International World Wide Web Conference. ACM Press.
20. LIN, Y.-R., SUNDARAM, H., DE CHOUDHURY, M., AND KELLIHER, A. 2009a. Temporal patterns in social media streams: Theme discovery and evolution using joint analysis of content and context. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME'09).
21. LIN, Y.-R., SUNDARAM, H., AND KELLIHER, A. 2009b. Jam: Joint action matrix factorization for summarizing a temporal heterogeneous social network. In Proceedings of the International Conference on Weblogs and Social Media.
22. LIU, Z. AND LAGANIERE, R. 2007. Phase congruence measurement for image similarity assessment. Patt. Recogn. Lett. 28, 1, 166-172. (Pubitemid 44646676)
23. LONG, B., WU, X., ZHANG, Z., AND YU, P. 2006. Unsupervised learning on k-partite graphs. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 317-326. (Pubitemid 44535528)
24. LOWE, D. G. 2004. Distinctive image features from scale-invariant keypoints.int. J. Comput. Vision 60, 2, 91-110.
25. LOY, G. AND ZELINSKY, A. 2003. Fast radial symmetry for detecting points of interest. IEEE Trans. Patt. Anal. Mach. Intell. 25, 8, 959-973.
26. MCCOWAN, L., GATICA-PEREZ, D., BENGIO, S., LATHOUD, G., BARNARD, M., AND ZHANG, D. 2005. Automatic analysis of multi modal group actions in meetings. IEEE Trans. Patt. Anal. Mach. Intell. 25, 3, 305-317. (Pubitemid 40377324)
27. NEGOESCU, R. AND GATICA-PEREZ, D. 2008. Analyzing flickr groups. In Proceedings of the International Conference on Image and Video Retrieval. ACM New York, NY, 417-426.
28. NEWMAN, M. AND GIRVAN, M. 2004. Finding and evaluating community structure in networks. Phys. Rev. E 69, 2, 26113.
29. PALLA, G., BARABASI, A., AND VICSEK, T. 2007. Quantifying social group evolution. eprint arXiv: 0704.0744.
30. REGE, M., DONG, M., AND HUA, J. 2008. Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering. In Proceedings of the 17th International World Wide Web Conference.
31. SCHEIN, A., POPESCUL, A., UNGAR, L., AND PENNOCK, D. 2002. Methods and metrics for cold-start recommendations. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 253-260.
32. SHAMMA, D., SHAW, R., SHAFRON, P., AND LIU, Y. 2007. Watch what I watch. In Proceedings of the International Workshop on Multimedia Information Retrieval. ACM.
33. SIGURBJÖRNSSON, B. AND VAN ZWOL, R. 2008. Flickr tag recommendation based on collective knowledge. In Proceedings of the 17th International World Wide Web Conference (WWW).
34. STAR, S. AND GRIESEMER, J. 1989. Institutional ecology, 'translations' and boundary objects: Amateurs and professionals in Berkeley's museum of vertebrate zoology, 1907-39. Soc. Stud. Sci. 19, 3, 387-420.
35. SUN, J., FALOUTSOS, C., PAPADIMITRIOU, S., AND YU, P. 2007. Graphscope: Parameter-free mining of large time-evolving graphs. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, 687-696. (Pubitemid 350229254)
36. TANG, L., LIU, H., ZHANG, J., AND NAZERI, Z. 2008. Community evolution in dynamic multi-mode networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press.
37. TONG, H., HE, J., LI, M., ZHANG, C., AND MA, W. 2005. Graph based multi-modality learning. In Proceedings of ACM Multimedia. ACM, 862-871.
38. WANG, X. AND MCCALLUM, A. 2006. Topics over time: A non-Markov continuous-time model of topical trends. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 433.
39. WANG, X., SUN, J., CHEN, Z., AND ZHAI, C. 2006. Latent semantic analysis for multiple-type interrelated data objects. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 236-243.
40. XIAO, Z., HOU, Z., MIAO, C., AND WANG, J. 2005. Using phase information for symmetry detection. Patt. Recogn. Lett. 26, 13, 1985-1994. (Pubitemid 41252204)
41. XIE, L., CHANG, S., DIVAKARAN, A., AND SUN, H. 2002. Structure analysis of soccer video with hidden markov models. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing. IEEE, 4096-4099.
42. ZHU, S., YU, K., CHI, Y., AND GONG, Y. 2007. Combining content and link for classification using matrix factorization. In Proceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 487-494. (Pubitemid 350164997)
43. ZUNJARWARD, A., SUNDARAM, H., AND XIE, L. 2007. Contextual wisdom: Social relations and correlations for multimedia event annotation. In Proceedings of ACM Multimedia.