A self-organization method for discovering communities in a distributed network

In recent years, the detection of network community structures has been adopted to address the distributed resource optimization issue in distributed networks. This paper presents an autonomy-oriented distributed search strategy to tackle it. The strategy is based on the ideas of self-organization and positive feedback from the methodology of Autonomy-Oriented Computing (AOC). The strategy uses bio-inspired autonomous agents which can use their edges to distinguish the network communities. Agents are equipped with one behavior (move) and three selections (best selection, better selection and random selection). At every moment, agents probabilistically choose a behavior to perform. Experimental results indicate that the strategy has a positive influence on system performance.

[1]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[2]  Di Jin,et al.  Complex Network Clustering Algorithms: Complex Network Clustering Algorithms , 2009 .

[3]  Ning Zhong,et al.  Network Immunization with Distributed Autonomy-Oriented Entities , 2011, IEEE Transactions on Parallel and Distributed Systems.

[4]  Dayou Liu,et al.  An autonomy-oriented computing approach to community mining in distributed and dynamic networks , 2010, Autonomous Agents and Multi-Agent Systems.

[5]  Ling Chen,et al.  A novel ant clustering algorithm based on cellular automata , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[6]  Jiming Liu,et al.  Modeling and Restraining Mobile Virus Propagation , 2013, IEEE Transactions on Mobile Computing.

[7]  Jiajin Huang,et al.  A Self-organization Method for Reorganizing Resources in a Distributed Network , 2012, AMT.

[8]  Liu Da,et al.  Ant Colony Optimization Based on Random Walk for Community Detection in Complex Networks , 2012 .

[9]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Bo Yang,et al.  Ant Colony Optimization Based on Random Walk for Community Detection in Complex Networks: Ant Colony Optimization Based on Random Walk for Community Detection in Complex Networks , 2012 .

[11]  Yang Bo,et al.  Complex Network Clustering Algorithms , 2009 .

[12]  Jiming Liu,et al.  Autonomy-Oriented Computing (AOC) , 2007, Wiley Encyclopedia of Computer Science and Engineering.

[13]  Jiming Liu,et al.  Toward nature-inspired computing , 2006, CACM.