Abstract:Community detection has been extensively studied for various applications, focusing primarily on network topologies. Recent research has started to explore node contents to identify semantically meaningful communities and interpret their structures using selected words. However, links in real networks typically have semantic descriptions, e.g., comments and emails in social media, supporting the notion of communities of links Indeed, communities of links can better describe multiple roles that nodes may play and provide a richer characterization of community behaviors than communities of nodes. The second issue in community finding is that most existing methods assume network topologies and descriptive contents to be consistent and to carry the compatible information of node group membership, which is generally violated in real networks. These methods are also restricted to interpret one community with one topic. The third problem is that the existing methods have used top ranked words or phrases to label topics when interpreting communities. However, it is often difficult to comprehend the derived topics using words or phrases, which may be irrelevant. To address these issues altogether, we propose a new unified probabilistic model that can be learned by a dual nested expectation-maximization algorithm. Our new method explores the intrinsic correlation between communities and topics to discover link communities robustly and extract adequate community summaries in sentences instead of words for topic labeling at the same time. It is able to derive more than one topical summary per community to provide rich explanations. We present experimental results to show the effectiveness of our new approach, and evaluate the quality of the results by a case study.

Detecting Link Communities Based on Local Approach

Link communities detection via local approach

Detecting Link Communities Based on Local Information in Social Networks

Local Community Detection Using Link Similarity

Detecting the Key Links by Community Detecting Algorithms

Local Community Detection Algorithm Based on Links and Content

Discovering Link Communities in Complex Networks by Exploiting Link Dynamics

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

Detecting Link Communities In Massive Networks

Community Detection in Complex Networks using Link Prediction

Link Community Detection Combined with Network Pruning and Local Community Expansion

Using Link and Content to Detect Social Communities

LBLP: Link-Clustering-Based Approach for Overlapping Community Detection

Detecting Communities Using Link and Content Triangles

Topic Model-Based Link Community Detection With Adjustable Range Of Overlapping

Overlapping Community Detection Via Leader-Based Local Expansion in Social Networks

Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints

Robust Detection of Link Communities in Large Social Networks by Exploiting Link Semantics.

A Node Similarity and Community Link Strength-Based Community Discovery Algorithm.

A New Local Algorithm for Detecting Communities in Networks

A Novel Approach for Discovering Local Community Structure in Networks.