English
Related papers

Related papers: Infinite Hierarchical MMSB Model for Nested Commun…

200 papers

A multilevel network is defined as the junction of two interaction networks, one level representing the interactions between individuals and the other the interactions between organizations. The levels are linked by an affiliation…

Methodology · Statistics 2023-12-04 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet , Emmanuel Lazega

Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of…

Machine Learning · Statistics 2025-06-12 Fedor Noskov , Maxim Panov

Most real-world networks evolve over time. Existing literature proposes models for dynamic networks that are either unlabeled or assumed to have a single membership structure. On the other hand, a new family of Mixed Membership Stochastic…

Machine Learning · Computer Science 2023-04-13 Gaël Poux-Médard , Julien Velcin , Sabine Loudcher

When modeling a social dynamics with an agent-oriented approach, researchers have to describe the structure of interactions within the population. Given the intractability of extensive network collecting, they rely on random network…

Social and Information Networks · Computer Science 2020-03-05 Samuel Thiriot

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

Network data often arises via a series of structured interactions among a population of constituent elements. E-mail exchanges, for example, have a single sender followed by potentially multiple receivers. Scientific articles, on the other…

Methodology · Statistics 2019-01-30 Walter Dempsey , Brandon Oselio , Alfred Hero

Models of cooperation grounded on social networks and on the ability of individuals to choose actions and partners aim to describe human social behavior. Extensive computer simulations of these models give important insight in the social…

Physics and Society · Physics 2007-05-23 Victor M. Eguluz , Martin G. Zimmermann , Camilo J. Cela-Conde , Maxi San Miguel

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data…

Methodology · Statistics 2010-02-22 Edoardo M Airoldi , David M Blei , Stephen E Fienberg , Eric P Xing

We develop a method to infer community structure in directed networks where the groups are ordered in a latent one-dimensional hierarchy that determines the preferred edge direction. Our nonparametric Bayesian approach is based on a…

Social and Information Networks · Computer Science 2022-09-01 Tiago P. Peixoto

The increasing prevalence of multiplex networks has spurred a critical need to take into account potential dependencies across different layers, especially when the goal is community detection, which is a fundamental learning task in…

Applications · Statistics 2024-09-19 Zhumengmeng Jin , Juan Sosa , Shangchen Song , Brenda Betancourt

The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a non-linear superposition of a multitude of complex social networks, where…

Physics and Society · Physics 2011-02-16 Michael Szell , Renaud Lambiotte , Stefan Thurner

We introduce the nested stochastic block model (NSBM) to cluster a collection of networks while simultaneously detecting communities within each network. NSBM has several appealing features including the ability to work on unlabeled…

Methodology · Statistics 2025-03-17 Nathaniel Josephs , Arash A. Amini , Marina Paez , Lizhen Lin

Most functional magnetic resonance imaging studies rely on estimates of hierarchically organized functional brain networks whose segregation and integration reflect the cognitive and behavioral changes in humans. However, most existing…

Neurons and Cognition · Quantitative Biology 2026-04-17 Lingbin Bian , Nizhuan Wang , Leonardo Novelli , Jonathan Keith , Adeel Razi

Ensembles of networks arise in many scientific fields, but there are few statistical tools for inferring their generative processes, particularly in the presence of both dyadic dependence and cross-graph heterogeneity. To fill in this gap,…

Methodology · Statistics 2020-04-23 Fan Yin , Weining Shen , Carter T. Butts

This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not…

Statistics Theory · Mathematics 2022-08-31 Konstantin Avrachenkov , Maximilien Dreveton , Lasse Leskelä

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

Applications · Statistics 2010-10-06 Mark S. Handcock , Krista J. Gile

The \emph{Mixed-Membership Stochastic Blockmodel (MMSB)} is a popular framework for modeling social network relationships. It can fully exploit each individual node's participation (or membership) in a social structure. Despite its powerful…

Machine Learning · Computer Science 2013-10-08 Xuhui Fan , Longbing Cao , Richard Yi Da Xu

In this paper, we introduce a hierarchical extension of the stochastic blockmodel to identify multilevel community structures in networks. We also present a Markov chain Monte Carlo (MCMC) and a variational Bayes algorithm to fit the model…

Methodology · Statistics 2024-10-07 Pedro Regueiro , Abel Rodríguez , Juan Sosa

The dynamics of competing opinions in social network play an important role in society, with many applications in diverse social contexts as consensus, elections, morality and so on. Here we study a model of interacting agents connected in…

Physics and Society · Physics 2022-09-29 Antonio Mihara , Anderson A. Ferreira , André C. R. Martins , Fernando F. Ferreira