arrow
返回

OrthoNet: Multilayer Network Data Clustering

delete2020-01-01
delete20
delete
OA
AI
M
Mireille El Gheche *
G
Giovanni Chierchia
P
Pascal Frossard
DOI:10.1109/TSIPN.2020.2970313delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Network data appears in very diverse applications, like biological, social, or sensor networks. Clustering of network nodes into categories or communities has thus become a very common task in machine learning and data mining. Network data comes with some information about the network edges. In some cases, this network information can even be given with multiple views or layers, each one representing a different type of relationship between the network nodes. Increasingly often, network nodes also carry a feature vector. We propose in this paper to extend the node clustering problem, that commonly considers only the network information, to a problem where both the network information and the node features are considered together for learning a clustering-friendly representation of the feature space. Specifically, we design a generic two-step algorithm for multilayer network data clustering. The first step aggregates the different layers of network information into a graph representation given by the geometric mean of the network Laplacian matrices. The second step uses a neural net to learn a feature embedding that is consistent with the structure given by the network layers. We propose a novel algorithm for efficiently training the neural net via gradient descent, which encourages the neural net outputs to span the leading eigenvectors of the aggregated Laplacian matrix, in order to capture the pairwise interactions on the network, and provide a clustering-friendly representation of the feature space. We demonstrate with an extensive set of experiments on synthetic and real datasets that our method leads to a significant improvement w.r.t. state-of-the-art multilayer graph clustering algorithms, as it judiciously combines nodes features and network information in the node embedding algorithms.
Keyword:
Multilayer graph
multiview network
SPD manifold
spectral clustering
unsupervised learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Assessment Scales in Old Age Psychiatry
err1999-01-01
err0
PREAI
errAlistair Burns; Lawlor Sarah Craig
err分享
err收藏
err分享
err收藏
Ten‐year water table recovery after clearcutting and draining boreal forested wetlands of eastern Canada
err2008-04-02
err0
PREAI
errPhilippe Marcotte; Vincent Roy; André P. Plamondon; Isabelle Auger
err分享
err收藏
学者 查看更多内容