Publications
Detailed Information
Louvain-based Multi-level Graph Drawing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Seok-Hee | - |
dc.contributor.author | Eades, Peter | - |
dc.contributor.author | Torkel, Marnijati | - |
dc.contributor.author | Wood, James | - |
dc.contributor.author | Park, Kun Soo | - |
dc.date.accessioned | 2022-06-24T00:26:07Z | - |
dc.date.available | 2022-06-24T00:26:07Z | - |
dc.date.created | 2022-05-09 | - |
dc.date.issued | 2021-04 | - |
dc.identifier.citation | IEEE Pacific Visualization Symposium, Vol.2021-April, pp.151-155 | - |
dc.identifier.issn | 2165-8765 | - |
dc.identifier.uri | https://hdl.handle.net/10371/183748 | - |
dc.description.abstract | © 2021 IEEE.The multi-level graph drawing is a popular approach to visualize large and complex graphs. It recursively coarsens a graph and then uncoarsens the drawing using layout refinement. In this paper, we leverage the Louvain community detection algorithm for the multi-level graph drawing paradigm.More specifically, we present the Louvain-based multi-level graph drawing algorithm, and compare with other community detection algorithms such as Label Propagation and Infomap clustering. Experiments show that Louvain-based multi-level algorithm performs best in terms of efficiency (i.e., fastest runtime), while Label Propagation and Infomap-based multi-level algorithms perform better in terms of effectiveness (i.e., better visualization in quality metrics). | - |
dc.language | 영어 | - |
dc.publisher | IEEE | - |
dc.title | Louvain-based Multi-level Graph Drawing | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/PacificVis52677.2021.00028 | - |
dc.citation.journaltitle | IEEE Pacific Visualization Symposium | - |
dc.identifier.wosid | 000680829900021 | - |
dc.identifier.scopusid | 2-s2.0-85107401481 | - |
dc.citation.endpage | 155 | - |
dc.citation.startpage | 151 | - |
dc.citation.volume | 2021-April | - |
dc.description.isOpenAccess | N | - |
dc.contributor.affiliatedAuthor | Park, Kun Soo | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.