A Heuristic to Explore Trust Networks Dynamics

The shifting of computation and storage towards distributed, embedded and mobile systems encompasses several advantages, as the increasing in performance, scalability, and reduction of costs. A significant drawback though is the potential lack in security and trust, due to a huge number of different, dispersed devices. In such a context, trust-based networks allow to rank nodes (e.g. devices) so that only the best are chosen to store and manipulate users personal data. However, the study of rank assessment and how a node can improve its value may become a hard task, expecially for large networks. Therefore, in this work we propose a heuristic based on statistical considerations that allows a node to achieve a good rank via a proper selection of trust links with other nodes, preserving both the effectiveness and the efficiency.

[1]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[2]  Uwe Hansmann,et al.  Pervasive Computing Handbook , 2001, Springer Berlin Heidelberg.

[3]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[4]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[5]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[6]  Costin Badica,et al.  Intelligent Distributed Computing V - Proceedings of the 5th International Symposium on Intelligent Distributed Computing - IDC 2011, Delft, The Netherlands - October 2011 , 2012, IDC.

[7]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[8]  Vincenza Carchiolo,et al.  Gain the Best Reputation in Trust Networks , 2011, IDC.

[9]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[10]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Kai Hwang,et al.  GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[12]  Stefano Battiston,et al.  Personalised and dynamic trust in social networks , 2009, RecSys '09.

[13]  Johannes Winter,et al.  Implementation Aspects of Mobile and Embedded Trusted Computing , 2009, TRUST.

[14]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[15]  Marco Cremonini,et al.  Modifying Trust Dynamics through Cooperation and Defection in Evolving Social Networks , 2011, TRUST.

[16]  Eva Nieuwdorp,et al.  The pervasive discourse: an analysis , 2007, CIE.

[17]  Aaron Weiss.  Trusted computing , 2006, NTWK.

[18]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[19]  Krishna P. Gummadi,et al.  Towards Trusted Cloud Computing , 2009, HotCloud.

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

[21]  Yang Wang,et al.  Who Is Concerned about What? A Study of American, Chinese and Indian Users' Privacy Concerns on Social Network Sites - (Short Paper) , 2011, TRUST.