中文
相关论文

相关论文: Network Cross-Validation for Determining the Numbe…

200 篇论文

Community detection in networks has drawn much attention in diverse fields, especially social sciences. Given its significance, there has been a large body of literature with approaches from many fields. Here we present a statistical…

统计方法学 · 统计学 2014-12-18 Lijun Peng , Luis Carvalho

Collective variables (CVs) are low-dimensional projections of high-dimensional system states. They are used to gain insights into complex emergent dynamical behaviors of processes on networks. The relation between CVs and network measures…

物理与社会 · 物理学 2026-03-19 Marvin Lücke , Stefanie Winkelmann , Jobst Heitzig , Nora Molkenthin , Péter Koltai

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

社会与信息网络 · 计算机科学 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

机器学习 · 统计学 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

In this paper we propose methodology for inference of binary-valued adjacency matrices from various measures of the strength of association between pairs of network nodes, or more generally pairs of variables. This strength of association…

应用统计 · 统计学 2016-05-16 Thomas E. Bartlett

Massive network datasets are becoming increasingly common in scientific applications. Existing community detection methods encounter significant computational challenges for such massive networks due to two reasons. First, the full network…

统计方法学 · 统计学 2025-03-24 Subhankar Bhadra , Marianna Pensky , Srijan Sengupta

Analysis of networks and in particular discovering communities within networks has been a focus of recent work in several fields, with applications ranging from citation and friendship networks to food webs and gene regulatory networks.…

统计方法学 · 统计学 2015-05-19 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

While there have been numerous sequential algorithms developed to estimate community structure in networks, there is little available guidance and study of what significance level or stopping parameter to use in these sequential testing…

统计方法学 · 统计学 2022-09-19 Riddhi Pratim Ghosh , Ian Barnett

Correlation networks derived from multivariate data appear in many applications across the sciences. These networks are usually dense and require sparsification to detect meaningful structure. However, current methods for sparsifying…

物理与社会 · 物理学 2023-03-06 Magnus Neuman , Viktor Jonsson , Joaquín Calatayud , Martin Rosvall

Estimating the asymmetric numbers of communities in multi-layer directed networks is a challenging problem due to the multi-layer structures and inherent directional asymmetry, leading to possibly different numbers of sender and receiver…

统计理论 · 数学 2026-02-26 Huan Qing

Although much of the focus of statistical works on networks has been on static networks, multiple networks are currently becoming more common among network data sets. Usually, a number of network data sets, which share some form of…

统计方法学 · 统计学 2018-05-29 Sharmodeep Bhattacharyya , Shirshendu Chatterjee

The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has…

A deep community in a graph is a connected component that can only be seen after removal of nodes or edges from the rest of the graph. This paper formulates the problem of detecting deep communities as multi-stage node removal that…

社会与信息网络 · 计算机科学 2015-10-28 Pin-Yu Chen , Alfred O. Hero

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…

统计理论 · 数学 2022-08-31 Konstantin Avrachenkov , Maximilien Dreveton , Lasse Leskelä

It is crucial to assess the predictive performance of a model to establish its practicality and relevance in real-world scenarios, particularly for high-dimensional data analysis. Among data splitting or resampling methods, cross-validation…

统计方法学 · 统计学 2025-11-26 Iris Ivy Gauran , Hernando Ombao , Zhaoxia Yu

Network science investigates methodologies that summarise relational data to obtain better interpretability. Identifying modular structures is a fundamental task, and assessment of the coarse-grain level is its crucial step. Here, we…

社会与信息网络 · 计算机科学 2017-06-13 Tatsuro Kawamoto , Yoshiyuki Kabashima

The problem of community detection receives great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to…

社会与信息网络 · 计算机科学 2015-03-19 Junhao Zhang , Tongfei Chen , Junfeng Hu

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

社会与信息网络 · 计算机科学 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

统计计算 · 统计学 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

Node popularity is recognized as a key factor in modeling real-world networks, capturing heterogeneity in connectivity across communities. This concept is equally important in bipartite networks, where nodes in different partitions may…

机器学习 · 统计学 2025-11-25 Jony Karki , Dongzhou Huang , Yunpeng Zhao