Guiding users within trust networks using swarm algorithms

This paper is concerned with a problem in information organization and retrieval within Web communities. Most work in this domain is focused on reputation-based systems which exploit the experience gathered by previous users in order to evaluate resources at the community level. The current research focuses on a slightly different approach: a personalized evaluation system whose goal is to build a flexible and easy way to manage resources in a personalized manner. The functionality of such a model comes from local trust metrics which propagate the trust to a limited level into the system and, finally, lead to the appearance of minorities sharing some similar features/preferences. A modified PSO procedure is designed in order to analyze such a system and, in conjunction with a simple agglomerative clustering algorithm, identify homogenous groups of users.

[1]  Paolo Avesani,et al.  Trust Metrics on Controversial Users: Balancing Between Tyranny of the Majority , 2007, Int. J. Semantic Web Inf. Syst..

[2]  Henri Luchian,et al.  Evolutionary automated classification , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Mihaela Breaban,et al.  Shaping Up Clusters with PSO , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[5]  Mario Köppen,et al.  Data Swarm Clustering , 2006, Swarm Intelligence in Data Mining.

[6]  Dumitru Dumitrescu,et al.  Community Detection in Complex Networks Using Collaborative Evolutionary Algorithms , 2007, ECAL.

[7]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[9]  Lenuta Alboaie.  PRES - Personalized Evaluation System in a Web Community - A Conceptual Model Designed to Evaluate Reputation in Order to Achive a Personalised View on the System for Each User , 2008, ICE-B.

[10]  Tudor Barbu,et al.  An Automatic User-Recognition Approach Within a Reputation System Using a Nonlinear Hausdorff-Derived Metric , 2008 .

[11]  Cai-Nicolas Ziegler,et al.  Towards decentralized recommender systems , 2005 .

[12]  Marco Dorigo,et al.  Ant-Based Clustering and Topographic Mapping , 2006, Artificial Life.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Clara Pizzuti,et al.  Community detection in social networks with genetic algorithms , 2008, GECCO '08.

[15]  Ajith Abraham,et al.  Swarm Intelligence Algorithms for Data Clustering , 2008, Soft Computing for Knowledge Discovery and Data Mining.

[16]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..