TY - JOUR
T1 - Seeding the kernels in graphs: Toward multi-resolution community analysis
AU - Zhang, Jie
AU - Zhang, Kai
AU - Xu, Xiao Ke
AU - Tse, Chi Kong
AU - Small, Michael
PY - 2009/11/2
Y1 - 2009/11/2
N2 - Current 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.
AB - Current 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.
UR - http://www.scopus.com/inward/record.url?scp=72049092043&partnerID=8YFLogxK
U2 - 10.1088/1367-2630/11/11/113003
DO - 10.1088/1367-2630/11/11/113003
M3 - Journal article
SN - 1367-2630
VL - 11
JO - New Journal of Physics
JF - New Journal of Physics
M1 - 113003
ER -