Abstract
In this paper, we have defined a metric that measures the strength of a link (SOL) in the network to calculate the degree to which it is considered to be part of a community. Higher the strength value of a link, more likely it is to be an integral part of a community whereas links with lesser strength value, such as bridges, are considered to be on the border of the communities. Based on the strength of the links, first we have devised a disjoint community detection technique and then we have extended it to form a unified scheme capable of detecting both disjoint and overlapping communities. This method does not need any predefined number of communities as input and shows the best set of clusters as output. Proposed methods produce results closer to ground truth compared to some popular community detection methods and has a high clique retention index.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
