Weak signal transmission in complex networks and its application in detecting connectivity.

We present a network model of coupled oscillators to study how a weak signal is transmitted in complex networks. Through both theoretical analysis and numerical simulations, we find that the response of other nodes to the weak signal decays exponentially with their topological distance to the signal source and the coupling strength between two neighboring nodes can be figured out by the responses. This finding can be conveniently used to detect the topology of unknown network, such as the degree distribution, clustering coefficient and community structure, etc., by repeatedly choosing different nodes as the signal source. Through four typical networks, i.e., the regular one dimensional, small world, random, and scale-free networks, we show that the features of network can be approximately given by investigating many fewer nodes than the network size, thus our approach to detect the topology of unknown network may be efficient in practical situations with large network size.

[1]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Zonghua Liu,et al.  Enhancement of Detectability of Noisy Signals by Stochastic Resonance in Arrays , 2004, Int. J. Bifurc. Chaos.

[3]  Oren Sagher,et al.  Mapping and assessment of epileptogenic foci using frequency-entropy templates. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Ying-Cheng Lai,et al.  Aperiodic stochastic resonance and phase synchronization , 2004 .

[5]  Roger Guimerà,et al.  Cartography of complex networks: modules and universal roles , 2005, Journal of statistical mechanics.

[6]  L. Gammaitoni,et al.  Signal transmission in one-way coupled bistable systems: Noise effect , 1998 .

[7]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[8]  Alex Arenas,et al.  Amplified signal response in scale-free networks by collaborative signaling. , 2007, Physical review letters.

[9]  D. Zanette.  Propagation of small perturbations in synchronized oscillator networks , 2004, cond-mat/0409159.

[10]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Martin Vingron,et al.  Design and statistical properties of robust functional networks: a model study of biological signal transduction. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  L Schimansky-Geier,et al.  Noise induced propagation in monostable media. , 2001, Physical review letters.

[14]  Z. Di,et al.  Community detection by signaling on complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Zonghua Liu,et al.  Scale-free topology-induced double resonance in networked two-state systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  James P. Bagrow.  Evaluating local community methods in networks , 2007, 0706.3880.

[17]  Erik M Bollt,et al.  Local method for detecting communities. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Matjaz Perc,et al.  Stochastic resonance on weakly paced scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Zonghua Liu,et al.  Detection of phase locking from non-stationary time series , 2005 .

[20]  Ying-Cheng Lai,et al.  Enhancement of noisy signals by stochastic resonance , 2002 .

[21]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .

[22]  Ljupco Kocarev,et al.  Estimating topology of networks. , 2006, Physical review letters.

[23]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[24]  T. Sauer,et al.  Reconstructing the topology of sparsely connected dynamical networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  D. Zanette.  Disturbing synchronization: Propagation of perturbations in networks of coupled oscillators , 2004, cond-mat/0412356.

[26]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[27]  M. Meilă.  Comparing clusterings---an information based distance , 2007 .

[28]  Nong Ye,et al.  Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Fivos Panetsos,et al.  A method for determining neural connectivity and inferring the underlying network dynamics using extracellular spike recordings , 2005, Journal of Neuroscience Methods.

[30]  Liu Zong-Hua,et al.  Frequency Sensitivity of Signal Detection in Scale-Free Networks , 2009 .

[31]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[32]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  S. R. Lopes,et al.  Chaotic phase synchronization in scale-free networks of bursting neurons. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[35]  A. Clauset.  Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Adi R. Bulsara,et al.  Bistability and the dynamics of periodically forced sensory neurons , 1994, Biological Cybernetics.

[37]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[38]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[40]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[42]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Pak Ming Hui,et al.  Collective signaling behavior in a networked-oscillator model , 2007 .

[44]  David Lerner,et al.  Monitoring changing dynamics with correlation integrals: case study of an epileptic seizure , 1996 .

[45]  Huan Zhang,et al.  An efficient approach of controlling traffic congestion in scale-free networks , 2006, ArXiv.

[46]  L. D. Costa,et al.  Exploring complex networks through random walks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  W. Ditto,et al.  Noise Enhanced Propagation , 1998 .

[48]  Ying-Cheng Lai,et al.  Suppression of Jamming in Excitable Systems by Aperiodic Stochastic Resonance , 2004, Int. J. Bifurc. Chaos.

[49]  Zonghua Liu,et al.  Condensation in a zero range process on weighted scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Beom Jun Kim.  Performance of networks of artificial neurons: the role of clustering. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.