Abstract
Community structure prevails in network graphs like social networks, web graphs and collaborative networks. Clique percolation is one popular method used for unfolding the community structure in networks. However, clique percolation method is inefficient as the computational time is high for merging the identified cliques. This paper proposes a novel technique for detecting overlapping community structure by addressing the problem of clique merging. We reduce the overall time for community detection by applying edge streaming technique. The proposed method is validated through experiments using real and synthetic data in comparison with conventional clique percolation algorithm. The performance parameters such as execution time and goodness of the cluster are used for comparison and the results are promising. This model is suitable for community detection in collaborative network.
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.
