Vi undersöker vissa strukturella egenskaper hos slumpmässiga beroende nätverk. Vi börjar med att studera en egenskap som kallas r-robustness, vilket är en stark indikator på ett nätverks förmåga att tolerera strukturella störningar och dynamiska attacker. Vi visar att slumpmässiga k-partit grafer uppvisar en tröskel för r-robustness, och att denna tröskel är densamma som den för grafen att ha minimal grad r. Vi utvidgar sedan denna karakterisering till slumpmässiga beroende nätverk med godtycklig intra-lager topologier. Slutligen karakteriserar vi den algebraiska anslutningen av sådana nätverk, och ger en asymptotiskt stram tillväxthastighet av denna kvantitet för ett visst spektrum av mellanlager kantformation sannolikheter. Våra resultat härrör från en karakterisering av isoperimetrisk konstant av slumpmässiga beroende nätverk, och ger nya insikter i struktur och robusthet egenskaper i sådana nätverk.
Shahrivar m.fl. REF studerade motståndskraften hos slumpmässiga beroende nätverk genom algebraisk anslutning.
Robustness and Algebraic Connectivity of Random Interdependent Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}