Social Market: Combining Explicit and Implicit Social Networks

Davide Frey 1 Arnaud Jégou 1 Anne-Marie Kermarrec 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : he pervasiveness of the Internet has lead research and applications to focus more and more on their users. Online social networks such as Facebook provide users with the ability to maintain an unprecedented number of social connections. Recommendation systems exploit the opinions of other users to suggest movies or products based on our similarity with them. This shift from machines to users motivates the emergence of novel applications and research challenges. In this paper, we embrace the social aspects of the Web 2.0 by considering a novel problem. We build a distributed social market that combines interest-based social networks with explicit networks like Facebook. Our Social Market (SM) allows users to identify and build connections to other users that can provide interesting goods, or information. At the same time, it backs up these connections with trust, by associating them with paths of trusted users that connect new acquaintances through the explicit network. This convergence of implicit and explicit networks yields \taps, a novel gossip protocol that can be applied in applications devoted to commercial transactions, or to add robustness to standard gossip applications like dissemination or recommendation systems.
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download
Contributor : Davide Frey <>
Submitted on : Thursday, September 15, 2011 - 6:05:19 PM
Last modification on : Friday, November 16, 2018 - 1:40:29 AM
Document(s) archivé(s) le : Sunday, December 4, 2016 - 11:11:11 PM


Files produced by the author(s)


  • HAL Id : inria-00624129, version 1


Davide Frey, Arnaud Jégou, Anne-Marie Kermarrec. Social Market: Combining Explicit and Implicit Social Networks. International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2011, Grenoble, France. ⟨inria-00624129⟩



Record views


Files downloads