Multilayer Networks for Text Analysis with Multiple Data Types
arXiv:2106.15821 · doi:10.1140/epjds/s13688-021-00288-5
Abstract
We are interested in the widespread problem of clustering documents and finding topics in large collections of written documents in the presence of metadata and hyperlinks. To tackle the challenge of accounting for these different types of datasets, we propose a novel framework based on Multilayer Networks and Stochastic Block Models. The main innovation of our approach over other techniques is that it applies the same non-parametric probabilistic framework to the different sources of datasets simultaneously. The key difference to other multilayer complex networks is the strong unbalance between the layers, with the average degree of different node types scaling differently with system size. We show that the latter observation is due to generic properties of text, such as Heaps' law, and strongly affects the inference of communities. We present and discuss the performance of our method in different datasets (hundreds of Wikipedia documents, thousands of scientific papers, and thousands of E-mails) showing that taking into account multiple types of information provides a more nuanced view on topic- and document-clusters and increases the ability to predict missing links.
arXiv comment17 pages, 6 figures
References in corpus (22)
- Community detection in graphs
- Multilayer Networks
- Hierarchical structure and the prediction of missing links in networks
- Stochastic blockmodels and community structure in networks
- Missing and spurious interactions and the reconstruction of complex networks
- An efficient and principled method for detecting communities in networks
- Structure and inference in annotated networks
- A network approach to topic models
- Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
- Community detection in networks: Structural communities versus ground truth
- Community Detection as an Inference Problem
- Nonparametric Bayesian inference of the microcanonical stochastic block model
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Combining complex networks and data mining: why and how
- Statistical laws in linguistics
- Consistencies and inconsistencies between model selection and link prediction in networks
- Scalable Text and Link Analysis with Mixed-Topic Link Models
- The Stochastic Topic Block Model for the Clustering of Vertices in Networks with Textual Edges
- Merge-split Markov chain Monte Carlo for community detection
- Community Detection in Bipartite Networks with Stochastic Blockmodels
- Topic segmentation via community detection in complex networks
- Generalized Entropies and the Similarity of Texts