Dynamic behaviors in directed networks
Physical Review EPublished 18 August 2006Open access
Sung Min Park, Beom Jun Kim
Citations37
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 observed that the directedness of complex networks plays an important role in emerging dynamical behaviors, which is also confirmed by a numerical study of the sociological game theoretic voter model on directed networks.
Abstract
Motivated by the abundance of directed synaptic couplings in a real biological neuronal network, we investigate the synchronization behavior of the Hodgkin-Huxley model in a directed network. We start from the standard model of the Watts-Strogatz undirected network and then change undirected edges to directed arcs with a given probability, still preserving the connectivity of the network. A generalized clustering coefficient for directed networks is defined and used to investigate the interplay between the synchronization behavior and underlying structural properties of directed networks. We observe that the directedness of complex networks plays an important role in emerging dynamical behaviors, which is also confirmed by a numerical study of the sociological game theoretic voter model on directed networks.
Keywords
NeurosciencePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
The Journal of PhysiologyA quantitative description of membrane current and its application to conduction and excitation in nerve
23,234 Citations1952A. L. Hodgkin, A. F. Huxley
This article concludes a series of papers concerned with the flow of electric current through the surface membrane of a giant nerve fibre by putting them into mathematical form and showing that they will account for conduction and excitation in quantitative terms.
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.
Physics ReportsComplex networks: Structure and dynamics
11,022 Citations2006Stefano Boccaletti, Vito Latora +3 more
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Philosophical transactions of the Royal Society of London. Series B, Biological sciencesThe structure of the nervous system of the nematode <i>Caenorhabditis elegans</i>
5,836 Citations1986JG White, Eileen Southgate +2 more
The structure and connectivity of the nervous system of the nematode Caenorhabditis elegans has been deduced from reconstructions of electron micrographs of serial sections.
Synchronization a universal concept in nonlinear sciences
5,687 Citations2001Arkady Pikovsky, Michael G. Rosenblum +1 more
This work discusseschronization of complex dynamics by external forces, which involves synchronization of self-sustained oscillators and their phase, and its applications in oscillatory media and complex systems.
Cambridge University Press eBooksSynchronization
4,604 Citations2001Arkady Pikovsky, Michael Rosenblum +1 more
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.
Physics ReportsThe synchronization of chaotic systems
2,755 Citations2002Stefano Boccaletti, Jürgen Kurths +3 more
Interdisciplinary applied mathematicsMathematical Physiology
2,193 Citations2009James P. Keener, James Sneyd
Physical Review LettersSynchronization in Small-World Systems
1,603 Citations2002Mauricio Barahona, Louis M. Pecora
Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes.
Oxford University Press eBooksEvolution of Networks
1,528 Citations2003S. N. Dorogovt︠s︡ev, J. F. F. Mendes
Sync: The Emerging Science of Spontaneous Order
1,240 Citations2003Steven H. Strogatz
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.
Journal of Statistical PhysicsModels of the Small World
714 Citations2000M. E. J. Newman
A review of the six degrees of separation phenomenon, which is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six.
Proceedings of the National Academy of SciencesWiring optimization can relate neuronal structure and function
668 Citations2006Beth L. Chen, David H. Hall +1 more
This work solves for the optimal layout of 279 nonpharyngeal neurons using a newly compiled version of the Caenorhabditis elegans wiring diagram, and proposes that biological factors relating to axonal guidance and command neuron functions contribute to these deviations.
Physical Review LettersFast Response and Temporal Coherent Oscillations in Small-World Networks
574 Citations2000Luis F. Lago-Fernández, Ramón Huerta +2 more
Small-world topologies, which fall between random and regular ones, take advantage of the best features of both, giving rise to fast system response with coherent oscillations.
NatureOdour encoding by temporal sequences of firing in oscillating neural assemblies
539 Citations1996Michael Wehr, Gilles Laurent
It is reported here that the active neurons composing these ensembles change in a stimulus-specific manner and with a high degree of reliability on a cycle-by-cycle basis during an odour response, which allows combinatorial representations in time as well as in space.
Physical Review LettersSynchronization is Enhanced in Weighted Complex Networks
461 Citations2005Mario Chávez, Dong‐Uk Hwang +3 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSynchronization on small-world networks
438 Citations2002Hyunsuk Hong, M. Y. Choi +1 more
Phase synchronization is observed to emerge in the presence of even a tiny fraction P of shortcuts and to display saturated behavior for P > or similar to 0.5, indicating that the same synchronizability as the random network (P=1) can be achieved with relatively small number of shortcuts.
Physical Review LettersUniversality in the Synchronization of Weighted Random Networks
342 Citations2006Changsong Zhou, Adilson E. Motter +1 more
Europhysics Letters (EPL)Enhancing complex-network synchronization
313 Citations2005A. E Motter, C. S Zhou +1 more
Electroencephalography and Clinical NeurophysiologySpatial properties of an EEG event in the olfactory bulb and cortex
306 Citations1978Walter J. Freeman
The results fail to support the hypothesis that different odors are represented by activity in grossly different parts of the bulb, and preliminary results from bulbar evoked potentials suggest that foci may result from specialized conditions created by centrifugal input or from interactions between the bulb and more central structures.
Enhancing complex-network synchronization
274 Citations2005Motter, A. E., Zhou, C. S. +1 more
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpectral properties and synchronization in coupled map lattices
273 Citations2001Jürgen Jost, M. P. Joy
Europhysics Letters (EPL)Incomplete ordering of the voter model on small-world networks
249 Citations2003Claudio Castellano, Daniele Vilone +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 LettersSynchronization in Complex Networks with Age Ordering
185 Citations2005Dong‐Uk Hwang, Mario Chávez +2 more
The requirements for synchronization in a complex network of asymmetrically coupled units are described and the situations in nongrowing random networks with and without a degree ordering are compared.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPath finding strategies in scale-free networks
174 Citations2002Beom Jun Kim, Chang No Yoon +2 more
Numerically investigate the scale-free network model of Barabási and Albert through the use of various path finding strategies and a simple strategy, which utilizes only local information on the connectivity, is suggested and shown to yield small-world behavior.
NeuroscienceSimulation of intrinsic bursting in CA3 hippocampal neurons
162 Citations1982Roger D. Traub
This work has introduced into a model of the CA3 hippocampal neuron two experimentally testable concepts: voltage-dependent inactivation of Ik and partial in activation of ICa by Ca2+ ion and accurately reproduces bursts generated in either soma or in the apical dendrites by sets of conductances all located in the same respective membrane region.
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.
Physica A Statistical Mechanics and its ApplicationsWiring cost in the organization of a biological neuronal network
71 Citations2006Yong‐Yeol Ahn, Hawoong Jeong +1 more
The spatial neuronal map of C. elegans is built based on geometrical positions of neurons to find out the role of the wiring cost in the organization of the neuronal network of the nematode Caenorhabditis elegans and the trade-off between the wiring costs and the performance of the network is discussed.
Journal of Mathematical SociologyRandom directed graph distributions and the triad census in social networks†
68 Citations1977Stanley Wasserman
Methods are presented for calculating the mean and the covariance matrix of the triad census for the uniform distribution that conditions on the number of choices made by each individual in the social network.
Neural NetworksConnection topology dependence of synchronization of neural assemblies on class 1 and 2 excitability
31 Citations2001Luis F. Lago-Fernández, Fernando Corbacho +1 more
Two main classes of excitable neurons are analyzed in terms of connection topology and strength of the coupling in a network of neurons to determine the class of excitability underlying a neural assembly.
Physical Review ENetworking genetic regulation and neural computation: Directed network topology and its effect on the dynamics
14 Citations2004Andreas Grönlund
Two different types of directed networks are investigated, transcriptional regulation networks and neural networks, and the distribution of influence, identified as the the number of downstream vertices, are used as a tool for investigating random vertex removal.