Cycle analysis of directed acyclic graphs

DOI10.1016/J.PHYSA.2022.127097MaRDI QIDQ2128678zbMATH OpenOpenAlexFDO

Authors Vaiva Vasiliauskaite, Paul Expert, T. S. Evans

Publication date 22 April 2022

Published in Physica A (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2108.02475

zbMATH Keywords

complex systemsdata sciencedirected acyclic graphsminimal cycle basesnetwork theorystatisticstransitive reduction

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites work

• A greedy approach to compute a minimum cycle basis of a directed graph
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Algorithms to compute minimum cycle basis in directed graphs
• An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
• Classes of cycle bases
• Community structure in social and biological networks
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Eigenvalues and eigenvectors of tridiagonal matrices
• Experimental and Efficient Algorithms
• Faster Algorithms for Minimum Cycle Basis in Directed Graphs
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• Networks beyond pairwise interactions: structure and dynamics
• Networks. An introduction.
• On cycle bases of a graph
• The elements of statistical learning. Data mining, inference, and prediction
• The Transitive Reduction of a Directed Graph
• What is the dimension of citation space?

Cited in

(4)

• Analysis of Venn diagrams using cycles in graphs
• Quantification and statistical analysis of topological features of recursive trees
• scientific article; zbMATH DE number 5139473 (Why is no real title available?)
• Cycles in T-graphs

This page was built for publication: Cycle analysis of directed acyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2128678)