An evaluation study of clustering algorithms in the scope of user communities assessment

Computers and Mathematics with Applications

Volumn 58, Issue 8, 2009, Pages 1498-1519

  Karamolegkos, Pantelis N ^a   Patrikakis, Charalampos Z ^a   Doulamis, Nikolaos D ^a   Vlacheas, Panagiotis T ^a   Nikolakopoulos, Ioannis G ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Modeling; Performance evaluation; Social networking; Spectral clustering; User profile

Indexed keywords

MODELING; PERFORMANCE EVALUATION; SOCIAL NETWORKING; SPECTRAL CLUSTERING; USER PROFILE;

HEURISTIC ALGORITHMS; MAGNETS; OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 69749111673     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2009.05.023     Document Type: Article

References (45)

1. Schiaffino S., and Amandi A. Polite personal agent. IEEE Intell. Syst. 21 1 (2006) 12-19
2. D.S. Phatak, R. Mulvaney, Clustering for personalized mobile web usage, in: Proceedings of the 2002 IEEE International Conference on Fuzzy Systems, vol. 1, USA, 2002, pp. 705-710
3. Smith M. Tools for navigating large social cyberspace. Commun. ACM 45 4 (2002) 51-55
4. Li X. Buddy finding in the mobile environment. Technovation 25 9 (2005)
5. http://www.ist-magnet.org
6. Ulmschneider J.E., and Doszkocs J. A practical stemming algorithm for online search assistance. Online Rev. 7 4 (1983) 301-318
7. Xu J., and Croft W.B. Corpus-based stemming using co-occurrence of word variants. ACM Trans. Inf. Syst. 16 1 (1998) 61-81
8. S. Handurukande, A.-M. Kermarrec, F. Le Fessant, Laurent Massoulié, Exploiting semantic clustering in the eDonkey P2P network, in: SIGOPS European Workshop, September 2004, pp. 109-114
9. C. Seitz, M. Berger, B. Bauer, Mobile profile based distributed grouping, in: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004
10. Palla G., Barabasi A.-L., and Vicsek T. Quantifying social group evolution. Nature 446 (2007) 664-667
11. Newman M. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 23 (2006) 8577-8582
12. Newman M. Detecting community structure in networks. Eur. Phys. J. B 38 (2004) 321-330
13. Danon L., Duch J., Diaz-Guilera A., and Arenas A. Comparing community structure identification. J. Stat. Mech. (2005) P09008
14. L. Lancieri, N. Durand, Evaluating the impact of the user profile dimension on its characterization effectiveness: Method based on the evaluation of user community organizations quality, in: Proceedings of IEEE International Symposium on Computational Intelligence for Measurement Systems and Applications, 2003. CIMSA '03, 2003, pp. 130-134
15. D.N Sotiropoulos, G.A. Tzihrintzis, A. Savvopoulos, M. Virvou, A comparison of customer data clustering techniques in an e-shopping Application, in: Proceedings of 2nd International Workshop on Web Personalization, Recommender Systems and Intelligent User Interfaces, Ireland, 2006
16. K. Ntalianis, S. Ioannou, K. Karpouzis, G. Moschovitis, S. Kollias, Visual information retrieval from annotated large audiovisual assets based on user profiling and collaborative recommendations, in: Proc. of IEEE International Conference on Multimedia and Expo, 2001. ICME 2001, 22-25 Aug. 2001, pp. 1001-1004
17. ETSI, Human Factors (HF), User Profile Management, ETSI Guide, EG 202 325 v.1.1.1, October 2005
18. Liu H., Wang H., and Feng A. Applying information agent in open bookmark service. Adv. Eng. Softw. 32 7 (2001) 519-525
19. Nouali O., and Blache P. A semantic vector space and features-based approach for automatic information filtering. Expert Syst. Appl. 26 2 (2004) 171-179
20. Salton G., Wong A., and Yang C.S. A vector space model for automatic indexing. Commun. ACM 18 11 (1975) 613-620
21. Joachims T. Learning to Classify Text Using Support Vector Machines, Methods, Theory and Algorithms (2002), Springer
22. J.L. Huang, M.S. Chen, H.P. Hung, A QoS aware transcoding proxy using on demand data broadcasting, in: Proceedings of IEEE INFOCOM 2004, vol. 2, Hong Kong, 2004, pp. 2050-2059
23. Metwally A., Agrawal D., and Abbadi A.E. Efficient computation of frequent and top-k elements in data streams. Database Theory. Lecture Notes in Computer Science vol. 3363/2004 (2005), Springer 398-412
24. E. Tonkin, Searching the long tail, in: 17th SIG/CR Classification Research Workshop, Austin, USA, 2006
25. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, On the implications of Zipf's law for web caching, in: Proceedings of IEEE INFOCOM 1999, New York, USA, 1999
26. Huberman B., Pirolli P., Pitkow J., and Lukose R. Strong regularities in World Wide Web Surfing. Science 280 5360 (1998) 95-97
27. Kobsa A., and Fink J. An LDAP-based user modeling server and its evaluation. User Modeling and User-Adapted Interaction, vol. 16, No. 2 (2006), Kluwer Academic Publishers 129-169
28. Burago D., Burago Y., Ivanov S., and Burago Iu.D. A Course in Metric Geometry (2001), American Mathematical Society
29. Bollen J., and Luce R. Evaluation of digital library impact and user communities by analysis of usage patterns. D-Lib Magazine 8 6 (2002)
30. C.G. Minetou, S.Y. Chen, X. Liu, Grouping users' communities in an interactive Web-based learning system: A data mining approach, in: Proceedings of 5th IEEE International Conference on Advanced Learning Technologies, 2005, ICALT 2005, 5-8 July 2005, pp: 474-475
31. Rencher A. Methods of Multivariate Analysis. Wiley Series in Probability and Statistics (2002)
32. Breiger R.L., Boorman S.A., and Arabie P. An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling. J. Math. Psychol. 12 (1975) 328-383
33. D. Pierrakos, G. Paliouras, C. Papatheodorou, V. Karkaletsis, M. Dikaiakos, Construction of Web Community Directories using Document Clustering and Web Usage Mining, in: Proceedings of the 1st European Web Mining Forum, Workshop at ECML/PKDD-2003, Cavtat-Dubrovnik, Croatia, September 22, 2003
34. Y. Zhang, G. Hu, Using Web clustering for Web communities mining and analysis, in: The 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Australia, 2008
35. U. von Luxburg, A tutorial on spectral clustering, Max Planck Institute for Biological Cybernetics Technical Report, No. TR-149, 2006
36. Hendrickson B., and Leland R. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Sci. Comput. 16 (1995) 452-469
37. M. Meila, J. Shi, A random walks view of spectral segmentation, in: Proceedings of 8th International Workshop on Artificial Intelligence and Statistics (AISTATS), 2001
38. S. Shortreed, M. Meila, Unsupervised spectral clustering, in: Proc. of UAI 2005
39. Bach F., and Jordan M. Learning spectral clustering. Advances in Neural Information Processing Systems 16 (NIPS) (2004), MIT Press, Cambridge, MA
40. Semeraro G., Basile P., de Gemmis M., and Lops P. Discovering user profiles from semantically indexed scientific papers. Web to Social Web: Discovering and Deploying User and Content Profiles. Lecture Notes in Computer Science vol. 4737 (2007), Springer 61-81
41. Y. Takayama, R. Flournoy, S. Kaufmann, S. Peters, Information Retrieval Based on Domain-Specific Word Associations, in: Proc. of PACLING '99, Waterloo, Ontario, Canada, June 1999
42. M. Papagelis, D. Plexousakis, Recommendation-based discovery of dynamic virtual communities, in: Proc of CAiSE Forum 2003, Klagenfurt/Velden, Austria, June 2003, pp. 197-200
43. Chen S., Radovanovic I., Lukkien J., Verhoeven R., Tjiong M., and Bosman R. Virtual community based secure service discovery and access for 3D video steaming applications. Multimedia Content Analysis and Mining. Lecture Notes in Computer Science vol. 4577/2007 (2007), Springer 391-397
44. Doulamis A., and Doulamis N. Generalized non-linear relevance feedback for interactive content-based and organization. IEEE Trans. Circuit. Syst. Video Technol. 14 5 (2004) 656-671 Audiovisual analysis for interactive multimedia services (special issue)
45. Doulamis N., and Doulamis A. Optimal adaptive relevance feedback algorithms for interactive multimedia content personalization. IEEE Multimedia Mag. 10 4 (2003) 38-47