arrow
返回

A Graph-Assisted Framework for Multiple Graph Learning

delete2024-01-01
delete4
PRE
AI
X
Xiang Zhang
王桥 封面图
王桥 (Qiao Wang) *
DOI:10.1109/TSIPN.2024.3352236delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we endeavor to jointly learn multiple distinct but related graphs by exploiting the underlying topological relationships between them. The difficulty lies in how to design a regularizer that accurately describes the intricate topological relationships, especially without prior knowledge. This problem becomes more challenging for the scenarios where data for different graphs are stored separately and prohibited from being transmitted to an unreliable central server due to privacy concerns. To address these issues, we propose a novel regularizer termed pattern graph to flexibly describe our priors on topological patterns. Theoretically, we provide the estimation error upper bound of the proposed graph estimator, which characterizes the impact of some factors on estimation errors. Furthermore, an approach that can automatically discover relationships among graphs is proposed to handle awkward situations without priors. On the algorithmic aspect, we develop a decentralized algorithm that updates each graph locally without sending the private data to a central server. Finally, extensive experiments on both synthetic and real data are carried out to validate the proposed method, and the results demonstrate that our framework outperforms the state-of-the-art methods.
Keyword:
Task analysis
Laplace equations
Covariance matrices
Servers
Data privacy
Topology
Signal processing algorithms
Graph learning
decentralized algorithms
graph Laplacian
topological patterns
multiple graph learning

期刊

IEEE Transactions on Signal and Information Processing over Networks 封面图
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
论文数:
733
被引数:
1.9K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

err分享
err收藏
Connecting the Dots
err2019-05-01
err246
errOAAI
errMateos, Gonzalo; Segarra, Santiago; Marques, Antonio G.; Ribeiro, Alejandro
err分享
err收藏
Joint Network Topology Inference via Structural Fusion Regularization
err2023-10-01
err2
PREAI
errYuan, Yanli; Soh, De Wen; Guo, Kun; Xiong, Zehui; Quek, Tony Q. S.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容