English
Related papers

Related papers: Struct-MMSB: Mixed Membership Stochastic Blockmode…

200 papers

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

Mean-field variational inference (MFVI) has been widely applied in large scale Bayesian inference. However MFVI, which assumes a product distribution on the latent variables, often leads to objective functions with many local optima, making…

Statistics Theory · Mathematics 2020-03-03 Mingzhang Yin , Y. X. Rachel Wang , Purnamrita Sarkar

The stochastic block model (SBM) is a popular model for capturing community structure and interaction within a network. Network data with non-Boolean edge weights is becoming commonplace; however, existing analysis methods convert such data…

Methodology · Statistics 2020-07-20 Matthew Ludkin

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

Social and Information Networks · Computer Science 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

A fundamental challenge in developing high-impact machine learning technologies is balancing the need to model rich, structured domains with the ability to scale to big data. Many important problem areas are both richly structured and large…

Machine Learning · Computer Science 2017-11-20 Stephen H. Bach , Matthias Broecheler , Bert Huang , Lise Getoor

A principled approach to characterize the hidden structure of networks is to formulate generative models, and then infer their parameters from data. When the desired structure is composed of modules or "communities", a suitable choice for…

Data Analysis, Statistics and Probability · Physics 2018-08-23 Tiago P. Peixoto

Community detection plays a crucial role in understanding the structural organization of complex networks. Previous methods, particularly those from statistical physics, primarily focus on the analysis of mesoscopic network structures and…

Social and Information Networks · Computer Science 2025-04-21 Yijun Ran , Junfan Yi , Wei Si , Michael Small , Ke-ke Shang

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

The Stochastic Block Model (SBM) is a popular probabilistic model for random graphs. It is commonly used for clustering network data by aggregating nodes that share similar connectivity patterns into blocks. When fitting an SBM to a network…

Computation · Statistics 2021-05-28 Pierre Barbillon , Julien Chiquet , Timothée Tabouy

In economics and social science, network data are regularly observed, and a thorough understanding of the network community structure facilitates the comprehension of economic patterns and activities. Consider an undirected network with $n$…

Methodology · Statistics 2022-12-23 Jiashun Jin , Zheng Tracy Ke , Shengming Luo

This paper develops a general framework for learning interpretable data representation via Long Short-Term Memory (LSTM) recurrent neural networks over hierarchal graph structures. Instead of learning LSTM models over the pre-fixed…

Computer Vision and Pattern Recognition · Computer Science 2017-03-10 Xiaodan Liang , Liang Lin , Xiaohui Shen , Jiashi Feng , Shuicheng Yan , Eric P. Xing

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

The increasing prevalence of network data in a vast variety of fields and the need to extract useful information out of them have spurred fast developments in related models and algorithms. Among the various learning tasks with network…

Methodology · Statistics 2023-04-10 Luyi Shen , Arash Amini , Nathaniel Josephs , Lizhen Lin

Mixed Membership Models (MMMs) are a popular family of latent structure models for complex multivariate data. Instead of forcing each subject to belong to a single cluster, MMMs incorporate a vector of subject-specific weights…

Methodology · Statistics 2023-02-16 Yuqi Gu , Elena A. Erosheva , Gongjun Xu , David B. Dunson

Modeling relations between individuals is a classical question in social sciences, ecology, etc. In order to uncover a latent structure in the data, a popular approach consists in clustering individuals according to the observed patterns of…

Methodology · Statistics 2020-02-28 Avner Bar-Hen , Pierre Barbillon , Sophie Donnet

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 task of \emph{community detection} in a graph formalizes the intuitive task of grouping together subsets of vertices such that vertices within clusters are connected tighter than those in disparate clusters. This paper approaches…

Social and Information Networks · Computer Science 2015-10-12 Ramezan Paravi Torghabeh , Narayana Prasad Santhanam

We propose a generalized stochastic block model to explore the mesoscopic structures in signed networks by grouping vertices that exhibit similar positive and negative connection profiles into the same cluster. In this model, the group…

Social and Information Networks · Computer Science 2015-06-17 Jonathan Q. Jiang

We face network data from various sources, such as protein interactions and online social networks. A critical problem is to model network interactions and identify latent groups of network nodes. This problem is challenging due to many…

Machine Learning · Computer Science 2012-02-20 Feng Yan , Zenglin Xu , Yuan , Qi

Networks, which represent agents and interactions between them, arise in myriad applications throughout the sciences, engineering, and even the humanities. To understand large-scale structure in a network, a common task is to cluster a…

Social and Information Networks · Computer Science 2019-05-22 Zachary M. Boyd , Mason A. Porter , Andrea L. Bertozzi