Please use this identifier to cite or link to this item:

Title: Synchronizability and Graph Invariants
Authors: Caneco, Acilina
Grácio, Clara
Fernandes, Sara
Rocha, José Leonel
Ramos, Carlos
Keywords: synchronizability
graph invariants
clustering coefficient
Issue Date: 2009
Publisher: University of Jyvaskyla
Citation: ISAST Transactions on Computers and Intelligent Systems, No. 2, Vol. 1, 2009 A. Caneco Synchronizability and Graph Invariants
Abstract: A huge application in real problems ustifies the enormous interest in the study of the network complexity. A first objective of the research on complex networks is to understand how its structure is affected by the dynamics in progress on them. For instance, it is important to know how the flow of a city traffic, the spread of an epidemic, the blogs growth in the network community and many others is influenced by the network structure. In previous works we studied the synchronizability of a network in terms of the local dynamics [1], [2], assuming that the topology of the graph is fixed. In this paper we are interested in studying the effects of the network structure, i.e., the topology of the graph, in the synchronizability of the network, through the study of some graph parameters, such as the conductance, the clustering coefficient, the performance of the graph and the eigenratio. We define the clustering turning point to identify the formation of clusters and observe its effect on the network synchronization.
ISSN: 1798-2448
Type: article
Appears in Collections:CIMA - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
2009_ISAST.PDF474.15 kBAdobe PDFView/OpenRestrict Access. You can Request a copy!
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

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


Dspace Dspace
DSpace Software, version 1.6.2 Copyright © 2002-2008 MIT and Hewlett-Packard - Feedback
UEvora B-On Curriculum DeGois