Abstract
![CDATA[Clustered graph drawing is widely considered as a good method to overcome the scalability problem when visualizing large (or huge) graphs. Force-directed algorithm is a popular approach for laying graphs yet small to medium size datasets due to its slow convergence time. This paper proposes a new method which combines clustering and a force-directed algorithm, to reduce the computational complexity and time. It works by dividing a Long Convergence: LC into two Short Convergences: SC1, SC2, where SC1+SC2 < LC. We also apply our work on weighted graphs. Our experiments show that the new method improves the aesthetics in graph visualization by providing clearer views for connectivity and edge weights.]]
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 2014 18th International Conference on Information Visualisation (IV 2014), 16-18 July 2014, Paris, France |
| Publisher | IEEE |
| Pages | 13-17 |
| Number of pages | 5 |
| ISBN (Print) | 9781479941032 |
| DOIs | |
| Publication status | Published - 2014 |
| Event | International Conference on Information Visualisation - Duration: 16 Jul 2014 → … |
Conference
| Conference | International Conference on Information Visualisation |
|---|---|
| Period | 16/07/14 → … |
Fingerprint
Dive into the research topics of 'Drawing large weighted graphs using clustered force-directed algorithm'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver