{"id":"https://openalex.org/W2603267290","doi":null,"title":"Process-driven inference of biological network structure: feasibility, minimality, and multiplicity","display_name":"Process-driven inference of biological network structure: feasibility, minimality, and multiplicity","publication_year":2012,"publication_date":"2012-02-27","ids":{"openalex":"https://openalex.org/W2603267290","mag":"2603267290"},"language":"en","primary_location":{"id":"mag:2603267290","doi":null,"is_oa":false,"landing_page_url":"http://absimage.aps.org/image/MAR12/MWS_MAR12-2011-005954.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764664775","display_name":"Bulletin of the American Physical Society","issn_l":"0003-0503","issn":["0003-0503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Bulletin of the American Physical Society","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5061649532","display_name":"Chen Zeng","orcid":"https://orcid.org/0000-0001-7778-6388","observed_orcids":["https://orcid.org/0000-0001-7778-6388","https://orcid.org/0000-0001-9862-277X"]},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chen Zeng","raw_affiliation_strings":["(George Washington University)"],"raw_orcid":"https://orcid.org/0000-0001-7778-6388","affiliations":[{"raw_affiliation_string":"(George Washington University)","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061649532"],"corresponding_institution_ids":["https://openalex.org/I193531525"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2012","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9945999979972839,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9945999979972839,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.0034000000450760126,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.00019999999494757503,"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/biological-network-inference","display_name":"biological network inference","score":0.9169999957084656},{"id":"https://openalex.org/keywords/boolean-networks","display_name":"Boolean networks","score":0.6420000195503235},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8820000290870667},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.906000018119812},{"id":"https://openalex.org/keywords/multiple-solutions","display_name":"multiplicity of solutions","score":0.734000027179718},{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.6110000014305115},{"id":"https://openalex.org/keywords/microarray-data","display_name":"microarray data","score":0.7570000290870667},{"id":"https://openalex.org/keywords/gene-regulatory-networks","display_name":"gene regulatory networks","score":0.6259999871253967}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6889605522155762},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.6574501395225525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65234375},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6270149350166321},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.582819402217865},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5228343605995178},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.509399950504303},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5013384819030762},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4980127811431885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4213995039463043},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4180132746696472},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.30113160610198975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2666659951210022},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15336579084396362},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09813174605369568},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2603267290","doi":null,"is_oa":false,"landing_page_url":"http://absimage.aps.org/image/MAR12/MWS_MAR12-2011-005954.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764664775","display_name":"Bulletin of the American Physical Society","issn_l":"0003-0503","issn":["0003-0503"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Bulletin of the American Physical Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W20110577","https://openalex.org/W67380834","https://openalex.org/W193575463","https://openalex.org/W912912032","https://openalex.org/W1537230380","https://openalex.org/W1592356192","https://openalex.org/W1677575702","https://openalex.org/W1966950943","https://openalex.org/W1967547048","https://openalex.org/W1970750671","https://openalex.org/W1971224531","https://openalex.org/W1971266246","https://openalex.org/W1977715503","https://openalex.org/W1984820433","https://openalex.org/W1984986868","https://openalex.org/W1985164652","https://openalex.org/W1999377847","https://openalex.org/W2008620264","https://openalex.org/W2011039300","https://openalex.org/W2011992362","https://openalex.org/W2019486877","https://openalex.org/W2021831170","https://openalex.org/W2024882215","https://openalex.org/W2026781624","https://openalex.org/W2029843664","https://openalex.org/W2031369606","https://openalex.org/W2031823362","https://openalex.org/W2036265926","https://openalex.org/W2040884411","https://openalex.org/W2041737564","https://openalex.org/W2042933948","https://openalex.org/W2043004358","https://openalex.org/W2051474359","https://openalex.org/W2051835055","https://openalex.org/W2053961182","https://openalex.org/W2067266657","https://openalex.org/W2070799958","https://openalex.org/W2080525033","https://openalex.org/W2087588854","https://openalex.org/W2108020239","https://openalex.org/W2110177138","https://openalex.org/W2112090702","https://openalex.org/W2112534124","https://openalex.org/W2114518254","https://openalex.org/W2115108153","https://openalex.org/W2124614690","https://openalex.org/W2125740204","https://openalex.org/W2126479983","https://openalex.org/W2126606094","https://openalex.org/W2127925887","https://openalex.org/W2129903089","https://openalex.org/W2144885342","https://openalex.org/W2151232515","https://openalex.org/W2153624566","https://openalex.org/W2155388496","https://openalex.org/W2157054705","https://openalex.org/W2158973107","https://openalex.org/W2159993062","https://openalex.org/W2163296727","https://openalex.org/W2165330496","https://openalex.org/W2169197582","https://openalex.org/W2295021037","https://openalex.org/W2401610261","https://openalex.org/W3149604617","https://openalex.org/W4211217667"],"related_works":["https://openalex.org/W2075722009","https://openalex.org/W612965791","https://openalex.org/W2953607540","https://openalex.org/W4237014746","https://openalex.org/W4282966992","https://openalex.org/W2122950891","https://openalex.org/W4405926543","https://openalex.org/W2023413628","https://openalex.org/W2059859170","https://openalex.org/W7213236135"],"abstract_inverted_index":{"A":[0],"common":[1],"problem":[2,119,137],"in":[3,26,68,132,157],"molecular":[4,109],"biology":[5],"is":[6,113,139,147,166],"to":[7,15,45,71,149,155,168,188,198],"use":[8],"experimental":[9],"data,":[10,14],"such":[11,57],"as":[12,38,76,78,172],"microarray":[13],"infer":[16],"knowledge":[17],"about":[18,95],"the":[19,29,33,47,51,62,86,96,100,104,117,127,135,140,145,177],"structure":[20],"of":[21,28,35,53,99,108,185],"interactions":[22],"between":[23],"important":[24],"molecules":[25],"subsystems":[27],"cell.":[30],"By":[31],"approximating":[32],"state":[34],"each":[36],"molecule":[37],"\u2018\u2018on\u2019\u2019":[39],"or":[40],"\u2018\u2018off\u2019\u2019,":[41],"it":[42],"becomes":[43],"possible":[44],"simplify":[46],"problem,":[48,102],"and":[49,80,91,152],"exploit":[50],"tools":[52],"Boolean":[54,60],"analysis":[55],"for":[56],"inference.":[58],"Amongst":[59],"techniques,":[61],"process-driven":[63,87],"approach":[64,88],"has":[65],"shown":[66,148,167],"promise":[67],"being":[69],"able":[70],"identify":[72],"putative":[73],"network":[74,124,142,186],"structures,":[75],"well":[77],"stability":[79],"modularity":[81],"properties.":[82],"This":[83],"paper":[84],"examines":[85],"more":[89],"formally,":[90],"makes":[92],"four":[93],"contributions":[94],"computational":[97],"complexity":[98],"inference":[101],"under":[103],"\u2018\u2018dominant":[105],"inhibition\u2019\u2019":[106],"assumption":[107],"interactions.":[110],"The":[111],"first":[112],"a":[114,123,158,162,190,206],"proof":[115],"that":[116,125,143],"feasibility":[118],"(does":[120],"there":[121],"exist":[122],"explains":[126,144,180],"data?)":[128,146],"can":[129,195,200],"be":[130,150,202],"solved":[131],"polynomial-time.":[133],"Second,":[134],"minimality":[136],"(what":[138],"smallest":[141],"NP-hard,":[151],"therefore":[153],"unlikely":[154],"result":[156],"polynomial-time":[159,164,208],"algorithm.":[160],"Third,":[161],"simple":[163],"heuristic":[165],"produce":[169],"near-minimal":[170],"solutions,":[171],"demonstrated":[173],"by":[174,205],"simulation.":[175],"Fourth,":[176],"theoretical":[178],"framework":[179],"how":[181],"multiplicity":[182],"(the":[183],"number":[184],"solutions":[187],"realize":[189],"given":[191],"biological":[192],"process),":[193],"which":[194],"take":[196],"exponential-time":[197],"compute,":[199],"instead":[201],"accurately":[203],"estimated":[204],"fast,":[207],"heuristic.":[209]},"counts_by_year":[],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2017-04-07T00:00:00"}