Please use this identifier to cite or link to this item: https://doi.org/10.1103/PhysRevE.80.046102
Title: Weak signal transmission in complex networks and its application in detecting connectivity
Authors: Liang, X.
Liu, Z.
Li, B. 
Issue Date: 6-Oct-2009
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
URI: http://scholarbank.nus.edu.sg/handle/10635/98577
ISSN: 15393755
DOI: 10.1103/PhysRevE.80.046102
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

19
checked on Sep 21, 2018

WEB OF SCIENCETM
Citations

18
checked on Sep 11, 2018

Page view(s)

20
checked on Jul 6, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.