{"id":"https://openalex.org/W2032605780","doi":"https://doi.org/10.1109/allerton.2012.6483392","title":"Identification of binary gene networks","display_name":"Identification of binary gene networks","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2032605780","doi":"https://doi.org/10.1109/allerton.2012.6483392","mag":"2032605780"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5109973858","display_name":"Jean-Camille Birget","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean-Camille Birget","raw_affiliation_strings":["Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023722931","display_name":"Desmond S. Lun","orcid":"https://orcid.org/0000-0003-2276-2156"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Desmond S. Lun","raw_affiliation_strings":["Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087794199","display_name":"Anthony Wirth","orcid":"https://orcid.org/0000-0003-3746-6704"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Anthony Wirth","raw_affiliation_strings":["Department of Computing and Information Systems, University of Melbourne, VIC, Australia","Department of Computing and Information Systems, The University of Melbourne, VIC 3010, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, University of Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, VIC 3010, Australia#TAB#","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049988055","display_name":"Dawei Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dawei Hong","raw_affiliation_strings":["Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers University of New Jersey, Camden, NJ, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Computer Science and Center for Computational and Integrative Biology, Rutgers, The State University of New Jersey, Camden, NJ 08102, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08420783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1467","last_page":"1474"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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.9998999834060669,"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.9987000226974487,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9919000267982483,"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/binary-number","display_name":"Binary number","score":0.7056245803833008},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6259991526603699},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5941359996795654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5474640727043152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4541844129562378},{"id":"https://openalex.org/keywords/gene-regulatory-network","display_name":"Gene regulatory network","score":0.4428957998752594},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.42805734276771545},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3623918890953064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34336477518081665},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.18856623768806458},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14842215180397034},{"id":"https://openalex.org/keywords/gene-expression","display_name":"Gene expression","score":0.1478840410709381}],"concepts":[{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7056245803833008},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6259991526603699},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5941359996795654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5474640727043152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4541844129562378},{"id":"https://openalex.org/C67339327","wikidata":"https://www.wikidata.org/wiki/Q1502576","display_name":"Gene regulatory network","level":4,"score":0.4428957998752594},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.42805734276771545},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3623918890953064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34336477518081665},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.18856623768806458},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14842215180397034},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.1478840410709381},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2012.6483392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:alma.01RUT_INST:11665128780004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/conferenceProceeding/Identification-of-binary-gene-networks/991031665804404646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1986688807","https://openalex.org/W2014716295","https://openalex.org/W2115108153","https://openalex.org/W2131521983","https://openalex.org/W2139997707","https://openalex.org/W2161922735"],"related_works":["https://openalex.org/W2898732673","https://openalex.org/W2410053581","https://openalex.org/W2383658677","https://openalex.org/W3123203398","https://openalex.org/W1972473893","https://openalex.org/W2466435674","https://openalex.org/W2765200542","https://openalex.org/W2367893528","https://openalex.org/W2394308601","https://openalex.org/W4385417763"],"abstract_inverted_index":{"We":[0,41,109],"continue":[1],"our":[2,38],"theoretical":[3],"examination":[4],"of":[5,8,26,32,69,80,92,106,115,118],"the":[6,30,43,77,90,100,116,140],"problem":[7],"gene":[9,27,52,85],"network":[10,53],"identification,":[11],"which":[12,63,83],"we":[13,20,126],"introduced":[14],"in":[15,37,139],"a":[16,22,58,84,112],"previous":[17,39],"paper.":[18,40],"Here":[19],"consider":[21],"purely":[23],"binary":[24,51],"model":[25],"networks,":[28],"without":[29,129],"assumption":[31],"sensitivity":[33],"side":[34],"information":[35],"made":[36],"present":[42],"following":[44],"somewhat":[45],"intuitive":[46],"result:":[47],"A":[48],"general":[49],"acyclic":[50],"can":[54,122],"be":[55,123],"identified":[56],"by":[57,82,89],"brute":[59,133],"force":[60,134],"approach":[61,135],"(in":[62],"every":[64],"assignment":[65],"for":[66],"all":[67],"subsets":[68],"k":[70,75],"genes":[71,81],"is":[72,76,86,102],"made,":[73],"where":[74],"maximum":[78],"number":[79],"controlled,":[87],"followed":[88],"measurement":[91],"steady-state":[93],"expression":[94],"response).":[95],"Our":[96],"proof":[97],"shows":[98],"that":[99,121,128],"result":[101],"not":[103],"straightforward":[104],"because":[105],"certain":[107],"side-effects.":[108],"also":[110],"describe":[111],"natural":[113],"characterization":[114],"set":[117],"non-acyclic":[119],"networks":[120],"identified.":[124],"Moreover,":[125],"show":[127],"new":[130],"assumptions,":[131],"this":[132],"has":[136],"optimal":[137],"complexity":[138],"worst":[141],"case.":[142]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}