Overlapping Community Detection in Social Network Using Disjoint Community Detection

Meena, Jaswant and Devi, Susheela V (2015) Overlapping Community Detection in Social Network Using Disjoint Community Detection. In: IEEE Symposium Series Computational Intelligence, DEC 07-10, 2015, Cape Town, SOUTH AFRICA, pp. 764-771.

PDF IEEE_Sym_Ser_Com_Int_764_2015.pdf - Published Version Restricted to Registered users only Download (668kB) | Request a copy

Abstract

With increasing popularity and complexity of social networks, community detection in these networks has become an important research area. Several algorithms are available to detect overlapping community structures based on different approaches. Here we propose a two step genetic algorithm to detect overlapping communities based on node representation. First, we find disjoint communities and these disjoint communities are used to find overlapping communities. We use modularity as our optimization function. Experiments are performed on both artificial and real networks to verify efficiency and scalability of our algorithm.

Item Type:	Conference Proceedings
Additional Information:	Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	08 Oct 2016 07:23
Last Modified:	08 Oct 2016 07:23
URI:	http://eprints.iisc.ac.in/id/eprint/54784

Actions (login required)

View Item