中文
相关论文

相关论文: Federated Myopic Community Detection with One-shot…

200 篇论文

Networks (or graphs) are used to model the dyadic relations between entities in a complex system. In cases where there exists multiple relations between the entities, the complex system can be represented as a multilayer network, where the…

社会与信息网络 · 计算机科学 2019-10-04 Abhishek Santra , Sanjukta Bhowmick , Sharma Chakravarthy

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central…

机器学习 · 计算机科学 2018-12-05 Mostafa Tavassolipour , Seyed Abolfazl Motahari , Mohammad-Taghi Manzuri Shalmani

Federated learning is a privacy-preserving approach to train a global model at a central server by collaborating with wireless devices, each with its own local training data set. In this paper, we present a compressive sensing approach for…

信号处理 · 电气工程与系统科学 2020-08-06 Yo-Seb Jeon , Mohammad Mohammadi Amiri , Jun Li , H. Vincent Poor

Federated Learning is a collaborative machine learning paradigm that enables multiple clients to learn a global model without exposing their data to each other. Consequently, it provides a secure learning platform with privacy-preserving…

计算机视觉与模式识别 · 计算机科学 2025-07-18 Shreyansh Jain , Koteswar Rao Jerripothula

Given a collection of vertex-aligned networks and an additional label-shuffled network, we propose procedures for leveraging the signal in the vertex-aligned collection to recover the labels of the shuffled network. We consider matching the…

机器学习 · 统计学 2023-03-31 Zhirui Li , Jesus Arroyo , Konstantinos Pantazis , Vince Lyzinski

Graphs are widely used to represent the relations among entities. When one owns the complete data, an entire graph can be easily built, therefore performing analysis on the graph is straightforward. However, in many scenarios, it is…

机器学习 · 计算机科学 2023-01-27 Runze Lei , Pinghui Wang , Junzhou Zhao , Lin Lan , Jing Tao , Chao Deng , Junlan Feng , Xidian Wang , Xiaohong Guan

The problem of recovering planted community structure in random graphs has received a lot of attention in the literature on the stochastic block model, where the input is a random graph in which edges crossing between different communities…

数据结构与算法 · 计算机科学 2026-01-26 Michael Kapralov , Luca Trevisan , Weronika Wrzos-Kaminska

With the development of network technology, many social media are flourishing. Due to imperfect Internet regulation, the spread of false rumors has become a common problem on those social platforms. Social platforms can generate rumor data…

社会与信息网络 · 计算机科学 2022-06-14 Huidong Wang , Chuanzheng Bai , Jinli Yao

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

社会与信息网络 · 计算机科学 2014-02-26 Michel Crampes , Michel Plantié

Networks and data supported on graphs have become ubiquitous in the sciences and engineering. This paper studies the 'blind' community detection problem, where we seek to infer the community structure of a graph model given the observation…

社会与信息网络 · 计算机科学 2020-10-28 T. Mitchell Roddenberry , Michael T. Schaub , Hoi-To Wai , Santiago Segarra

Federated training methods have gained popularity for graph learning with applications including friendship graphs of social media sites and customer-merchant interaction graphs of huge online marketplaces. However, privacy regulations…

机器学习 · 计算机科学 2024-12-23 Siddharth Ambekar , Yuhang Yao , Ryan Li , Carlee Joe-Wong

Deep neural networks have shown the ability to extract universal feature representations from data such as images and text that have been useful for a variety of learning tasks. However, the fruits of representation learning have yet to be…

机器学习 · 计算机科学 2023-03-28 Liam Collins , Hamed Hassani , Aryan Mokhtari , Sanjay Shakkottai

Federated Learning (FL) enables multiple clients to collaboratively learn a machine learning model without exchanging their own local data. In this way, the server can exploit the computational power of all clients and train the model on a…

机器学习 · 计算机科学 2023-07-04 Song Wang , Xingbo Fu , Kaize Ding , Chen Chen , Huiyuan Chen , Jundong Li

Community detection plays a key role in understanding graph structure. However, several recent studies showed that community detection is vulnerable to adversarial structural perturbation. In particular, via adding or removing a small…

密码学与安全 · 计算机科学 2020-09-16 Jinyuan Jia , Binghui Wang , Xiaoyu Cao , Neil Zhenqiang Gong

Many data-rich industries are interested in the efficient discovery and modelling of structures underlying large data sets, as it allows for the fast triage and dimension reduction of large volumes of data embedded in high dimensional…

Learning from data owned by several parties, as in federated learning, raises challenges regarding the privacy guarantees provided to participants and the correctness of the computation in the presence of malicious parties. We tackle these…

密码学与安全 · 计算机科学 2022-10-31 César Sabater , Aurélien Bellet , Jan Ramon

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

机器学习 · 统计学 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

In Gaussian graphical model selection, noise-corrupted samples present significant challenges. It is known that even minimal amounts of noise can obscure the underlying structure, leading to fundamental identifiability issues. A recent line…

机器学习 · 统计学 2024-05-09 Abrar Zahin , Rajasekhar Anguluri , Lalitha Sankar , Oliver Kosut , Gautam Dasarathy

Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle…

物理与社会 · 物理学 2023-04-26 Botond Molnár , Ildikó-Beáta Márton , Szabolcs Horvát , Mária Ercsey-Ravasz

We consider the problem of recovering a set of correlated signals (e.g., images from different viewpoints) from a few linear measurements per signal. We assume that each sensor in a network acquires a compressed signal in the form of linear…

网络与互联网体系结构 · 计算机科学 2015-03-19 Alhussein Fawzi , Tamara Tosic , Pascal Frossard