The centrality index of a graph

  title={The centrality index of a graph},
  author={Gert Sabidussi},
  • G. Sabidussi
  • Published 1 December 1966
  • Computer Science
  • Psychometrika
Evaluation of graph centrality measures for tweet classification
This paper explores the utilization of graph centrality measures to classify tweets accuracy and tests the resulting technique by classifying Twitter messages in belonging to trending topic of #eq2015 and then classifying them in subtopics based on geographical information.
Advanced spatial network metrics for cognitive management of 5G networks
This new framework, centred on a topology monitoring agent (TMA), enables on-demand 5G networks’ spatial knowledge and topological awareness required by 5G cognitive network management in making smart decisions in various autonomous network management tasks including but not limited to virtual network function placement strategies.
Approximation of Interactive Betweenness Centrality in Large Complex Networks
This study addresses the research questions, whether approximations of interactive betweenness centrality can be obtained with reduction of computational costs and how much quality/accuracy needs to be traded in order to obtain a significant reduction.
Metodología para la búsqueda de consenso en toma de decisiones grupales multicriterio (MCGDM). Caso de estudio en gestión ambiental
La toma de decisiones grupal busca agregar opiniones de varios individuos en una decision consensuada. Muchos autores coinciden en que nuestra sociedad moderna es en esencia un problema de decisiones
Axioms for Distance-Based Centralities
This work proposes the class of additive distance-based centralities and pin-point properties which combined with the axiomatic characterization of the whole class uniquely characterize a number of centralities from the literature.
Medidas de centralidad en redes urbanas con datos
Measuring centrality by a generalization of degree
  • L. Csató
  • Mathematics, Computer Science
    Central Eur. J. Oper. Res.
  • 2017
A new parametric family of centrality measures called generalized degree is proposed, based on the idea that a relationship to a more interconnected node contributes to centrality in a greater extent than a connection to a less central one.
The Degree Measure as Utility Function over Positions in Networks
In this paper, we connect the social network theory on centrality measures to the economic theory of preferences and utility. Using the fact that networks form a special class of cooperative
A Authentication model to Trustees based Social Networks
authenticating users with the help of their friends has been shown to be a promising backup authentication mechanism. A user in this system is associated with a few trustees that were selected from
A Hierarchical Pseudonyms Management Approach for Software-Defined Vehicular Networks
This work uses two-sided matching theory to solve the pseudonym resources allocation problem among pseudonym pools in different roadside unit clouds and shows that the proposed approach optimizes the pseudonym Resources utilization and also improves the privacy entropy of vehicles.


The author proposes an improvement of the Bavelas measure of centrality for both points and graphs in order to extend its analytical utility.
Communication Patterns in Task‐Oriented Groups
On equi-cardinal restrictions of a graph
i . Introduction. A graph G is an ordered pair (V, E) where V is a set of objects called ver t ices , and E is a set of unordered pairs of ver t ices (v,v ) in which each such pair can occur at most
Status and Contrastatus
The Dissimilarity Characteristic of Husimi Trees
The notion of dissimilarity characteristic for trees was introducted by Otter [4] in his theorem: "In any tree the number of nonsimilar vertices minus the number of nonsimilar lines (symmetry line
Some effects of certain communication patterns on group performance.
  • H. Leavitt
  • Psychology, Medicine
    Journal of abnormal psychology
  • 1951
A Mathematical Model for Group Structures
Many kinds of theories have been developed to explain human behavior. They may be classified in many ways - in terms of outstanding men, of schools of psychology, in terms of the emphasis placed upon