A new algorithm efficiently solves the graph isomorphism problem, which has puzzled computer scientists for decades.

Graph analytics is a hot topic, but what does it mean? At the DC GraphTour, I learned the difference between graph queries, graph algorithms, and graph analytics. Next up: San Francisco GraphTour.

Mathematicians have long sought to develop algorithms that can compare any two graphs. In practice, many ...

The goal is to sort all the relationships into as few groupings as possible. The PNNL algorithm is named Picasso—a nod to the painter's use of color and the use of the term in graph analytics.

A theoretical computer scientist has presented an algorithm that is being hailed as a breakthrough in mapping the obscure terrain of complexity theory, which explores how hard computational problems ...

A professor has helped create a powerful new algorithm that uncovers hidden patterns in complex networks, with potential uses in fraud detection, biology and knowledge discovery.

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. Computer scientists often ...

Facebook engineers recently shared a little insight into how the site's Graph Search works. Here's a at what we've learned, and what remains a mystery.

That would be the most interesting possibility, Trevisan said, since it would make graph isomorphism the first natural problem to have a quasi-polynomial algorithm but no polynomial algorithm.