Multilayer Networks for Text Analysis with Multiple Data Types
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 22 of its 53 references that are in the map. First posted on arXiv 30 Jun 2021.
Builds on
22 of 53 references.
References · 22
- 2013Multilayer Networkscited by 87
- 2013Hierarchical Block Structures and High-resolution Model Selection in Large Networkscited by 37
- 2015Structure and inference in annotated networkscited by 30
- 2013Efficient Monte Carlo and greedy heuristic for the inference of stochastic block modelscited by 29
- 2017Bayesian stochastic blockmodelingcited by 27
- 2017A network approach to topic modelscited by 25
- 2016Nonparametric Bayesian inference of the microcanonical stochastic block modelcited by 21
- 2014Community detection in networks: Structural communities versus ground truthcited by 14
- 2015Statistical laws in linguisticscited by 13
- 2020Merge-split Markov chain Monte Carlo for community detectioncited by 10
- 2016Network structure, metadata and the prediction of missing nodes and annotationscited by 8
- 2014Multilayer stochastic block models reveal the multilayer structure of complex networkscited by 7
10 more
- 2020Revealing consensus and dissensus between network partitionscited by 7
- 2014A high-reproducibility and high-accuracy method for automated topic classificationcited by 6
- 2017Consistencies and inconsistencies between model selection and link prediction in networkscited by 6
- 2020Community Detection in Bipartite Networks with Stochastic Blockmodelscited by 6
- 2015Co-word Maps and Topic Modeling: A Comparison Using Small and Medium-Sized Corpora (n < 1000)cited by 5
- 2016The Stochastic Topic Block Model for the Clustering of Vertices in Networks with Textual Edgescited by 5
- 2015Topic segmentation via community detection in complex networkscited by 3
- 2016Generalized Entropies and the Similarity of Textscited by 3
- 2016Combining complex networks and data mining: why and howcited by 2
- 2013Scalable Text and Link Analysis with Mixed-Topic Link Modelscited by 1
Built on by
Citing papers per year: 2022: 2; 2023: 0; 2024: 1.
3 papers.
- 2022Scholastic: Graphical Human-Al Collaboration for Inductive and Interpretive Text Analysiscited by 12
- 2022Quantitative Discourse Cohesion Analysis of Scientific Scholarly Texts using Multilayer Networkscited by 2
- 2024Probabilistic emotion and sentiment modelling of patient-reported experiencescited by 0
- 2024Probabilistic emotion and sentiment modelling of patient-reported experiences9 Jan 2024
- 2022Scholastic: Graphical Human-Al Collaboration for Inductive and Interpretive Text Analysis12 Aug 2022
- 2022Quantitative Discourse Cohesion Analysis of Scientific Scholarly Texts using Multilayer Networks16 May 2022