中文
相关论文

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

200 篇论文

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However,…

物理与社会 · 物理学 2024-02-27 Daniel Kaiser , Siddharth Patwardhan , Minsuk Kim , Filippo Radicchi

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

社会与信息网络 · 计算机科学 2020-04-21 Jimit Majmudar , Stephen Vavasis

We address the challenge of federated learning on graph-structured data distributed across multiple clients. Specifically, we focus on the prevalent scenario of interconnected subgraphs, where interconnections between different clients play…

机器学习 · 计算机科学 2025-05-29 Javad Aliakbari , Johan Östman , Alexandre Graell i Amat

Community detection in graphs has been extensively studied both in theory and in applications. However, detecting communities in hypergraphs is more challenging. In this paper, we propose a tensor decomposition approach for guaranteed…

机器学习 · 计算机科学 2015-04-24 Anima Anandkumar , Hanie Sedghi

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

In federated learning, federated unlearning is a technique that provides clients with a rollback mechanism that allows them to withdraw their data contribution without training from scratch. However, existing research has not considered…

机器学习 · 计算机科学 2024-12-23 Xinrui Yu , Wenbin Pei , Bing Xue , Qiang Zhang

We propose a federated algorithm for reconstructing images using multimodal tomographic data sourced from dispersed locations, addressing the challenges of traditional unimodal approaches that are prone to noise and reduced image quality.…

最优化与控制 · 数学 2025-01-13 Geunyeong Byeon , Minseok Ryu , Zichao Wendy Di , Kibaek Kim

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),…

社会与信息网络 · 计算机科学 2024-01-19 Yexin Zhang , Zhongtian Ma , Qiaosheng Zhang , Zhen Wang , Xuelong Li

Federated Learning (FL) enables large-scale distributed training of machine learning models, while still allowing individual nodes to maintain data locally. However, executing FL at scale comes with inherent practical challenges: 1)…

机器学习 · 计算机科学 2025-05-23 Hossein Zakerinia , Shayan Talaei , Giorgi Nadiradze , Dan Alistarh

Federated Graph Learning (FGL) has emerged as a promising paradigm for breaking data silos among distributed private graphs. In practical scenarios involving heterogeneous distributed graph data, personalized Federated Graph Learning (pFGL)…

机器学习 · 计算机科学 2025-08-07 Guochen Yan , Xunkai Li , Luyuan Xie , Qingni Shen , Yuejian Fang , Zhonghai Wu

Traditional Federated Learning (FL) necessitates numerous rounds of communication between the server and clients, posing significant challenges including high communication costs, connection drop risks and susceptibility to privacy attacks.…

机器学习 · 计算机科学 2025-03-11 Zenghao Guan , Yucan Zhou , Xiaoyan Gu

We consider the problem of learning latent community structure from multiple correlated networks. We study edge-correlated stochastic block models with two balanced communities, focusing on the regime where the average degree is logarithmic…

统计理论 · 数学 2022-03-30 Julia Gaudio , Miklos Z. Racz , Anirudh Sridhar

We present one-shot federated learning, where a central server learns a global model over a network of federated devices in a single round of communication. Our approach - drawing on ensemble learning and knowledge aggregation - achieves an…

机器学习 · 计算机科学 2019-03-07 Neel Guha , Ameet Talwalkar , Virginia Smith

We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden community label. A geometric kernel maps the locations of pairs of…

概率论 · 数学 2026-03-17 Konstantin Avrachenkov , B. R. Vinay Kumar , Lasse Leskelä

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

机器学习 · 计算机科学 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

\ac{fl} proposed a distributed \ac{ml} framework where every distributed worker owns a complete copy of global model and their own data. The training is occurred locally, which assures no direct transmission of training data. However, the…

密码学与安全 · 计算机科学 2021-11-08 Jia Qian , Hiba Nassar , Lars Kai Hansen

Federated learning (FL) is a privacy-preserving machine learning framework that enables multiple nodes to train models on their local data and periodically average weight updates to benefit from other nodes' training. Each node's goal is to…

机器学习 · 计算机科学 2025-06-16 Ethan Wilson , Kai Yue , Chau-Wai Wong , Huaiyu Dai

This paper proposes a federated learning technique for deep algorithm unfolding with applications to sparse signal recovery and compressed sensing. We refer to this architecture as Fed-CS. Specifically, we unfold and learn the iterative…

信号处理 · 电气工程与系统科学 2020-10-27 Komal Krishna Mogilipalepu , Sumanth Kumar Modukuri , Amarlingam Madapu , Sundeep Prabhakar Chepuri

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

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

机器学习 · 计算机科学 2021-10-04 Shahana Ibrahim , Xiao Fu