Betweenness centrality in some classes of graphs

DOI10.1155/2014/241723zbMATH Open1309.05168arXiv1403.4701OpenAlexW2092347555WikidataQ59043534 ScholiaQ59043534MaRDI QIDQ2019271FDOQ2019271

Authors: Sunil Kumar Raghavan Unnithan, B. Kannan, Madambi Jathavedan 

Publication date: 27 March 2015

Published in: International Journal of Combinatorics (Search for Journal in Brave)

Abstract: There are several centrality measures that have been introduced and studied for real world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flows over the shortest path between them. In this paper we present betweenness centrality of some important classes of graphs.

Full work available at URL: https://arxiv.org/abs/1403.4701

Recommendations

• Determination of the importance of vertices in a graph
• Betweenness centrality in Cartesian product of graphs
• Notes on the betweenness centrality of a graph
• scientific article; zbMATH DE number 6096696
• scientific article; zbMATH DE number 6863841

zbMATH Keywords

centrality measuresreal-world networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Recursively constructible families of graphs
• Generalized line graphs
• A characterization of hypercubes
• Interval-regular graphs
• On betweenness-uniform graphs.

Cited In (36)

• Title not available (Why is that?)
• A breadth-first search with betweenness
• Notes on the betweenness centrality of a graph
• On the connectivity and the diameter of betweenness-uniform graphs
• Alpha current flow betweenness centrality
• Bounds and relations involving adjusted centrality of the vertices of a tree
• Classroom notes: betweenness centrality in fiber-optic networks
• HARMONIC CENTRALIZATION OF SOME GRAPH FAMILIES
• Determination of the importance of vertices in a graph
• Betweenness centrality profiles in trees
• Towards a characterization of graphs with distinct betweenness centralities
• Betweenness centrality in convex amalgamation of graphs
• Betweenness centers in interval graphs
• A centrality notion for graphs based on Tukey depth
• Title not available (Why is that?)
• Hardness of bounding influence via graph modification
• Betweenness centrality in Cartesian product of graphs
• Betweenness Centrality: Extremal Values and Structural Properties
• Betweenness centrality in Cartesian product of graphs
• Measuring vertex centrality using the Holevo quantity
• Intersecting geodesics and centrality in graphs
• On the connectivity and the diameter of betweenness-uniform graphs
• Betweenness centrality of some special product of graphs (rooted, cluster and coronal)
• Further results on betweenness centrality of graphs
• Centrality measure in graphs
• Betweenness centers of tournaments
• Extremal graphs with respect to vertex betweenness centrality for certain graph families
• The stress of a graph
• Spectral bounds for the degree of betweenness of a graph
• CLOSENESS CENTRALITY IN GRAPH PRODUCTS
• Title not available (Why is that?)
• Paths and flows for centrality measures in networks
• Centrality betweenness in some join of graphs
• BETWEENNESS CENTRALIZATION FOR BIPARTITE GRAPHS
• Title not available (Why is that?)
• On the betweenness centrality of Petersen graph \(GP(n,2)\)

Uses Software

• Brain Connectivity Toolbox

This page was built for publication: Betweenness centrality in some classes of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2019271)