arrow
返回

Power Attributed Graph Embedding and Clustering

delete2024-01-01
delete4
delete
OA
AI
L
Lazhar Labiod *
M
Mohamed Nadif
DOI:10.1109/TNNLS.2022.3183273delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Representation learning is a central problem of attributed networks (ANs) data analysis in a variety of fields. Given an attributed graph, the objectives are to obtain a representation of nodes and a partition of the set of nodes. Usually, these two objectives are pursued separately via two tasks that are performed sequentially, and any benefit that may be obtained by performing them simultaneously is lost. In this brief, we propose a power-attributed graph embedding and clustering (PAGEC for short) in which the two tasks, embedding and clustering, are considered together. To jointly encode data affinity between node links and attributes, we use a new powered proximity matrix. We formulate a new matrix decomposition model to obtain node representation and node clustering simultaneously. Theoretical analysis shows the close connections between the new proximity matrix and the random walk theory on a graph. Experimental results demonstrate that the PAGEC algorithm performs better, in terms of clustering and embedding, than state-of-the-art algorithms including deep learning methods designed for similar tasks in relation to attributed network datasets with different characteristics.
Keyword:
Task analysis
Clustering algorithms
Matrix decomposition
Representation learning
Principal component analysis
Optimization
Learning systems
Attributed graph
clustering
embedding
spectral rotation

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

U
Universite Paris Cite
学者数:
8.9W
论文数: 6.3W
被引数: 604
引用论文

引用论文

err
IF0
err
err0
errOAAI
err
err分享
err收藏
Olfactory neuron-specific expression of NeuroD in mouse and human nasal mucosa
err1999-11-29
err0
PREAI
errKen-ichi Nibu; Guoqi Li; Xunling Zhang; Nancy E. Rawson; Diego Restrepo; Kimitaka Kaga; Louis D. Lowry; William M. Keane; Jay L. Rothstein
err分享
err收藏
err分享
err收藏
A Butanol Olfactometer for Field Measurement of Ambient Odors
err1984-12-01
err0
errOAAI
errJohn M. Sweeten; Andrew R. McFarland; James E. Sorel; Randall O. Gauntt; Donald L. Redded
err分享
err收藏
Subarachnoid haemorrhage of unknown origin
err1986-03-01
err0
PREAI
errA. Spallone; L. Ferrante; E. Palatinsky; A. Santoro; M. Acqui
err分享
err收藏
学者 查看更多内容