The Centrality Index of a Graph

1966/12/01 by Gert Sabidussi · 2,480 citations
Computer Science · Mathematics · Physics and Astronomy · #Centrality #Combinatorics #Complex Network Analysis Techniques #Computer science #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Index (typography) #Mathematics #Statistics

paper · doi:10.1007/bf02289527

published in Psychometrika 31(4), 581-603 (Springer Science+Business Media)

openalex publication_date 1966/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/06

Cited by

• State of the aRt personality research: A tutorial on network analysis of personality data in R
• Network Characteristics of Individual Pigments in Cyanobacterial Photosystem II Core Complexes
• A Centrality Measure Using Magnitude Homology
• From #Dr00gtiktok to #harmreduction: Exploring Substance Use Hashtags on TikTok
• Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees
• CENTRALITY ESTIMATION IN LARGE NETWORKS
• An Adaptive Graphical Lasso Approach to Modeling Symptom Networks of Common Mental Disorders in Eritrean Refugee Population
• A decomposition approach for large virtual network embedding
• Centrality Measures in Complex Networks: A Survey
• A Graph-theoretic perspective on centrality
• Centrality in social networks: ii. experimental results
• Transforming Collaboration Data into Network Layers for Enhanced Analytics
• Maximizing spreading in complex networks with risk in node activation
• A systematic approach to classifying and evaluating heterogeneity measures
• A faster algorithm for betweenness centrality*
• Competitive Dynamics on Complex Networks
• Identifying a set of influential spreaders in complex networks
• Networks containing negative ties
• Centrality in social networks conceptual clarification
• Dependence of the average to-node distance on the node degree for random graphs and growing networks
• Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
• Topological Centrality and Its Applications
• Reverse Ranking by Graph Structure: Model and Scalable Algorithms
• Microscopic Evolution of Social Networks by Triad Position Profile
• Stability and Continuity of Centrality Measures in Weighted Graphs
• A key node identification method based on neighborhood-derived cluster method
• Real-time identification and control of influential pandemic regions using graph signal variation
• Emerging trends in software architecture from the practitioner’s perspective: A five-year review
• A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks
• Weighted H-index for identifying influential spreaders
• Ranking Users in Social Networks with Motif-based PageRank
• Degree Ranking Using Local Information
• Closeness centrality via the Condorcet principle
• First-order bifurcation detection for dynamic complex networks
• Evolutionary Dynamics of Scientific Collaboration Networks: Multi-Levels and Cross-time Analysis
• Propagation Tree Is Not Deep: Adaptive Graph Contrastive Learning Approach for Rumor Detection
• Betweenness Centrality : Algorithms and Lower Bounds
• Privacy Risk Predictions Based on Fundamental Understanding of Personal Data and an Evolving Threat Landscape
• Convolutional neural networks on irregular domains based on approximate vertex-domain translations
• Social Media Information Operations
• Identify influential nodes in directed networks: A neighborhood entropy-based method
• Distance-Based Influence in Networks: Computation and Maximization
• A Topology-Based Machine Learning Model Decisively Outperforms Flux Balance Analysis in Predicting Metabolic Gene Essentiality
• Rethinking centrality: Methods and examples
• DANCE: A Framework for the Distributed Assessment of Network Centralities
• Consensus reaching process in large-scale group decision making based on bounded confidence and social network
• Pre-Training Graph Neural Networks for Generic Structural Feature Extraction
• Discriminating Power of Centrality Measures
• Emerging Trends in Software Architecture from the Practitioners Perspective: A Five Year Review
• A Navigation Algorithm Inspired by Human Navigation
• The Trade-Off between Directness and Coverage in Transport Network Growth
• All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis
• Estimating the Degree Centrality Ranking of a Node
• Network modeling methods for precision medicine
• Properties and Expressivity of Linear Geometric Centralities
• The Shortest-Path distance on graphons
• Understanding Vulnerability of Communities in Complex Networks
• Evaluating Presidential Support in the Brazilian House of Representatives Through a Network-Based Approach
• A ‘node-place-network-city’ framework to examine HSR station area development dynamics: Station typologies and development strategies
• Who is the best connected EC researcher? Centrality analysis of the complex network of authors in evolutionary computation
• VCExplorer: A Interactive Graph Exploration Framework Based on Hub Vertices with Graph Consolidation
• Axioms for Centrality
• A combined network and machine learning approaches for product market forecasting
• A Comprehensive Survey of Ontology Summarization: Measures and Methods
• Identifying and ranking influential spreaders in complex networks by neighborhood coreness
• Effective and efficient approximations of the generalized inverse of the graph Laplacian matrix with an application to current-flow betweenness centrality
• Nation-State Routing: Censorship, Wiretapping, and BGP
• Foreign Exchange Market Performance: Evidence from Bivariate Time Series\n Approach
• Global Rank Estimation
• Exploring the Node Importance Based on von Neumann Entropy
• Estimating Shell-Index in a Graph with Local Information
• Transforming Graph Representations for Statistical Relational Learning
• Tamper-Evident Complex Genomic Networks
• Radial structure of the Internet
• A novel method based on node correlation to evaluate the important nodes in complex networks
• The connectivity structure, giant strong componentand centrality of metabolic networks
• Centrality properties of directed module members in social networks
• Applying social network analysis to the information in CVS repositories
• Modeling dependent gene expression
• Interpreting communities based on the evolution of a dynamic attributed network
• The network structure of mathematical knowledge according to the Wikipedia, MathWorld, and DLMF online libraries
• Identifying influential spreaders by weighted LeaderRank
• Robustness Analysis of Air Route Network Based on Topology Potential and Relative Entropy Methods
• Consistency and differences between centrality measures across distinct classes of networks
• Computing classic closeness centrality, at scale
• Bridgeness: a local index on edge significance in maintaining global connectivity
• Identifying influential spreaders in complex networks based on gravity formula
• Malware classification through Abstract Syntax Trees and L-moments
• Model-free hidden geometry of complex networks
• A discount strategy in word-of-mouth marketing and its assessment
• Distance in graphs
• Personal vs. know-how contacts: which matter more in wiki elections?
• Exploration of biological network centralities with CentiBiN. [europepmc]
• Evidence for systems-level molecular mechanisms of tumorigenesis. [europepmc]
• Contact rearrangements form coupled networks from local motions in allosteric proteins. [europepmc]
• A global view of drug-therapy interactions. [europepmc]
• Utility of network integrity methods in therapeutic target identification. [europepmc]
• The organisational structure of protein networks: revisiting the centrality-lethality hypothesis. [europepmc]
• cytoHubba: identifying hub objects and sub-networks from complex interactome. [europepmc]
• Friends of friends: are indirect connections in social networks important to animal behaviour? [europepmc]
• Understanding Classrooms through Social Network Analysis: A Primer for Social Network Analysis in Education Research. [europepmc]
• Multi-Dimensional Dynamics of Human Electromagnetic Brain Activity. [europepmc]
• Ensemble Classification of Alzheimer's Disease and Mild Cognitive Impairment Based on Complex Graph Measures from Diffusion Tensor Images. [europepmc]
• Food insecurity, social networks and symptoms of depression among men and women in rural Uganda: a cross-sectional, population-based study. [europepmc]
• DiffSLC: A graph centrality method to detect essential proteins of a protein-protein interaction network. [europepmc]
• Visualization and analysis of non-covalent contacts using the Protein Contacts Atlas. [europepmc]
• Social network cohesion in school classes promotes prosocial behavior. [europepmc]
• Current, future and potential use of mobile and wearable technologies and social media data in the ABCD study to increase understanding of contributors to child health. [europepmc]
• Network Pharmacology-Based Approach to Investigate the Mechanisms of Hedyotis diffusa Willd. in the Treatment of Gastric Cancer. [europepmc]
• Protein dynamic communities from elastic network models align closely to the communities defined by molecular dynamics. [europepmc]
• The development of brain network hubs. [europepmc]
• Social network structure is predictive of health and wellness. [europepmc]
• Consistency and differences between centrality measures across distinct classes of networks. [europepmc]
• Dynamic Network of Interactions in the Wildlife-Livestock Interface in Mediterranean Spain: An Epidemiological Point of View. [europepmc]
• A Guide to Conquer the Biological Network Era Using Graph Theory. [europepmc]
• Pandemic Dreams: Network Analysis of Dream Content During the COVID-19 Lockdown. [europepmc]
• A Review of EEG Signal Features and their Application in Driver Drowsiness Detection Systems. [europepmc]