中文
相关论文

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

200 篇论文

While a broad range of techniques have been proposed to tackle distribution shift, the simple baseline of training on an $\textit{undersampled}$ balanced dataset often achieves close to state-of-the-art-accuracy across several popular…

机器学习 · 计算机科学 2023-06-21 Niladri S. Chatterji , Saminul Haque , Tatsunori Hashimoto

In this paper, we propose a novel algorithm to optimize the energy-efficiency (EE) of orthogonal frequency division multiplexing-based cognitive radio systems under channel uncertainties. We formulate an optimization problem that guarantees…

信号处理 · 电气工程与系统科学 2019-02-11 Ebrahim Bedeer , Osama Amin , Octavia A. Dobre , Mohamed H. Ahmed , Kareem E. Baddour

Semidefinite programming is an important tool to tackle several problems in data science and signal processing, including clustering and community detection. However, semidefinite programs are often slow in practice, so speed up techniques…

最优化与控制 · 数学 2022-05-11 Pedro Abdalla , Afonso S. Bandeira

We consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

信息论 · 计算机科学 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

The Degree Corrected Stochastic Block Model (DCSBM) was introduced by \cite{karrer2011stochastic} as a generalization of the stochastic block model in which vertices of the same community are allowed to have distinct degree distributions.…

统计理论 · 数学 2024-06-27 Andressa Cerqueira , Sandro Gallo , Florencia Leonardi , Cristel Vera

Signed graphs encode similarity and dissimilarity relationships among different entities with positive and negative edges. In this paper, we study the problem of community recovery over signed graphs generated by the signed stochastic block…

社会与信息网络 · 计算机科学 2022-02-25 Xiaolu Wang , Peng Wang , Anthony Man-Cho So

This paper is concerned with learning binary classifiers under adversarial label-noise. We introduce the problem of error-correction in learning where the goal is to recover the original clean data from a label-manipulated version of it,…

机器学习 · 计算机科学 2013-01-11 Srivatsan Laxman , Sushil Mittal , Ramarathnam Venkatesan

We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two community structure where the initial set of informed nodes lies only in one of the…

物理与社会 · 物理学 2016-09-21 Gianbiagio Curato , Fabrizio Lillo

Multi-view data arises frequently in modern network analysis e.g. relations of multiple types among individuals in social network analysis, longitudinal measurements of interactions among observational units, annotated networks with noisy…

统计理论 · 数学 2024-01-17 Xiaodong Yang , Buyu Lin , Subhabrata Sen

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

统计方法学 · 统计学 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

Identification of charged particles in a multilayer detector by the energy loss technique may also be achieved by the use of a neural network. The performance of the network becomes worse when a large fraction of information is missing, for…

统计方法学 · 统计学 2020-04-14 S. Riggi , D. Riggi , F. Riggi

We consider community detection in Degree-Corrected Stochastic Block Models (DC-SBM). We propose a spectral clustering algorithm based on a suitably normalized adjacency matrix. We show that this algorithm consistently recovers the…

概率论 · 数学 2017-02-09 Lennart Gulikers , Marc Lelarge , Laurent Massoulié

We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertices are partitioned into $k$ communities, and a graph is…

数据结构与算法 · 计算机科学 2020-09-22 Jess Banks , Sidhanth Mohanty , Prasad Raghavendra

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…

应用统计 · 统计学 2020-03-24 Subhadeep Paul , Yuguo Chen

Semi-supervised object detection (SSOD) has made significant progress with the development of pseudo-label-based end-to-end methods. However, many of these methods face challenges due to class imbalance, which hinders the effectiveness of…

计算机视觉与模式识别 · 计算机科学 2023-06-06 Purbayan Kar , Vishal Chudasama , Naoyuki Onoe , Pankaj Wasnik

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on the same set of subjects, where each network is obtained in a related but different experiment condition or…

统计理论 · 数学 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose edges may carry labels and (ii) which may lack a clustered…

统计理论 · 数学 2014-06-27 Jiaming Xu , Laurent Massoulié , Marc Lelarge

Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored to other instances…

统计理论 · 数学 2016-11-17 David Choi

Communication networks such as emails or social networks are now ubiquitous and their analysis has become a strategic field. In many applications, the goal is to automatically extract relevant information by looking at the nodes and their…

社会与信息网络 · 计算机科学 2023-07-26 Rémi Boutin , Charles Bouveyron , Pierre Latouche

This paper presents a novel approach to estimating community membership probabilities for network vertices generated by the Degree Corrected Mixed Membership Stochastic Block Model while preserving individual edge privacy. Operating within…

统计方法学 · 统计学 2025-11-26 Abhinav Chakraborty , Sayak Chatterjee , Sagnik Nandy