Results 271 to 280 of about 7,350,988 (308)

On the centrality in a graph

Scandinavian Journal of Psychology, 1974
Abstract.— The paper considers the concept of centrality in an undirected graph. A system of axioms and an index for centrality satisfying the axioms are presented. The index is based on the degrees of the vertices in a given undirected graph, and it will enlarge the class of comparable graphs with respect to a centrality measure.
openaire   +2 more sources

A Graph-theoretic perspective on centrality

Social Networks, 2006
The concept of centrality is often invoked in social network analysis, and diverse indices have been proposed to measure it. This paper develops a unified framework for the measurement of centrality. All measures of centrality assess a node's involvement in the walk structure of a network.
Stephen P. Borgatti, Martin G. Everett
openaire   +3 more sources

The ultracenter and central fringe of a graph

Networks, 2001
AbstractThe central distance of a central vertex v in a connected graph G with rad G < diam G is the largest nonnegative integer n such that whenever x is a vertex with d(v, x) ≤ n then x is also a central vertex. The subgraph induced by those central vertices of maximum central distance is the ultracenter of G.
Gary Chartrand, Karen S. Novotny, Steven J. Winters   +2 more
openaire   +2 more sources

Centrality for graphs with numerical attributes

Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, 2015
Identification of important actors in social networks is a hard task but with various interesting applications such as in information recommendation or for viral marketing. Existing centrality measures evaluate the importance of an actor in considering only the structural positions regardless of prior information on these actors such as their ...
Oualid Benyahia, Christine Largeron
openaire   +1 more source

Graph regularization centrality

Physica A: Statistical Mechanics and its Applications, 2023
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alcebiades Dal Col, Fabiano Petronetto
openaire   +1 more source

Vertex betweenness centrality of corona graphs and unicyclic graphs

2023
Summary: The idea of centrality measurements is quite appropriate for determining the important vertices or edges in a network. A vertex in a network may be an important vertex depending on its angle of assumption. There are many centrality measurements to find the characteristics of a vertex in a network. Betweenness centrality is an important variant
Barman, Sambhu Charan, Mondal, Sukumar, Nandi, Shaoli   +2 more
openaire   +1 more source

On the centrality of vertices of molecular graphs

Journal of Computational Chemistry, 2013
For acyclic systems the center of a graph has been known to be either a single vertex of two adjacent vertices, that is, an edge. It has not been quite clear how to extend the concept of graph center to polycyclic systems. Several approaches to the graph center of molecular graphs of polycyclic graphs have been proposed in the literature. In most cases
Milan Randic, Marjana Novic, Marjan Vracko, Dejan Plavsic   +3 more
openaire   +5 more sources

On central spanning trees of a graph

1996
We consider the collection of all spanning trees of a graph with distance between them based on the size of the symmetric difference of their edge sets. A central spanning tree of a graph is one for which the maximal distance to all other spanning trees is minimal.
Sergei L. Bezrukov, Firoz Kaderali, Werner Poguntke   +2 more
openaire   +2 more sources

Testing centralization in random graphs

Social Networks, 2004
Centrality is an important concept in social network analysis which involves identification of important or prominent actors. Three common definitions of centrality are degree centrality, closeness centrality and betwenness centrality which yield actor indices.
openaire   +1 more source

Centrality measure in graphs

Journal of Mathematical Chemistry, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources