The Stochastic Topic Block Model for the Clustering of Vertices in Networks with Textual Edges

Abstract

Due to the significant increase of communications between individuals via social media (Facebook, Twitter, Linkedin) or electronic formats (email, web, e-publication) in the past two decades, network analysis has become a unavoidable discipline. Many random graph models have been proposed to extract information from networks based on person-to-person links only, without taking into account information on the contents. This paper introduces the stochastic topic block model (STBM), a probabilistic model for networks with textual edges. We address here the problem of discovering meaningful clusters of vertices that are coherent from both the network interactions and the text contents. A classification variational expectation-maximization (C-VEM) algorithm is proposed to perform inference. Simulated data sets are considered in order to assess the proposed approach and to highlight its main features. Finally, we demonstrate the effectiveness of our methodology on two real-word data sets: a directed communication network and a undirected co-authorship network.

arXiv commentin Statistics and Computing, 2016

References in corpus (11)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Natural Scales in Geographical Patterns
• Fast algorithm for detecting community structure in networks
• Mixed membership stochastic blockmodels
• A Bayesian Approach to Network Modularity
• Uncovering latent structure in valued graphs: A variational approach
• Overlapping stochastic block models with application to the French political blogosphere
• Dynamic stochastic blockmodels: Statistical models for time-evolving networks
• The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
• Model selection and clustering in stochastic block models with the exact integrated complete data likelihood

Cited by in corpus (6)

• Multilayer Networks for Text Analysis with Multiple Data Types
• Exploration of an Interdisciplinary Scientific Landscape
• The Concept of Decentralization Through Time and Disciplines: A Quantitative Exploration
• Greedy clustering of count data through a mixture of multinomial PCA
• Stochastic Blockmodels with Edge Information
• The Deep Latent Position Topic Model for Clustering and Representation of Networks with Textual Edges