Algorithmic Perspectives of Network Transitive Reduction Problems and their Applications to Synthesis and Analysis of Biological Networks [PDF]
Biology, 2013 In this survey paper, we will present a number of core algorithmic questions concerning several transitive reduction problems on network that have applications in network synthesis and analysis involving cellular processes. Our starting point will be the
Satabdi Aditya +2 more
doaj +2 more sources
Efficient reconstruction of biological networks via transitive reduction on general purpose graphics processors [PDF]
BMC Bioinformatics, 2012 Background Techniques for reconstruction of biological networks which are based on perturbation experiments often predict direct interactions between nodes that do not exist.
Bošnački Dragan +4 more
doaj +2 more sources
fastBMA: scalable network inference and transitive reduction. [PDF]
Gigascience, 2017 Abstract BACKGROUND: Inferring genetic networks from genome-wide expression data is extremely demanding computationally. We have developed fastBMA, a distributed, parallel and scalable implementation of Bayesian model averaging (BMA) for this purpose. fastBMA also includes a novel and computationally
Hung LH +5 more
europepmc +5 more sources
TRANSWESD: inferring cellular networks with transitive reduction. [PDF]
Bioinformatics, 2010 Abstract Motivation: Distinguishing direct from indirect influences is a central issue in reverse engineering of biological networks because it facilitates detection and removal of false positive edges. Transitive reduction is one approach for eliminating edges reflecting indirect effects but its use in reconstructing cyclic interaction ...
Klamt S, Flassig RJ, Sundmacher K.
europepmc +5 more sources
One Edge at a Time: A Novel Approach Towards Efficient Transitive Reduction Computation on DAGs
IEEE Access, 2020 Given a directed acyclic graph (DAG) G, G's transitive reduction (TR) Gtr is the unique DAG satisfying that Gtr has the minimum number of edges and has the same transitive closure (TC) as G.
Xian Tang +5 more
doaj +3 more sources
On reduction of transitive fuzzy matrices and its applications
International Journal of Approximate Reasoning, 1993 For fuzzy matrices (matrices having values in the closed interval \(\langle 0,1 \rangle)\) the operations of addition, multiplication, transpose of a matrix and powers of a square matrix are defined. A fuzzy matrix \(R\) is called max-min transitive iff \(R^ 2 \leq R\), \(w\)- transitive iff \(R^ 2=R\) and \(s\)-transitive iff \(r_{ik}>r_{ki}\) and ...
Antonio di Nola
exaly +6 more sources
On primitivity and reduction for flag-transitive symmetric designs
Journal of Combinatorial Theory - Series A, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly +2 more sources
Maintenance of transitive closures and transitive reductions of graphs
Lecture Notes in Computer Science, 1988 J van Leeuwen
exaly +5 more sources
Transitive reduction of citation networks [PDF]
Journal of Complex Networks, 2014 17 pages, 13 figures, data ...
James R. Clough +3 more
openaire +4 more sources
Analytical Study of Homogenization Causes in Translating Verbal Similar (Mutashābih) Verses into Persian, Case Study: Rezaei Esfahani’s Translation [PDF]
دراسات في اللغة العربيّة وآدابها, 2022 In an ST-oriented translation, the translator tries to avoid changes. One of the translation changes is the homogenization that Antoine Berman refers to in his analytical model, which is the unification of the textural diversity of the origin. One of the
Ensiyeh Sadat Hashemi
doaj +1 more source