Results 21 to 30 of about 1,424,485 (296)
Cycle analysis of Directed Acyclic Graphs
Physica A: Statistical Mechanics and its Applications, 2022 In this paper, we employ the decomposition of a directed network as an undirected graph plus its associated node metadata to characterise the cyclic structure found in directed networks by finding a Minimal Cycle Basis of the undirected graph and augment its components with direction information. We show that only four classes of directed cycles exist,
Vasiliauskaite, Vaiva +2 more
openaire +5 more sources
Nero: A Deterministic Leaderless Consensus Algorithm for DAG-Based Cryptocurrencies
Algorithms, 2023 This paper presents the research undertaken with the goal of designing a consensus algorithm for cryptocurrencies with less latency than the current state-of-the-art while maintaining a level of throughput and scalability sufficient for real-world ...
Rui Morais +2 more
doaj +1 more source
Treemaps for Directed Acyclic Graphs [PDF]
, 2008 Gene Ontology information related to the biological role of genes is organized in a hierarchical manner that can be represented by a directed acyclic graph (DAG). Treemaps graphically represent hierarchical information via a two-dimensional rectangular map. They efficiently display large trees in limited screen space.
Vassilis Tsiaras +2 more
openaire +1 more source
Directed graph iterated function systems [PDF]
, 2011 This thesis concerns an active research area within fractal geometry. In the first part, in Chapters 2 and 3, for directed graph iterated function systems (IFSs) defined on ℝ, we prove that a class of 2-vertex directed graph IFSs have attractors that ...
Boore, Graeme C.
core +2 more sources
A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling
Computation, 2020 The multiprocessor task scheduling problem has received considerable attention over the last three decades. In this context, a wide range of studies focuses on the design of evolutionary algorithms.
Eduardo C. da Silva, Paulo H. R. Gabriel
doaj +1 more source
Learning linear non-Gaussian graphical models with multidirected edges
Journal of Causal Inference, 2021 In this article, we propose a new method to learn the underlying acyclic mixed graph of a linear non-Gaussian structural equation model with given observational data.
Liu Yiheng, Robeva Elina, Wang Huanqing
doaj +1 more source
The Reduction of Directed Cyclic Graph for Task Assignment Problem
MATEC Web of Conferences, 2018 In this paper, a directed cyclic graph (DCG) is proposed as the task graph. It is undesirable and impossible to complete the task according to the constraints if the cycle exists.
Ariffin W.N.M.
doaj +1 more source
The Algebra of Directed Acyclic Graphs [PDF]
, 2013 We give an algebraic presentation of directed acyclic graph structure, introducing a symmetric monoidal equational theory whose free PROP we characterise as that of finite abstract dags with input/output interfaces. Our development provides an initial-algebra semantics for dag structure.
Marcelo P. Fiore, Marco Devesas Campos
openaire +3 more sources
Covering Pairs in Directed Acyclic Graphs [PDF]
The Computer Journal, 2014 The Minimum Path Cover (MinPC) problem on directed acyclic graphs (DAGs) is a classical problem in graph theory that provides a clear and simple mathematical formulation for several applications in computational biology. In this paper, we study the computational complexity of three constrained variants of MinPC motivated by the recent introduction of ...
Beerenwinkel, N +4 more
openaire +7 more sources
Advances in Mechanical Engineering, 2016 In order to accurately perform fault diagnosis of key rotating machines of rail vehicles, a new method for diagnosis was proposed, based on local mean decomposition—energy moment—directed acyclic graph support vector machine.
Yanping Du +4 more
doaj +1 more source