Ett antal centralitetsåtgärder finns tillgängliga för att fastställa den relativa betydelsen av en nod i ett komplext nätverk, och mellanhet är framträdande bland dem. De befintliga centralitetsåtgärderna är dock inte tillräckliga i nätverksperkoleringsscenarier (t.ex. vid överföring av smitta i ett socialt nätverk av individer, spridning av datavirus på datornät eller överföring av sjukdom över ett nätverk av städer) eftersom de inte står för de föränderliga perkoleringstillstånden hos enskilda noder. Vi föreslår en ny åtgärd, perkolering centralitet, som kvantifierar den relativa effekten av noder baserade på deras topologiska konnektivitet, liksom deras perkoleringstillstånd. Åtgärden kan utvidgas till att omfatta slumpmässiga gångbaserade definitioner, och dess beräkningskomplexitet visas vara i samma ordning som mellanhetens centralitet. Vi demonstrerar användningen av perkolering centralitet genom att tillämpa den på ett kanoniskt nätverk samt simulerade och verkliga skalan-fria och slumpmässiga nätverk.
Perkoleringscentralitetsreferensdokumentet mäter den relativa betydelsen av en nod baserad på både nätstrukturen och dess perkolerade stater.
Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks
{'venue': 'PLoS ONE', 'journal': 'PLoS ONE', 'mag_field_of_study': ['Medicine', 'Physics']}