{"id":"https://openalex.org/W2884231179","doi":"https://doi.org/10.1093/bioinformatics/bty656","title":"gMCS: fast computation of genetic minimal cut sets in large networks","display_name":"gMCS: fast computation of genetic minimal cut sets in large networks","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2884231179","doi":"https://doi.org/10.1093/bioinformatics/bty656","mag":"2884231179","pmid":"https://pubmed.ncbi.nlm.nih.gov/30052768"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bty656","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty656","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/3/535/27700341/bty656.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/35/3/535/27700341/bty656.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091862892","display_name":"I\u00f1igo Apaolaza","orcid":"https://orcid.org/0000-0002-8961-4513"},"institutions":[{"id":"https://openalex.org/I88155538","display_name":"Universidad de Navarra","ror":"https://ror.org/02rxc7m23","country_code":"ES","type":"education","lineage":["https://openalex.org/I88155538"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"I\u00f1igo Apaolaza","raw_affiliation_strings":["Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain"],"raw_orcid":"https://orcid.org/0000-0002-8961-4513","affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain","institution_ids":["https://openalex.org/I88155538"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040584996","display_name":"Luis V. Valc\u00e1rcel","orcid":"https://orcid.org/0000-0003-3769-5419"},"institutions":[{"id":"https://openalex.org/I88155538","display_name":"Universidad de Navarra","ror":"https://ror.org/02rxc7m23","country_code":"ES","type":"education","lineage":["https://openalex.org/I88155538"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis Vitores Valcarcel","raw_affiliation_strings":["Centro de Investigaci\u00f3n M\u00e9dica Aplicada (CIMA), University of Navarra, Programa de Oncohematolog\u00eda, Pamplona, Spain","Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n M\u00e9dica Aplicada (CIMA), University of Navarra, Programa de Oncohematolog\u00eda, Pamplona, Spain","institution_ids":["https://openalex.org/I88155538"]},{"raw_affiliation_string":"Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain","institution_ids":["https://openalex.org/I88155538"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010754980","display_name":"Francisco J. Planes","orcid":"https://orcid.org/0000-0003-1155-3105"},"institutions":[{"id":"https://openalex.org/I88155538","display_name":"Universidad de Navarra","ror":"https://ror.org/02rxc7m23","country_code":"ES","type":"education","lineage":["https://openalex.org/I88155538"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Francisco J Planes","raw_affiliation_strings":["Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering and Sciences, Tecnun School of Engineering, University of Navarra, San Sebasti\u00e1n, Spain","institution_ids":["https://openalex.org/I88155538"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010754980"],"corresponding_institution_ids":["https://openalex.org/I88155538"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":0.7444,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.69181401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"3","first_page":"535","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9817000031471252,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9817000031471252,"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.005799999926239252,"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/T11882","display_name":"Plant biochemistry and biosynthesis","score":0.0017999999690800905,"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.731323778629303},{"id":"https://openalex.org/keywords/toolbox","display_name":"Toolbox","score":0.6817728877067566},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5806044936180115},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5560417771339417},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5525118708610535},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4657388925552368},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4572145938873291},{"id":"https://openalex.org/keywords/cobra","display_name":"Cobra","score":0.42939525842666626},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.429370254278183},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39331766963005066},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.38394781947135925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36004507541656494},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32046815752983093},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2453271746635437},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.16647577285766602},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11760836839675903}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.731323778629303},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.6817728877067566},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5806044936180115},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5560417771339417},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5525118708610535},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4657388925552368},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4572145938873291},{"id":"https://openalex.org/C2779547071","wikidata":"https://www.wikidata.org/wiki/Q608565","display_name":"Cobra","level":2,"score":0.42939525842666626},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.429370254278183},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39331766963005066},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.38394781947135925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36004507541656494},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32046815752983093},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2453271746635437},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.16647577285766602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11760836839675903},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000072020","descriptor_name":"Synthetic Lethal Mutations","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000072020","descriptor_name":"Synthetic Lethal Mutations","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000072020","descriptor_name":"Synthetic Lethal Mutations","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":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D020043","descriptor_name":"Genes, Essential","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020043","descriptor_name":"Genes, Essential","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020043","descriptor_name":"Genes, Essential","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D053858","descriptor_name":"Metabolic Networks and Pathways","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bty656","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty656","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/3/535/27700341/bty656.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:30052768","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30052768","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":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/bty656","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty656","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/35/3/535/27700341/bty656.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1061961021","display_name":null,"funder_award_id":"FI17/00297","funder_id":"https://openalex.org/F4320334923","funder_display_name":"Instituto de Salud Carlos III"},{"id":"https://openalex.org/G6393663090","display_name":null,"funder_award_id":"PRE_2016_2_0044","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"}],"funders":[{"id":"https://openalex.org/F4320321705","display_name":"Eusko Jaurlaritza","ror":"https://ror.org/00pz2fp31"},{"id":"https://openalex.org/F4320334923","display_name":"Instituto de Salud Carlos III","ror":"https://ror.org/00ca2c886"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2884231179.pdf","grobid_xml":"https://content.openalex.org/works/W2884231179.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2011880165","https://openalex.org/W2041715023","https://openalex.org/W2104108767","https://openalex.org/W2132218677","https://openalex.org/W2147472054","https://openalex.org/W2170427655","https://openalex.org/W2309801799","https://openalex.org/W2418056440","https://openalex.org/W2529790914","https://openalex.org/W2613838074","https://openalex.org/W2702996822","https://openalex.org/W2752877365","https://openalex.org/W2789128799"],"related_works":["https://openalex.org/W3013135944","https://openalex.org/W3082827772","https://openalex.org/W3040253843","https://openalex.org/W2420328433","https://openalex.org/W3020570327","https://openalex.org/W4307011567","https://openalex.org/W2265857976","https://openalex.org/W2034977910","https://openalex.org/W3022609783","https://openalex.org/W3011601503"],"abstract_inverted_index":{"Motivation:":[0],"The":[1],"identification":[2],"of":[3,14,19,77,109],"minimal":[4,32],"gene":[5,64,87],"knockout":[6,52],"strategies":[7,61],"to":[8,43,82,85,99],"engineer":[9],"metabolic":[10,107],"systems":[11],"constitutes":[12],"one":[13],"the":[15,20,28,31,63,86,135],"most":[16],"relevant":[17],"applications":[18],"COnstraint-Based":[21],"Reconstruction":[22],"and":[23,73,103,119,123,128],"Analysis":[24],"(COBRA)":[25],"framework.":[26],"In":[27],"last":[29],"years,":[30],"cut":[33],"sets":[34],"(MCSs)":[35],"approach":[36],"has":[37],"emerged":[38],"as":[39],"a":[40,69,78,113],"promising":[41],"tool":[42,91],"carry":[44],"out":[45],"this":[46],"task.":[47],"However,":[48],"MCSs":[49,84],"define":[50],"reaction":[51],"strategies,":[53],"which":[54],"are":[55,143],"not":[56],"necessarily":[57],"transformed":[58],"into":[59],"feasible":[60],"at":[62,145],"level.":[65],"Results:":[66],"We":[67],"present":[68],"more":[70],"general,":[71],"easy-to-use":[72],"efficient":[74],"computational":[75],"implementation":[76],"previously":[79],"published":[80],"algorithm":[81],"calculate":[83,100],"level":[88],"(gMCSs).":[89],"Our":[90],"was":[92],"compared":[93],"with":[94],"existing":[95],"methods":[96],"in":[97,106,116,134],"order":[98],"essential":[101],"genes":[102],"synthetic":[104],"lethals":[105],"networks":[108],"different":[110],"complexity,":[111],"showing":[112],"significant":[114],"reduction":[115],"model":[117],"size":[118],"computation":[120],"time.":[121],"Availability":[122],"implementation:":[124],"gMCS":[125],"is":[126],"publicly":[127],"freely":[129],"available":[130,144],"under":[131],"GNU":[132],"license":[133],"COBRA":[136],"toolbox":[137],"(https://github.com/opencobra/cobratoolbox/tree/master/src/analysis/gMCS).":[138],"Supplementary":[139,141],"information:":[140],"data":[142],"Bioinformatics":[146],"online.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2018-08-03T00:00:00"}