Visualization to Assist Interpretation of the Multilevel Paradigm in Bipartite Graphs

Diego S. Cintra, Alan Valejo, Alneu A. Lopes, Maria Cristina F. Oliveira

2020

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 on 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.

Paper Citation

in Harvard Style

Cintra D., Valejo A., Lopes A. and Oliveira M. (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 (VISIGRAPP 2020) - Volume 3: IVAPP; ISBN 978-989-758-402-2, SciTePress, pages 133-140. DOI: 10.5220/0008903501330140

in Bibtex Style

@conference{ivapp20,
author={Diego S. Cintra and Alan Valejo and Alneu A. Lopes and Maria Cristina F. Oliveira},
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 (VISIGRAPP 2020) - Volume 3: IVAPP},
year={2020},
pages={133-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008903501330140},
isbn={978-989-758-402-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - 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 - Oliveira M.
PY - 2020
SP - 133
EP - 140
DO - 10.5220/0008903501330140
PB - SciTePress