Abstract:Community detection has emerged as an attractive topic due to the increasing need to understand and manage the networked data of tremendous magnitude. Networked data usually consists of links between the entities and the attributes for describing the entities. Various approaches have been proposed for detecting communities by utilizing the link information and/or attribute information. In this work, we study the problem of community detection for networked data with additional authorship information. By authorship, each entity in the network is authored by another type of entities (e.g., wiki pages are edited by users, products are purchased by customers), to which we refer as authors. Communities of entities are affected by their authors, e.g., two entities that are associated with the same author tend to belong to the same community. Therefore leveraging the authorship information would help us better detect the communities in the networked data. However, it also brings new challenges to community detection. The foremost question is how to model the correlation between communities and authorships. In this work, we address this question by proposing probabilistic models based on the popularity link model [1], which is demonstrated to yield encouraging results for community detection. We employ two methods for modeling the authorships: (i) the first one generates the authorships independently from links by community memberships and popularities of authors by analogy of the popularity link model; (ii) the second one models the links between entities based on authorships together with community memberships and popularities of nodes, which is an analog of previous author-topic model. Upon the basic models, we explore several extensions including (i) we model the community memberships of authors by that of their authored entities to reduce the number of redundant parameters; and (ii) we model the communities memberships of entities and/or authors by their attributes using a discriminative approach. We demonstrate the effectiveness of the proposed models by empirical studies.

A Geometric Graph Model for Coauthorship Networks.

Exploring Cooperative Game Mechanisms of Scientific Coauthorship Networks

An Evolving Model for Hypergraph-Structure-Based Scientific Collaboration Networks

Modeling Scholarly Collaboration and Temporal Dynamics in Citation Networks for Impact Prediction

Understanding scientific collaboration: Homophily, transitivity, and preferential attachment

Emergence of Scale-Free Close-Knit Friendship Structure in Online Social Networks

A model describing the degree distribution of collaboration networks

Coauthorship networks: A directed network approach considering the order and number of coauthors

A network-based approach to coauthorship credit allocation

Collaboration Mechanisms and Community Detection of Statisticians Based on ERGMs and Knn-Walktrap

A multi-layer network approach to modelling authorship influence on citation dynamics in physics journals

A new method to construct co-author networks

Model and Empirical Study on Some Collaboration Networks

Community Detection by Popularity Based Models for Authored Networked Data

A Model of Densifying Collaboration Networks

Relational hyperevent models for the coevolution of coauthoring and citation networks

Co-citation and Co-authorship Networks of Statisticians

Preferential attachment hypergraph with vertex deactivation

Using Master-Equation Approach to Explore Structural Properties of Scientific Collaboration Network Model

Weighted Evolving Networks with Self-organized Communities

Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks