Vi studerar stabiliteten i slumpmässiga skalfria nätverk för att gradera beroende attacker. Vi presenterar analytiska och numeriska resultat för att beräkna den kritiska fraktionen pc av noder som behöver tas bort för att förstöra nätverket under denna attack för olika attackparametrar. Vi studerar effekten av olika försvarsstrategier, baserat på tillägget av ett konstant antal länkar på nätverk robusthet. Vi testar försvarsstrategier baserat på att lägga till länkar till antingen låg grad, medelgrad eller höggradiga noder. Vi finner med hjälp av analytiska resultat och simuleringar att medelgradens noder försvarsstrategi leder till den största förbättringen av nätverket robusthet mot grader baserade attacker. Vi testar också dessa försvarsstrategier på en Internet AS karta och få liknande resultat. PAC-nummer: 89,75. Hc, 87.23.Ge Under de senaste åren har studien av stora anslutna nätverkssystem blivit allt populärare [1] [2] [3] [4] [5]. Förståelsen att många verkliga nätverk, som påverkar nästan varje del av det moderna livet, från hjärna och biologiska system till sociala system, kraftnät och Internet, WWW och etc., representeras av nya klasser av slumpmässiga nätverk har lett till nedbrytning av standard teoretiska modeller och inspirerat ett nytt forskningsområde [1-15, 17, 20]. Många av dessa nätverk kännetecknas av en makt lag distribution i sina noder grader. Sådana nätverk är konstruerade av noder anslutna med länkar där gradfördelningen P (k) som är sannolikheten att en nod kommer att ha k länkar är: där γ är vanligtvis mellan 2 < γ < 3. Dessa näts skalfria karaktär, som representeras av att de inte har någon karakteristisk grad per nod, har lett till många oväntade resultat i många olika egenskaper som skiljer sig mycket från resultaten i latticemodeller och även ER slumpmässiga diagram [1] [2] [3] [4] [5] [6] [7]. En viktig egenskap som undersöktes är robustheten och motståndskraften hos sådana nätverk under extern attack eller slumpmässigt misslyckande. Med andra ord, stabiliteten i sådana nätverk och deras förmåga att motstå progressiv skada som orsakas av successiva avlägsnanden eller fel i noder [11]. Denna forskning syftar till att få en bättre förståelse för sårbarheten i sådana nätverk för att göra dem säkrare och mer robusta. Vi betecknar p c att vara den kritiska bråkdelen av borttagna noder som behövs för att förstöra integriteten i nätverket och dess topologi. I allmänhet har det observerats att komplexa nätverk uppvisar stor stabilitet även mot ett stort antal upprepade attacker eller misslyckanden. Till exempel visades det att p c = 1 för slumpmässiga fel, dvs, för att förstöra nätverket måste vi praktiskt taget ta bort alla noder [12]. Å andra sidan, en av de mest effektiva attacker som studerades är en avsiktlig attack * reuven@math.biu.ac.il där endast noder med högsta grader behöver tas bort för att förstöra nätverket. Vid sådana attacker, ta bort endast en liten bråkdel p av noderna är tillräckligt för att förstöra nätverket. Även om den avsiktliga attacken strategi är en av de mest effektiva attackstrategier, i de flesta fall kan vi inte använda denna attack eftersom det kräver fullständig kunskap och förståelse av nätverket topologi för att kunna identifiera de högsta anslutna noder som ska tas bort. I många realistiska fall är denna begärda information inte tillgänglig, finns inte eller är inte tillgänglig. Ibland är endast delvis kunskap om nätverket topologi och dess noder tillgänglig. Därför vill vi hitta andra attackstrategier vars genomförande inte bygger på full kunskap om nätverket topologi och dess noder anslutning, så vi kommer att presentera attack strategi som bara kräver partiell kunskap om nätverket topologi. I detta brev anser vi skalan fria nätverk där robustheten hos varje nod beror på dess grad, så sannolikheten för att skada en nod genom någon attack eller misslyckande beror på graden k av noden. Vi studerar stabiliteten i dessa nätverk för att gradera beroende attacker där sannolikheten för att ta bort nod beror på dess grad. Denna metod kräver att noder med högre grader kommer att ha högre sannolikhet att tas bort. Exempel på sådana nätverk där noder i högre grad är mindre robusta kan hittas inom en rad olika områden. I sociala nätverk är de mest anslutna medlemmarna i gruppen som har fler kopplingar till andra medlemmar mer synliga och har därför en högre sannolikhet att attackeras och tas bort från gruppen. Ett annat exempel är nätverkstrafiken. Hög belastning på starkt anslutna noder [13], vilket gör dem mer sårbara för attacker eller misslyckanden. I vissa fall beror haverier på kaskader av fel orsakade av dynamiken i skadespridning [14]. I datornät orsakas många haverier av trängselbyggande [15]. Vi kommer också att studera effekten av olika försvarsstrategier, baserat på tillägg av ett konstant antal länkar på nätverk robusthet mot denna attack och vi kommer att finna att mid grad noder är mycket viktiga för
Stabiliteten i skalfritt nätverk under gradbaserade attacker studerades på REF.
Degree-based attacks and defense strategies in complex networks
{'venue': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'journal': 'Physical review. E, Statistical, nonlinear, and soft matter physics', 'mag_field_of_study': ['Mathematics', 'Medicine']}