Discovery of Web user communities and their role in personalization

User Modeling and User-Adapted Interaction

Volumn 22, Issue 1-2, 2012, Pages 151-175

  Paliouras, Georgios ^a  

^a INSTITUTE OF INFORMATICS AND TELECOMMUNICATIONS   (Greece)

Author keywords

Social networks; User communities; Web communities; Web mining; Web personalization

Indexed keywords

SOCIAL NETWORKS; USER COMMUNITIES; WEB COMMUNITY; WEB MINING; WEB PERSONALIZATION;

COMPUTER APPLICATIONS; HUMAN COMPUTER INTERACTION;

SOCIAL NETWORKING (ONLINE);

EID: 84858705793     PISSN: 09241868     EISSN: 15731391     Source Type: Journal    
DOI: 10.1007/s11257-011-9111-y     Document Type: Article

References (90)

1. L.A. Adamic E. Adar 2003 Friends and neighbors on the web Soc. Netw. 25 3 211 230 10.1016/S0378-8733(03)00009-1 (Pubitemid 36831776)
2. Agrawal, R.; Imielinski, T.; Swami, A.N.: Mining association rules between sets of items in large databases. In: Buneman, P.; Jajodia, S. (eds.) Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, pp. 207-216 (1993)
3. Almeida, R.B.; Almeida, V.A.F.: A community-aware search engine. In: Feldman, S.I.; Uretsky, M.; Najork, M.; Wills, C.E. (eds.) Proceedings of the Thirteenth International Conference on World Wide Web (WWW), New York, pp. 413-421 (2004) (Pubitemid 40752776)
4. Anaya, A.R.; Boticario, J.: Clustering learners according to their collaboration. In: Borges, M.R.S.; Shen, W.; Pino, J.A.; Barthès, J.P.A.; Luo, J.; Ochoa, S.F.; Yong, J. (eds.) Proceedings of the 13th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Santiago, pp. 540-545 (2009)
5. Ardissono, L.; Kuflik, T.; Petrelli, D.: Personalization in cultural heritage: the road travelled and the one ahead. User Model. User-Adap. Inter. 22(1-2), 73-99 (2012)
6. Baeza-Yates R.A.; Ribeiro-Neto B.A.: Modern Information Retrieval. ACM Press, Addison-Wesley (1999)
7. Berners-Lee T.: Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web. Harper, San Francisco (2000)
8. D.M. Blei A.Y. Ng M.I. Jordan 2003 Latent Dirichlet allocation J. Mach. Learn. Res. 3 993 1022 1112.68379
9. C. Bouras V. Igglesis V. Kapoulas T. Tsiatsos 2005 A web-based virtual community Int. J. Web Based Comun. 1 2 127 139 10.1504/IJWBC.2005.006058
10. D.M. Boyd N.B. Ellison 2008 Social network sites: definition, history, and scholarship J. Comput. Mediat. Commun. 13 1 210 230 10.1111/j.1083-6101. 2007.00393.x
11. Burke R.D.: Hybrid web recommender systems. In: Brusilovsky, P.; Kobsa, A.; Nejdl, W (eds) The Adaptive Web, Methods and Strategies of Web Personalization. Lecture Notes in Computer Science, vol. 4321.; pp. 377-408. Springer, Heidelberg (2007)
12. Caragea, D.; Bahirwani, V.; Aljandal, W.; Hsu, W.H.: Ontology-based link prediction in the livejournal social network. In: Bulitko, V.; Beck, J.C. (eds.) Proceedings of the Eighth Symposium on Abstraction, Reformulation, and Approximation (SARA), Lake Arrowhead (2009)
13. W. Chen Z. Liu X. Sun Y. Wang 2010 A game-theoretic framework to identify overlapping communities in social networks Data Min. Knowl. Discov. 21 2 224 240 2720504 10.1007/s10618-010-0186-6
14. Cooley, R.; Mobasher, B.; Srivastava, J.: Web mining: information and pattern discovery on the world wide web. In: Proceedings of the Ninth International Conference on Tools with Artificial Intelligence (ICTAI), Newport Beach, pp. 558-567 (1997)
15. R. Cooley B. Mobasher J. Srivastava 1999 Data preparation for mining world wide web browsing patterns Knowl. Inform. Syst. 1 1 5 32
16. H. Cui J.R. Wen J.Y. Nie W.Y. Ma 2003 Query expansion by mining user logs IEEE Tran. Knowl. Data Eng. 15 4 829 839 10.1109/TKDE.2003.1209002
17. Desmarais, M.C.; Baker, R.S.J.d.: A review of recent advances in learner and skill modeling in intelligent learning environments. User Model. User-Adap. Inter. 22(1-2), 9-38 (2012)
18. N. Du B. Wang B. Wu 2008 Community detection in complex networks J. Comput. Sci. Technol. 23 4 672 683 2433988 10.1007/s11390-008-9163-6
19. Farzan R.; Brusilovsky P: Social navigation support in a course recommendation system. In: Wade, V.P.; Ashman, H.; Smyth, B (eds) Adaptive Hypermedia and Adaptive Web-Based Systems, Proceedings of the Fourth International Conference (AH). Lecture Notes in Computer Science, vol. 4018, pp. 91-100. Springer, Dublin (2006) (Pubitemid 44077598)
20. J. Fink A. Kobsa 2002 User modeling for personalized city tours Artif. Intell. Rev. 18 1 33 74 0994.68530 10.1023/A:1016383418977
21. Flake, G.W.; Lawrence, S.; Giles, C.L.: Efficient identification of web communities. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Boston, pp. 150-160 (2000)
22. S. Fortunato 2010 Community detection in graphs Phys. Rep. 486 75 174 2580414 10.1016/j.physrep.2009.11.002
23. Gaudioso E.; Boticario J.: User modeling on adaptive web-based learning communities. In: Palade, V.; Howlett, R.J.; Jain, L.C (eds) Proceedings of the Seventh International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES). Lecture Notes in Computer Science, vol. 2774, pp. 260-266. Springer, Oxford (2003) (Pubitemid 37142733)
24. George, T.; Merugu, S.: A scalable collaborative filtering framework based on co-clustering. In: Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM), Houston, pp. 625-628 (2005) (Pubitemid 47385756)
25. Herlocker, J.L.; Konstan, J.A.; Borchers, A.; Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), Philadelphia, pp. 230-237 (1999)
26. Hill, W.C.; Stead, L.; Rosenstein, M.; Furnas, G.W.: Recommending and evaluating choices in a virtual community of use. In: Adelson, B.; Dumais, S.T.; Olson, J.S. (eds.) Proceedings of the Conference on Human Factors in Computing Systems (CHI), Denver, pp. 194-201 (1995)
27. Hofmann, T.: Probabilistic latent semantic analysis. In: Laskey, K.B.; Prade, H. (eds.) Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI), Stockholm, pp. 289-296 (1999)
28. T. Hofmann 2004 Latent semantic models for collaborative filtering ACM Trans. Inform. Syst. 22 1 89 115 10.1145/963770.963774
29. Jäschke, R.; Marinho, L.B.; Hotho, A.; Schmidt-Thieme, L.; Stumme, G.: Tag recommendations in folksonomies. In: Kok, J.N.; Koronacki, J.; deMántaras, R.L.; Matwin, S.; Mladenic, D.; Skowron, A. (eds.) Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD). Lecture Notes in Computer Science, vol. 4702, pp. 506-514. Springer, Warsaw (2007)
30. Jin, X.; Zhou, Y.; Mobasher, B.: Web usage mining based on probabilistic latent semantic analysis. In: Kim, W.; Kohavi, R.; Gehrke, J.; DuMouchel, W. (eds.) Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Seattle, pp. 197-205 (2004) (Pubitemid 40114929)
31. Joachims, T.; Freitag, D.; Mitchell, T.M.: Web watcher: a tour guide for the world wide web. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI), Nagoya, vol. 1, pp. 770-777 (1997)
32. Kashoob, S.; Caverlee, J.; Kamath, K.: Community-based ranking of the social web. In: Chignell, M.H.; Toms, E. (eds.) Proceedings of the 21st ACM Conference on Hypertext and Hypermedia (HT), Toronto, pp. 141-150 (2010)
33. Kim, J.: User-generated content (ugc) revolution?: critique of the promise of youtube. Ph.D. thesis, University of Iowa (2010)
34. Kim S.; Fox E.A.: Interest-based user grouping model for collaborative filtering in digital libraries. In: Chen, Z.; Chen, H.; Miao, Q.; Fu, Y.; Fox, E.A.; Lim, E.P (eds) Digital Libraries: International Collaboration and Cross-Fertilization, Proceedings of the Seventh International Conference on Asian Digital Libraries (ICADL). Lecture Notes in Computer Science, vol. 3334, pp. 533-542. Springer, Shanghai (2004) (Pubitemid 39748966)
35. Kittur, A.; Suh, B.; Pendleton, B.A.; Chi, E.H.; Suh, B.; Mytkowicz, T.: Power of the few vs. wisdom of the crowd: Wikipedia and the rise of the bourgeoisie. In: Presented at alt.CHI at ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), San Jose, pp. 453-462 (2007)
36. Kohrs, A.; Mérialdo, B.: Clustering for collaborative filtering applications. In: Proceedings of Computational Intelligence for Modelling, Control and Automation, Vienna (1999)
37. Konstan, J.A.; Riedl, J.: Recommender systems: from algorithms to user experience. User Model. User-Adap. Inter. 22(1-2), 101-123 (2012)
38. J.A. Konstan B.N. Miller D. Maltz J.L. Herlocker L.R. Gordon J. Riedl 1997 Grouplens: applying collaborative filtering to usenet news Commun. ACM 40 3 77 87 10.1145/245108.245126 (Pubitemid 127441134)
39. R. Kosala H. Blockeel 2000 Web mining research: a survey SIGKDD Explor. 2 1 1 15 10.1145/360402.360406
40. R. Kumar P. Raghavan S. Rajagopalan A. Tomkins 1999 Trawling the web for emerging cyber-communities Comput. Netw. 31 11-16 1481 1493 10.1016/S1389- 1286(99)00040-7
41. Lin, Y.R.; Sundaram, H.; Chi, Y.; Tatemura, J.; Tseng, B.L.: Blog community discovery and evolution based on mutual awareness expansion. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Silicon Valley, pp. 48-56 (2007)
42. G. Linden B. Smith J. York 2003 Amazon.com recommendations: item-to-item collaborative filtering IEEE Internet Comput. 7 1 76 80 10.1109/MIC.2003.1167344
43. Marlin B.: Modeling user rating profiles for collaborative filtering. In: Thrun, S.; Saul, L.K.; Schölkopf, B. (eds) Advances in Neural Information Processing Systems (NIPS), Vancouver, British Columbia (2003)
44. McDaid, A.; Hurley, N.: Detecting highly overlapping communities with model-based overlapping seed expansion. In: N. Memon, R. Alhajj (eds.) Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, pp. 112-119. Odense, Denmark (2010)
45. Middleton S.E.; Roure D.D.; Shadbolt N.R.: Ontology-based recommender systems. In: Staab, S.; Studer, R. (eds) Handbook on Ontologies, International Handbooks on Information Systems, pp. 779-796. Springer, Heidelberg (2009)
46. Mitrovic, A.: Fifteen years of constraint-based tutors: what we have achieved and where we are going. User Model. User-Adap. Inter. 22(1-2), 39-72 (2012)
47. Mobasher, B.: Data mining for web personalization. In: Brusilovsky, P.; Kobsa, A.; Nejdl, W. (eds.) The Adaptive Web, Methods and Strategies of Web Personalization. Lecture Notes in Computer Science, vol. 4321, pp. 90-135. Springer, Heidelberg (2007) (Pubitemid 351189195)
48. B. Mobasher R. Cooley J. Srivastava 2000 Automatic personalization based on web usage mining Commun. ACM 43 8 142 151 10.1145/345124.345169
49. B. Mobasher H. Dai T. Luo M. Nakagawa 2002 Discovery and evaluation of aggregate usage profiles for web personalization Data Min. Knowl. Discov. 6 1 61 82 1917931 10.1023/A:1013232803866 (Pubitemid 37113876)
50. Mobasher, B.; Jin, X.; Zhou, Y.: Semantically enhanced collaborative filtering on the web. In: Berendt, B.; Hotho, A.; Mladenic, D.; van Someren, M.; Spiliopoulou, M.; Stumme, G. (eds.) Web Mining: From Web to Semantic Web, Revised Selected and Invited Papers of the First European Web Mining Forum, EMWF. Lecture Notes in Computer Science, vol. 3209, pp. 57-76. Springer, Heidelberg (2004) (Pubitemid 41083503)
51. M.R. Naphade J.R. Smith J. Tesic S.F. Chang W.H. Hsu L.S. Kennedy A.G. Hauptmann J. Curtis 2006 Large-scale concept ontology for multimedia IEEE MultiMed. 13 3 86 91 10.1109/MMUL.2006.63 (Pubitemid 44263760)
52. O. Nasraoui H. Frigui R. Krishnapuram A. Joshi 2000 Extracting web user profiles using relational competitive fuzzy clustering Int. J. Artif. Intell. Tools 9 4 509 526 10.1142/S021821300000032X (Pubitemid 33211820)
53. Nazir, A.; Raza, S.; Chuah, C.N.: Unveiling facebook: a measurement study of social network based applications. In: Papagiannaki, K.; Zhang, Z.L. (eds.) Proceedings of the Eighth ACM SIGCOMM Conference on Internet Measurement, Vouliagmeni, pp. 43-56 (2008)
54. O'Connor, M.; Herlocker, J.L.: Clustering items for collaborative filtering. In: Proceedings of the ACM SIGIR Workshop on Recommender Systems: Algorithms and Evaluation, Berkeley (1999)
55. J. Orwant 1995 Heterogeneous learning in the doppelgänger user modeling system User Model. User-Adap. Inter. 4 2 107 130 10.1007/BF01099429
56. Paliouras, G.; Papatheodorou, C.; Karkaletsis, V.; Spyropoulos, C.D.: Clustering the users of large web sites into communities. In: Langley, P. (ed.) Proceedings of the Seventeenth International Conference on Machine Learning (ICML), Stanford, pp. 719-726 (2000)
57. Parra, D.; Brusilovsky, P.: Collaborative filtering for social tagging systems: an experiment with citeulike. In: Bergman, L.D.; Tuzhilin, A.; Burke, R.D.; Felfernig, A.; Schmidt-Thieme, L. (eds.) Proceedings of the ACM Conference on Recommender Systems (RecSys), New York, pp. 237-240 (2009)
58. Pathak, N.; DeLong, C.; Banerjee, A.; Erickson, K.: Social topic models for community extraction. In: Proceedings of the Second International Workshop on Advances in Social Network Mining and Analysis (SNAKDD), Las Vegas, pp. 77-96 (2008)
59. Pazzani, M.J.; Muramatsu, J.; Billsus, D.: Syskill & Webert: Identifying interesting web sites. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference (AAAI/IAAI), Portland, vol. 1, pp. 54-61 (1996)
60. M. Perkowitz O. Etzioni 2000 Towards adaptive web sites: conceptual framework and case study Artif. Intell. 118 1-2 245 275 0938.68514 10.1016/S0004-3702(99)00098-3
61. D. Pierrakos G. Paliouras 2010 Personalizing web directories with the aid of web usage data IEEE Trans. Knowl. Data Eng. 22 9 1331 1344 10.1109/TKDE.2009.173
62. D. Pierrakos G. Paliouras C. Papatheodorou C.D. Spyropoulos 2003 Web usage mining as a tool for personalization: a survey User Model. User-Adap. Inter. 13 4 311 372 10.1023/A:1026238916441
63. Rheingold H.: The Virtual Community: Homesteading on the Electronic Frontier. Addison-Wesley, New York (1993)
64. E. Rich 1979 User modeling via stereotypes Cogn. Sci. 3 4 329 354 10.1207/s15516709cog0304-3 (Pubitemid 10100732)
65. Sarwar, B.M.; Karypis, G.; Konstan, J.A.; Riedl, J.: Application of dimensionality reduction in recommender system-a case study. Technical Report CS-TR 00-043, Computer Science and Engineering Department, University of Minnesota (2000)
66. J.B. Schafer J.A. Konstan J. Riedl 2001 E-commerce recommendation applications Data Min. Knowl. Discov. 5 115 153 1006.68628 10.1023/A: 1009804230409 (Pubitemid 33229789)
67. Schroedl, S.; Kesari, A.; Neumeyer, L.: Personalized ad placement in web search. In: Proceedings of the 4th Annual International Workshop on Data Mining and Audience Intelligence for Online Advertising (AdKDD), Washington USA (2010)
68. D. Schuler 1994 Community networks: building a new participatory medium Commun. ACM 37 1 38 51 10.1145/175222.175225
69. Seth A.; Zhang J.; Cohen R: Bayesian credibility modeling for personalized recommendation in participatory media. In: Bra, P.D.; Kobsa, A.; Chin, D.N (eds) Proceedings of the 18th International Conference on User Modeling, Adaptation, and Personalization (UMAP) Lecture Notes in Computer Science, vol 6075.; pp. 279-290. Springer, Big Island (2010)
70. Shardanand, U.; Maes, P.: Social information filtering: algorithms for automating "word of mouth". In: Katz, I.R.; Mack, R.L.; Marks, L.; Rosson, M.B.; Nielsen, J. (eds.) Proceedings of the Conference on Human Factors in Computing Systems (CHI), Denver, pp. 210-217 (1995)
71. Siersdorfer, S.; Sizov, S.: Social recommender systems for web 2.0 folksonomies. In: Cattuto, C.; Ruffo, G.; Menczer, F. (eds.) Proceedings of the 20th ACM Conference on Hypertext and Hypermedia (HYPERTEXT), Torino, pp. 261-270 (2009)
72. B. Smyth 2007 A community-based approach to personalizing web search IEEE Comput. 40 8 42 50 10.1109/MC.2007.259
73. Snoek, C.; Worring, M.; van Gemert, J.; Geusebroek, J.M.; Smeulders, A.W.M.: The challenge problem for automated detection of 101 semantic concepts in multimedia. In: Nahrstedt, K.; Turk, M.; Rui, Y.; Klas, W.; Mayer-Patel, K. (eds.) Proceedings of the 14th ACM International Conference on Multimedia, Santa Barbara, pp. 421-430 (2006) (Pubitemid 47113558)
74. Spiliopoulou, M.; Faulstich, L.: WUM-a tool for www ulitization analysis. In: Atzeni, P.; Mendelzon, A.O.; Mecca, G. (eds.) Selected Papers of the International Workshop on World Wide Web and Databases (WebDB). Lecture Notes in Computer Science, vol. 1590, pp. 184-103. Springer, Heidelberg (1998)
75. J. Srivastava R. Cooley M. Deshpande P.N. Tan 2000 Web usage mining: discovery and applications of usage patterns from web data SIGKDD Explor. 1 2 12 23 10.1145/846183.846188
76. S. Staab J. Angele S. Decker M. Erdmann A. Hotho A. Maedche H.P. Schnurr R. Studer Y. Sure 2000 Semantic community web portals Comput. Netw. 33 1-6 473 491 10.1016/S1389-1286(00)00039-6
77. O. Stock M. Zancanaro P. Busetta C. Callaway A. Kruger M. Kruppa T. Kuflik E. Not C. Rocchi 2007 Adaptive, intelligent presentation of information for the museum visitor in peach User Model. User-Adap. Inter. 17 257 304 10.1007/s11257-007-9029-6 (Pubitemid 46807640)
78. Su, X.; Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 19p. doi: 10.1155/2009/421425 (2009)
79. J. Sun C.E. Tsourakakis E. Hoke C. Faloutsos T. Eliassi-Rad 2008 Two heads better than one: pattern discovery in time-evolving multi-aspect data Data Min. Knowl. Discov. 17 1 111 128 2526247 10.1007/s10618-008-0112-3
80. Symeonidis, P.; Nanopoulos, A.; Manolopoulos, Y.: Tag recommendations based on tensor dimensionality reduction. In: Pu, P.; Bridge, D.G.; Mobasher, B.; Ricci, F. (eds.) Proceedings of the ACM Conference on Recommender Systems (RecSys), Lausanne, pp. 43-50 (2008)
81. Tao, X.; Li, Y.; Zhong, N.; Nayak, R.: Ontology mining for personalized web information gathering. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Silicon Valley, pp. 351-358 (2007)
82. Toch, E.; Wang, Y.; Cranor, L.F.: Personalization and privacy: a survey of privacy risks and remedies in personalization-based systems. User Model. User-Adap. Inter. 22(1-2), 203-220 (2012)
83. Ungar, L.H.; Foster, D.P.: Clustering methods for collaborative filtering. In: Proceedings of the Workshop on Recommender Systems at the 15th National Conference on Artificial Intelligence, Madison (1998)
84. van Hage, W.R.; Stash, N.; Wang, Y.; Aroyo, L.: Finding your way through the Rijksmuseum with an adaptive mobile museum guide. In: Aroyo, L.; Antoniou, G.; Hyvönen, E.; ten Teije, A.; Stuckenschmidt, H.; Cabral, L.; Tudorache, T. (eds.) The Semantic Web: Research and Applications, Proceedings of the Seventh Extended Semantic Web Conference (ESWC), Part I. Lecture Notes in Computer Science, vol. 6088, pp. 46-59. Springer, Heraklion (2010)
85. Wei, K.; Huang, J.; Fu, S.: A survey of e-commerce recommender systems. In: Proceedings of the International Conference on Service Systems and Service Management, Tokyo, pp. 1-5 (2007)
86. K.L. Wu P.S. Yu A. Ballman 1998 Speedtracer: a web usage mining and analysis tool IBM Syst. J. 37 1 89 105 10.1147/sj.371.0089
87. Xu Z.; Tresp V.; Rettinger A.; Kersting K.: Social network mining with nonparametric relational models. In: Giles, C.L.; Smith, M.; Yen, J.; Zhang, H (eds) Revised Selected Papers of the Second International Workshop on Advances in Social Network Mining and Analysis (SNAKDD) Lecture Notes in Computer Science, vol 5498.; pp. 77-96. Springer, Heidelberg (2010)
88. T.W. Yan M. Jacobsen H. Garcia-Molina U. Dayal 1996 From user access patterns to dynamic hypertext linking Comput. Netw. 28 7-11 1007 1014 (Pubitemid 126828694)
89. Zhou, Y.; Davis, J.: Discovering web communities in the blogspace. In: Proceedings of the 40th Hawaii International Conference on Systems Science (HICSS), Waikoloa, p. 85 (2007)
90. H. Zhuge 2009 Communities and emerging semantics in semantic link network: discovery and learning IEEE Trans. Knowl. Data Eng. 21 6 785 799 10.1109/TKDE.2008.141