The success and popularity of social network systems, suchas del.icio.us, Facebook, MySpace, and YouTube, have generatedmany interesting and challenging problems to the researchcommunity. Among others, discovering social interestsshared by groups of users is very important because ithelps to connect people with common interests and encouragespeople to contribute and share more contents. Themain challenge to solving this problem comes from the difficultyof detecting and representing the interest of the users.The existing approaches are all based on the online connectionsof users and so unable to identify the common interestof users who have no online connections.In this paper, we propose a novel social interest discoveryapproach based on user-generated tags. Our approachis motivated by the key observation that in a social network,human users tend to use descriptive tags to annotatethe contents that they are interested in. Our analysis ona large amount of real-world traces reveals that in general,user-generated tags are consistent with the web content theyare attached to, while more concise and closer to the understandingand judgments of human users about the content.Thus, patterns of frequent co-occurrences of user tags canbe used to characterize and capture topics of user interests.We have developed an Internet Social Interest Discovery system,ISID, to discover the common user interests and clusterusers and their saved URLs by different interest topics. Ourevaluation shows that ISID can effectively cluster similardocuments by interest topics and discover user communitieswith common interests no matter if they have any onlineconnections.
C. Trabelsi, A. Jrad, und S. Yahia. Proceedings of the 2010 IEEE International Conference on Data Mining Workshops, Seite 369--379. Washington, DC, USA, IEEE Computer Society, (2010)
F. Suchanek, M. Vojnovic, und D. Gunawardena. Proceeding of the 17th ACM conference on Information and knowledge management, Seite 223--232. New York, NY, USA, ACM, (2008)
M. Barla, und M. Bielikov�. Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent System, Volume 5796 von Lecture Notes in Computer Science, Seite 309-320. Springer, (2009)
P. Venetis, G. Koutrika, und H. Garcia-Molina. Proceedings of the fourth ACM international conference on Web search and data mining, Seite 835--844. New York, NY, USA, ACM, (2011)
F. Giunchiglia, P. Shvaiko, und M. Yatskevich. The Semantic Web: Research and Applications, Volume 3053 von Lecture Notes in Computer Science, Springer, Berlin / Heidelberg, (2004)
U. Fayyad, G. Piatetsky-Shapiro, und P. Smyth. Kapitel From data mining to knowledge discovery: an overview, American Association for Artificial Intelligence, Menlo Park, CA, USA, (1996)
D. Bollegala, Y. Matsuo, und M. Ishizuka. WWW '07: Proceedings of the 16th international conference on World Wide Web, Seite 757--766. New York, NY, USA, ACM, (2007)
D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, und S. Suri. KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, Seite 160--168. New York, NY, USA, ACM, (2008)
L. Wu, X. Hua, N. Yu, W. Ma, und S. Li. MM '08: Proceeding of the 16th ACM international conference on Multimedia, Seite 31--40. New York, NY, USA, ACM, (2008)
A. Ankolekar, M. Krötzsch, T. Tran, und D. Vrandecic. WWW '07: Proceedings of the 16th international conference on World Wide Web, Seite 825--834. New York, NY, USA, ACM Press, (2007)
S. Braun, A. Schmidt, A. Walter, und V. Zacharias. IInternational Workshop on Emergent Semantics and Ontology Evolution (ESOE), 6th International Semantic Web Conference (ISWC 2007), (2007)
S. Braun, A. Schmidt, und V. Zacharias. Mensch & Computer - 7. Fachübergreifende Konferenz - M&C 2007, Seite 209-218. München, Oldenbourg Verlag, (2007)
J. Liu, und D. Gruen. IUI '08: Proceedings of the 13th international conference on Intelligent user interfaces, Seite 361--364. New York, NY, USA, ACM, (2008)
D. Ramage, P. Heymann, C. Manning, und H. Garcia-Molina. WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, Seite 54--63. New York, NY, USA, ACM, (2009)
J. Tang, H. fung Leung, Q. Luo, D. Chen, und J. Gong. IJCAI'09: Proceedings of the 21st international jont conference on Artifical intelligence, Seite 2089--2094. San Francisco, CA, USA, Morgan Kaufmann Publishers Inc., (2009)
R. Baeza-Yates, und A. Tiberi. KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, Seite 76--85. New York, NY, USA, ACM, (2007)