Home // SOTICS 2016,The Sixth International Conference on Social Media Technologies, Communication, and Informatics // View article

Discovering Overlapping Community Structure in Social Networks

Authors:
Zeynab Bidoni
Roy George
Khalil Shujaee

Keywords: Dynamic social network, Organizational structure, Overlapping Community discovery, Correlation Density Rank

Abstract:
The massive growth of social networks has created a need for the development of algorithms and systems that can be used for their analysis. Techniques that reveal the structure and the information flow within the network can be used to understand the dynamics of the network and provide new opportunities in promoting virtual communities for a variety of purposes. The basis of this research work is the understanding of a social network community, with special emphasis on communities that overlap. A community is defined as a subgraph with a higher internal density and a lower crossing density with others subgraphs. In this research, we apply a distance based ranking algorithm, the Overlapped Correlation Density based Partitioning (OCDP), to understand communities that overlap. We introduce the OCDP algorithm, and present preliminary results of the technique through its application to a real world data set, the Bottlenose dolphin network. The OCDP is compared with other algorithmic approaches, and in preliminary results show that it has good performance across different evaluation metrics.

Pages: 13 to 17

Copyright: Copyright (c) IARIA, 2016

Publication date: August 21, 2016

Published in: conference

ISSN: 2326-9294

ISBN: 978-1-61208-504-3

Location: Rome, Italy

Dates: from August 21, 2016 to August 28, 2015