Close
Metadata

%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2018/09.03.19.21
%2 sid.inpe.br/sibgrapi/2018/09.03.19.21.15
%T Graph Spectral Filtering for Network Simplification
%D 2018
%A Dias, Markus Diego Sampaio da Silva,
%A Valdivia, Paola,
%A Petronetto, Fabiano,
%A Nonato, Luis Gustavo,
%@affiliation Universidade de São Paulo
%@affiliation Universidade de São Paulo
%@affiliation Universidade Federal do Espírito Santo
%@affiliation Universidade de São Paulo
%E Ross, Arun,
%E Gastal, Eduardo S. L.,
%E Jorge, Joaquim A.,
%E Queiroz, Ricardo L. de,
%E Minetto, Rodrigo,
%E Sarkar, Sudeep,
%E Papa, João Paulo,
%E Oliveira, Manuel M.,
%E Arbeláez, Pablo,
%E Mery, Domingo,
%E Oliveira, Maria Cristina Ferreira de,
%E Spina, Thiago Vallin,
%E Mendes, Caroline Mazetto,
%E Costa, Henrique Sérgio Gutierrez,
%E Mejail, Marta Estela,
%E Geus, Klaus de,
%E Scheer, Sergio,
%B Conference on Graphics, Patterns and Images, 31 (SIBGRAPI)
%C Foz do Iguaçu, PR, Brazil
%8 Oct. 29 - Nov. 1, 2018
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K network, graph signal processing, spectral filtering, network simplification, visualization.
%X 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.
%@language en
%3 Paper ID 70.pdf


Close