Abstrakt. Komplexa nätverk har fått mer uppmärksamhet under de senaste åren. Storleken på de verkliga komplexa nätverken, såsom sociala nätverk online, WWW-nätverk, samarbetsnätverk, ökar exponentiellt med tiden. Det är inte möjligt att helt samla in, lagra och bearbeta dessa nätverk. I detta arbete föreslår vi en metod för att uppskatta gradens rankning av en nod utan att ha fullständig struktur på grafen. Den föreslagna algoritmen använder graden av en nod och makt lag exponent av examensfördelningen för att beräkna rankningen. Vi studerar även simuleringsresultat på Barabasi-Albert-modellen. Simuleringsresultat visar att det genomsnittliga felet i den uppskattade rankingen är cirka 5% av det totala antalet noder.
Vi ytterligare beräkna variansen i rank uppskattning med hjälp av makt lag grad fördelning REF.
Estimating the Degree Centrality Ranking of a Node
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics']}