Loading [MathJax]/extensions/MathMenu.js
A fast and reasonable method for community detection with adjustable extent of overlapping | IEEE Conference Publication | IEEE Xplore

A fast and reasonable method for community detection with adjustable extent of overlapping


Abstract:

Communities exist in complex networks of different areas, and in some cases they may overlap between each other. Community detection is a good way to understand the struc...Show More

Abstract:

Communities exist in complex networks of different areas, and in some cases they may overlap between each other. Community detection is a good way to understand the structure, function and evolution of complex networks. There have been some methods to find disjoint or overlapping communities. While most of these methods only fit one single situation, disjoint or overlapping. In our opinion, it is unreasonable to find disjoint communities on a network with clear overlap or to find overlapping communities on a network without any visible overlapping node. In this paper, we propose a link partition based method which can find communities with adjustable extent of overlapping according to backgrounds of specific applications or personal preferences. Experimental results on some real-world networks show that our method can find reasonable communities with adjustable extent of overlapping, and is suitable for networks with high densities and large scales.
Date of Conference: 15-16 November 2010
Date Added to IEEE Xplore: 06 January 2011
ISBN Information:
Conference Location: Hangzhou, China

Contact IEEE to Subscribe

References

References is not available for this document.