Autonomy-Oriented Search in Dynamic Community Networks: A Case Study in Decentralized Network Immunization

Issue title: Methodologies for Intelligent Systems

Article type: Research Article

Authors: Liu, Jiming^; | Gao, Chao | Zhong, Ning^;

Affiliations: International WIC Institute, Beijing University of Technology, Beijing, China | Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, HongKong. E-mail: [email protected] | Department of Life Science and Informatics, Maebashi Institute of Technology, Japan

Abstract: In recent years, immunization strategies have been developed for stopping epidemics in complex-network-like environments. Yet it still remains a challenge for existing strategies to deal with dynamically-evolving networks that contain community structures, though they are ubiquitous in the real world. In this paper, we examine the performances of an autonomy-oriented distributed search strategy for tackling such networks. The strategy is based on the ideas of self-organization and positive feedback from Autonomy-Oriented Computing (AOC). Our experimental results have shown that autonomous entities in this strategy can collectively find and immunize most highly-connected nodes in a dynamic, community-based network within a few steps.

Keywords: Autonomy-oriented computing, complex networks, self-organization, immunization strategy, and distributed search

DOI: 10.3233/FI-2010-246

Journal: Fundamenta Informaticae, vol. 99, no. 2, pp. 207-226, 2010