loading
Documents

Research.Publish.Connect.

Paper

Authors: Diego Cintra ; Alan Valejo ; Alneu Lopes and Maria Oliveira

Affiliation: Instituto de Ciências Matemáticas e de Computação (ICMC), University of São Paulo (USP), CP 688, São Carlos SP, 13560-970, Brazil

ISBN: 978-989-758-402-2

Keyword(s): Visualization, Bipartite Graphs, Multilevel Paradigm, Graph Summarization.

Abstract: Multilevel methods refer to a general framework for solving optimization problems in large graphs considering a hierarchy of contracted representations of the target graph. A recent extension to bipartite graphs has been introduced and successfully employed in diverse applications, but experience suggests the method is highly susceptible to the choice of vertex matching strategy for graph contraction and on whether the super-vertices are relevant generalizations to the problem addressed. Although the flexibility in obtaining contracted representations of an original graph is a potential advantage, appropriate choice and parameterization of the contracting algorithms is challenging. Experts would benefit from solutions capable of assisting them in assessing alternatives and making informed decisions. In this work we describe a visualization system that creates an interactive graphical representation of a multilevel graph hierarchy obtained as a result of executing a multilevel method o n bipartite graphs. We provide illustrative case studies showing the proposed visualization can support algorithm developers in inspecting and interpreting how different parameter choices in the coarsening stage impact the resulting multilevel hierarchies. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.235.75.196

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Cintra, D.; Valejo, A.; Lopes, A. and Ferreira de Oliveira, Maria Cristina (2020). Visualization to Assist Interpretation of the Multilevel Paradigm in Bipartite Graphs.In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, ISBN 978-989-758-402-2, pages 133-140. DOI: 10.5220/0008903501330140

@conference{ivapp20,
author={Diego S. Cintra. and Alan Valejo. and Alneu A. Lopes. and Ferreira de Oliveira, Maria Cristina},
title={Visualization to Assist Interpretation of the Multilevel Paradigm in Bipartite Graphs},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP,},
year={2020},
pages={133-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008903501330140},
isbn={978-989-758-402-2},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP,
TI - Visualization to Assist Interpretation of the Multilevel Paradigm in Bipartite Graphs
SN - 978-989-758-402-2
AU - Cintra, D.
AU - Valejo, A.
AU - Lopes, A.
AU - Ferreira de Oliveira, Maria Cristina
PY - 2020
SP - 133
EP - 140
DO - 10.5220/0008903501330140

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.