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

Guardado en:
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:
Descripción
Sumario: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.