loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Diego S. Cintra ; Alan Valejo ; Alneu A. Lopes and Maria Cristina F. 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

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 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. (More)

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

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. S., Valejo, A., Lopes, A. A. and Oliveira, M. C. F. (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) - IVAPP; ISBN 978-989-758-402-2; ISSN 2184-4321, SciTePress, pages 133-140. DOI: 10.5220/0008903501330140

@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) - IVAPP},
year={2020},
pages={133-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008903501330140},
isbn={978-989-758-402-2},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - IVAPP
TI - Visualization to Assist Interpretation of the Multilevel Paradigm in Bipartite Graphs
SN - 978-989-758-402-2
IS - 2184-4321
AU - Cintra, D.
AU - Valejo, A.
AU - Lopes, A.
AU - Oliveira, M.
PY - 2020
SP - 133
EP - 140
DO - 10.5220/0008903501330140
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: [email protected]

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic