Multiscale community mining in networks using spectral graph wavelets

European Signal Processing Conference

Volumn , Issue , 2013, Pages

  Tremblay, Nicolas ^a   Borgnat, Pierre ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

community mining; Graph wavelets; multiscale community; spectral clustering

Indexed keywords

SIGNAL PROCESSING;

CLUSTERING PROBLEMS; COMMUNITY MINING; COMMUNITY STRUCTURES; GRAPH WAVELETS; HIERARCHICAL COMMUNITIES; MULTI-SCALE STRUCTURES; MULTISCALE COMMUNITY; SPECTRAL CLUSTERING;

SOCIAL SCIENCES;

EID: 84901375052     PISSN: 22195491     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. F. R. K. Chung and L. Lu, Complex graphs and networks, Number 107. Amer Mathematical Society, 2006.
2. A. Barrat, M. Barthlemy, and A. Vespignani, Dynamical processes on complex networks, Cambridge University Press, 2008.
3. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
4. M. E. J. Newman, "Modularity and community structure in networks," PNAS, vol. 103, no. 23, pp. 8577, 2006.
5. S. Fortunato and M. Barthelemy, "Resolution limit in community detection," PNAS, vol. 104, no. 1, pp. 36, 2007.
6. J. M. Kumpula, J. Saramäki, K. Kaski, and J. Kertesz, "Limited resolution in complex network community detection with potts model approach," Eur. Phys. J. B, vol. 56, no. 1, pp. 41-45, 2007.
7. M. T. Schaub, J. C. Delvenne, S. N. Yaliraki, and M. Barahona, "Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit," PloS one, vol. 7, no. 2, pp. e32210, 2012.
8. R. Lambiotte, "Multi-scale modularity in complex networks," in Proc. 8th Int. Symp. WiOpt, 2010, pp. 546-553.
9. J. Reichardt and S. Bornholdt, "Statistical mechanics of community detection," Physical Review E, vol. 74, no. 1, pp. 016110, 2006.
10. A. Arenas, A. Fernandez, and S. Gomez, "Analysis of the structure of complex networks at different resolution levels," New Journal of Physics, vol. 10, no. 5, pp. 053039, 2008.
11. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 129-150, 2011.
12. D. K. Hammond, B. Scherrer, and A. Malony, "Incorporating anatomical connectivity into eeg source estimation via sparse approximation with cortical graph wavelets," in IEEE ICASSP, 2012, pp. 573-576.
13. S. K. Narang, Y. H. Chao, and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing," in IEEE SSP Workshop, 2012, pp. 141-144.
14. M. Sales-Pardo, R. Guimera, A. A. Moreira, and L. A. N. Amaral, "Extracting the hierarchical organization of complex systems," PNAS, vol. 104, no. 39, pp. 15224-15229, 2007.
15. R. Carmona, W. L. Hwang, and B. Torrsani, Practical Time-Frequency analysis, Academic Press, 1998.
16. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM computing surveys (CSUR), vol. 31, no. 3, pp. 264-323, 1999.
17. L. Donetti and M. A. Munoz, "Detecting network communities: a new systematic and efficient algorithm," J. Stat. Mech., vol. 2004, pp. P10012, 2004.
18. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," J. Stat. Mech., vol. 2005, pp. P09008, 2005.
19. M. Rosvall and C. T. Bergstrom, "Mapping change in large networks," PloS one, vol. 5, no. 1, pp. e8694, 2010.