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 +4 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 +4 more sources
Transitive reduction of citation networks [PDF]
, 2014 In many complex networks, the vertices are ordered in time, and edges represent causal connections. We propose methods of analysing such directed acyclic graphs taking into account the constraints of causality and highlighting the causal structure.
Clough, JR +3 more
core +9 more sources
On P-transitive graphs and applications [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 We introduce a new class of graphs which we call P-transitive graphs, lying between transitive and 3-transitive graphs. First we show that the analogue of de Jongh-Sambin Theorem is false for wellfounded P-transitive graphs; then we show that the mu ...
Giacomo Lenzi
doaj +4 more sources
One Edge at a Time: A Novel Approach Towards Efficient Transitive Reduction Computation on DAGs [PDF]
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 +2 more sources
Transitive Reduction Approach to Large-Scale Parallel Machine Rescheduling Problem With Controllable Processing Times, Precedence Constraints and Random Machine Breakdown [PDF]
IEEE Access, 2023 This paper studied a novel parallel machine rescheduling problem with controllable processing times under machine breakdown and precedence constraints.
De Meng +3 more
doaj +2 more sources
fastBMA: scalable network inference and transitive reduction. [PDF]
Gigascience, 2017 Hung LH +5 more
europepmc +5 more sources
TRANSWESD: inferring cellular networks with transitive reduction. [PDF]
Bioinformatics, 2010 Klamt S, Flassig RJ, Sundmacher K.
europepmc +3 more sources
Reconstruction of large-scale regulatory networks based on perturbation graphs and transitive reduction: improved methods and their evaluation. [PDF]
BMC Syst Biol, 2013 Pinna A +4 more
europepmc +3 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