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

Authors:
Jiming Liu;Chao Gao;Ning Zhong
Affiliations:
International WIC Institute, Beijing University of Technology, Beijing, China and Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, HongKong. E-mail: Jiming@comp.hkbu.edu ...;International WIC Institute, Beijing University of Technology, Beijing, China;International WIC Institute, Beijing University of Technology, Beijing, China and Department of Life Science and Informatics, Maebashi Institute of Technology, Japan
Venue:
Fundamenta Informaticae - Methodologies for Intelligent Systems
Year:
2010

Citing 20
Cited 1

Editor's introduction: stigmergy

Artificial Life
Multi-agent oriented constraint satisfaction

Artificial Intelligence
A local search mechanism for peer-to-peer networks

Proceedings of the eleventh international conference on Information and knowledge management
Characterizing Web Usage Regularities with Information Foraging Agents

IEEE Transactions on Knowledge and Data Engineering
Toward nature-inspired computing

Communications of the ACM
Envisioning intelligent information technologies through the prism of web intelligence

Communications of the ACM - Emergency response information systems: emerging trends and technologies
Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation

IEEE Transactions on Knowledge and Data Engineering
Modeling and Simulation Study of the Propagation and Defense of Internet E-mail Worms

IEEE Transactions on Dependable and Secure Computing
Discovering global network communities based on local centralities

ACM Transactions on the Web (TWEB)
So-Grid: A self-organizing Grid featuring bio-inspired algorithms

ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Understanding the role of noise in stochastic local search: Analysis and experiments

Artificial Intelligence
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks

Computer Networks: The International Journal of Computer and Telecommunications Networking
The Convergence-Guaranteed Random Walk and Its Applications in Peer-to-Peer Networks

IEEE Transactions on Computers
Random walk with long jumps for wireless ad hoc networks

Ad Hoc Networks
Autonomy-Oriented Computing (AOC): The Nature and Implications of a Paradigm for Self-Organized Computing

ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 01
Web intelligence (WI): what makes wisdom web?

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
An Autonomy-Oriented Paradigm for Self-Organized Computing

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Multiagent optimization system for solving the traveling salesman problem (TSP)

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling

Autonomy Oriented Computing: From Problem Solving to Complex Systems Modeling
Autonomy-oriented computing (AOC): formulating computational systems with autonomous components

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Toward Effective Vaccine Deployment: A Systematic Study

Journal of Medical Systems

Quantified Score

Hi-index	0.00

Visualization

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.