An incremental approach for hierarchical community mining in evolving social graphs
by Keshab Nath; Swarup Roy; Sukumar Nandi
International Journal of Intelligent Enterprise (IJIE), Vol. 8, No. 2/3, 2021

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.

Online publication date: Mon, 26-Apr-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Intelligent Enterprise (IJIE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com