Abstract-Den klassiska konnektiviteten används vanligtvis för att fånga robustheten i nätverk. Robusthet omfattar dock mer än denna enkla definition av att vara ansluten. En spektral metriska, kallad algebraisk anslutning, spelar en särskild roll för robustheten eftersom den mäter i vilken utsträckning det är svårt att skära nätverket i oberoende komponenter. Vi förlitar oss på den algebraiska konnektiviteten för att studera robustheten mot slumpmässig nod och länkfel i tre viktiga nätverksmodeller: den slumpmässiga grafen av Erdős-Rėnyi, den lilla världsgrafen av Watts och Strogatz och den skalfria grafen av Barabási-Albert. Vi visar att robustheten till slumpmässig nod och länkfel skiljer sig avsevärt mellan de tre modellerna. Detta tyder på att nätverkets struktur har en tydlig inverkan på robustheten. Den homogena strukturen i den slumpmässiga grafen i Erdős-Rėnyi innebär en oföränderlig robusthet under slumpmässiga nodfel. Den heterogena strukturen i den småvärldsgrafen av Watts och Strogatz och den skalfria grafen av Barabási-Albert, å andra sidan, innebär en icke-trivial robusthet för slumpmässig nod och länkfel.
Den algebraiska konnektiviteten används för att studera robustheten hos nätverk av tre typer som är föremål för slumpmässig nod och länkfel REF.
Influence of the network structure on robustness
{'venue': '2007 15th IEEE International Conference on Networks', 'journal': '2007 15th IEEE International Conference on Networks', 'mag_field_of_study': ['Computer Science']}