Abstract
It is common to characterize community structure in complex networks using local neighborhood. Existing related methods fail to estimate the accurate number of nodes present in each community in the network. In this paper a community detection algorithm using local community neighborhood ratio function is proposed. The proposed algorithm predicts vertex association to a specific community using visited node overlapped neighbors. In the beginning, the algorithm detects local communities; then through iterations and local neighborhood ratio function, final communities are detected by merging close related local communities. Analysis of simulation results on real and artificial networks shows the proposed algorithm detects well defined communities in both networks by wide margin.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Physica A: Statistical Mechanics and its Applications
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
