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.

Markov Network Based Latent Link Discovery And Community Detection In Social Behavioral Interactions

Markov-network Based Latent Link Analysis for Community Detection in Social Behavioral Interactions

Markov Dynamics based on Link-node-link Random Walk to Reveal Link Communities in Complex Networks

Community-Based Relational Markov Networks In Complex Networks

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

Associative Categorization Of Frequent Patterns In Social Media Based On Markov Network

Community structure exploration considering latent link patterns in complex networks

Detecting Link Communities Based on Local Information in Social Networks

Robust Detection of Link Communities with Summary Description in Social Networks

Finding Overlapping Communities Based on Markov Chain and Link Clustering

Reliable Link Inference for Network Data with Community Structures

Notmle: Community Detection In An Inference Way

Probabilistic Community Using Link and Content for Social Networks.

Detecting Latent Communities in Network Formation Models

Identifying Interpretable Link Communities with User Interactions and Messages in Social Networks

A Stochastic Model For Detecting Heterogeneous Link Communities In Complex Networks

Discovering User Similarities in Social Behavioral Interactions Based on Bayesian Network

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

Link community detection using generative model and nonnegative matrix factorization.

Simultaneous community discovery and user interests extraction in social network based on probabilistic model

A Community-Based Pseudolikelihood Approach For Relationship Labeling In Social Networks