Spectral and dynamical invariants in a complete clustered network

Rocha, J. Leonel; Fernandes, Sara; Grácio, Clara; Caneco, Acilina

http://hdl.handle.net/10400.21/6179

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Spectral and dynamical invariants in a complete clustered network.pdf		1.47 MB	Adobe PDF	Download

Send Feedback

Authors

Abstract(s)

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.

Keywords

Conductance Graphs Network topological entropy Networks Performance of a clustering

URI

http://hdl.handle.net/10400.21/6179

Citation

ROCHA, J. Leonel; [et al.] - Spectral and dynamical invariants in a complete clustered network. Applied Mathematics and Information Sciences. ISSN.1935-0090. Vol. 9, Nr. 5, (2015), 2367-2376.