News

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.
Where Graph Theory Meets The Road: The Algorithms Behind Route Planning 33 Comments by: Maya Posch April 4, 2024 ...
Refining with colors Mathematicians have developed various strategies to compare graphs. Since the 1970s, algorithms have been able to test graph isomorphism, but in exponential time.
Today Memgraph, the streaming graph application platform, announced Memgraph 2.0, the public launch of its source-available platform, making it easy f ...
In such cases, the fastest known shortest-path algorithm doesn’t work. For decades, fast algorithms for finding shortest paths on negative-weight graphs have remained elusive.
Published research demonstrates that reduced link graphs are an effective way to rank links. This article discusses research and patents that explain how reduced link graph algorithms work.