MONITORING THE TOPOLOGY OF GROWING DYNAMICAL NETWORKS

Zhaoyan Wu (), Xinchu Fu () and Guanrong Chen ()
Additional contact information
Zhaoyan Wu: College of Mathematics and Information Science, Jiangxi Normal University, Nanchang, Jiangxi 330022, China;
Xinchu Fu: Department of Mathematics, Shanghai University, Shanghai 200444, China
Guanrong Chen: Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 08, 1051-1063

Abstract: In this paper, topology monitoring of growing networks is studied. When some new nodes are added into a network, the topology of the network is changed, which needs to be monitored in many applications. Some auxiliary systems (network monitors) are designed to achieve this goal. Both linear feedback control and adaptive strategy are applied to designing such network monitors. Based on the Lyapunov function method via constructing a potential or energy function decreasing along any solution of the system, and the LaSalle's invariance principle, which is a generalization of the Lyapunov function method, some sufficient conditions for achieving topology monitoring are obtained. Illustrative examples are provided to demonstrate the effectiveness of the new method.

Keywords: Growing network; monitor; topology; delay; 05.45.Xt; 05.45.-a; 02.30.Ks (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918311001566X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:21:y:2010:i:08:n:s012918311001566x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918311001566X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().