A new method called “fitness centrality” is in development that can identify the most vital nodes in any network from social media and financial systems to transportation grids and ecological conservation that can provide a faster and more efficient way to pinpoint weak points before they cause chaos.

Unlike previous methods, which require costly recalculations, this approach streamlines the analysis, making it practical even for vast, complex networks, said researchers at the Complexity Science Hub (CSH) in a paper.

“What makes this discovery particularly exciting is its universal applicability,” said first author Vito D.P. Servedio, a senior researcher at CSH. “It extends methods previously limited to economic analysis into a universal tool that works for all types of networks.”

This approach is good at finding nodes that, if removed, would isolate many other parts of the network; similar to a server failure interrupting the connection of users in a communication network or a pump failure in a water supply network paralyzing the supply of water to districts.

“This is a crucial capability for both protecting critical infrastructure and understanding how networks might fail,” Servedio said.

Schneider Bold
Help Secure Supply Chain

The tool has far-reaching practical applications.

The concept of “fitness centrality” could work in supply chains to determine which companies are vital to the network’s functioning, enabling better risk management and more resilient planning, said co-author Giordano De Marzo.

“In ecological networks, it could help conservationists identify which species are most critical to maintaining ecosystem stability,” said De Marzo, a postdoc researcher at the University of Konstanz and a research fellow at CSH.

For cybersecurity experts, it provides a new way to identify vulnerable points in computer networks that need extra protection, said co-author Emanuele Calò, a visiting student at CSH.

Fitness centrality

Fitness centrality is an approach that can identify the most vital nodes in a network and pinpoint weak points.
Source: Complexity Science Hub


“In transportation networks, such as airline or road systems, recognizing key nodes, such as airports, and intersections, helps maintain connectivity of poorly connected areas and optimize response strategies during disruptions,” said Calò, a PhD student from the IMT School for Advanced Studies Lucca. “Additionally, identifying essential employees and teams in collaboration networks within companies helps prevent communication breakdowns and ensure workflow continuity.”

“A key advantage of this method is its computational efficiency. Unlike other approaches that require recalculating network quantities after each node removal, this method computes fitness values only once at the initialization phase,” Servedio said. “This makes it practical for analyzing large networks where alternative methods would be prohibitively slow. The method is particularly valuable when recalculating network properties after node removal is unfeasible, such as in law enforcement operations targeting organized criminal networks.”

In test cases, the approach consistently outperformed existing methods by about 15 percent in identifying crucial nodes whose removal would most disrupt the network. “One could say our method produces 15 percent more network splinters,” Servedio said.

Isolated Nodes

“There are many ways to disrupt a network, depending on your goal. If you aim to split a network into large communities, betweenness centrality is a suitable method. In contrast, our fitness centrality approach disrupts networks like a grater does to cheese, breaking them into small splinters – tiny clusters or isolated nodes with no connections. For example, in a terrorist network, splitting it into large parts could result in losing oversight of those groups. Instead, the goal would be to isolate as many individuals as possible,” Servedio said.

As often happens in science, methods originally developed for a specific discipline or question can also prove useful in other fields. In this case, this was also true.

“Fitness centrality” came from key concept of Economic Fitness Complexity (EFC), a measure originally developed to explain and predict the economic development trajectories of countries, cities, and regions.

However, the existing algorithm ended up limited to bipartite graphs, which are mathematical models for relationships between elements of two sets.

“It became unusable even with the smallest deviations from this bipartite structure – which is problematic, as real-world networks typically do not consist of just two groups,” said co-author Alessandro Bellina, from Sapienza University of Rome. “We’ve taken a method originally developed for economic analysis and transformed it into a tool to understand any type of network system.”

Pin It on Pinterest

Share This