Optimal Network Design for Consensus Formation: Wisdom of Networked Agents

Abstract

The wisdom of crowds refers to the phenomenon in which the collective knowledge of a community is greater than the knowledge of any individual. This paper proposes a network design for the fastest and slowest consensus formation under average node degree restrictions, which is one aspect of the wisdom of crowds concept. Consensus and synchronization problems are closely related to variety of issues such as collective behavior in nature, the interaction among agents as a matter of the robot control, and building efficient wireless sensor networks. However, designing networks with desirable properties is complex and it may pose a multi-constraint and multi-criterion optimization problem. For the purpose of realizing such efficient network topology, this paper presents an optimization approach to design networks for better consensus formation by focusing on the eigenvalue spectral of Laplacian matrix. In both the fastest and slowest networks presented, consensus is formed among local structures first, then on a global scale. This suggests that both local and global topology influence the networks dynamics. These findings are useful for those who seek to manage efficient consensus and synchronization in a setting that can be modeled as a multi-agent system.

Authors and Affiliations

Eugene Kitamura, Akira Namatame

Keywords

Related Articles

Analysis on Existing Basic Slas and Green Slas to Define New Sustainable Green SLA

Nowadays, most of the IT (Information Technology) and ICT (Information and Communication Technology) industries are practicing sustainability under green computing hoods. Users/Customers are also moving towards a new sus...

Exploreing K-Means with Internal Validity Indexes for Data Clustering in Traffic Management System

Traffic Management System (TMS) is used to improve traffic flow by integrating information from different data repositories and online sensors, detecting incidents and taking actions on traffic routing. In general, two d...

Smart Coaching : Enhancing Weightlifting and Preventing Injuries

Getting injured is one of the most devastating and dangerous challenges that an athlete can go through and if it is a big injury it could end his/her athletic career. In this paper, we propose a system to automate the id...

Evaluating Factors for Predicting the Life Dissatisfaction of South Korean Elderly using Soft Margin Support Vector Machine based on Communication Frequency, Social Network Health Behavior and Depression

Since health and the quality of life are caused not by a single factor but by the interaction of multiple factors, it is necessary to develop a model that can predict the quality of life using multiple risk factors rathe...

An Approach to Keep Credentials Secured in Grid Computing Environment for the Safety of Vital Computing Resources

Presently security attacks have aimed to vulnerabilities in repetitive-use authentication secrets like static passwords. The passwords are used by user in clients side are vulnerable, as the attackers can gain access to...

Download PDF file
  • EP ID EP157970
  • DOI 10.14569/IJACSA.2014.050805
  • Views 76
  • Downloads 0

How To Cite

Eugene Kitamura, Akira Namatame (2014). Optimal Network Design for Consensus Formation: Wisdom of Networked Agents. International Journal of Advanced Computer Science & Applications, 5(8), 32-39. https://europub.co.uk./articles/-A-157970