SnailVis: a Paradigm to Visualize Complex Networks

We propose a new non-parametric and linear-complexity algorithm to visualize complex networks, which were previously decomposed in subsets according to some criteria. We show two representations: the first including all edges and vertices and the second, summarized, highlighting subsets and their re...

Descripción completa

Detalles Bibliográficos
Autores principales: Beiró, Mariano G., Busch, Jorge R., Alvarez Hamelin, José Ignacio
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2010
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/152726
http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-16.pdf
Aporte de:
id I19-R120-10915-152726
record_format dspace
spelling I19-R120-10915-1527262023-05-10T20:04:20Z http://sedici.unlp.edu.ar/handle/10915/152726 http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-16.pdf issn:1850-2806 SnailVis: a Paradigm to Visualize Complex Networks Beiró, Mariano G. Busch, Jorge R. Alvarez Hamelin, José Ignacio 2010 2010 2023-05-10T16:41:36Z en Ciencias Informáticas complex networks visualization communities detection We propose a new non-parametric and linear-complexity algorithm to visualize complex networks, which were previously decomposed in subsets according to some criteria. We show two representations: the first including all edges and vertices and the second, summarized, highlighting subsets and their relations. In this paper we use a community decomposition algorithm to generate the subsets; then we rank them by the number of inter-community connections. We also highlight the central core of each community, that is, the subset with the highest connectivity level, which is the kmax-core of the k-core decomposition. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 1682-1693
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
complex networks
visualization
communities detection
spellingShingle Ciencias Informáticas
complex networks
visualization
communities detection
Beiró, Mariano G.
Busch, Jorge R.
Alvarez Hamelin, José Ignacio
SnailVis: a Paradigm to Visualize Complex Networks
topic_facet Ciencias Informáticas
complex networks
visualization
communities detection
description We propose a new non-parametric and linear-complexity algorithm to visualize complex networks, which were previously decomposed in subsets according to some criteria. We show two representations: the first including all edges and vertices and the second, summarized, highlighting subsets and their relations. In this paper we use a community decomposition algorithm to generate the subsets; then we rank them by the number of inter-community connections. We also highlight the central core of each community, that is, the subset with the highest connectivity level, which is the kmax-core of the k-core decomposition.
format Objeto de conferencia
Objeto de conferencia
author Beiró, Mariano G.
Busch, Jorge R.
Alvarez Hamelin, José Ignacio
author_facet Beiró, Mariano G.
Busch, Jorge R.
Alvarez Hamelin, José Ignacio
author_sort Beiró, Mariano G.
title SnailVis: a Paradigm to Visualize Complex Networks
title_short SnailVis: a Paradigm to Visualize Complex Networks
title_full SnailVis: a Paradigm to Visualize Complex Networks
title_fullStr SnailVis: a Paradigm to Visualize Complex Networks
title_full_unstemmed SnailVis: a Paradigm to Visualize Complex Networks
title_sort snailvis: a paradigm to visualize complex networks
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/152726
http://39jaiio.sadio.org.ar/sites/default/files/39-jaiio-ast-16.pdf
work_keys_str_mv AT beiromarianog snailvisaparadigmtovisualizecomplexnetworks
AT buschjorger snailvisaparadigmtovisualizecomplexnetworks
AT alvarezhamelinjoseignacio snailvisaparadigmtovisualizecomplexnetworks
_version_ 1765660141609287680