Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556027526> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1556027526 endingPage "436" @default.
- W1556027526 startingPage "424" @default.
- W1556027526 abstract "In a network orientation problem one is given a mixed graph, consisting of directed and undirected edges, and a set of source-target vertex pairs. The goal is to orient the undirected edges so that a maximum number of pairs admit a directed path from the source to the target. This problem is NP-complete and no approximation algorithms are known for it. It arises in the context of analyzing physical networks of protein-protein and protein-dna interactions. While the latter are naturally directed from a transcription factor to a gene, the direction of signal flow in protein-protein interactions is often unknown or cannot be measured en masse. One then tries to infer this information by using causality data on pairs of genes such that the perturbation of one gene changes the expression level of the other gene. Here we provide a first polynomial-size ilp formulation for this problem, which can be efficiently solved on current networks. We apply our algorithm to orient protein-protein interactions in yeast and measure our performance using edges with known orientations. We find that our algorithm achieves high accuracy and coverage in the orientation, outperforming simplified algorithmic variants that do not use information on edge directions. The obtained orientations can lead to better understanding of the structure and function of the network." @default.
- W1556027526 created "2016-06-24" @default.
- W1556027526 creator A5003550890 @default.
- W1556027526 creator A5031690987 @default.
- W1556027526 creator A5046958549 @default.
- W1556027526 date "2011-01-01" @default.
- W1556027526 modified "2023-09-24" @default.
- W1556027526 title "Optimally Orienting Physical Networks" @default.
- W1556027526 cites W1577731219 @default.
- W1556027526 cites W1586632891 @default.
- W1556027526 cites W1644724366 @default.
- W1556027526 cites W1972129511 @default.
- W1556027526 cites W1975918326 @default.
- W1556027526 cites W1977186059 @default.
- W1556027526 cites W2084619201 @default.
- W1556027526 cites W2109248504 @default.
- W1556027526 cites W2110328538 @default.
- W1556027526 cites W2118382442 @default.
- W1556027526 cites W2126602684 @default.
- W1556027526 cites W2137804845 @default.
- W1556027526 cites W2137896695 @default.
- W1556027526 cites W2141903258 @default.
- W1556027526 cites W2157421521 @default.
- W1556027526 cites W4236077582 @default.
- W1556027526 doi "https://doi.org/10.1007/978-3-642-20036-6_39" @default.
- W1556027526 hasPublicationYear "2011" @default.
- W1556027526 type Work @default.
- W1556027526 sameAs 1556027526 @default.
- W1556027526 citedByCount "7" @default.
- W1556027526 countsByYear W15560275262012 @default.
- W1556027526 countsByYear W15560275262014 @default.
- W1556027526 countsByYear W15560275262019 @default.
- W1556027526 crossrefType "book-chapter" @default.
- W1556027526 hasAuthorship W1556027526A5003550890 @default.
- W1556027526 hasAuthorship W1556027526A5031690987 @default.
- W1556027526 hasAuthorship W1556027526A5046958549 @default.
- W1556027526 hasBestOaLocation W15560275262 @default.
- W1556027526 hasConcept C11413529 @default.
- W1556027526 hasConcept C132525143 @default.
- W1556027526 hasConcept C146380142 @default.
- W1556027526 hasConcept C41008148 @default.
- W1556027526 hasConcept C80444323 @default.
- W1556027526 hasConcept C80899671 @default.
- W1556027526 hasConceptScore W1556027526C11413529 @default.
- W1556027526 hasConceptScore W1556027526C132525143 @default.
- W1556027526 hasConceptScore W1556027526C146380142 @default.
- W1556027526 hasConceptScore W1556027526C41008148 @default.
- W1556027526 hasConceptScore W1556027526C80444323 @default.
- W1556027526 hasConceptScore W1556027526C80899671 @default.
- W1556027526 hasLocation W15560275261 @default.
- W1556027526 hasLocation W15560275262 @default.
- W1556027526 hasOpenAccess W1556027526 @default.
- W1556027526 hasPrimaryLocation W15560275261 @default.
- W1556027526 hasRelatedWork W1679911992 @default.
- W1556027526 hasRelatedWork W1788565084 @default.
- W1556027526 hasRelatedWork W2045111615 @default.
- W1556027526 hasRelatedWork W2076417830 @default.
- W1556027526 hasRelatedWork W2364510833 @default.
- W1556027526 hasRelatedWork W2462270290 @default.
- W1556027526 hasRelatedWork W2997998935 @default.
- W1556027526 hasRelatedWork W3022222974 @default.
- W1556027526 hasRelatedWork W4293561674 @default.
- W1556027526 hasRelatedWork W4311655325 @default.
- W1556027526 isParatext "false" @default.
- W1556027526 isRetracted "false" @default.
- W1556027526 magId "1556027526" @default.
- W1556027526 workType "book-chapter" @default.