Academic Journal
Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs
| Τίτλος: | Analysis of Graph Layout Algorithms for Use in Command and Control Network Graphs |
|---|---|
| Συγγραφείς: | Stone, Matthew R. |
| Πηγή: | Theses and Dissertations |
| Στοιχεία εκδότη: | AFIT Scholar |
| Έτος έκδοσης: | 2022 |
| Συλλογή: | AFTI Scholar (Air Force Institute of Technology) |
| Θεματικοί όροι: | GraphViz, Visualizations, Command and control, Graphics and Human Computer Interfaces |
| Περιγραφή: | 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. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | unknown |
| Relation: | https://scholar.afit.edu/etd/5546; https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf |
| Διαθεσιμότητα: | https://scholar.afit.edu/etd/5546 https://scholar.afit.edu/context/etd/article/6548/viewcontent/AD1181199.pdf |
| Αριθμός Καταχώρησης: | edsbas.89BA75D6 |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |