Modular synchronization in complex networks
Physical Review EPublished 12 October 2005Open access
Eunsoon Oh, Kyoohyoung Rho, Hyunsuk Hong, B. Kahng
Citations133
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
It is found that the ST depends on the type of intermodular connections, and the exponent associated with the order parameter of the ST is found to be beta approximately 1 different from beta(MF) approximately 1/2 obtained from the scale-free network with the same degree distribution but the absence of modular structure.
Abstract
We study the synchronization transition (ST) of a modified Kuramoto model on two different types of modular complex networks. It is found that the ST depends on the type of intermodular connections. For the network with decentralized (centralized) intermodular connections, the ST occurs at finite coupling constant (behaves abnormally). Such distinct features are found in the yeast protein interaction network and the Internet, respectively. Moreover, by applying the finite-size scaling analysis to an artificial network with decentralized intermodular connections, we obtain the exponent associated with the order parameter of the ST to be beta approximately 1 different from beta(MF) approximately 1/2 obtained from the scale-free network with the same degree distribution but the absence of modular structure, corresponding to the mean field value.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular BiologyPhysics and Astronomy
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
SIAM ReviewThe Structure and Function of Complex Networks
18,742 Citations2003Michael Newman
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Proceedings of the National Academy of SciencesCommunity structure in social and biological networks
15,656 Citations2002Michelle Girvan, M. E. J. Newman
This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
Physical Review EFinding and evaluating community structure in networks
13,892 Citations2004Michelle G. Newman, Michelle Girvan
It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
NatureExploring complex networks
8,339 Citations2001Steven H. Strogatz
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.
Springer series in synergeticsChemical Oscillations, Waves, and Turbulence
7,124 Citations1984Yoshiki Kuramoto
Cambridge University Press eBooksSynchronization
4,604 Citations2001Arkady Pikovsky, Michael Rosenblum +1 more
ScienceHierarchical Organization of Modularity in Metabolic Networks
4,291 Citations2002E. Ravasz, A. L. Somera +3 more
It is shown that the metabolic networks of 43 distinct organisms are organized into many small, highly connected topologic modules that combine in a hierarchical manner into larger, less cohesive units, with their number and degree of clustering following a power law.
The Geometry of Biological Time
3,584 Citations1980Arthur T. Winfree
Advances In PhysicsEvolution of networks
3,140 Citations2002S. N. Dorogovt︠s︡ev, J. F. F. Mendes
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsHierarchical organization in complex networks
2,183 Citations2003Erzsébet Ravasz Regan, Albert-Ĺaszló Barabási
Physical Review LettersUniversal Behavior of Load Distribution in Scale-Free Networks
1,257 Citations2001K.-I. Goh, B. Kahng +1 more
It is conjecture that the load exponent is a universal quantity to characterize scale-free networks and valid for both undirected and directed cases.
Physical Review LettersHeterogeneity in Oscillator Networks: Are Smaller Worlds Easier to Synchronize?
846 Citations2003Takashi Nishikawa, Adilson E. Motter +2 more
It is found that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger.
Proceedings of the National Academy of SciencesModular organization of cellular networks
708 Citations2003Alexander Rives, Timothy Galitski
This work investigated the organization of interacting proteins and protein complexes into networks of modules and identified module-organizer proteins and module-connector proteins that suggest that they are important for module function and intermodule communication.
Europhysics Letters (EPL)Enhancing complex-network synchronization
313 Citations2005A. E Motter, C. S Zhou +1 more
Physical Review EFactors that predict better synchronizability on complex networks
241 Citations2004Hyunsuk Hong, Beom Jun Kim +2 more
The betweenness centrality is proposed as a good indicator for synchronizability and investigated the effects of various factors such as the degree, characteristic path length, heterogeneity, and betweennesscentrality on synchronization to find a consistent trend between the synchronization and the betweennessCentrality.
Physical Review EFrequency synchronization in a random oscillator network
227 Citations2004Takashi Ichinomiya
By analyzing the continuum limit, this work obtains a sufficient condition for the mean-field-type synchronization of a randomly coupled oscillators and finds that the critical coupling constant K becomes 0 in the random scale-free network, P(k) proportional, variant k(-gamma), if 2<gamma</=3.
Physical Review LettersModularity and Extreme Edges of the Internet
212 Citations2003Kasper Astrup Eriksen, Ingve Simonsen +2 more
The spectral properties of a diffusion process taking place on the Internet network focusing on the slowest decaying modes are studied to use the fraction of nodes participating in slow decaying modes as a general measure of the modularity of a network.
Physical Review LettersPhase Diagram for the Winfree Model of Coupled Nonlinear Oscillators
146 Citations2001Joel T. Ariaratnam, Steven H. Strogatz
The first bifurcation analysis of the Winfree mean-field model for the spontaneous synchronization of chorusing crickets, flashing fireflies, circadian pacemaker cells, or other large populations of biological oscillators is given, for a tractable special case.
Physical Review LettersSelf-Organized and Driven Phase Synchronization in Coupled Maps
127 Citations2003Sarika Jalan, R. E. Amritkar
The phase synchronization and cluster formation in coupled maps on different networks are studied to identify two different mechanisms: self-organized phase synchronization which leads to clusters with dominant intracluster couplings and driven phase synchronization, where the nodes of one cluster are driven by those of the others.
Epilepsy ResearchInterhemispheric desynchronization of spontaneous spike-wave discharges by corpus callosum transection in rats with petit mal-like epilepsy
45 Citations1989Marguerite Vergnes, Christian Marescaux +4 more
The findings suggest that while the corpus callosum has a major role in bilateral synchronization of SWD in this model of epilepsy, occasional synchronization may still occur through other pathways after callosal transection.
Epilepsy ResearchA study of the corpus callosum in epilepsy using magnetic resonance imaging
20 Citations1988Patrick Conlon, Michael Trimble
The corpus callosum of a group of epileptic patients was compared to that of normal healthy volunteers using magnetic resonance imaging (MRI) and the mid-callosal thickness was significantly greater in the sub-group of epilepsy patients with generalized seizures, providing some support for the concept of the corpuscallosum playing a role in seizure propagation.
The European Physical Journal BMulti-component static model for social networks
13 Citations2004D.-H. Kim, B. Kahng +1 more
This work generalizes the static model by assigning a q-component weight on each vertex, which is an essential ingredient to enhance the assortativity coefficient as large as the ones of real social networks.