Jie Zhang et al 2009 New J. Phys. 11 113003 doi:10.1088/1367-2630/11/11/113003
Seeding the Kernels in graphs: toward multi-resolution community analysis
Jie Zhang1,4, Kai Zhang2, Xiao-ke Xu1,3, Chi K Tse1 and Michael Small1
Show affiliationsCurrent endeavors in community detection suffer from the resolution limit problem and can be quite expensive for large networks, especially those based on optimization schemes. We propose a conceptually different approach for multi-resolution community detection, by introducing the kernels from statistical literature into the graph, which mimic the node interaction that decays locally with the geodesic distance. The modular structure naturally arises as the patterns inherent in the interaction landscape, which can be easily identified by the hill climbing process. The range of node interaction, and henceforth the resolution of community detection, is controlled via tuning the kernel bandwidth in a systematic way. Our approach is computationally efficient and its effectiveness is demonstrated using both synthetic and real networks with multiscale structures.
- PACS
- Subjects
- Dates
-
Issue 11 (November 2009)
Received 24 August 2009
Published 2 November 2009
-
Seeding the Kernels in graphs: toward multi-resolution community analysis
Jie Zhang et al 2009 New J. Phys. 11 113003
-
Mesoscopic Kondo problem
R. K. Kaul et al 2005 Europhys. Lett. 71 973
-
Gravitational wave detectors
Peter Aufmuth and Karsten Danzmann 2005 New J. Phys. 7 202
-
Strongly nonlinear magnetization above Tc in Bi2Sr2CaCu2O8 + δ
Lu Li et al 2005 Europhys. Lett. 72 451
-
Nonadiabatic geometric phase induced by a counterpart of the Stark shift
E. I. Duzzioni et al 2005 Europhys. Lett. 72 21
-
Spontaneous current generation in gated nanostructures
D. W. Horsell et al 2005 Europhys. Lett. 71 658
-
Wave chaos in elastodynamic cavity scattering
A. Wirzba et al 2005 Europhys. Lett. 72 534
-
Laboratory tests of gravity
Jens H Gundlach 2005 New J. Phys. 7 205
-
Flow injection of branched polymers inside nanopores
T. Sakaue et al 2005 Europhys. Lett. 72 83
-
Electronic energy-structure calculations for orthorhombic InI single crystals
M I Kolinko 1994 J. Phys.: Condens. Matter 6 183
Users also read
What's this?- Ionic mixtures in two dimensions: From regular to empty crystals
- Magnetism in Re-based ferrimagnetic double perovskites
- Avalanches of Bose–Einstein condensates in leaking optical lattices