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

Title: Spectral and Dynamical Invariants in a Complete Clustered Network
Authors: Rocha, J. Leonel
Fernandes, Sara
Grácio, Clara
Acilina, Caneco
Editors: Balibrea, Francisco
Guirao, Juan Luis García
Grácio, Clara
Keywords: Networks
performance of a clustering
network topological entropy
Issue Date: Sep-2015
Publisher: Applied Mathematics & Information Sciences
Citation: J. Leonel Rocha, Sara Fernandes, Clara Grácio and Acilina Caneco, Spectral and Dynamical Invariants in a Complete Clustered Network, Appl. Math. Inf. Sci. 9, No. 5, 2367-2376 (2015).
Abstract: The main result of this work is a new criterion for the formation of good clusters in a graph. This criterion uses a new dynamical invariant, the performance of a clustering, that characterizes the quality of the formation of clusters. We prove that the growth of the dynamical invariant, the network topological entropy, has the effect of worsening the quality of a clustering, in a process of cluster formation by the successive removal of edges. Several examples of clustering on the same network are presented to compare the behavior of other parameters such as network topological entropy, conductance, coefficient of clustering and performance of a clustering with the number of edges in a process of clustering by successive removal.
Type: article
Appears in Collections:MAT - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica
CIMA - Publicações - Artigos em Revistas Internacionais Com Arbitragem Científica

Files in This Item:

File Description SizeFormat
2015_AMIS_SRamos_Spectral_Invariants.pdf1.5 MBAdobe 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