English
Related papers

Related papers: A Path Algebra for Multi-Relational Graphs

200 papers

Modern social networks frequently encompass multiple distinct types of connectivity information; for instance, explicitly acknowledged friend relationships might complement behavioral measures that link users according to their actions or…

Social and Information Networks · Computer Science 2015-06-17 Brandon Oselio , Alex Kulesza , Alfred O. Hero

We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated…

Combinatorics · Mathematics 2017-06-05 R. M. Aquino , L. M. Camacho , E. M. Cañete , C. Cavalgante , A. Márquez

When the theory of Leavitt path algebras was already quite advanced, it was discovered that some of the more difficult questions were susceptible to a new approach using topological groupoids. The main result that makes this possible is…

Rings and Algebras · Mathematics 2019-05-16 Simon W. Rigby

For a representation of a Lie algebra, one can construct a diagram of the representation, i. e. a directed graph with edges labeled by matrix elements of the representation. This article explains how to use these diagrams to describe normal…

Representation Theory · Mathematics 2007-05-23 Aleksandrs Mihailovs

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language models offers a wide…

Artificial Intelligence · Computer Science 2025-12-16 Ezequiel Lopez-Rubio

Context: Edge graphs are graphs whose edges are labelled with identifiers, and nodes can have multiple edges between them. They are used to model a wide range of systems, including networks with distances or degrees of connection and…

Programming Languages · Computer Science 2024-03-05 Jack Liell-Cock , Tom Schrijvers

The purpose of this paper is to provide a common framework for studying various generalizations of Leavitt algebras and Leavitt path algebras. This paper consists of two parts. In part I we define Cohn-Leavitt path algebras of a new class…

Rings and Algebras · Mathematics 2020-01-01 Mohan. R , B. N. Suhas

In this paper, we introduce the notion of a dual topological graph of a given topological graph, and show that it defines a C*-algebra isomorphic to the C*-algebra of the given one. Repeating to take a dual, and taking a projective limit,…

Operator Algebras · Mathematics 2021-07-06 Takeshi Katsura

Usually a name of the category is inherited from the name of objects. However more relevant for a category of objects and morphisms is an algebra of morphisms. Therefore we prefer to say a category of graphs if every morphism is a graph. In…

Logic · Mathematics 2011-03-29 Maria Ernestina Chavez Rodriguez , Zbigniew Oziewicz

We provide a survey on relational models. Relational models describe complete networked {domains by taking into account global dependencies in the data}. Relational models can lead to more accurate predictions if compared to non-relational…

Artificial Intelligence · Computer Science 2016-09-13 Volker Tresp , Maximilian Nickel

Real-world knowledge can take various forms, including structured, semi-structured, and unstructured data. Among these, knowledge graphs are a form of structured human knowledge that integrate heterogeneous data sources into structured…

Machine Learning · Computer Science 2025-07-01 Xiaohua Lu , Liubov Tupikina , Mehwish Alam

In this article we study higher homological properties of $n$-levelled algebras and connect them to properties of the underlying graphs. Notably, to each $2$-representation-finite quadratic monomial algebra $\Lambda$ we associate a…

Representation Theory · Mathematics 2024-11-04 Karin M. Jacobsen , Mads Hustad Sandøy , Laertis Vaso

Large-scale relational learning becomes crucial for handling the huge amounts of structured data generated daily in many application domains ranging from computational biology or information retrieval, to natural language processing. In…

Machine Learning · Computer Science 2013-03-22 Xavier Glorot , Antoine Bordes , Jason Weston , Yoshua Bengio

A general definition of a linear connection in noncommutative geometry has been recently proposed. Two examples are given of linear connections in noncommutative geometries which are based on matrix algebras. They both possess a unique…

High Energy Physics - Theory · Physics 2010-04-06 J. Madore , T. Masson , J. Mourad

Owing to their versatility, graph structures admit representations of intricate relationships between the separate entities comprising the data. We formalise the notion of connection between two vertex sets in terms of edge and vertex…

Machine Learning · Computer Science 2022-08-23 Peter Belcak , Roger Wattenhofer

Let $\mathcal{A}$ be a set of positive numbers. A graph $G$ is called an $\mathcal{A}$-embeddable graph in $\mathbb{R}^d$ if the vertices of $G$ can be positioned in $\mathbb{R}^d$ so that the distance between endpoints of any edge is an…

Computational Complexity · Computer Science 2017-10-17 Mikhail Tikhomirov

Multi-relational graph is a ubiquitous and important data structure, allowing flexible representation of multiple types of interactions and relations between entities. Similar to other graph-structured data, link prediction is one of the…

A series of nonrepresentable relation algebras is constructed from groups. We use them to prove that there are continuum many subvarieties between the variety of representable relation algebras and the variety of coset relation algebras. We…

Logic · Mathematics 2025-02-12 H. Andréka , S. Givant , I. Németi

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

Rings and Algebras · Mathematics 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez

A heterogeneous graph consists of different vertices and edges types. Learning on heterogeneous graphs typically employs meta-paths to deal with the heterogeneity by reducing the graph to a homogeneous network, guide random walks or capture…

Machine Learning · Statistics 2023-03-06 See Hian Lee , Feng Ji , Wee Peng Tay