Abstract-Centrality är ett begrepp som ofta används i sociala nätverksanalyser för att studera olika egenskaper hos nätverk som modelleras som grafer. Vi presenterar en ny centralitetsmätare kallad Localized Bridging Centrality (LBC). LBC är baserat på Bridging Centrality (BC) metrisk som Hwang et al. nyligen introducerad. Överbryggande noder är noder som är strategiskt belägna mellan starkt sammankopplade regioner. LBC kan identifiera överbryggande noder med en noggrannhet som är jämförbar med BC-måttet för de flesta nätverk. Som namnet antyder, använder vi endast lokal information från omgivande noder för att beräkna LBC metriska, medan, global kunskap krävs för att beräkna BC metriska. Den största skillnaden mellan LBC och BC är att LBC använder den egocentriska definitionen av mellanhet centralitet för att identifiera överbryggande noder, medan BC använder den sociocentriska definitionen av mellanhet centralitet. Således är vår LBC metrisk lämplig för distribuerad eller parallell beräkning och har fördelen av att vara en storleksordning snabbare att beräkna i beräkningskomplex. Vi jämför resultaten från BC och LBC i tre exempel. Vi tillämpade vårt LBC-mått för nätverksanalys av ett riktigt trådlöst nätnät. Våra resultat indikerar att LBC metrisk är lika kraftfull som BC metrisk på att identifiera överbryggande noder. LBC metrisken är därför ett viktigt verktyg som kan hjälpa nätverksadministratörer att identifiera kritiska noder som är viktiga för nätverkets robusthet på ett distribuerat sätt.
Nanda och Kotz REF föreslår en ny centralitetsmätare kallad Localized Bridging Centrality (LBC).
Localized Bridging Centrality for Distributed Network Analysis
{'venue': '2008 Proceedings of 17th International Conference on Computer Communications and Networks', 'journal': '2008 Proceedings of 17th International Conference on Computer Communications and Networks', 'mag_field_of_study': ['Computer Science']}