DOE/LANL Jurisdiction Fire Danger Rating:
  1. LANL Home
  2. Media
  3. Newsletters
  4. STE Highlights
May 22, 2025

Complexity science paper receives Cozzarelli Prize

Algorithm measures influence and risk in complex networks

0425 Caravelli Feature

Los Alamos theoretical physicist Francesco Caravelli collaborated with United Kingdom researchers to address the challenge of identifying important nodes in complex networked systems. Calculating a node’s centrality traditionally involves evaluating the entire network, which becomes computationally intense as the size of the network grows. 

Their paper, which was published in Proceedings of the National Academy of Sciences, received a Cozzarelli Prize from the National Academy of Sciences for outstanding scientific quality and originality.

Read the paper

Why this matters: The team created a novel algorithm to efficiently estimate the centrality of nodes in complex networks. By focusing on the number of connections to neighboring nodes, this technique provides a faster and more accurate way to measure influence and risk in large, complex networks, such as financial systems, social media and power grids. 

Key points: The team developed techniques to accelerate matrix inversion by reducing computational overhead in certain cases compared with current state-of-the-art methods. The matrix inversion methods represent a substantial performance improvement, especially for distributions of large or sparse networks. This approach can be applied to broader applications in fields like machine learning, Earth systems modeling and systems biology.

  • This algorithm can be used to optimize infrastructure such as transportation networks, power grids and communication systems, ensuring better performance and reliability.
  • Improved speed and scalability come with the potential to solve other network-related problems, such as monitoring and managing air traffic or maintaining the resilience of power distribution systems.

Funding: Laboratory Directed Research and Development program 

Watch the video: A PNAS video explains the prize-winning research.

Editor's note: Caravelli was working in the Theoretical division at Los Alamos when he contributed to this research. Now he's a guest scientist at the Lab.

LA-UR-25-24104

Share

Stay up to date
Subscribe to Stay Informed of Recent Science, Technology and Engineering Highlights from LANL
Subscribe Now

More STE Highlights Stories

STE Highlights Home
Thumbnail Plus

New Plutonium Science Laboratory serves critical national security missions

New center prepares for fiscal year 2026 operations

Thumbnail Uranium

Unlocking uranium’s hidden influence in the behavior of plutonium alloys

Work advances understanding of nuclear materials performance

Thumbnail Mpa

Why stretched graphene conducts heat on metal surfaces

Study aids efforts for advanced heat management in next-generation coatings

Thumbnail Payload

Two ions with similar masses won’t sneak past this new space instrument

Advancing technology for space weather forecasting

Thumbnail Braido

Braido honored for accelerator control system breakthroughs

Given award at international conference

Thumbnail Soot

Coated black carbon finding makes Earth system models much more accurate

Although water repellent by nature, soot can uptake water as it ages