Not All Roads Are Created Equal: Network Science Shows Some Highways Matter More for Brazil's Connectivity
Applied Network Science, 11: 25 · DOI: 10.1007/s41109-026-00777-4
The Problem
Brazil moves 66% of its freight and 95% of its passengers by road. With approximately 8.5 million square kilometers of territory, its federal highway network serves as the connective tissue of the entire national economy. Yet this infrastructure is poorly understood as a system — planners typically manage individual roads in isolation, without a structural picture of which segments are truly critical to national connectivity.
Road infrastructure growth has slowed to just 2.2% in the last decade, while public investment in federal roads in 2024 covered only 14% of estimated need. With limited resources, the question of where to invest — and what to protect — becomes consequential. Which highways, if disrupted by disaster, floods, or degradation, would most fracture Brazil's connectivity? Traditional engineering approaches cannot answer this at scale.
Previous network science studies of Brazil treated the entire road system as a single, coarse network using cities as nodes. This obscures what happens at the segment level, where the actual physical infrastructure — and its vulnerabilities — reside.
The distribution of federal roads is deeply unequal: the South region has a road density of 20.5 km per 1,000 km², while the North — nearly seven times larger in area — has just 2.7 km per 1,000 km². A single model cannot capture both without regional decomposition.
The Approach
The study builds five weighted network variants of Brazil's federal road system at both national and regional levels, then subjects each to structural analysis and simulated disruptions. Data comes from three official Brazilian sources: DNIT (road structure and traffic flow), and the Federal Highway Police (accidents).
-
Step 01
Segment-level network construction
Road segment endpoints (junctions, state borders, significant kilometre markers) become nodes. The road segment bodies become edges. GeoHash encoding uniquely identifies shared node locations across segments, enabling precise concatenation of 5,678,097 georeferenced points into a connected graph with 5,025 nodes and 5,240 edges nationally.
-
Step 02
Five weighted network variants
Each edge is weighted five ways: by physical distance (BRN), incident count (BRN-I), vehicle flow (BRN-F), incidents per kilometre (BRN-R), and flow per lane (BRN-T). Each variant surfaces a different operational reality of the same physical infrastructure, from spatial efficiency to safety risk to capacity pressure.
-
Step 03
Structural analysis — topology, communities, assortativity
For each variant and each of the five geographic regions, the study computes weighted degree distributions and power-law exponents, network diameter, community structure via the Louvain algorithm (modularity Q), and degree assortativity. Analysis runs independently at national and regional levels to reveal hierarchical differences.
-
Step 04
Vulnerability and resilience simulation
Node and edge removal experiments simulate infrastructure disruption. Three removal strategies are compared: random (baseline for non-targeted failures), highest weighted degree, and highest betweenness centrality. Regional edge removal tests each region's contribution to national connectivity, identifying which geographic areas are load-bearing for the whole country.
Key Findings
The multi-weight, hierarchical analysis revealed structural properties of Brazil's federal road network that coarser models had obscured, including a counterintuitive vulnerability pattern with direct implications for infrastructure investment.
Scale-free nationally, dangerously hub-dependent regionally
National networks are scale-free (power-law exponent γ between 2.17–2.67), indicating moderate hub dominance. The North region is consistently heavy scale-free (γ < 2) across all weight schemes, meaning its connectivity depends critically on a handful of junctions — making it disproportionately vulnerable to targeted disruption.
The longest road path exceeds Brazil's physical width
The distance-weighted network diameter is 5,838 km — from Cruzeiro do Sul, AC to Chuí, RS — 33% longer than the maximum straight-line distance across Brazil (4,394 km). The North's diameter alone (5,112 km) nearly matches the national figure, reflecting the indirect routing forced by rivers, rainforest, and sparse infrastructure.
Roads cluster into isolated corridors
All network variants exhibit modularity above 0.90, indicating that Brazil's federal roads naturally organise into distinct, internally cohesive communities. These road-corridor clusters facilitate regional integration but their weak inter-community connections represent bottlenecks for national mobility — the North has the lowest inter-state connectivity (9%).
Major junctions connect to other major junctions
All networks show unexpectedly high positive assortativity (rw = 0.56–0.82), especially under flow and incident weighting. This contrasts with typical infrastructure networks, which are disassortative. High-degree nodes in Brazil's road system preferentially connect to other high-degree nodes — a hub-rich structure that concentrates traffic and risk simultaneously.
The Northeast is the national linchpin
Removing just 7.75% of the Northeast's road edges (by distance weight) causes the national giant component to collapse by 34%. The region contains a small set of critical long-distance inter-regional connectors; once severed, the network plateaus at 65% of original size regardless of further removals. The Southeast shows a similar sharp transition at 15.1% removal.
Peripheral, not central, nodes create structural fragility
Counterintuitively, targeting high-betweenness nodes is less damaging than random removal. Central nodes in dense urban cores are surrounded by redundant paths; it is the low-betweenness peripheral nodes — the sole connections to remote regions — that are structurally critical. Random disruptions, which hit peripheral and central nodes indiscriminately, fragment the network faster.
Why It Matters
A structural map of Brazil's federal highways, with vulnerability profiles attached, gives planners and policymakers something they have not had before: a ranked list of what must be protected, and what the country can afford to lose.
- Infrastructure Investment The finding that the North region is heavy scale-free across all weight schemes justifies targeted redundancy investment there. Adding parallel routes or bypasses around its critical hubs would substantially reduce systemic vulnerability at relatively low cost.
- Disaster Preparedness The Northeast's sharp connectivity transition at 7.75% edge removal means that a concentrated flood or landslide event affecting a small set of long-distance connectors could fragment the national network. Identifying and hardening these specific segments is a tractable emergency-preparedness target.
- Road Safety Policy Incident and flow removal experiments show similar fragmentation patterns, suggesting that accidents are geographically dispersed rather than concentrated on high-traffic corridors. This implies that safety interventions focused exclusively on busy roads would miss a large share of incident-related network risk.
- Traffic Management High assortativity under flow weighting reveals that traffic is concentrated in interconnected hub clusters rather than distributed across the network. Congestion mitigation strategies in the Southeast — which shows the highest flow-network community counts — must address cluster-level dynamics, not just individual road segments.
- General Road Network Modelling The segment-level, multi-weight, hierarchical framework is methodologically transferable. Any country with georeferenced road data, traffic counts, and incident records can apply this approach to produce its own structural vulnerability profile — particularly relevant for large, road-dependent nations in the Global South.
Infographics
Paper & Authors
Authors
Cite This Work
Open access · CC BY 4.0