返回
Learning Overlapping Community-Based Networks
DOI:10.1109/TSIPN.2019.2936361.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.9
论文数:
728
被引数:
1.9K
机构
引用论文
Compression and Air Storage Systems for Small Size CAES Plants: Design and Off-design Analysis小型CAES工厂的压缩和空气存储系统: 设计和非设计分析
Graph Signal Processing: Overview, Challenges, and Applications图信号处理: 概述、挑战与应用
PROCEEDINGS OF THE IEEE
IF25.9

