arXiv Open Access 2018

Stability of Local Information based Centrality Measurements under Degree Preserving Randomizations

Chandni Saxena M. N. Doja Tanvir Ahmad

Lihat Sumber

Abstrak

Node centrality is one of the integral measures in network analysis with wide range of applications from socio-economic to personalized recommendation. We argue that an effective centrality measure should undertake stability even under information loss or noise introduced in the network. With six local information based centrality metric, we investigate the effect of varying assortativity while keeping degree distribution unchanged, using networks with scale free and exponential degree distribution. This model provides a novel scope to analyze stability of centrality metric which can further finds many applications in social science, biology, information science, community detection and so on.

Topik & Kata Kunci

cs.SI physics.soc-ph

Penulis (3)

Chandni Saxena

M. N. Doja

Tanvir Ahmad

Format Sitasi

APA MLA BibTeX

Saxena, C., Doja, M.N., Ahmad, T. (2018). Stability of Local Information based Centrality Measurements under Degree Preserving Randomizations. https://arxiv.org/abs/1812.11461

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓