Title: An incremental approach for hierarchical community mining in evolving social graphs

Authors: Keshab Nath; Swarup Roy; Sukumar Nandi

Addresses: Department of Information Technology, North Eastern Hill University, Shillong, India ' Department of Computer Applications, Sikkim University, Gangtok, India ' Department of Computer Science and Engineering, Indian Institute of Technology, Guwahati, India

Abstract: Community members which are highly connected with each other inside a community tends to create sub-communities, commonly termed as intrinsic or hierarchical communities. Finding intrinsic communities help us to reach out specific user needs, understanding the network dynamics and unveiling the functional and hidden aspects in the network, which is difficult without unveiling intra and inter-community all kinds of relationship. With the passage of time, members of a community may acquire different interests, leads to movement of members within different communities. Frequent changes in the relationship of members towards a community make the task of community detection even more challenging. In this work, we propose a new community detection method, embedded communities from evolving networks (ECEnet), for handling intrinsic communities in evolving networks. We adopt a density variation concept to detect the intrinsic communities in growing networks. We use a new membership function to measure the contiguity of a member towards a community. We use both synthetic and real-world social networks for our experimentation. Experimental results reveal that ECEnet is successful in detecting intrinsic or hierarchical communities in a dynamic scenario.

Keywords: intrinsic communities; hierarchical communities; evolving networks; dynamic communities; incremental clustering; embedded cluster; density variation.

DOI: 10.1504/IJIE.2021.114496

International Journal of Intelligent Enterprise, 2021 Vol.8 No.2/3, pp.123 - 141

Received: 20 Jun 2018
Accepted: 11 Oct 2018

Published online: 26 Apr 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article