Please use this identifier to cite or link to this item:
|Title:||Weak signal transmission in complex networks and its application in detecting connectivity|
|Citation:||Liang, X., Liu, Z., Li, B. (2009-10-06). Weak signal transmission in complex networks and its application in detecting connectivity. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 80 (4) : -. ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevE.80.046102|
|Abstract:||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. © 2009 The American Physical Society.|
|Source Title:||Physical Review E - Statistical, Nonlinear, and Soft Matter Physics|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Nov 11, 2018
WEB OF SCIENCETM
checked on Oct 31, 2018
checked on Nov 2, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.