A model for recursive propagations of reputations in social networks

Joo Young Lee, Jae C. Oh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

We model the emergence and propagation of reputations in social networks with a novel distributed algorithm. In social networks, reputations of agents (nodes) are emerged and propagated through interactions among the agents and through intrinsic and extrinsic consensus (voting) among neighbors influenced by the network topology. Our algorithm considers the degree information of nodes and of their neighbors to combine consensus in order to model how reputations travel within the network. In our algorithm, each node updates reputations on its neighbors by considering past interactions, computing the velocity of the interactions to measure how frequent the interactions have been occurring recently, and adjusting the feedback values according to the velocity of the interaction. The algorithm also captures the phenomena of accuracy of reputations decaying over time if interactions have not occurred recently. We present two contributions through experiments: (1) We show that an agent's reputation value is influenced by the position of the agent in the network and the neighboring topology; (2) We also show that our algorithm can compute more accurate reputations than existing algorithms especially when the topological information matters. The experiments are conducted in random social networks and Autonomous Systems Networks to find malicious nodes.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
PublisherAssociation for Computing Machinery
Pages666-670
Number of pages5
ISBN (Print)9781450322409
DOIs
StatePublished - Jan 1 2013
Event2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada
Duration: Aug 25 2013Aug 28 2013

Publication series

NameProceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Other

Other2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
CountryCanada
CityNiagara Falls, ON
Period8/25/138/28/13

Keywords

  • Multi-agent systems
  • Propagation of information
  • Reputation management
  • Trust in Autonomous Systems

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'A model for recursive propagations of reputations in social networks'. Together they form a unique fingerprint.

  • Cite this

    Lee, J. Y., & Oh, J. C. (2013). A model for recursive propagations of reputations in social networks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 (pp. 666-670). (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). Association for Computing Machinery. https://doi.org/10.1145/2492517.2492663