City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Electronic Engineering  >
EE - Doctor of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/4468

Title: Complex networks : from topology to dynamics
Other Titles: Fu za wang luo : cong tuo pu jie gou dao dong li xing wei
複雜網絡 : 從拓撲結構到動力行為
Authors: Fan, Zhengping (范正平)
Department: Dept. of Electronic Engineering
Degree: Doctor of Philosophy
Issue Date: 2006
Publisher: City University of Hong Kong
Subjects: Network analysis (Planning)
Notes: CityU Call Number: T57.85.F36 2006
Includes bibliographical references.
Thesis (Ph.D.)--City University of Hong Kong, 2006
xv, 206 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: Complex networks are ubiquitous in our real world, ranging from biological, social, to man-made networks. Regardless of the nature of a complex network, the topology of the network can be represented by nodes and edges in a certain connectivity structure. Therefore, topological structures of networks are the main issues for study in science and engineering. This thesis presents our research and developments on the concerned issues of modeling, synchronization and control of various complex networks. More precisely, in the thesis, we firstly propose a multi-local-world (MLW) model to describe the topology of complex networks with a prominent localization property. As an application, we applied it to model the Internet topology. Based on some careful analysis on the Internet topology, we found that the MLW model is better for describing the AS-level Internet topology than other models such as the BA, GBA, Fitness, and HOT models. Secondly, we investigated the synchronizability of several typical complex network models, i.e., regular network models, random network models, small-world network models, and scale-free network models, based on two commonly used synchronization criteria. By investigating the effects of some factors on the synchronizability of complex networks, we found that there are some critical factors that have significant influence on the synchronizability of scale-free networks. Also, our studies show that the maximum betweenness is not a good indicator for the synchronizability of a scale-free network, which invalidates some existing claims. On the other hand, considering the effect of delayed couplings, we also investigated the synchronization of dynamical networks with delays. Thirdly, we studied the relationship between the dynamical behaviors and topologies of complex networks, and found that synchronizing an evolving dynamical network can lead the network behave as a scale-free network. Finally, we discussed the issue of controlling a complex network onto its equilibrium point by using the technique of delayed feedback pinning control. We found that the stability conditions of complex networks can be described by a Linear Matrix Inequality (LMI). On the other hand, we compared two typical schemes of this control method, i.e., specifically pinning scheme and randomly pinning scheme. We found that specifically pinning scheme is more effective than the random one in stabilizing scale-free networks in general.
Online Catalog Link: http://lib.cityu.edu.hk/record=b2147051
Appears in Collections:EE - Doctor of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html157 BHTMLView/Open
abstract.html157 BHTMLView/Open

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

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer