|
|
 |
| |
|
|
|
Spectral and Dynamical Invariants in a Complete Clustered Network |
|
|
|
PP: 2367-2376 |
|
|
|
Author(s) |
|
|
|
J. Leonel Rocha,
Sara Fernandes,
Clara Grácio,
Acilina Caneco,
|
|
|
|
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. |
|
|
|
|
|
|
|
