Mostra el registre d'ítem simple
Notes on betweenness centrality of a graph
dc.contributor.author | Gago Álvarez, Silvia |
dc.contributor.author | Hurajová, Jana |
dc.contributor.author | Madaras, Tomas |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2009-05-20T16:21:53Z |
dc.date.available | 2009-05-20T16:21:53Z |
dc.date.issued | 2009-05-19 |
dc.identifier.uri | http://hdl.handle.net/2117/2891 |
dc.description.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. |
dc.language.iso | eng |
dc.relation.isversionof | http://hdl.handle.net/2117/972 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Information theory |
dc.subject.lcsh | Coding theory |
dc.subject.lcsh | Social and behavioral sciences series |
dc.subject.other | Centrality parameters |
dc.subject.other | Betweenness centrality |
dc.subject.other | mean distance |
dc.subject.other | diameter |
dc.subject.other | bounds |
dc.title | Notes on betweenness centrality of a graph |
dc.type | External research report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Informació, Teoria de la |
dc.subject.lemac | Codificació, Teoria de la |
dc.subject.lemac | Matemàtica--Aspectes socials |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.subject.ams | Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks |
dc.subject.ams | Classificació AMS::91 Game theory, economics, social and behavioral sciences::91C Social and behavioral sciences: general topics |
dc.rights.access | Open Access |
dc.relation.projectidctt | TEC2005-03575 |
dc.relation.projectidctt | MTM2008-06620-C03-01/MTM |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [403]
-
Reports de recerca [40]