The Centrality Index of a Graph

1966/12/01 by Gert Sabidussi · 57 citations
Mathematics · Physics and Astronomy · Computer Science · #Graph theory and applications #Complex Network Analysis Techniques #Graph Labeling and Dimension Problems

paper · doi:10.1007/bf02289527

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\n 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\n 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