Notes on betweenness centrality of a graph

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/2891

Title:	Notes on betweenness centrality of a graph
Author:	Gago Álvarez, Silvia; Hurajová, Jana; Madaras, Tomas
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	The betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. We study selected general properties of this invariant and its relations to distance parameters (diameter, mean distance); also, there are studied properties of graphs whose vertices have the same value of betweenness centrality.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Graph theory -Information theory -Coding theory -Social and behavioral sciences series -Centrality parameters -Betweenness centrality -mean distance -diameter -bounds -Grafs, Teoria de -Informació, Teoria de la -Codificació, Teoria de la -Matemàtica--Aspectes socials -Classificació AMS::05 Combinatorics::05C Graph theory -Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks -Classificació AMS::91 Game theory, economics, social and behavioral sciences::91C Social and behavioral sciences: general topics
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Report
Share:

Show full item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author