Title
Graph Spectral Filtering for Network Simplification
Abstract
Visualization is an important tool in the analysis and understanding of networks and their content. However, visualization tools face major challenges when dealing with large networks, mainly due to visual clutter. In this context, network simplification has been a main alternative to handle massive networks, reducing complexity while preserving relevant patterns of the network structure and content. In this paper we propose a methodology that rely on Graph Signal Processing theory to filter multivariate data associated to network nodes, assisting and enhancing network simplification and visualization tasks. The simplification process takes into account both topological and multivariate data associated to network nodes to create a hierarchical representation of the network. The effectiveness of the proposed methodology is assessed through a comprehensive set of quantitative evaluation and comparisons, which gauge the impact of the proposed filtering process in the simplification and visualization tasks.
Year
DOI
Venue
2018
10.1109/SIBGRAPI.2018.00051
2018 31st SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)
Keywords
Field
DocType
Network simplification,Visualization,Graph Signal Processing,Spectral Filtering,Network
Data mining,Graph,Data visualization,Task analysis,Computer science,Visualization,Multivariate statistics,Node (networking),Filter (signal processing),Spectral filtering
Conference
ISSN
ISBN
Citations 
1530-1834
978-1-5386-9265-3
0
PageRank 
References 
Authors
0.34
21
4
Name
Order
Citations
PageRank
Markus Diego Dias110.69
Fabiano Petronetto21038.52
Paola Valdivia384.91
Luis G. Nonato479755.35