FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972371039> ?p ?o ?g. }

• W1972371039 abstract "Techniques 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.We develop efficient scalable parallel algorithms for transitive reduction on general purpose graphics processing units for both standard (unweighted) and weighted graphs. Edge weights are regarded as uncertainties of interactions. A direct interaction is removed only if there exists an indirect interaction path between the same nodes which is strictly more certain than the direct one. This is a refinement of the removal condition for the unweighted graphs and avoids to a great extent the erroneous elimination of direct edges.Parallel implementations of these algorithms can achieve speed-ups of two orders of magnitude compared to their sequential counterparts. Our experiments show that: i) taking into account the edge weights improves the reconstruction quality compared to the unweighted case; ii) it is advantageous not to distinguish between positive and negative interactions since this lowers the complexity of the algorithms from NP-complete to polynomial without loss of quality." @default.
• W1972371039 created "2016-06-24" @default.
• W1972371039 creator A5036964869 @default.
• W1972371039 creator A5041398672 @default.
• W1972371039 creator A5046898330 @default.
• W1972371039 creator A5065050818 @default.
• W1972371039 creator A5077791579 @default.
• W1972371039 date "2012-10-30" @default.
• W1972371039 modified "2023-10-07" @default.
• W1972371039 title "Efficient reconstruction of biological networks via transitive reduction on general purpose graphics processors" @default.
• W1972371039 cites W1544789779 @default.
• W1972371039 cites W1851422093 @default.
• W1972371039 cites W1893022572 @default.
• W1972371039 cites W1895475003 @default.
• W1972371039 cites W1991080676 @default.
• W1972371039 cites W2023348596 @default.
• W1972371039 cites W2028563407 @default.
• W1972371039 cites W2067931273 @default.
• W1972371039 cites W2077941487 @default.
• W1972371039 cites W2090533339 @default.
• W1972371039 cites W2101670722 @default.
• W1972371039 cites W2104734478 @default.
• W1972371039 cites W2109110326 @default.
• W1972371039 cites W2110920860 @default.
• W1972371039 cites W2113553164 @default.
• W1972371039 cites W2148138869 @default.
• W1972371039 cites W2148469226 @default.
• W1972371039 cites W3099289621 @default.
• W1972371039 doi "https://doi.org/10.1186/1471-2105-13-281" @default.
• W1972371039 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3583792" @default.
• W1972371039 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23110660" @default.
• W1972371039 hasPublicationYear "2012" @default.
• W1972371039 type Work @default.
• W1972371039 sameAs 1972371039 @default.
• W1972371039 citedByCount "12" @default.
• W1972371039 countsByYear W19723710392013 @default.
• W1972371039 countsByYear W19723710392017 @default.
• W1972371039 countsByYear W19723710392019 @default.
• W1972371039 countsByYear W19723710392020 @default.
• W1972371039 countsByYear W19723710392021 @default.
• W1972371039 countsByYear W19723710392022 @default.
• W1972371039 crossrefType "journal-article" @default.
• W1972371039 hasAuthorship W1972371039A5036964869 @default.
• W1972371039 hasAuthorship W1972371039A5041398672 @default.
• W1972371039 hasAuthorship W1972371039A5046898330 @default.
• W1972371039 hasAuthorship W1972371039A5065050818 @default.
• W1972371039 hasAuthorship W1972371039A5077791579 @default.
• W1972371039 hasBestOaLocation W19723710391 @default.
• W1972371039 hasConcept C111335779 @default.
• W1972371039 hasConcept C11413529 @default.
• W1972371039 hasConcept C114614502 @default.
• W1972371039 hasConcept C118615104 @default.
• W1972371039 hasConcept C121684516 @default.
• W1972371039 hasConcept C128896722 @default.
• W1972371039 hasConcept C129691609 @default.
• W1972371039 hasConcept C132525143 @default.
• W1972371039 hasConcept C154945302 @default.
• W1972371039 hasConcept C162307627 @default.
• W1972371039 hasConcept C191399111 @default.
• W1972371039 hasConcept C203776342 @default.
• W1972371039 hasConcept C21442007 @default.
• W1972371039 hasConcept C22149727 @default.
• W1972371039 hasConcept C2524010 @default.
• W1972371039 hasConcept C33923547 @default.
• W1972371039 hasConcept C41008148 @default.
• W1972371039 hasConcept C48044578 @default.
• W1972371039 hasConcept C77088390 @default.
• W1972371039 hasConcept C80444323 @default.
• W1972371039 hasConceptScore W1972371039C111335779 @default.
• W1972371039 hasConceptScore W1972371039C11413529 @default.
• W1972371039 hasConceptScore W1972371039C114614502 @default.
• W1972371039 hasConceptScore W1972371039C118615104 @default.
• W1972371039 hasConceptScore W1972371039C121684516 @default.
• W1972371039 hasConceptScore W1972371039C128896722 @default.
• W1972371039 hasConceptScore W1972371039C129691609 @default.
• W1972371039 hasConceptScore W1972371039C132525143 @default.
• W1972371039 hasConceptScore W1972371039C154945302 @default.
• W1972371039 hasConceptScore W1972371039C162307627 @default.
• W1972371039 hasConceptScore W1972371039C191399111 @default.
• W1972371039 hasConceptScore W1972371039C203776342 @default.
• W1972371039 hasConceptScore W1972371039C21442007 @default.
• W1972371039 hasConceptScore W1972371039C22149727 @default.
• W1972371039 hasConceptScore W1972371039C2524010 @default.
• W1972371039 hasConceptScore W1972371039C33923547 @default.
• W1972371039 hasConceptScore W1972371039C41008148 @default.
• W1972371039 hasConceptScore W1972371039C48044578 @default.
• W1972371039 hasConceptScore W1972371039C77088390 @default.
• W1972371039 hasConceptScore W1972371039C80444323 @default.
• W1972371039 hasIssue "1" @default.
• W1972371039 hasLocation W19723710391 @default.
• W1972371039 hasLocation W19723710392 @default.
• W1972371039 hasLocation W19723710393 @default.
• W1972371039 hasLocation W19723710394 @default.
• W1972371039 hasLocation W19723710395 @default.
• W1972371039 hasLocation W19723710396 @default.
• W1972371039 hasOpenAccess W1972371039 @default.
• W1972371039 hasPrimaryLocation W19723710391 @default.
• W1972371039 hasRelatedWork W145334972 @default.
• W1972371039 hasRelatedWork W1519942618 @default.
• W1972371039 hasRelatedWork W1548215338 @default.

• next