Studier av robusthet och konnektivitetsegenskaper är viktiga i analysen av komplexa nätverk. Detta dokument rapporterar om ett försök att jämföra olika nättopologier beroende på deras algebraiska konnektivitet, nätverkskritiskhet, genomsnittlig nodgrad och genomsnittlig nod mellanhet. Vi överväger olika nätverkstyper och studerar beteendet hos dessa olika mått eftersom skalan ökar. Baserat på omfattande simuleringar föreslår vi några riktlinjer för utformning och förenkling av nätverk. Det viktigaste fyndet är att algebraisk konnektivitet, nätverkskritiskhet, medelgrad, och genomsnittlig nod mellanhet fångar olika egenskaper hos en graf. Beroende på problemets art måste man välja vilket som är lämpligt att använda som huvudmått för nätverksanalys.
Bigdeli m.fl. Ref jämför NC:s egenskaper med olika åtgärder (t.ex. AC) och föreslår riktlinjer för utformning och förenkling av komplexa nätverk baserade på önskade nätverksegenskaper.
Comparison of network criticality, algebraic connectivity, and other graph metrics
{'venue': "SIMPLEX '09", 'journal': None, 'mag_field_of_study': ['Mathematics']}