What's up in
Networks
Latest Articles
How Does Graph Theory Shape Our World?
Maria Chudnovsky reflects on her journey in graph theory, her groundbreaking solution to the long-standing perfect graph problem, and the unexpected ways this abstract field intersects with everyday life.
AI Is Nothing Like a Brain, and That’s OK
The brain’s astounding cellular diversity and networked complexity could show how to make AI better.
New Proof Settles Decades-Old Bet About Connected Networks
According to mathematical legend, Peter Sarnak and Noga Alon made a bet about optimal graphs in the late 1980s. They’ve now both been proved wrong.
What Is Distributed Computing?
Our computers can get a lot more done when they share the load with other machines.
Math That Lets You Think Locally but Act Globally
Knowing a little about the local connections on flight maps and other networks can reveal a lot about a system’s global structure.
Bob Metcalfe, Ethernet Pioneer, Wins Turing Award
The American researcher was recognized for his central role in inventing, standardizing and commercializing the ubiquitous networking technology.
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.
The Computer Scientist Who’s Boosting Privacy on the Internet
Harry Halpin wants our internet conversations to be more private. He’s helped create a new kind of network that might make it possible.
For His Sporting Approach to Math, a Fields Medal
With Hugo Duminil-Copin, thinking rarely happens without moving. His insights into the flow-related properties of complex networks have earned him the Fields Medal.