Academic Journal
A survey of two-dimensional graph layout techniques for information visualisation.
| Τίτλος: | A survey of two-dimensional graph layout techniques for information visualisation. |
|---|---|
| Συγγραφείς: | Gibson, Helen1, Faith, Joe1, Vickers, Paul1 |
| Πηγή: | Information Visualization. Jul2013, Vol. 12 Issue 3/4, p324-357. 34p. |
| Θεματικοί όροι: | Directed graphs, Algorithms, Surveys, Two-dimensional models, Graph theory, Dimension reduction (Statistics) |
| Περίληψη: | Many algorithms for graph layout have been devised over the last 30 years spanning both the graph drawing and information visualisation communities. This article first reviews the advances made in the field of graph drawing that have then often been applied by the information visualisation community. There then follows a discussion of a range of techniques developed specifically for graph visualisations. Graph drawing algorithms are categorised into the following approaches: force-directed layouts, the use of dimension reduction in graph layout and computational improvements including multi-level techniques. Methods developed specifically for graph visualisation often make use of node-attributes and are categorised based on whether the attributes are used to introduce constraints to the layout, provide a clustered view or define an explicit representation in two-dimensional space. The similarities and distinctions between these techniques are examined and the aim is to provide a detailed assessment of currently available graph layout techniques, specifically how they can be used by visualisation practitioners, and to motivate further research in the area. [ABSTRACT FROM PUBLISHER] |
| Βάση Δεδομένων: | Supplemental Index |
| FullText | Links: – Type: other Text: Availability: 0 |
|---|---|
| Header | DbId: edo DbLabel: Supplemental Index An: 89431666 RelevancyScore: 835 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 834.624938964844 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A survey of two-dimensional graph layout techniques for information visualisation. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Gibson%2C+Helen%22">Gibson, Helen</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Faith%2C+Joe%22">Faith, Joe</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Vickers%2C+Paul%22">Vickers, Paul</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Information+Visualization%22">Information Visualization</searchLink>. Jul2013, Vol. 12 Issue 3/4, p324-357. 34p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Directed+graphs%22">Directed graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Surveys%22">Surveys</searchLink><br /><searchLink fieldCode="DE" term="%22Two-dimensional+models%22">Two-dimensional models</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Dimension+reduction+%28Statistics%29%22">Dimension reduction (Statistics)</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: Many algorithms for graph layout have been devised over the last 30 years spanning both the graph drawing and information visualisation communities. This article first reviews the advances made in the field of graph drawing that have then often been applied by the information visualisation community. There then follows a discussion of a range of techniques developed specifically for graph visualisations. Graph drawing algorithms are categorised into the following approaches: force-directed layouts, the use of dimension reduction in graph layout and computational improvements including multi-level techniques. Methods developed specifically for graph visualisation often make use of node-attributes and are categorised based on whether the attributes are used to introduce constraints to the layout, provide a clustered view or define an explicit representation in two-dimensional space. The similarities and distinctions between these techniques are examined and the aim is to provide a detailed assessment of currently available graph layout techniques, specifically how they can be used by visualisation practitioners, and to motivate further research in the area. [ABSTRACT FROM PUBLISHER] |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edo&AN=89431666 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1177/1473871612455749 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 34 StartPage: 324 Subjects: – SubjectFull: Directed graphs Type: general – SubjectFull: Algorithms Type: general – SubjectFull: Surveys Type: general – SubjectFull: Two-dimensional models Type: general – SubjectFull: Graph theory Type: general – SubjectFull: Dimension reduction (Statistics) Type: general Titles: – TitleFull: A survey of two-dimensional graph layout techniques for information visualisation. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Gibson, Helen – PersonEntity: Name: NameFull: Faith, Joe – PersonEntity: Name: NameFull: Vickers, Paul IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 07 Text: Jul2013 Type: published Y: 2013 Identifiers: – Type: issn-print Value: 14738716 Numbering: – Type: volume Value: 12 – Type: issue Value: 3/4 Titles: – TitleFull: Information Visualization Type: main |
| ResultId | 1 |