Seeding the Kernels in graphs: toward multi-resolution community analysis

Details Seeding the Kernels in graphs: toward multi-resolution community analysis Seeding the Kernels in graphs: toward multi-resolution community analysis

Nov 2009

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2009njph...11k3003z&link_type=abstract

New Journal of Physics, Volume 11, Issue 11, pp. 113003 (2009).

Physics

7

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Seeding the Kernels in graphs: toward multi-resolution community analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Seeding the Kernels in graphs: toward multi-resolution community analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Seeding the Kernels in graphs: toward multi-resolution community analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1723737