Another Word For It Patrick Durusau on Topic Maps and Semantic Diversity

December 3, 2011

A Path Algebra for Multi-Relational Graphs

Filed under: Graphs,Multi-Relational,Neo4j,Path Algebra — Patrick Durusau @ 8:23 pm

A Path Algebra for Multi-Relational Graphs by Marko A. Rodriguez, Peter Neubauer.

Abstract:

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a tensor-based multi-relational algebra. The presented algebra provides a monoid, automata, and formal language theoretic foundation for the construction of a multi-relational graph traversal engine.

Only four (4) pages but it is heavy sledding from the first paragraph to the last. 😉 Still, if you want a peek at what fine minds, Rodriguez and Neubauer, think about when they see Neo4j and its future, this will be worth the effort.

No Comments

No comments yet.

RSS feed for comments on this post.

Sorry, the comment form is closed at this time.

Powered by WordPress