Vi lever i en värld av komplexa nätverk, t.ex. Internet, WWW, elnät, sociala nätverk och så vidare. Genom att undersöka, samla in och analysera topologidata från komplexa nätverk fann människor att den traditionella ER-modellen (Erdos-Renyi) [1] inte mycket väl kan simulera några praktiska nätverk som Internet och WWW. För WWW fann Barab skai och Albert att examensfördelningen följer power-law form p(k)= k -r med r > 2. Denna funktion verkar också finnas i många andra komplexa nätverk och sådana nätverk kallas skalfria nätverk. Det är intressant men något häpnadsväckande att Barab skai och Albert föreslog en enkel mekanism, kallad BA-modell [2], för att förklara generationen av skalfria nätverk. Sedan dess har studiet av skalfria nätverk rönt stor uppmärksamhet från många olika forskningsområden. Vår grupp utvecklade Dolphin System [3, 4] för att sondera IPv6 Internet och fann att IPv6 AS (Automous System) stamnätet också var skalfritt med r < 2 [5]. Den kooperativa föreningen för dataanalys på Internet (CAIDA) [6] utvecklade också sitt eget IPv6-verktyg kallat Scamper [7]. En viktig egenskap hos skalfria nätverk är gradens heterogenitet, vilket gör det skalfria nätverket tolerant mot slumpmässiga misslyckanden men extremt sårbart för skadliga attacker. Feltolerans och angreppssårbarhet är två gemensamma och viktiga egenskaper hos komplexa nätverk [8]. Den relativa storleken på det största klustret S [8, 9] och den genomsnittliga inverserade geodesiska L -1 [9] används för att karakterisera nätverkets beteende under attacker. Vi kan också införa den genomsnittliga nätverkseffektivitet [10] State Key Laboratory of Software Development Environment Beihang University, 100191, Beijing, P.R.China E-post: zhaojichang@nlsde.buaa.edu.cn och kexu@nlsde.buaa.edu.cn Feltolerans och angreppssårbarhet är två vanliga och viktiga egenskaper hos komplexa nätverk, som vanligtvis används för att utvärdera robustheten i ett nätverk. På senare tid har mycket arbete ägnats åt att bestämma nätverksdesignen med optimal robusthet. Det har dock inte ägnats någon större uppmärksamhet åt problemet med hur man kan förbättra de befintliga nätens robusthet. I detta dokument presenterar vi en ny parameter α, kallad genomförandeparameter, för att vägleda processen för att öka robustheten i skalfria nätverk genom att gradvis lägga till nya länkar. Intuitivt betyder α < 0 att noderna med lägre grader väljs företrädesvis medan noderna med högre grader snarare väljs när α > 0. Det visas både teoretiskt och experimentellt att när α < 0 anfallet överlevnad av nätverket kan verkställas uppenbarligen. Sedan föreslår vi nya strategier för att förbättra nätverkets robusthet. Genom omfattande experiment och jämförelser drar vi slutsatsen att upprättandet av nya kopplingar mellan noder med låga grader drastiskt kan genomdriva attacköverlevnaden av skalfria nätverk samtidigt som den har liten inverkan på feltoleransen.
Zhao m.fl. REF föreslog en ny parameter för att vägleda processen för att öka robustheten och experimenten visade att effekten av förbättring är bättre när 0.
Enhancing the robustness of scale-free networks
{'venue': 'J. Phys. A: Math. Theor. 42 (2009) 195003', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Physics']}