English
Related papers

Related papers: Graphical Calculus for products and convolutions

200 papers

Following up on a previous analysis of graph embeddings, we generalize and expand some results to the general setting of vector symbolic architectures (VSA) and hyperdimensional computing (HDC). Importantly, we explore the mathematical…

Machine Learning · Statistics 2023-05-23 Frank Qiu

Graph convolutional neural networks have been instrumental in machine learning of material properties. When representing tensorial properties, weights and descriptors of a physics-informed network must obey certain transformation rules to…

Materials Science · Physics 2024-09-16 Alex Kutana , Koji Shimizu , Satoshi Watanabe , Ryoji Asahi

We propose a dynamic graph representation method, showcasing its rich representational capacity and establishing some of its theoretical properties. Our representation falls under the bind-and-sum approach in hyperdimensional computing…

Social and Information Networks · Computer Science 2023-06-06 Frank Qiu

We introduce and study graphic lambda calculus, a visual language which can be used for representing untyped lambda calculus, but it can also be used for computations in emergent algebras or for representing Reidemeister moves of locally…

Logic in Computer Science · Computer Science 2019-02-18 Marius Buliga

We describe TensoriaCalc, a tensor calculus package written to be smoothly consistent with the Wolfram Language, so as to ensure ease of usage. It allows multiple metrics to be defined in a given session; and, once a metric is computed,…

General Relativity and Quantum Cosmology · Physics 2025-12-23 Wei-Hao Chen , Yi-Zen Chu , Vaidehi Varma

In this paper we describe a heuristic for decomposing a directed graph into factors according to the direct product (also known as Kronecker, cardinal or tensor product). Given a directed, unweighted graph~$G$ with adjacency matrix…

Data Structures and Algorithms · Computer Science 2025-11-06 Luca Calderoni , Luciano Margara , Moreno Marzolla

Probabilistic graphical modeling is a branch of machine learning that uses probability distributions to describe the world, make predictions, and support decision-making under uncertainty. Underlying this modeling framework is an elegant…

Machine Learning · Computer Science 2025-07-24 Jacqueline Maasch , Willie Neiswanger , Stefano Ermon , Volodymyr Kuleshov

With the growing need for online and iterative graph processing, software systems that continuously process large-scale graphs become widely deployed. With optimizations inherent as part of their design, these systems are complex, and have…

Programming Languages · Computer Science 2020-06-15 Philip Dexter , Yu David Liu , Kenneth Chiu

Covariant-contravariant simulation is a combination of standard (covariant) simulation, its contravariant counterpart and bisimulation. We have previously studied its logical characterization by means of the covariant-contravariant modal…

Logic in Computer Science · Computer Science 2011-08-24 Luca Aceto , Ignacio Fábregas , David de Frutos-Escrig , Anna Ingólfsdóttir , Miguel Palomino

Clustering coefficient is one of the most useful indices in complex networks. However, graph theoretic properties of this metric have not been discussed much in the literature, especially in graphs resulting from some binary operations. In…

Combinatorics · Mathematics 2022-04-20 Remarl Joseph M. Damalerio , Rolito G. Eballe

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

Numerical Analysis · Mathematics 2022-01-20 Alain Franc

Classical tensors, the familiar mathematical objects denoted by symbols such as $t_{i}$, $t^{ij}$ and $t_{k}^{ij}$, are usually interpreted either as 'coordinatizable objects' with coordinates changing in a specific way under a change of…

History and Overview · Mathematics 2014-01-07 Dan Jonsson

Tensor contractions are ubiquitous in computational chemistry and physics, where tensors generally represent states or operators and contractions express the algebra of these quantities. In this context, the states and operators often…

Computational Physics · Physics 2022-09-27 Yang Gao , Phillip Helms , Garnet Kin-Lic Chan , Edgar Solomonik

The development of compositional distributional models of semantics reconciling the empirical aspects of distributional semantics with the compositional aspects of formal semantics is a popular topic in the contemporary literature. This…

Logic · Mathematics 2013-04-30 Edward Grefenstette

The visual representation of concepts or ideas through the use of simple shapes has always been explored in the history of Humanity, and it is believed to be the origin of writing. We focus on computational generation of visual symbols to…

Graphics · Computer Science 2017-08-01 João Miguel Cunha , Pedro Martins , Amílcar Cardoso , Penousal Machado

We introduce and study the definition, main properties and applications of iterated twisted tensor products of algebras, motivated by the problem of defining a suitable representative for the product of spaces in noncommutative geometry. We…

Quantum Algebra · Mathematics 2016-08-16 P. Jara Martínez , J. López Peña , F. Panaite , F. Van Oystaeyen

We use production matrices to count several classes of geometric graphs. We present novel production matrices for non-crossing partitions, connected geometric graphs, and k-angulations, which provide another way of counting the number of…

Combinatorics · Mathematics 2020-03-04 Guillermo Esteban , Clemens Huemer , Rodrigo I. Silveira

Cross-graph Relational Learning (CGRL) refers to the problem of predicting the strengths or labels of multi-relational tuples of heterogeneous object types, through the joint inference over multiple graphs which specify the internal…

Machine Learning · Computer Science 2016-05-09 Hanxiao Liu , Yiming Yang

Graph and network visualization supports exploration, analysis and communication of relational data arising in many domains: from biological and social networks, to transportation and powergrid systems. With the arrival of AI-based…

This paper introduces the first release of Pytearcat, a Python package developed to compute tensor algebra operations in the context of theoretical physics, for instance, in general relativity. Given that working with tensors can become a…

General Relativity and Quantum Cosmology · Physics 2022-04-06 Marco San Martín , Joaquin Sureda