DocumentCode
500967
Title
Conditions for the formation of clusters depending on the conductance and the coefficient of clustering
Author
Caneco, Acilina ; Gracio, C. ; Fernandes, Sara ; Rocha, J.L. ; Ramos, Carlos
Author_Institution
Math. Unit, CIMA-UE, Portugal
fYear
2009
fDate
20-21 July 2009
Firstpage
12
Lastpage
16
Abstract
One of the ultimate goals of researches on complex networks is to understand how the structure of complex networks affects the dynamical process taking place on them, such as traffic flow, epidemic spread, cascading behavior, and so on. In previous works [1] and [2], we have studied the synchronizability of a network in terms of the local dynamics, supposing that the topology of the graph is fixed. Now, we are interested in studying the effects of the structure of the network, i.e., the topology of the graph on the network synchronizability. The synchronization interval is given by a formula relating the first non zero and the largest eigenvalue of the Laplacian matrix of the graph with the maximum Lyapunov exponent of the local nodes. Our goal is to understand under what conditions can ensure the formation of clusters depending on the conductance and the coefficient of clustering.
Keywords
complex networks; eigenvalues and eigenfunctions; electric admittance; graph theory; synchronisation; Laplacian matrix; cluster formation; clustering coefficient; conductance; eigenvalue; maximum Lyapunov exponent; network structure effect; network synchronizability; synchronization interval; Chaos; Complex networks; Eigenvalues and eigenfunctions; Graph theory; Laplace equations; Mathematics; Network topology; Nonlinear dynamical systems; Oscillators; Telecommunication traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Nonlinear Dynamics and Synchronization, 2009. INDS '09. 2nd International Workshop on
Conference_Location
Klagenfurt
ISSN
1866-7791
Print_ISBN
978-1-4244-3844-0
Type
conf
DOI
10.1109/INDS.2009.5227979
Filename
5227979
Link To Document