{"id":"https://openalex.org/W2905461916","doi":"https://doi.org/10.1089/cmb.2011.0163","title":"Optimally Orienting Physical Networks","display_name":"Optimally Orienting Physical Networks","publication_year":2011,"publication_date":"2011-10-14","ids":{"openalex":"https://openalex.org/W2905461916","doi":"https://doi.org/10.1089/cmb.2011.0163","mag":"2905461916","pmid":"https://pubmed.ncbi.nlm.nih.gov/21999286"},"language":"en","primary_location":{"id":"doi:10.1089/cmb.2011.0163","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2011.0163","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003550890","display_name":"Dana Silverbush","orcid":"https://orcid.org/0000-0001-7499-0092"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dana Silverbush","raw_affiliation_strings":["Tel Aviv University","Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031690987","display_name":"Michael Elberfeld","orcid":null},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Elberfeld","raw_affiliation_strings":["University of L\u00fcbeck","Institute of Theoretical Computer Science, University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"University of L\u00fcbeck","institution_ids":["https://openalex.org/I9341345"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046958549","display_name":"Roded Sharan","orcid":"https://orcid.org/0000-0001-8363-4882"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Roded Sharan","raw_affiliation_strings":["Tel Aviv University","Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046958549"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":1.7283,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.84554434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"11","first_page":"1437","last_page":"1448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5496571063995361},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5038806796073914},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4880293905735016},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4046958386898041},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39165496826171875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.340567022562027},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33549967408180237}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5496571063995361},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5038806796073914},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4880293905735016},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4046958386898041},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39165496826171875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.340567022562027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33549967408180237}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003627","descriptor_name":"Data Interpretation, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D011485","descriptor_name":"Protein Binding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011485","descriptor_name":"Protein Binding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011485","descriptor_name":"Protein Binding","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012441","descriptor_name":"Saccharomyces cerevisiae","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012441","descriptor_name":"Saccharomyces cerevisiae","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012441","descriptor_name":"Saccharomyces cerevisiae","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016014","descriptor_name":"Linear Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016014","descriptor_name":"Linear Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016014","descriptor_name":"Linear Models","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D029701","descriptor_name":"Saccharomyces cerevisiae Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D029701","descriptor_name":"Saccharomyces cerevisiae Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D029701","descriptor_name":"Saccharomyces cerevisiae Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1089/cmb.2011.0163","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2011.0163","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Biology","raw_type":"journal-article"},{"id":"pmid:21999286","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21999286","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of computational biology : a journal of computational molecular cell biology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1548164611","https://openalex.org/W1556027526","https://openalex.org/W1577731219","https://openalex.org/W1586632891","https://openalex.org/W1644724366","https://openalex.org/W1972129511","https://openalex.org/W1975918326","https://openalex.org/W1977186059","https://openalex.org/W2084619201","https://openalex.org/W2109248504","https://openalex.org/W2110328538","https://openalex.org/W2118382442","https://openalex.org/W2126602684","https://openalex.org/W2137804845","https://openalex.org/W2137896695","https://openalex.org/W2141903258","https://openalex.org/W2149458512","https://openalex.org/W2157421521","https://openalex.org/W2397577094","https://openalex.org/W4236077582"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W3190612612","https://openalex.org/W2912612369"],"abstract_inverted_index":{"In":[0],"a":[1,8,18,34,40,72,76,128,194],"network":[2],"orientation":[3],"problem,":[4,135],"one":[5,115],"is":[6,26,86],"given":[7],"mixed":[9],"graph,":[10],"consisting":[11],"of":[12,20,37,56,60,80,108,114,121,197,202],"directed":[13,41,70],"and":[14,17,62,154,171,200],"undirected":[15,30],"edges,":[16],"set":[19],"source-target":[21],"vertex":[22],"pairs.":[23],"The":[24,188],"goal":[25],"to":[27,46,75,98,148,193],"orient":[28,149],"the":[29,44,47,54,66,78,112,118,122,174,198,203],"edges":[31,159],"so":[32],"that":[33,111,165,180],"maximum":[35],"number":[36],"pairs":[38,107],"admit":[39],"path":[42],"from":[43,71],"source":[45],"target.":[48],"This":[49],"NP-complete":[50],"problem":[51],"arises":[52],"in":[53,83,152,173],"context":[55],"analyzing":[57],"physical":[58],"networks":[59],"protein-protein":[61,84,150],"protein-DNA":[63],"interactions.":[64],"While":[65],"latter":[67],"are":[68],"naturally":[69],"transcription":[73],"factor":[74],"gene,":[77],"direction":[79],"signal":[81],"flow":[82],"interactions":[85,151],"often":[87],"unknown":[88],"or":[89],"cannot":[90],"be":[91,138],"measured":[92],"en":[93],"masse.":[94],"One":[95],"then":[96],"tries":[97],"infer":[99],"this":[100,134],"information":[101,184],"by":[102],"using":[103,158],"causality":[104],"data":[105],"on":[106,141,185],"genes":[109],"such":[110],"perturbation":[113],"gene":[116],"changes":[117],"expression":[119],"level":[120],"other":[123],"gene.":[124],"Here":[125],"we":[126],"provide":[127],"first":[129],"polynomial-size":[130],"ILP":[131],"formulation":[132],"for":[133],"which":[136],"can":[137,191],"efficiently":[139],"solved":[140],"current":[142],"networks.":[143],"We":[144,163],"apply":[145],"our":[146,156,166],"algorithm":[147,167],"yeast":[153],"measure":[155],"performance":[157],"with":[160],"known":[161],"orientations.":[162],"find":[164],"achieves":[168],"high":[169],"accuracy":[170],"coverage":[172],"orientation,":[175],"outperforming":[176],"simplified":[177],"algorithmic":[178],"variants":[179],"do":[181],"not":[182],"use":[183],"edge":[186],"directions.":[187],"obtained":[189],"orientations":[190],"lead":[192],"better":[195],"understanding":[196],"structure":[199],"function":[201],"network.":[204]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}