### 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 language | English (US) |
---|---|

Title of host publication | Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |

Publisher | Association for Computing Machinery |

Pages | 666-670 |

Number of pages | 5 |

ISBN (Print) | 9781450322409 |

DOIs | |

State | Published - Jan 1 2013 |

Event | 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada Duration: Aug 25 2013 → Aug 28 2013 |

### Publication series

Name | Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |
---|

### Other

Other | 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 |
---|---|

Country | Canada |

City | Niagara Falls, ON |

Period | 8/25/13 → 8/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

*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