Year in review: New algorithm quickly spots identical networks

Isomorphic graphs

SAME GRAPH, DIFFERENT SHAPE  These two graphs might look different, but each circle on the first graph corresponds to one on the second, connecting to the same other circles. Mathematicians call the graphs “isomorphic.” This year, computer scientist László Babai presented an algorithm that could overcome computers' longstanding difficulty in comparing such graphs. 

E. Otwell

This article is only available to Science News subscribers.

Subscribers, enter your e-mail address to access our archives.

Not a subscriber?

Science News is a nonprofit.

Support us by subscribing now.

More Stories from Science News on Math

From the Nature Index

Paid Content