English
Related papers

Related papers: Testing for Association in Multi-View Network Data

200 papers

Recently, graph (network) data is an emerging research area in artificial intelligence, machine learning and statistics. In this work, we are interested in whether node's labels (people's responses) are affected by their neighbor's features…

Methodology · Statistics 2022-10-12 Haixiang Zhang , Yingjun Deng , Alan J. X. Guo , Qing-Hu Hou , Ou Wu

The Latent Block Model (LBM) is a prominent model-based co-clustering method, returning parametric representations of each block cluster and allowing the use of well-grounded model selection methods. The LBM, while adapted in literature to…

Motivated by multi-subject experiments in neuroimaging studies, we develop a modeling framework for joint community detection in a group of related networks, which can be considered as a sample from a population of networks. The proposed…

Applications · Statistics 2020-03-24 Subhadeep Paul , Yuguo Chen

The stochastic block model (SBM) is a probabilistic model for community structure in networks. Typically, only the adjacency matrix is used to perform SBM parameter inference. In this paper, we consider circumstances in which nodes have an…

Social and Information Networks · Computer Science 2018-03-09 Natalie Stanley , Thomas Bonacci , Roland Kwitt , Marc Niethammer , Peter J. Mucha

In many application domains, networks are observed with node-level features. In such settings, a common problem is to assess whether or not nodal covariates are correlated with the network structure itself. Here, we present four novel…

Machine Learning · Statistics 2025-09-05 Alexander Fuchs-Kreiss , Keith Levin

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ä

Community detection in multi-layer networks has emerged as a crucial area of modern network analysis. However, conventional approaches often assume that nodes belong exclusively to a single community, which fails to capture the complex…

Social and Information Networks · Computer Science 2024-09-13 Huan Qing

How can one determine whether a community-level treatment, such as the introduction of a social program or trade shock, alters agents' incentives to form links in a network? This paper proposes analogues of a two-sample Kolmogorov-Smirnov…

Econometrics · Economics 2020-11-24 Eric Auerbach

This paper considers the problem of community detection on multiple potentially correlated graphs from an information-theoretical perspective. We first put forth a random graph model, called the multi-view stochastic block model (MVSBM),…

Social and Information Networks · Computer Science 2024-01-19 Yexin Zhang , Zhongtian Ma , Qiaosheng Zhang , Zhen Wang , Xuelong Li

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é

Transactional network data can be thought of as a list of one-to-many communications(e.g., email) between nodes in a social network. Most social network models convert this type of data into binary relations between pairs of nodes. We…

Machine Learning · Statistics 2010-10-08 Mahdi Shafiei , Hugh Chipman

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 consider the two-sample testing problem for networks, where the goal is to determine whether two sets of networks originated from the same stochastic model. Assuming no vertex correspondence and allowing for different numbers of nodes,…

Statistics Theory · Mathematics 2024-06-11 Chung Kyong Nguen , Oscar Hernan Madrid Padilla , Arash A. Amini

For many networks of scientific interest we know both the connections of the network and information about the network nodes, such as the age or gender of individuals in a social network, geographic location of nodes in the Internet, or…

Social and Information Networks · Computer Science 2016-06-17 M. E. J. Newman , Aaron Clauset

We propose a functional stochastic block model whose vertices involve functional data information. This new model extends the classic stochastic block model with vector-valued nodal information, and finds applications in real-world networks…

Methodology · Statistics 2024-07-02 Zuofeng Shang , Peijun Sang , Yang Feng , Chong Jin

Network data is prevalent in many contemporary big data applications in which a common interest is to unveil important latent links between different pairs of nodes. Yet a simple fundamental question of how to precisely quantify the…

Methodology · Statistics 2021-08-31 Jianqing Fan , Yingying Fan , Xiao Han , Jinchi Lv

Stochastic blockmodels allow us to represent networks in terms of a latent community structure, often yielding intuitions about the underlying social structure. Typically, this structure is inferred based only on a binary network…

Social and Information Networks · Computer Science 2019-04-04 Guy W. Cole , Sinead A. Williamson

Stochastic blockmodels provide a convenient representation of relations between communities of nodes in a network. However, they imply a notion of stochastic equivalence that is often unrealistic for real networks, and they comprise large…

Methodology · Statistics 2017-10-17 Mirko Signorelli

Learning distributed node representations in networks has been attracting increasing attention recently due to its effectiveness in a variety of applications. Existing approaches usually study networks with a single type of proximity…

Social and Information Networks · Computer Science 2017-09-21 Meng Qu , Jian Tang , Jingbo Shang , Xiang Ren , Ming Zhang , Jiawei Han

In network analysis, within-community members are more likely to be connected than between-community members, which is reflected in that the edges within a community are intercorrelated. However, existing probabilistic models for community…

Methodology · Statistics 2019-08-21 Yubai Yuan , Annie Qu