Abstract | ||
---|---|---|
Community finding in large networks (or graphs) helps in understanding natural collaboration within a set of members in the network. An intrinsic community is a form of organization where a subset of members is highly connected with each other forming a compact group inside the original community. Extraction of intrinsic (or embedded) communities is a challenging task and yet relatively less explored. It is even more challenging when the network is dynamic in nature, where association within the members changing with the passage of time leads to a movement of members within different communities. In this work, we propose a new community detection methods InDEN (Intrinsic Community Detection in Evolving Networks) for uncovering intrinsic communities in evolving networks. We use the concept of density variation with respect to the degree of the nodes within a community. We adopt a new concept, called neighbors’ push–pull, where a small degree node votes (push) for its high degree neighbors which in turn iteratively adds new members by pulling its neighbors having a same or higher degree than itself. We also derive a new membership function based on intra-community strength between nodes and their neighbors to measure the contiguity of a member towards a community. We use four synthetic and eight real-world social networks for our experimentation. We use four different contemporary community detection methods for comparison. Results show that the InDEN is superior in detecting disjoint and intrinsic communities in evolving networks with respect to six different statistical assessment parameters. Interestingly for the first time, we report the presence of intrinsic communities in PolBooks networks, detected by InDEN. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1007/s13278-019-0552-3 | Social Network Analysis and Mining |
Keywords | Field | DocType |
Intrinsic communities, Evolving networks, Dynamic communities, Incremental clustering, Embedded communities, Density variation | Graph,Contiguity,Disjoint sets,Social network,Computer science,Compact group,Evolving networks,Theoretical computer science,Membership function,Instrumental and intrinsic value | Journal |
Volume | Issue | ISSN |
9 | 1 | 1869-5450 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Keshab Nath | 1 | 0 | 1.35 |
Swarup Roy | 2 | 56 | 12.13 |