2012
DOI: 10.1186/1471-2105-13-281
|View full text |Cite
|
Sign up to set email alerts
|

Efficient reconstruction of biological networks via transitive reduction on general purpose graphics processors

Abstract: BackgroundTechniques for reconstruction of biological networks which are based on perturbation experiments often predict direct interactions between nodes that do not exist. Transitive reduction removes such relations if they can be explained by an indirect path of influences. The existing algorithms for transitive reduction are sequential and might suffer from too long run times for large networks. They also exhibit the anomaly that some existing direct interactions are also removed.ResultsWe develop efficien… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

2
19
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
4
3
1

Relationship

2
6

Authors

Journals

citations
Cited by 14 publications
(21 citation statements)
references
References 20 publications
2
19
0
Order By: Relevance
“…For example, it turns out that when pruning the PG by TR, it is often sufficient or sometimes even favorable to restrict the search on paths having a length of only two. We also demonstrate that edge weights are highly beneficial for TR whereas edge signs are of minor importance (the latter finding was also reported in [ 36 ]). We give an explanation for these observations from a graph-theoretical perspective.…”
Section: Introductionsupporting
confidence: 86%
“…For example, it turns out that when pruning the PG by TR, it is often sufficient or sometimes even favorable to restrict the search on paths having a length of only two. We also demonstrate that edge weights are highly beneficial for TR whereas edge signs are of minor importance (the latter finding was also reported in [ 36 ]). We give an explanation for these observations from a graph-theoretical perspective.…”
Section: Introductionsupporting
confidence: 86%
“…For data-aware Declare models different reduction algorithms should be used. For example, approaches for transitive reduction of weighted graphs like the one presented in [2] could be adopted.…”
Section: Discussionmentioning
confidence: 99%
“…The idea of transitive reductions, in a more simplistic setting or in a different form, has also been used to identify structure of gene regulatory networks [48,49,50,51,52]. Of particular interest is a network “deconvolution” problem, considered by Feizi et al .…”
Section: Discussionmentioning
confidence: 99%