{"id":"https://openalex.org/W2086121836","doi":"https://doi.org/10.1089/cmb.2009.0032","title":"Protein-Protein Interaction Network Evaluation for Identifying Potential Drug Targets","display_name":"Protein-Protein Interaction Network Evaluation for Identifying Potential Drug Targets","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W2086121836","doi":"https://doi.org/10.1089/cmb.2009.0032","mag":"2086121836","pmid":"https://pubmed.ncbi.nlm.nih.gov/20500021"},"language":"en","primary_location":{"id":"doi:10.1089/cmb.2009.0032","doi":"https://doi.org/10.1089/cmb.2009.0032","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2009.0032","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,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"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"},"parent_works":[],"lineage":["https://openalex.org/W2086121836"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5005747594","display_name":"Fereydoun Hormozdiari","orcid":"https://orcid.org/0000-0003-2703-9274","observed_orcids":["https://orcid.org/0000-0003-2703-9274"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fereydoun Hormozdiari","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065344327","display_name":"Raheleh Salari","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Raheleh Salari","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028801735","display_name":"Vineet Bafna","orcid":"https://orcid.org/0000-0002-5810-6241","observed_orcids":["https://orcid.org/0000-0002-5810-6241"]},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vineet Bafna","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California San Diego, San Diego, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California San Diego, San Diego, California","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102972238","display_name":"S. Cenk \u015eahinalp","orcid":"https://orcid.org/0000-0002-2170-2808","observed_orcids":["https://orcid.org/0000-0002-2170-2808","https://orcid.org/0000-0002-5050-0682"]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"S. Cenk Sahinalp","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102972238"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.7698,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.83518355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"17","issue":"5","first_page":"669","last_page":"684"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9771000146865845,"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.9771000146865845,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.016699999570846558,"subfield":{"id":"https://openalex.org/subfields/3002","display_name":"Drug Discovery"},"field":{"id":"https://openalex.org/fields/30","display_name":"Pharmacology, Toxicology and Pharmaceutics"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/protein-protein-interaction-network","display_name":"protein-protein interaction network","score":0.9829999804496765},{"id":"https://openalex.org/keywords/drug-target-identification","display_name":"drug target identification","score":0.9010000228881836},{"id":"https://openalex.org/keywords/sparsest-cut","display_name":"sparsest cut","score":0.7149999737739563},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.7459999918937683},{"id":"https://openalex.org/keywords/protein-complexes","display_name":"protein complexes","score":0.6629999876022339},{"id":"https://openalex.org/keywords/escherichia-coli","display_name":"Escherichia coli","score":0.8999999761581421},{"id":"https://openalex.org/keywords/antibiotic-resistance","display_name":"antibiotic resistance","score":0.7860000133514404},{"id":"https://openalex.org/keywords/network-partitioning","display_name":"network partitioning","score":0.7649999856948853}],"concepts":[{"id":"https://openalex.org/C2780035454","wikidata":"https://www.wikidata.org/wiki/Q8386","display_name":"Drug","level":2,"score":0.5356312394142151},{"id":"https://openalex.org/C11804247","wikidata":"https://www.wikidata.org/wiki/Q896177","display_name":"Protein\u2013protein interaction","level":2,"score":0.5015780925750732},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.48434460163116455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45516714453697205},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26292890310287476},{"id":"https://openalex.org/C98274493","wikidata":"https://www.wikidata.org/wiki/Q128406","display_name":"Pharmacology","level":1,"score":0.2003902792930603},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.154913067817688}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001426","descriptor_name":"Bacterial Proteins","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D001426","descriptor_name":"Bacterial Proteins","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015195","descriptor_name":"Drug Design","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1089/cmb.2009.0032","doi":"https://doi.org/10.1089/cmb.2009.0032","is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2009.0032","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,"listed_in":["anvur-scientific","cwts-core","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443","https://openalex.org/P4310320017"],"host_organization_lineage_names":["Mary Ann Liebert, Inc.","SAGE Publishing"],"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:20500021","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/20500021","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,"listed_in":[],"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":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.2530","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2530","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://compbio.cs.sfu.ca/publications/DrugJCB.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.6240000128746033,"display_name":"Good health and well-being"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1967225297","https://openalex.org/W1967385589","https://openalex.org/W1971937094","https://openalex.org/W1981433258","https://openalex.org/W1991980634","https://openalex.org/W1995547833","https://openalex.org/W2003652380","https://openalex.org/W2010577059","https://openalex.org/W2015393683","https://openalex.org/W2016834954","https://openalex.org/W2022012591","https://openalex.org/W2030087828","https://openalex.org/W2036408983","https://openalex.org/W2045675568","https://openalex.org/W2049609719","https://openalex.org/W2055043387","https://openalex.org/W2062776683","https://openalex.org/W2066407160","https://openalex.org/W2069755038","https://openalex.org/W2073570537","https://openalex.org/W2077278144","https://openalex.org/W2090359754","https://openalex.org/W2098582347","https://openalex.org/W2099768941","https://openalex.org/W2106202847","https://openalex.org/W2115147179","https://openalex.org/W2118446779","https://openalex.org/W2121902703","https://openalex.org/W2130687290","https://openalex.org/W2132582966","https://openalex.org/W2140595402","https://openalex.org/W2146211839","https://openalex.org/W2146538795","https://openalex.org/W2150148016","https://openalex.org/W2154335216","https://openalex.org/W2154897810","https://openalex.org/W2156345326","https://openalex.org/W2158920494","https://openalex.org/W2165674132","https://openalex.org/W2170146596","https://openalex.org/W4242767541"],"related_works":["https://openalex.org/W2133049057","https://openalex.org/W2117480996","https://openalex.org/W2128233980","https://openalex.org/W3202268537","https://openalex.org/W2510859744","https://openalex.org/W4394676062","https://openalex.org/W3107288959","https://openalex.org/W2146675374","https://openalex.org/W177104057","https://openalex.org/W2803087035"],"abstract_inverted_index":{"As":[0],"pathogens":[1],"evolve":[2],"effective":[3],"schemes":[4],"to":[5,88,156,183,188,199,219,249],"overcome":[6],"the":[7,11,39,56,68,76,96,103,110,138,149,174,190,201,209,221,240],"effect":[8],"of":[9,41,49,59,105,128,135,159,167,192,204,223,234,255],"antibiotics,":[10],"prevalent":[12],"\"one":[13],"drug":[14,17,237],"and":[15,109,130],"one":[16],"target\"":[18],"approach":[19,228],"is":[20],"falling":[21],"behind.":[22],"We":[23,171],"propose":[24],"novel":[25],"strategies":[26],"for":[27,80],"identifying":[28],"potential":[29,224,231],"multiple-drug":[30],"targets":[31,87,232],"in":[32],"pathogenic":[33,50],"protein-protein":[34],"interaction":[35],"(PPI)":[36],"networks":[37],"with":[38,124,143,252],"goal":[40],"disrupting":[42],"known":[43,236],"pathways/complexes.":[44,73],"Given":[45],"a":[46],"set":[47,203],"S":[48],"pathways/complexes,":[51,195],"we":[52,92,118,196],"first":[53],"consider":[54,173],"computing":[55,95],"minimum":[57],"number":[58,104,134,191,222],"proteins":[60,165,205],"(with":[61],"no":[62,179],"human":[63],"orthologs)":[64],"whose":[65,206,245],"removal":[66,207,246],"from":[67,148],"PPI":[69,141,210,243],"network":[70,142,211,244],"disrupts":[71],"all":[72],"Unfortunately,":[74],"even":[75],"best":[77],"approximation":[78,126],"algorithms":[79,123,153],"this":[81,114],"(NP-hard)":[82],"problem":[83],"return":[84],"too":[85],"many":[86],"be":[89],"practical.":[90],"Thus,":[91],"focus":[93],"on":[94,239],"optimal":[97],"tradeoff":[98],"(i.e.,":[99],"maximum":[100],"ratio)":[101],"between":[102],"disrupted":[106,193],"essential":[107,145,169,181],"pathways/complexes":[108,182,225],"protein":[111],"targets.":[112],"For":[113],"\"sparsest":[115],"cut\"":[116],"problem,":[117],"describe":[119],"two":[120,213,250],"polynomial":[121],"time":[122],"respective":[125],"factors":[127],"|S|":[129],"O(\u221a":[131],"n)":[132],"(n:":[133],"nodes).":[136],"On":[137],"Escherichia":[139],"coli":[140,242],"nine":[144],"(signaling)":[146],"paths":[147],"KEGG":[150],"database,":[151],"our":[152],"show":[154,197],"how":[155,198],"disrupt":[157],"three":[158,164],"them":[160,168,235],"by":[161],"targeting":[162],"only":[163],"(two":[166],"proteins).":[170],"also":[172],"case":[175],"where":[176],"there":[177],"are":[178],"available":[180],"guide":[184],"us.":[185],"In":[186],"order":[187],"maximize":[189,220],"\"potential\"":[194],"compute":[200],"smallest":[202],"partitions":[208,247],"into":[212],"almost-equal":[214],"sized":[215],"subnetworks":[216,251],"so":[217],"as":[218],"disrupted.":[226],"This":[227],"yields":[229],"28":[230],"(four":[233],"targets)":[238],"E.":[241],"it":[248],"relative":[253],"sizes":[254],"1-5.":[256]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
