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 (22)

• 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
• Title not available (Why is that?)
• HARMONIC CENTRALIZATION OF SOME GRAPH FAMILIES
• Betweenness centers in interval graphs
• Title not available (Why is that?)
• Hardness of bounding influence via graph modification
• Betweenness Centrality: Extremal Values and Structural Properties
• Betweenness centrality in Cartesian product of graphs
• Intersecting geodesics and centrality in graphs
• On the connectivity and the diameter of betweenness-uniform graphs
• Centrality measure in graphs
• Betweenness centers of tournaments
• 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?)
• BETWEENNESS CENTRALIZATION FOR BIPARTITE GRAPHS
• Title not available (Why is that?)
• Title not available (Why is that?)

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)