Abstract:Social networks are merely a reflection of certain realities among people that have been identified. But in order for people or even computer systems (such as expert systems) to make sense of the social network, it needs to be analyzed with various methods so that the characteristics of the social network can be understood in a meaningful context. This is challenging not only due to the number of people that can be on social networks, but the changes in relationships between people on the social network over time. In this paper, we develop a method to help make sense of dynamic social networks. This is achieved by establishing a hierarchical community structure where each level represents a community partition at a specific granularity level. By organizing each level of the hierarchical community structure by granularity level, a person can essentially "zoom in" to view more detailed (smaller) communities and "zoom out" to view less detailed (larger) communities. Communities consisting of one or more subsets of people having relatively extensive links with other communities are identified and represented as overlapping community structures. Mechanisms are also in place to enable modifications to the social network to be dynamically updated on the hierarchical and overlapping community structure without recreating it in real time for every modification. The experimental results show that the genetic algorithm approach can effectively detect hierarchical and overlapping community structures.

Detection of Hierarchical Overlapping Communities in Complex Networks

Detect overlapping and hierarchical community structure in networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

A Genetic Algorithm Approach for Detecting Hierarchical and Overlapping Community Structure in Dynamic Social Networks.

Overlapping Community Detection in Complex Networks Based on the Boundary Information of Disjoint Community

Algorithm of Detecting Overlapping Communities in Complex Networks

Detecting Overlapping Communities Based on Community Cores in Complex Networks

An efficient algorithm for overlapping community detection in complex networks

Algorithm for Detecting Overlapping Communities from Complex Network Big Data

A novel genetic algorithm for overlapping community detection

Heuristic Algorithm for Detecting Overlapping Communities

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

Detecting an Overlapping Community Structure by Using Clique-to-Clique Similarity Based Label Propagation

Community Cores Expansion for Overlapping Community Detection in Complex Networks

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm

Overlapping Community Detection in Complex Networks Using Multi-Objective Evolutionary Algorithm

A link clustering based overlapping community detection algorithm

A Novel Overlapping Community Detection Algorithm of Weighted Networks

Adjusting from disjoint to overlapping community detection of complex networks

Overlapping Community Detection Based on Structural Centrality in Complex Networks.

An Improved Genetic-Based Link Clustering For Overlapping Community Detection