Results 41 to 50 of about 92,871 (231)
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
Enumerating Cyclic Orientations of a Graph [PDF]
, 2015 Acyclic and cyclic orientations of an undirected graph have been widely studied for their importance: an orientation is acyclic if it assigns a direction to each edge so as to obtain a directed acyclic graph (DAG) with the same vertex set; it is cyclic ...
A Itai +11 more
core +4 more sources
Multilevel Algorithms for Acyclic Partitioning of Directed Acyclic Graphs [PDF]
SIAM Journal on Scientific Computing, 2019 Summary: We investigate the problem of partitioning the vertices of a directed acyclic graph into a given number of parts. The objective function is to minimize the number or the total weight of the edges having end points in different parts, which is also known as the edge cut. The standard load balancing constraint of having an equitable partition of
Herrmann, Julien +4 more
openaire +2 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
Mathematics, 2022 IOTA is a new cryptocurrency system designed for the Internet of Things based on directed an acyclic graph structure. It has the advantages of supporting high concurrency, scalability, and zero transaction fees; however, due to the particularity of the ...
Yinfeng Chen +3 more
doaj +1 more source
Directed acyclic graph kernels for structural RNA analysis
BMC Bioinformatics, 2008 Background Recent discoveries of a large variety of important roles for non-coding RNAs (ncRNAs) have been reported by numerous researchers. In order to analyze ncRNAs by kernel methods including support vector machines, we propose stem kernels as an ...
Mituyama Toutai +3 more
doaj +1 more source
Directed Acyclic Outerplanar Graphs Have Constant Stack Number [PDF]
TheoretiCSThe stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the same color cross, i.e., have alternating endpoints along the topological ...
Paul Jungeblut +2 more
doaj +1 more source
Bayesian belief network modelling of household food security in rural South Africa
BMC Public Health, 2021 Background Achieving food security remains a key challenge for public policy throughout the world. As such, understanding the determinants of food insecurity and the causal relationships between them is an important scientific question.
Robert W. Eyre +3 more
doaj +1 more source
IEEE Access, 2019 The efficient development of system software and design applications in parallel architecture is a notable challenge considering various aspects, such as load balancing, memory spaces, communication, and synchronization.
Rongteng Wu
doaj +1 more source
Causal Structure Learning With One-Dimensional Convolutional Neural Networks
IEEE Access, 2021 Causal structure discovery has an important guiding role in explanatory artificial intelligence. In order to discover causal relationships from observed data and restore causal structure graphs, we propose the Directed Acyclic Graph structure learning ...
Chuanyu Xu, Wei Xu
doaj +1 more source