Community mining with graph filters for correlation matrices - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Community mining with graph filters for correlation matrices

Résumé

Communities are an important type of structure in networks. Graph filters, such as wavelet filterbanks, have been used to detect such communities as groups of nodes more densely connected together than with the outsiders. When dealing with times series, it is possible to build a relational network based on the correlation matrix. However, in such a network, weights assigned to each edge have different properties than those of usual adjacency matrices. As a result, classical community detection methods based on modularity optimization are not consistent and the modularity needs to be redefined to take into account the structure of the correlation from random matrix theory. Here, we address how to detect communities from correlation matrices, by filtering global modes and random parts using properties that are specific to the distribution of correlation eigenval-ues. Based on a Louvain approach, an algorithm to detect multiscale communities is also developed, which yields a weighted hierarchy of communities. The implementation of the method using graph filters is also discussed.
Fichier principal
Vignette du fichier
Asilomar15_corr_comm.pdf (6.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01245926 , version 1 (17-12-2015)
hal-01245926 , version 2 (18-12-2015)

Identifiants

  • HAL Id : hal-01245926 , version 2

Citer

Pierre Borgnat, Paulo Gonçalves, Nicolas Tremblay, Nathanaël Willaime-Angonin. Community mining with graph filters for correlation matrices. Asilomar Conference on Signals, Systems, and Computers, Nov 2015, Monterey (CA), United States. ⟨hal-01245926v2⟩
372 Consultations
391 Téléchargements

Partager

Gmail Facebook X LinkedIn More