Abstrakt. Närhetens centralitet är ett viktigt begrepp i analysen av sociala nätverk. I en graf som representerar ett socialt nätverk mäter närhet centralitet hur nära en vertex är till alla andra hörn i grafen. I detta dokument kombinerar vi befintliga metoder för att beräkna exakta värden och ungefärliga värden av närhet centralitet och presentera nya algoritmer för att rangordna top-k hörn med högsta närhet centralitet. Vi visar att vår algoritm under vissa förhållanden är effektivare än algoritmen som beräknar närhets-centraliteterna hos alla hörn.
REF presenterade en algoritm för rankning topp k högsta närhet centralitet hörn som körs i
Ranking of Closeness Centrality for Large-Scale Social Networks
{'venue': 'FAW', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}