This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Eigenmode Of The Decision-By-Majority Process In Complex Networks

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
MAKOTO UCHIDA () (School of Engineering, University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8568, Japan)
SUSUMU SHIRAYAMA () (Research into Artifacts, Center for Engineering (RACE), University of Tokyo, 5-1-5 Kashiwanoha, Kashiwa, Chiba 277-8568, Japan)
Abstract

The nature of the dynamics of opinion formation or zero-temperature Ising models modeled as a decision-by-majority process in complex networks is investigated using eigenmode analysis. The Hamiltonian of the system is defined and estimated by eigenvectors of the adjacency matrix constructed from several network models. The rule of the process is assumed to be equivalent to the minimization of the Hamiltonian. The initial and final states of the dynamics are decomposed on the basis of the eigenvectors. The process and the eigenmodes are analyzed by numerical studies. We show that the magnitude of the coefficient for the largest eigenvector at the initial states is the key determinant for the resulting dynamics. We thus prove that the final state of the dynamics can be estimated by the eigenmodes of the initial state.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0219525908001775
File Format: application/pdf
File Function:
Download Restriction: Access to full text is restricted to subscribers.
File URL: http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0219525908001775
File Format: text/html
File Function:
Download Restriction: Access to full text is restricted to subscribers.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Article provided by World Scientific Publishing Co. Pte. Ltd. in its journal Advances in Complex Systems.

Volume (Year): 11 (2008)
Issue (Month): 04 ()
Pages: 565-579
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:wsi:acsxxx:v:11:y:2008:i:04:p:565-579

Contact details of provider:
Web page: http://www.worldscinet.com/acs/acs.shtml

Order Information:
Email:

For technical questions regarding this item, or to correct its listing, contact: (Tai Tone Lim).

Related research
Keywords: Complex networks; opinion formation; Ising model; Glauber dynamics; eigenmode analysis; spectral method;

Statistics
Access and download statistics

Did you know? The yearly budget of IDEAS is exactly $0: it relies entirely on volunteer work.

This page was last updated on 2010-1-4.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.