English
Related papers

Related papers: A Dynamic Stochastic Block Model for Multidimensio…

200 papers

The state of many physical, biological and socio-technical systems evolves by combining smooth local transitions and abrupt resetting events to a set of reference values. The inclusion of the resetting mechanism not only provides the…

Statistical Mechanics · Physics 2022-12-21 Oriol Artime

In bipartite networks, community structures are restricted to being disassortative, in that nodes of one type are grouped according to common patterns of connection with nodes of the other type. This makes the stochastic block model (SBM),…

Physics and Society · Physics 2020-09-30 Tzu-Chi Yen , Daniel B. Larremore

This paper focuses on modeling the dynamic attributes of a dynamic network with a fixed number of vertices. These attributes are considered as time series which dependency structure is influenced by the underlying network. They are modeled…

Methodology · Statistics 2019-11-11 Jonas Krampe

Dynamic community detection concerns inferring how community memberships evolve over time, including the emergence, persistence, merging, and dissolution of groups in temporal networks. We propose a Bayesian nonparametric model for…

Methodology · Statistics 2026-04-09 Xenia Miscouridou , Francesca Panero , Antreas Laos

To capture the inherent geometric features of many community detection problems, we propose to use a new random graph model of communities that we call a Geometric Block Model. The geometric block model builds on the random geometric graphs…

Social and Information Networks · Computer Science 2023-11-21 Sainyam Galhotra , Arya Mazumdar , Soumyabrata Pal , Barna Saha

Network analysis has played a key role in knowledge discovery and data mining. In many real-world applications in recent years, we are interested in mining multilayer networks, where we have a number of edge sets called layers, which encode…

Social and Information Networks · Computer Science 2022-11-08 Yasushi Kawase , Atsushi Miyauchi , Hanna Sumita

Complex networks, comprised of individual elements that interact with each other through reaction channels, are ubiquitous across many scientific and engineering disciplines. Examples include biochemical, pharmacokinetic, epidemiological,…

Mathematical Physics · Physics 2013-06-14 John Goutsias , Garrett Jenkinson

Network-linked data, where multivariate observations are interconnected by a network, are becoming increasingly prevalent in fields such as sociology and biology. These data often exhibit inherent noise and complex relational structures,…

Methodology · Statistics 2025-09-11 Jianxiang Wang , Can M. Le , Tianxi Li

While advances continue to be made in model-based clustering, challenges persist in modeling various data types such as panel data. Multivariate panel data present difficulties for clustering algorithms because they are often plagued by…

Methodology · Statistics 2024-08-26 Mackenzie R. Neal , Alexa A. Sochaniwsky , Paul D. McNicholas

We introduce the Graph Mixture Density Networks, a new family of machine learning models that can fit multimodal output distributions conditioned on graphs of arbitrary topology. By combining ideas from mixture models and graph…

Machine Learning · Computer Science 2021-06-28 Federico Errica , Davide Bacciu , Alessio Micheli

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

Physics and Society · Physics 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

In a dynamic social or biological environment, the interactions between the actors can undergo large and systematic changes. In this paper we propose a model-based approach to analyze what we will refer to as the dynamic tomography of such…

Machine Learning · Statistics 2010-11-09 Eric P. Xing , Wenjie Fu , Le Song

To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present over time. In this paper, we propose a…

Social and Information Networks · Computer Science 2012-03-13 Ryan Rossi , Brian Gallagher , Jennifer Neville , Keith Henderson

Dynamic multilayer networks frequently represent the structure of multiple co-evolving relations; however, statistical models are not well-developed for this prevalent network type. Here, we propose a new latent space model for dynamic…

Methodology · Statistics 2021-03-25 Joshua Daniel Loyal , Yuguo Chen

Identifying the causal structure of systems with multiple dynamic elements is critical to several scientific disciplines. The conventional approach is to conduct statistical tests of causality, for example with Granger Causality, between…

Machine Learning · Statistics 2022-03-22 Jacek P. Dmochowski

We consider the problem of community detection from observed interactions between individuals, in the context where multiple types of interaction are possible. We use labelled stochastic block models to represent the observed data, where…

Social and Information Networks · Computer Science 2012-09-14 Simon Heimlicher , Marc Lelarge , Laurent Massoulié

Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these…

Social and Information Networks · Computer Science 2018-07-10 Babak Fotouhi , Naghmeh Momeni , Benjamin Allen , Martin A. Nowak

We discuss two views on extending existing methods for complex network modeling which we dub the communities first and the networks first view, respectively. Inspired by the networks first view that we attribute to White, Boorman, and…

Machine Learning · Statistics 2014-12-01 Bjarne Ørum Fruergaard , Tue Herlau

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

Social and Information Networks · Computer Science 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu