Betweenness Centrality in Some Classes of Graphs

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 paths between them. In this paper we present betweenness centrality of some important classes of graphs.

[1]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[2]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[3]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Tomáš Madaras,et al.  On betweenness-uniform graphs , 2013, Czechoslovak Mathematical Journal.

[5]  Ernesto Estrada,et al.  Communicability betweenness in complex networks , 2009, 0905.4102.

[6]  Marc Noy,et al.  Recursively constructible families of graphs , 2004, Adv. Appl. Math..

[7]  S. Foldes,et al.  A characterization of hypercubes , 1977, Discret. Math..

[8]  Henry Martyn Mulder.  Interval-regular graphs , 1982, Discret. Math..

[9]  Alper Yilmaz,et al.  A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS , 2010 .

[10]  Mathieu S. Capcarrère,et al.  Necessary conditions for density classification by cellular automata. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[12]  Frank Harary,et al.  On the matching properties of three fence graphs , 1993 .

[13]  Ernesto Estrada.  Virtual identification of essential proteins within the protein interaction network of yeast , 2005, Proteomics.

[14]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[15]  V. Latora,et al.  A measure of centrality based on network efficiency , 2004, cond-mat/0402050.

[16]  F. Schreiber,et al.  Centrality Analysis Methods for Biological Networks and Their Application to Gene Regulatory Networks , 2008, Gene regulation and systems biology.

[17]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[18]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[19]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[20]  Frank Harary,et al.  Graph Theory , 2016 .

[21]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[22]  Jens M. Olesen,et al.  Centrality measures and the importance of generalist species in pollination networks , 2010 .

[23]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.