A Multi-agent based decentralized algorithm for social network community mining

Bo Yang*, Jing Huang, Dayou Liu, Jiming LIU

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

11 Citations (Scopus)

Abstract

Research has shown that many social networks come into being hierarchically based on some basic building blocks called communities, within which the social interactions are very intensive, but between which they are very weak. Network community mining algorithms aim at efficiently and effectively discovering all such communities from a given network. Many related methods have been proposed and applied to different areas including social network analysis, gene network analysis and web clustering engine. Most of the existing methods for mining communities are centralized. In this paper, we present a multi-agent based decentralized algorithm, in which a group of autonomous agents work together to mine a network through a proposed self-aggregation and self-organization mechanism. Thanks to its decentralized feature, our method is potentially suitable for dealing with distributed networks, whose global structures are hard to obtain due to their geographical distributions, decentralized controls or huge sizes. The effectiveness of our method has been tested against different benchmark networks.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009
Pages78-82
Number of pages5
DOIs
Publication statusPublished - 2009
Event2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009 - Athens, Greece
Duration: 20 Jul 200922 Jul 2009

Publication series

NameProceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009

Conference

Conference2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009
Country/TerritoryGreece
CityAthens
Period20/07/0922/07/09

Scopus Subject Areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Social Sciences(all)

User-Defined Keywords

  • Community mining
  • Decentralized algorithm
  • Multi-agent system
  • Social network

Fingerprint

Dive into the research topics of 'A Multi-agent based decentralized algorithm for social network community mining'. Together they form a unique fingerprint.

Cite this