Academic Journal
Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs
| Title: | Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs |
|---|---|
| Authors: | Stone, Matthew R. |
| Source: | Theses and Dissertations |
| Publisher Information: | AFIT Scholar |
| Publication Year: | 2022 |
| Collection: | AFTI Scholar (Air Force Institute of Technology) |
| Subject Terms: | GraphViz, Visualizations, Command and control, Graphics and Human Computer Interfaces |
| Description: | This research is intended to determine which styles of layout algorithm are well suited to Command and Control (C2) network graphs to replace current manual layout methods. Manual methods are time intensive and an automated layout algorithm should decrease the time spent creating network graphs. Simulations on realistic synthetically generated graphs provide information to help infer which algorithms perform better than others on this problem. Data is generated using statistics drawn from multiple real world C2 network graphs. The three algorithms tested against this data are the Spectral algorithm, the Dot algorithm, and the Fruchterman-Reingold algorithm. The results include a multiple objective statistics designed to inform on the algorithms performance in both aesthetic characteristics defined in literature, as well as some characteristics defined by the research sponsor. The results suggest that the Dot algorithm performs better with respect to the sponsor defined characteristics, whereas the Fruchterman-Reingold algorithm performs better on aesthetic characteristics. |
| Document Type: | text |
| File Description: | application/pdf |
| Language: | unknown |
| Relation: | https://scholar.afit.edu/etd/5546; https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf |
| Availability: | https://scholar.afit.edu/etd/5546 https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf |
| Accession Number: | edsbas.89BA75D6 |
| Database: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://scholar.afit.edu/etd/5546# Name: EDS - BASE (ns324271) Category: fullText Text: View record from BASE |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.89BA75D6 RelevancyScore: 920 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 920.2763671875 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Stone%2C+Matthew+R%2E%22">Stone, Matthew R.</searchLink> – Name: TitleSource Label: Source Group: Src Data: Theses and Dissertations – Name: Publisher Label: Publisher Information Group: PubInfo Data: AFIT Scholar – Name: DatePubCY Label: Publication Year Group: Date Data: 2022 – Name: Subset Label: Collection Group: HoldingsInfo Data: AFTI Scholar (Air Force Institute of Technology) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22GraphViz%22">GraphViz</searchLink><br /><searchLink fieldCode="DE" term="%22Visualizations%22">Visualizations</searchLink><br /><searchLink fieldCode="DE" term="%22Command+and+control%22">Command and control</searchLink><br /><searchLink fieldCode="DE" term="%22Graphics+and+Human+Computer+Interfaces%22">Graphics and Human Computer Interfaces</searchLink> – Name: Abstract Label: Description Group: Ab Data: This research is intended to determine which styles of layout algorithm are well suited to Command and Control (C2) network graphs to replace current manual layout methods. Manual methods are time intensive and an automated layout algorithm should decrease the time spent creating network graphs. Simulations on realistic synthetically generated graphs provide information to help infer which algorithms perform better than others on this problem. Data is generated using statistics drawn from multiple real world C2 network graphs. The three algorithms tested against this data are the Spectral algorithm, the Dot algorithm, and the Fruchterman-Reingold algorithm. The results include a multiple objective statistics designed to inform on the algorithms performance in both aesthetic characteristics defined in literature, as well as some characteristics defined by the research sponsor. The results suggest that the Dot algorithm performs better with respect to the sponsor defined characteristics, whereas the Fruchterman-Reingold algorithm performs better on aesthetic characteristics. – Name: TypeDocument Label: Document Type Group: TypDoc Data: text – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://scholar.afit.edu/etd/5546; https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf – Name: URL Label: Availability Group: URL Data: https://scholar.afit.edu/etd/5546<br />https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf – Name: AN Label: Accession Number Group: ID Data: edsbas.89BA75D6 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.89BA75D6 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: unknown Subjects: – SubjectFull: GraphViz Type: general – SubjectFull: Visualizations Type: general – SubjectFull: Command and control Type: general – SubjectFull: Graphics and Human Computer Interfaces Type: general Titles: – TitleFull: Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Stone, Matthew R. IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2022 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa Titles: – TitleFull: Theses and Dissertations Type: main |
| ResultId | 1 |