Assessing the structural complexity of computer and communication networks
PBN-AR
Instytucja
Wydział Informatyki, Elektroniki i Telekomunikacji (Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie)
Informacje podstawowe
Główny język publikacji
EN
Czasopismo
ACM COMPUTING SURVEYS
ISSN
0360-0300
EISSN
Wydawca
ASSOC COMPUTING MACHINERY
DOI
URL
Rok publikacji
2015
Numer zeszytu
4
Strony od-do
66-1--66-36
Numer tomu
47
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
2.57
Autorzy
Słowa kluczowe
EN
measurement
management
reliability
design
graph theory
internet
structural complexity
Streszczenia
Język
EN
Treść
In this tutorial, 17 structural complexity indices are presented and compared, each representing one of the following categories: adjacency-and distance-based metrics, Shannon entropy-based metrics, product measures, subgraph-based metrics, and path-and walk-based metrics. The applicability of these indices to computer and communication networks is evaluated with the aid of different elementary, specifically designed, random, and real network topologies. On the grounds of the evaluation study, advantages and disadvantages of particular metrics are identified. In addition, their general properties and runtimes are assessed, and a general view on the structural network complexity is presented.
Cechy publikacji
original article
peer-reviewed
Inne
System-identifier
idp:089484
CrossrefMetadata from Crossref logo
Cytowania
Liczba prac cytujących tę pracę
Brak danych
Referencje
Liczba prac cytowanych przez tę pracę
Brak danych