Beta Current Flow Centrality for Weighted Networks

Abstract : Betweenness centrality is one of the basic concepts in the analysis of social networks. Initial definition for the betweenness of a node in a graph is based on the fraction of the number of geodesics (shortest paths) between any two nodes that given node lies on, to the total number of the shortest paths connecting these nodes. This method has quadratic complexity and does not take into account indirect paths. We propose a new concept of betweenness centrality for weighted network , beta current flow centrality, based on Kirchhoff's law for electric circuits. In comparison with the original current flow centrality and alpha current flow centrality, this new measure can be computed for larger networks. The results of numerical experiments for some examples of networks , in particular, for the popular social network VKontakte as well as the comparison with PageRank method are presented.
Type de document :
Communication dans un congrès
My T. Thai; Nam P. Nguyen; Huawei Shen. 4th International Conference on Computational Social Networks (CSoNet 2015), Aug 2015, Beijing, China. Springer, 9197, pp.216-227, 2015, Lecture Notes in Computer Science. 〈http://www.towson.edu/csonet/index.html〉. 〈10.1007/978-3-319-21786-4_19〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01258658
Contributeur : Konstantin Avrachenkov <>
Soumis le : mardi 19 janvier 2016 - 12:37:57
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : mercredi 20 avril 2016 - 12:20:28

Fichier

CSoNet2015_Paper83.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Konstantin Avrachenkov, Vladimir Mazalov, Bulat Tsynguev. Beta Current Flow Centrality for Weighted Networks. My T. Thai; Nam P. Nguyen; Huawei Shen. 4th International Conference on Computational Social Networks (CSoNet 2015), Aug 2015, Beijing, China. Springer, 9197, pp.216-227, 2015, Lecture Notes in Computer Science. 〈http://www.towson.edu/csonet/index.html〉. 〈10.1007/978-3-319-21786-4_19〉. 〈hal-01258658〉

Partager

Métriques

Consultations de la notice

470

Téléchargements de fichiers

87