GraphState - a tool for graph identification and labelling

2014/09/29 by D. Batkovich, Yu. Kirienko, Batkovich, D. +7 · 3 citations
Computer Science · Physics and Astronomy · #Data Visualization and Analytics #FOS: Computer and information sciences #FOS: Physical sciences #Graph Theory and Algorithms #High Energy Physics - Phenomenology (hep-ph) #High Energy Physics - Theory (hep-th) #Other Computer Science (cs.OH) #Parallel Computing and Optimization Techniques #cs.OH #hep-ph #hep-th

paper · pdf · doi:10.48550/arxiv.1409.8227

13 pages

arxiv created 2014/09/29 · openalex publication_date 2014/09/29 · arxiv updated 2014/10/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present python libraries for Feynman graphs manipulation. The key feature of these libraries is usage of generalization of graph representation offered by B. G. Nickel et al. In this approach graph is represented in some unique 'canonical' form that depends only on its combinatorial type. The uniqueness of graph representation gives an efficient way for isomorphism finding, searching for subgraphs and other graph manipulation tasks. Though offered libraries were originally designed for Feynman graphs, they might be useful for more general graph problems.

Cited by

• Multiloop calculations with parametric integration in critical dynamics: the four-loop analytic study of model A of ϕ⁴ theory
• On six-loop scaling dimensions of (ϕ²)ⁿ operators in d=3
• Six-loop ε expansion study of three-dimensional O(n)×O(m) spin models

Related

• Computer-assisted graph theory: a survey
• Canonical Number and NutCracker: Heuristic Algorithms for the Graph Isomorphism Problem using Free Energy
• Artificial chemistry experiments with chemlambda, lambda calculus, interaction combinators
• Graphlet and Orbit Computation on Heterogeneous Graphs
• Practical graph isomorphism, II