中文
相关论文

相关论文: Weighted Message Passing and Minimum Energy Flow f…

200 篇论文

The Broad Learning System (BLS) has gained significant attention for its computational efficiency and less network parameters compared to deep learning structures. However, the standard BLS relies on the pseudoinverse solution, which…

系统与控制 · 电气工程与系统科学 2025-11-25 Zijing Li

Current state-of-the-art generative models map noise to data distributions by matching flows or scores. A key limitation of these models is their inability to readily integrate available partial observations and additional priors. In…

We study sharp detection thresholds for degree corrections in Stochastic Block Models in the context of a goodness of fit problem, and explore the effect of the unknown community assignment (a high dimensional nuisance parameter) and the…

统计理论 · 数学 2019-07-16 Rajarshi Mukherjee , Subhabrata Sen

It is now widely accepted that knowledge can be acquired from networks by clustering their vertices according to connection profiles. Many methods have been proposed and in this paper we concentrate on the Stochastic Block Model (SBM). The…

应用统计 · 统计学 2010-07-27 Pierre Latouche , Etienne Birmele , Christophe Ambroise

The stochastic block model is a popular tool for detecting community structures in network data. Detecting the difference between two community structures is an important issue for stochastic block models. However, the two-sample test has…

统计方法学 · 统计学 2022-12-21 Kang Fu , Jianwei Hu , Seydou Keita , Hao Liu

In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices…

机器学习 · 统计学 2017-04-27 Subhadeep Paul , Yuguo Chen

In this paper, we propose a novel and effective approach to optimizing the load balancing in a millimeter wave (mmWave) cellular heterogeneous network (HetNet) with a macro-tier and a micro-tier. The unique characteristics of mmWave…

信息论 · 计算机科学 2017-11-17 Simin Xu , Nan Yang , Shihao Yan

Community is a common characteristic of networks including social networks, biological networks, computer and information networks, to name a few. Community detection is a basic step for exploring and analysing these network data.…

机器学习 · 计算机科学 2020-04-07 Maoying Qiao , Jun Yu , Wei Bian , Dacheng Tao

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

社会与信息网络 · 计算机科学 2010-10-27 Leto Peel

The community detection problem requires to cluster the nodes of a network into a small number of well-connected "communities". There has been substantial recent progress in characterizing the fundamental statistical limits of community…

Community detection is a central problem of network data analysis. Given a network, the goal of community detection is to partition the network nodes into a small number of clusters, which could often help reveal interesting structures. The…

统计理论 · 数学 2016-07-26 Chao Gao , Zongming Ma , Anderson Y. Zhang , Harrison H. Zhou

In statistical network analysis, we often assume either the full network is available or multiple subgraphs can be sampled to estimate various global properties of the network. However, in a real social network, people frequently make…

统计方法学 · 统计学 2024-07-04 Xiao Han , Y. X. Rachel Wang , Qing Yang , Xin Tong

Community detection remains an important problem in data mining, owing to the lack of scalable algorithms that exploit all aspects of available data - namely the directionality of flow of information and the dynamics thereof. Most existing…

社会与信息网络 · 计算机科学 2018-05-15 Rajagopal Venkatesaramani , Yevgeniy Vorobeychik

The mixed-membership stochastic block model (MMSBM) is a common model for social networks. Given an $n$-node symmetric network generated from a $K$-community MMSBM, we would like to test $K=1$ versus $K>1$. We first study the degree-based…

统计理论 · 数学 2022-04-26 Louis Cammarata , Zheng Tracy Ke

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…

社会与信息网络 · 计算机科学 2024-09-13 Huan Qing

Flow-matching models provide a powerful framework for various applications, offering efficient sampling and flexible probability path modeling. These models are characterized by flows with low curvature in learned generative trajectories,…

机器学习 · 计算机科学 2025-01-22 Zibin Wang , Zhiyuan Ouyang , Xiangyun Zhang

Community detection in directed networks is a central task in network analysis. Unlike undirected networks, directed networks encode inherently asymmetric relationships, giving rise to sender and receiver roles that may each follow distinct…

统计方法学 · 统计学 2025-08-21 Huan Qing

We consider the problem of optimal charging/discharging of a bank of heterogenous battery units, driven by stochastic electricity generation and demand processes. The batteries in the battery bank may differ with respect to their…

机器学习 · 计算机科学 2021-09-16 Vivek Deulkar , Jayakrishnan Nair

The stochastic block model (SBM) is a popular tool for community detection in networks, but fitting it by maximum likelihood (MLE) involves a computationally infeasible optimization problem. We propose a new semidefinite programming (SDP)…

机器学习 · 计算机科学 2016-03-17 Arash A. Amini , Elizaveta Levina

Recent state-of-the-art methods in semi-supervised learning (SSL) combine consistency regularization with confidence-based pseudo-labeling. To obtain high-quality pseudo-labels, a high confidence threshold is typically adopted. However, it…

计算机视觉与模式识别 · 计算机科学 2022-06-14 Zhuoran Yu , Yin Li , Yong Jae Lee