arrow
返回

Learning Overlapping Community-Based Networks

delete2019-12-01
delete10
PRE
AI
Y
Yanli Yuan
D
De Wen Soh
H
Howard H. Yang *
T
Tony Q. S. Quek
DOI:10.1109/TSIPN.2019.2936361delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning graph Laplacian matrices plays a crucial role in network analytics when a meaningful graph is not readily available from the datasets. However, graph Laplacian inference is an ill-posed problem, since multiple solutions may exist to associate a graph with the data. Recent papers have exploited signal smoothness or graph sparsity to handle this problem, without considering specific graph topological property such as community structure. Community structure is prevalent in many real-world networks, which can be exploited to learn the data better. In this paper, we propose a framework that learns the graph Laplacians with overlapping community structure, named LOCN (Learning Overlapping Community-based Networks). Our framework encompasses and leverages the community structure information, along with attributes such as sparsity and signal smoothness to capture the intrinsic relationships between data entities, such that the estimated graph can optimally fit the data. Furthermore, the refined graph Laplacian can be leveraged to further improve the detection of network communities. As a result, LOCN can not only learn the graph Laplacian with a good data fit, but also detect the underlying network communities with a high quality. We show that LOCN can achieve good results for both synthetic and real data.
Keyword:
Laplace equations
Estimation
Information processing
Signal processing
Network topology
Symmetric matrices
Topology
Graph learning
Laplacian matrix
overlapping community detection
graph signal processing
network analytics
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

机构

S
singapore university of technology & design
学者数:
2.8K
论文数: 3.6K
被引数: 5
A
agency for science technology & research (a*star)
学者数:
2.2W
论文数: 1.9W
被引数: 57
引用论文

引用论文

Chemotaxonomy of Agelas (Porifera: Demospongiae)
err1992-07-01
err0
errOAAI
errJean-Claude Braekman; Désiré Daloze; Catherine Stoller; Rob W.M. Van Soest
err分享
err收藏
Appraisal of physical health guidelines for severe mental illness
err2020-01-01
err0
PREAI
errNadia Friend; Jade Hughes; Steve Kisely; Ratika Kumar; Dan Siskind
err分享
err收藏
Overlapping Community Detection in Networks: The State-of-the-Art and Comparative Study
err2013-08-30
err804
errOAAI
errXie, Jierui; Kelley, Stephen; Szymanski, Boleslaw K.
err分享
err收藏
Graph Signal Processing: Overview, Challenges, and Applications图信号处理: 概述、挑战与应用
err2018-05-01
err1.1K
errOAAI
errOrtega, Antonio; Frossard, Pascal; Kovacevic, Jelena; Moura, Jose M. F.; Vandergheynst, Pierre
err分享
err收藏
err分享
err收藏
学者 查看更多内容