|
E-prints UPC >
Matemàtiques i estadística >
Matemàtiques >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/2891
|
Mostra les estadístiques d'aquest ítem
| Títol: | Notes on betweenness centrality of a graph |
| Autor: | Gago Álvarez, Silvia
Hurajová, Jana
Madaras, Tomas |
| Departament: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
| Matèries: | À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 |
| Data: | 19-mai-2009 |
| Tipus de document: | External research report |
| Resum: | 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. |
| URI: | http://hdl.handle.net/2117/2891 |
| Apareix a les col·leccions: | Matemàtiques i estadística. Matemàtiques
|
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
