Fast computing betweenness centrality with virtual nodes on large sparse networks.

Betweenness centrality is an essential index for analysis of complex networks. However, the calculation of betweenness centrality is quite time-consuming and the fastest known algorithm uses O(N(M + N log N)) time and O(N + M) space for weighted networks, where N and M are the number of nodes and ed...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Jing Yang, Yingwu Chen
Format: article
Langue:EN
Publié: Public Library of Science (PLoS) 2011
Sujets:
R
Q
Accès en ligne:https://doaj.org/article/c4e426ed314c4748bdc5a10617296591
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!