Schiller, Benjamin ; Bradler, Dirk ; Schweizer, Immanuel ; Mühlhäuser, Max ; Strufe, Thorsten (2010)
GTNA - A Framework for the Graph-Theoretic Network Analysis.
13th Communications and Networking Symposium (CNS). Orlando, USA (11.-15.04.2010)
doi: 10.1145/1878537.1878653
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Concise and reliable graph-theoretic analysis of complex net- works today is a cumbersome task, consisting essentially of the adaptation of intricate libraries for each specific prob- lem instance. The growing number of complex metrics that have been proposed in the last years, which mainly gain significance due to the increasing computational capabili- ties at hand, have led to important new insights in the field. However, they have solely been implemented as single algo- rithms, each specialized for the purpose of calculating exactly the targeted metric for a selected type of network graph. A comprehensive, extensible tool for the concise evaluation of graphs is currently not available. For this purpose we intro- duce the Graph-Theoretic Network Analyzer (GTNA), an ef- ficient, Java-based toolkit for the comprehensive analysis of complex network graphs. GTNA, while already including the main metrics that are used to analyze the complex networks in computer science today, is simple to extend through a well defined plugin interface for metrics, network descriptions and network generator models. Throughout the paper we present the design and simple extensibility of GTNA, as well as the network models and metrics that are already implemented and give examples of its scalability and performance.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Schiller, Benjamin ; Bradler, Dirk ; Schweizer, Immanuel ; Mühlhäuser, Max ; Strufe, Thorsten |
| Art des Eintrags: | Bibliographie |
| Titel: | GTNA - A Framework for the Graph-Theoretic Network Analysis |
| Sprache: | Englisch |
| Publikationsjahr: | 11 April 2010 |
| Verlag: | ACM |
| Buchtitel: | Proceedings of the 2010 Spring Simulation Multiconference |
| Veranstaltungstitel: | 13th Communications and Networking Symposium (CNS) |
| Veranstaltungsort: | Orlando, USA |
| Veranstaltungsdatum: | 11.-15.04.2010 |
| DOI: | 10.1145/1878537.1878653 |
| Kurzbeschreibung (Abstract): | Concise and reliable graph-theoretic analysis of complex net- works today is a cumbersome task, consisting essentially of the adaptation of intricate libraries for each specific prob- lem instance. The growing number of complex metrics that have been proposed in the last years, which mainly gain significance due to the increasing computational capabili- ties at hand, have led to important new insights in the field. However, they have solely been implemented as single algo- rithms, each specialized for the purpose of calculating exactly the targeted metric for a selected type of network graph. A comprehensive, extensible tool for the concise evaluation of graphs is currently not available. For this purpose we intro- duce the Graph-Theoretic Network Analyzer (GTNA), an ef- ficient, Java-based toolkit for the comprehensive analysis of complex network graphs. GTNA, while already including the main metrics that are used to analyze the complex networks in computer science today, is simple to extend through a well defined plugin interface for metrics, network descriptions and network generator models. Throughout the paper we present the design and simple extensibility of GTNA, as well as the network models and metrics that are already implemented and give examples of its scalability and performance. |
| Freie Schlagworte: | - P2P - Area Peer-to-Peer Systems;- SCS (Smart Civil Security);Graph theory, Networks, Analysis, Peer-to-peer, Snapshot, Metrics, Framework, GTNA |
| ID-Nummer: | TUD-CS-2010-0160 |
| Zusätzliche Informationen: | Art.No.: 111 |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Peer-to-Peer Netzwerke 20 Fachbereich Informatik > Telekooperation |
| Hinterlegungsdatum: | 27 Jul 2016 16:32 |
| Letzte Änderung: | 02 Nov 2021 10:17 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum