Centrality in valued graphs: A measure of betweenness based on network flow

A new measure of centrality, C,, is introduced. It is based on the concept of network flows. While conceptually similar to Freeman’s original measure, Ca, the new measure differs from the original in two important ways. First, C, is defined for both valued and non-valued graphs. This makes C, applicable to a wider variety of network datasets. Second, the computation of C, is not based on geodesic paths as is C, but on all the independent paths between all pairs of points in the network.

• Publication year

  1991

• Venue

  Social Networks

• Publication date

  1991-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/0378-8733(91)90017-N
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Theoretical Foundations for Centrality Measures

  1991cited by this paper
• Rethinking centrality: Methods and examples☆

  1989influential reference
• Sociological Methodology 1986.

  1988cited by this paper
• On fuzzy cliques in fuzzy networks

  1988cited by this paper
• Sorting out centrality: An analysis of the performance of four centrality models in real and simulated networks

  1988cited by this paper
• Power and Centrality: A Family of Measures

  1987cited by this paper
• Techniques for Disaggregating Centrality Scores in Social Networks

  1986cited by this paper
• Mathematical ideas in social structural analysis

  1984cited by this paper
• Toward a structural theory of action

  1982cited by this paper
• Mediation and Power in Melanesia

  1981cited by this paper
• Applied network analysis

  1980cited by this paper
• Connectedness in a general model for valued networks

  1980cited by this paper
• A fuzzy set analysis of sociometric structure

  1980cited by this paper
• The medieval river trade network of Russia revisited

  1978cited by this paper
• Applied Network Analysis

  1978cited by this paper
• A graph‐theoretic generalization of the clique concept*

  1978cited by this paper
• A set of measures of centrality based upon betweenness

  1977cited by this paper
• A note concerning the connectivity of social networks

  1976cited by this paper
• On the centrality in a graph.

  1974cited by this paper
• Sociometric Analysis of Interorganizational Relations; Application of Theory and Measurement.

  1974cited by this paper
• Determining the maximal flow in a network by the method of preflows

  1974cited by this paper
• Classification of art into style periods; a factor-analytical approach.

  1974cited by this paper
• Word-of-Mouth Processes in the Diffusion of a Major Technological Innovation

  1974cited by this paper
• Determining Point-Centrality in Uncontrived Social Networks

  1974cited by this paper
• Hierarchical Clique Structures

  1974cited by this paper
• The mathematics of collective action

  1973cited by this paper
• On the centrality in a directed graph

  1973cited by this paper
• A graph‐theoretic definition of a sociometric clique†

  1973cited by this paper
• Factoring and weighting approaches to status scores and clique identification

  1972cited by this paper
• Algorithm for solution of a problem of maximal flow in a network with power estimation

  1970cited by this paper
• A Note on the Detection of Cliques in Valued Graphs

  1969cited by this paper
• Structural Anthropology

  1967cited by this paper
• The centrality index of a graph

  1966cited by this paper
• Structural centrality in communications networks

  1966cited by this paper
• The centrality of a graph.

  1966cited by this paper
• An Input-Output Approach to Clique Identification

  1965cited by this paper
• A GRAPH THEORETIC APPROACH TO HISTORICAL GEOGRAPHY

  1965cited by this paper
• AN IMPROVED INDEX OF CENTRALITY.

  1965cited by this paper
• Flows in Networks

  1963cited by this paper
• Status and Contrastatus

  1959cited by this paper
• Maximal Flow Through a Network

  1956cited by this paper
• Notes on Linear Programming: Part XXIX A Simple Algorithm for Finding Maximal Network Flows and an Application to the Hitchcock Problem

  1955cited by this paper
• Group Structure and the Behavior of Individuals in Small Groups

  1954cited by this paper
• Structural parameters of communication networks

  1953cited by this paper
• A new status index derived from sociometric analysis

  1953cited by this paper
• Some effects of certain communication patterns on group performance.

  1951cited by this paper
• Communication Patterns in Task‐Oriented Groups

  1950cited by this paper
• The Analysis of Sociograms using Matrix Algebra

  1949cited by this paper
• A Mathematical Model for Group Structures

  1948cited by this paper

• Healing-Oriented Patient-Centered Care in the Healthcare Environment

  2026cites this paper
• Power and Control in Complex Networks: A Taxonomy and Critical Review

  2026cites this paper
• Graph machine learning for flight delay prediction due to holding manouver

  2026cites this paper
• Flow Subgraphs and Flow Network Design under End-to-End Power Dissipation Constraints

  2026cites this paper
• Spatiotemporal assessment of multi hazard risk using graph based analysis for case studies in India

  2026cites this paper
• Regional Development Strategies in New Growth Center Around Barsela Special Economic Zone (SEZ), Southwest Aceh Regency

  2025cites this paper
• ChronoSentinel: Incremental temporal embedding for Security Knowledge Graph using Dynamic Reachability Centrality and Efficient language model

  2025cites this paper
• A flood risk assessment framework for urban subway systems: A case study in Beijing, China

  2025cites this paper
• The Hardcore Brokers: Core-Periphery Structure and Political Representation in Denmark’s Corporate Elite Network

  2025cites this paper
• Vulnerability and resilience analysis of road network: A systematic literature review using Bibliometrix

  2025cites this paper
• Strengthening Knowledge Resilience in Innovative Organizations

  2025cites this paper
• Perron-Frobenius theorem for dual tensors and its applications

  2025cites this paper
• Bimodal distribution of path multiplicity in random networks

  2025cites this paper
• Network entropy as a key to the past: A quantitative approach to complex social networks

  2025cites this paper
• Spatial–temporal evolution theory and influencing mechanisms of the express delivery network: A case on YTO express in China

  2025cites this paper
• Theorizing Critical Locus of Supply: A Material Flow Perspective

  2025cites this paper
• Network Centrality Metrics Based on Unrestricted Paths, Walks and Cycles Compared to Standard Centrality Metrics

  2025influential citation
• An α-triangle eigenvector centrality of graphs

  2025cites this paper
• Unveiling Hidden Pivotal Players with GoalNet: A GNN-Based Soccer Player Evaluation System

  2025cites this paper
• Stable connections in the deep sea: Temporally consistent larval pathways for the deep-sea coral, Lophelia pertusa (=Desmophyllum pertusum) in the Northwest Atlantic Ocean.

  2025cites this paper
• Complex network analysis of China's integrated air-high-speed rail network: Topological characteristics, centrality measures, and cluster analysis

  2025cites this paper
• Who leads the chain? Deciphering the trajectory of global value network in technology-intensive manufacturing and innovation effects

  2025cites this paper
• PageLLM: Incremental approach for updating a Security Knowledge Graph by using Page ranking and Large language model

  2025cites this paper
• Health Resource Networks and Resident Health: Empirical Analysis from China

  2025cites this paper
• Kolmogorov–Smirnov-Based Edge Centrality Measure for Metric Graphs

  2025cites this paper
• How vulnerable are road networks to shocks? An analysis through accessibility indicators

  2025cites this paper
• GDWRO: Real-Time WAN Routing Optimization with Graph Neural Network and Deep Reinforcement Learning

  2025cites this paper
• Analyzing the functioning of a graduate engineering class with multiple collaborating groups using Slack: An embedded mixed methods case study

  2025cites this paper
• Climbing up global value chains: Is the regional trade agreement network stepping stones or stumbling blocks?

  2025cites this paper
• In the network of the conclave: Social connections and the making of a pope

  2025cites this paper
• Path multiplicity in regular ring lattices

  2025cites this paper
• Análisis relacional en docentes para la planificación de las prácticas socioeducativas en educación médica

  2024cites this paper
• The Impact of Shareholder and Director Networks on Corporate Technological Innovation: A Multilayer Networks Analysis

  2024cites this paper
• A Novel Centrality-Driven Clustering Approach for Information Retrieval and Question Answering

  2024cites this paper
• Graph-based vulnerability assessment of resting-state functional brain networks in full-term neonates

  2024cites this paper
• Exploratory Factory Analysis of the Centrality Metrics for Complex Real-World Networks

  2024influential citation
• Spatial roost networks and resource selection of female wild turkeys

  2024cites this paper
• Explainable artificial intelligence and domain adaptation for predicting HIV infection with graph neural networks

  2024cites this paper
• Detecting Overlapping Communities Based on Influence-Spreading Matrix and Local Maxima of a Quality Function

  2024cites this paper
• Scalable Distance Labeling Maintenance and Construction for Dynamic Small-World Networks

  2024cites this paper
• Visualization Analysis of Sustainable Digital Supply Chain Performance Based on CiteSpace

  2024cites this paper
• Fast Policy Convergence for Traffic Engineering with Proactive Distributed Message-Passing

  2024cites this paper
• Examining human mobility changes during COVID-19 across socioeconomic groups: a comparative analysis of San Diego County and New York City

  2024cites this paper
• Research trends of nature-based solutions: from urban to climate change

  2024cites this paper
• Unveiling Knowledge Structures Within Organizations: A Novel Network Weighting Framework

  2024cites this paper
• GROM: A generalized routing optimization method with graph neural network and deep reinforcement learning

  2024cites this paper
• An analysis of the vulnerability of road networks in response to disruption events through accessibility indicators specification

  2024cites this paper
• Mapping water scarcity risks in global supply chain networks

  2024cites this paper
• An investigation of corporate social responsibility conformity: The roles of network prominence and supply chain partners

  2024cites this paper
• Social interactions do not affect mycoplasma infection in griffon vultures

  2024cites this paper
• Investigation on centrality measures and opinion dynamics in two-layer networks with replica nodes

  2024cites this paper
• Network theory and migration: Avoiding misapplications and misinterpretations

  2024cites this paper
• Free trade agreements and domestic value added in exports: An analysis from the network perspective

  2024cites this paper
• NodeVector: A Novel Network Node Vectorization with Graph Analysis and Deep Learning

  2024cites this paper
• Migration timing and marine space use of an anadromous Arctic fish (Arctic Char, Salvelinus alpinus) revealed by local spatial statistics and network analysis

  2024cites this paper
• Quantum social network analysis: Methodology, implementation, challenges, and future directions

  2024cites this paper
• A survey on optimization studies of group centrality metrics

  2024cites this paper
• Effective Edge Centrality via Neighborhood-based Optimization

  2024cites this paper
• Citation counts prediction of statistical publications based on multi-layer academic networks via neural network model

  2024cites this paper
• Quantifying sex differences in brain network topology by aggregating nodal centrality rankings

  2024cites this paper
• Technological Intricacy and Technological Regime Changes The Network Evolution of the Semiconductor Industry

  2024cites this paper
• Detailed-level modelling of influence spreading on complex networks

  2024cites this paper
• Mitigating Label Noise on Graph via Topological Sample Selection

  2024cites this paper
• Mindfulness Meditation and Network Neuroscience: Review, Synthesis, and Future Directions.

  2024cites this paper
• War, art, and sanctions: social network analysis on the NACP’s databases of sanctioned Russian individuals and art collectors

  2024cites this paper
• Power law of path multiplicity in complex networks

  2024cites this paper
• Sensitivity metrics of complex network based on co-occurrence truth table: exemplified by a high-speed rail network

  2023cites this paper
• Study State Dynamics of Team Passing Networks in Soccer Games

  2023cites this paper
• Transportation Networks in the Face of Climate Change Adaptation: A Review of Centrality Measures

  2023cites this paper
• Emotional, Behavioral, and Physical Health Consequences in Caregivers of Children with Cancer: A Network Analysis Differentiation in Mothers’ and Fathers’ Reactivity

  2023cites this paper
• How does ego-network structure affect innovation within industrial clusters? The moderating effect of ego-network density

  2023cites this paper
• Diversity of viruses and viroids in the rhizosphere of common bean cultivars differing in resistance to the fungal root pathogen Fusarium oxysporum

  2023cites this paper
• Topological Similarity and Centrality Driven Hybrid Deep Learning for Temporal Link Prediction

  2023cites this paper
• Towards pillarisation? Coalitions of Polish protest in 2020

  2023cites this paper
• Understanding tourists' travel behavior before, during, and after the trip with data from social media platforms

  2023cites this paper
• Heterogeneous Diffusion of Government Microblogs and Public Agenda Networks during Public Policy Communication in China

  2023cites this paper
• Cooperative learning and social cohesion: Study in the 4th year classes of tourism degree of Cuba and Mexico

  2023cites this paper
• On link predictions in complex networks with an application to ontologies and semantics

  2023cites this paper
• A mechanistic analysis of spontaneous cancer remission phenomenon: identification of genomic basis and effector biomolecules for therapeutic applicability

  2023cites this paper
• Authoritarianism versus participation in innovation decisions

  2023cites this paper
• Reviewing the potentials of MMOGs as research environments: A case study from the strategy game Travian

  2023cites this paper
• Structural and topological guided GCN for link prediction in temporal networks

  2023cites this paper
• QUAL A POSIÇÃO DAS MULHERES NA REDE DE BOARD INTERLOCKING DO BRASIL? UMA ANÁLISE PARA O PERÍODO DE 1997 A 2015

  2023cites this paper
• TriBeC: identifying influential users on social networks with upstream and downstream network centrality

  2023cites this paper
• Lexical Semantics Identification Using Fuzzy Centrality Measures and BERT Embedding

  2023cites this paper
• A Network Science Perspective of Graph Convolutional Networks: A Survey

  2023cites this paper
• Understanding the Significance of Mid-Tier Research Teams in Idea Flow Through a Community

  2023cites this paper
• Digital Economy Sectors are Key Co 2  Transmission Centers in the Economic System

  2023cites this paper
• A Centralization Measure for Social Networks Assessment

  2023cites this paper
• The all-pairs vitality-maximization (VIMAX) problem

  2023cites this paper
• Predicting network congestion by extending betweenness centrality to interacting agents.

  2023cites this paper
• Efficiency and Vulnerability in Networks: A Game Theoretical Approach

  2023cites this paper
• Transportation Centrality: Quantifying the Relative Importance of Nodes in Transportation Networks Based on Traffic Modeling

  2023cites this paper
• An algorithm for discovering vital nodes in regional networks based on stable path analysis

  2023cites this paper
• Criticality analysis in road networks with graph-theoretic measures, traffic assignment, and simulation

  2023cites this paper
• Centrality Learning: Auralization and Route Fitting

  2023cites this paper
• A Study on Graph Centrality Measures of Different Diseases Due to DNA Sequencing

  2023cites this paper
• The heterogeneous herd: Drivers of close‐contact variation in African buffalo and implications for pathogen invasion

  2023cites this paper
• WHAT IS WOMEN’S POSITION IN BRAZIL’S BOARD INTERLOCKING NETWORK? AN ANALYSIS COVERING THE PERIOD FROM 1997 TO 2015

  2023cites this paper
• The Spatial Correlation Network of China’s High-Quality Development and Its Driving Factors

  2023cites this paper