What's up in
Finally, a Fast Algorithm for Shortest Paths on Negative Graphs
Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others.
Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow
Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.
She Finds Clues to Future Sustainability in Old Food Webs
By reconstructing prehistoric food webs and analyzing the diverse interactions of humans with other species, the ecologist Jennifer Dunne is developing a new understanding of sustainability through network science.
Smarter Parts Make Collective Systems Too Stubborn
As researchers delve deeper into the behavior of decentralized collective systems, they’re beginning to question some of their initial assumptions.
Scant Evidence of Power Laws Found in Real-World Networks
A new study challenges one of the most celebrated and controversial ideas in network science.
Simpler Math Tames the Complexity of Microbe Networks
The dizzying network of interactions within microbe communities can defy analysis. But a new approach simplifies the math and makes progress possible.