Skip to Main content Skip to Navigation
Conference papers

Community mining with graph filters for correlation matrices

Pierre Borgnat 1, * Paulo Gonçalves 2 Nicolas Tremblay 1 Nathanaël Willaime-Angonin 3, 1
* Corresponding author
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Paulo Gonçalves Connect in order to contact the contributor
Submitted on : Friday, December 18, 2015 - 9:48:42 AM
Last modification on : Thursday, January 20, 2022 - 5:29:41 PM
Long-term archiving on: : Saturday, April 29, 2017 - 9:01:09 PM


Files produced by the author(s)


  • HAL Id : hal-01245926, version 2


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⟩



Les métriques sont temporairement indisponibles