Community mining with graph filters for correlation matrices - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Community mining with graph filters for correlation matrices

(1) , (2) , (1) , (3, 1)
1
2
3

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01245926 , version 2

Cite

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⟩
360 View
371 Download

Share

Gmail Facebook Twitter LinkedIn More