Graph labeling: The process of assigning identifiers, often numerical, to the elements of a graph (vertices or edges) under specific constraints to facilitate problem solving in various applications.

Abstractions blog A New Algorithm for Graph Crossings, Hiding in Plain Sight Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory ...

By applying a well-known graph algorithm to the XRP ledger data, we look at the top 10 XRP accounts by page rank over the past years. PageRank is named after Google co-founder Larry Page and is ...

We develop parametric classes of covariance functions on linear networks and their extension to graphs with Euclidean edges, that is, graphs with edges viewed as line segments or more general sets ...

In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...

We propose a linear-time, single-pass, top-down algorithm for multiple testing on directed acyclic graphs, where nodes represent hypotheses and edges specify a partial ordering in which the hypotheses ...

Dr. Alin Deutsch of UC San Diego explains in a Q&A why graph database algorithms will become the driving force behind the next generation of AI and machine learning apps.

We call the circles “vertices” and the lines “edges.” Today graph theory is a major area of math and computer science with wide-ranging applications.

The false colour image has been created by the firm’s graph compiler software, which untangles neural networks as a prelude to executing them on Graphcore’s as-yet undisclosed hardware. “In software, ...