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
21
checked on Jan 27, 2023
WEB OF SCIENCETM
Citations
21
checked on Jan 27, 2023
Page view(s)
127
checked on Feb 2, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.