{"id":"https://openalex.org/W2171662214","doi":"https://doi.org/10.1093/bioinformatics/btn161","title":"Identifying functional modules in protein\u2013protein interaction networks: an integrated exact approach","display_name":"Identifying functional modules in protein\u2013protein interaction networks: an integrated exact approach","publication_year":2008,"publication_date":"2008-06-27","ids":{"openalex":"https://openalex.org/W2171662214","doi":"https://doi.org/10.1093/bioinformatics/btn161","mag":"2171662214","pmid":"https://pubmed.ncbi.nlm.nih.gov/18586718"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btn161","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn161","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/24/13/i223/628815/btn161.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/24/13/i223/628815/btn161.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070610653","display_name":"Marcus Dittrich","orcid":"https://orcid.org/0000-0002-7726-5491"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marcus T. Dittrich","raw_affiliation_strings":["1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029642674","display_name":"Gunnar W. Klau","orcid":"https://orcid.org/0000-0002-6340-0090"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gunnar W. Klau","raw_affiliation_strings":["1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047622301","display_name":"Andreas Rosenwald","orcid":null},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Rosenwald","raw_affiliation_strings":["1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086202312","display_name":"Thomas Dandekar","orcid":"https://orcid.org/0000-0003-1886-7625"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Dandekar","raw_affiliation_strings":["1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078146941","display_name":"Tobias M\u00fcller","orcid":"https://orcid.org/0000-0003-3035-7070"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias M\u00fcller","raw_affiliation_strings":["1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1 Department of Bioinformatics, Biocenter, University of W\u00fcrzburg, Am Hubland, 97074 W\u00fcrzburg, 2Institute of Clinical Biochemistry, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, 3Mathematics in Life Sciences Group, Department of Mathematics and Computer Science, Freie Universit\u00e4t Berlin, Arnimallee 3, 14195 Berlin, 4DFG Research Center Matheon, Berlin and 5Institute of Pathology, University of W\u00fcrzburg, Josef-Schneider-Str. 2, 97080 W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029642674","https://openalex.org/A5070610653","https://openalex.org/A5078146941"],"corresponding_institution_ids":["https://openalex.org/I25974101","https://openalex.org/I75951250"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":null,"fwci":10.8082,"has_fulltext":true,"cited_by_count":552,"citation_normalized_percentile":{"value":0.98938212,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"24","issue":"13","first_page":"i223","last_page":"i231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9696000218391418,"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.9696000218391418,"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.009999999776482582,"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/T13127","display_name":"Biotin and Related Studies","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell 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.7096805572509766},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6422363519668579},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.518768310546875},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48877546191215515},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.47332605719566345},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4663499891757965},{"id":"https://openalex.org/keywords/interaction-network","display_name":"Interaction network","score":0.45207667350769043},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4471377730369568},{"id":"https://openalex.org/keywords/systems-biology","display_name":"Systems biology","score":0.426442414522171},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42041903734207153},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.41930609941482544},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41673359274864197},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3894830346107483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35543179512023926},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32556140422821045},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.27050358057022095},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23253744840621948},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21158969402313232},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15568134188652039}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7096805572509766},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6422363519668579},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.518768310546875},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48877546191215515},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.47332605719566345},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4663499891757965},{"id":"https://openalex.org/C55105296","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interaction network","level":3,"score":0.45207667350769043},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4471377730369568},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.426442414522171},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42041903734207153},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.41930609941482544},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41673359274864197},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3894830346107483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35543179512023926},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32556140422821045},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.27050358057022095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23253744840621948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21158969402313232},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15568134188652039},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[{"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":"D006801","descriptor_name":"Humans","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":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008223","descriptor_name":"Lymphoma","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D008223","descriptor_name":"Lymphoma","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D008223","descriptor_name":"Lymphoma","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","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":true},{"descriptor_ui":"D015398","descriptor_name":"Signal Transduction","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D018511","descriptor_name":"Systems Integration","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018511","descriptor_name":"Systems Integration","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D018511","descriptor_name":"Systems Integration","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D020543","descriptor_name":"Proteome","qualifier_ui":"Q000378","qualifier_name":"metabolism","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D020869","descriptor_name":"Gene Expression Profiling","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":"D025941","descriptor_name":"Protein Interaction Mapping","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1093/bioinformatics/btn161","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn161","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/24/13/i223/628815/btn161.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:18586718","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18586718","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":null},{"id":"pmh:oai:cwi.nl:12699","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/12699","pdf_url":"https://ir.cwi.nl/pub/12699/12699D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics vol. 24, pp. 223-231","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.323.9513","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.9513","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://page.mi.fu-berlin.de/guwek/pubs/heinz_ISMB_2008.pdf","raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:2718639","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/2718639","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btn161","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btn161","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/24/13/i223/628815/btn161.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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2171662214.pdf","grobid_xml":"https://content.openalex.org/works/W2171662214.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1496357020","https://openalex.org/W1542745792","https://openalex.org/W1968143987","https://openalex.org/W1976564639","https://openalex.org/W1984249061","https://openalex.org/W1986705681","https://openalex.org/W2000359198","https://openalex.org/W2006331688","https://openalex.org/W2054779505","https://openalex.org/W2063384143","https://openalex.org/W2074613642","https://openalex.org/W2081098333","https://openalex.org/W2095763930","https://openalex.org/W2106202847","https://openalex.org/W2111823238","https://openalex.org/W2112811019","https://openalex.org/W2125631472","https://openalex.org/W2129485525","https://openalex.org/W2134672568","https://openalex.org/W2135805255","https://openalex.org/W2137531873","https://openalex.org/W2140954822","https://openalex.org/W2145126338","https://openalex.org/W2145290999","https://openalex.org/W2151041575","https://openalex.org/W2154452346","https://openalex.org/W2159675211","https://openalex.org/W2160697532","https://openalex.org/W2162243457","https://openalex.org/W2170297639","https://openalex.org/W2171081680","https://openalex.org/W2505968561","https://openalex.org/W2582743722","https://openalex.org/W2916288174","https://openalex.org/W3215037115","https://openalex.org/W4250504452"],"related_works":["https://openalex.org/W2158714033","https://openalex.org/W4386628104","https://openalex.org/W78967844","https://openalex.org/W3213185671","https://openalex.org/W4206945140","https://openalex.org/W2509687359","https://openalex.org/W4212865750","https://openalex.org/W2362023034","https://openalex.org/W2063941210","https://openalex.org/W2127864418"],"abstract_inverted_index":{"MOTIVATION:":[0],"With":[1],"the":[2,12,24,35,48,66,73,76,83,86,94,106,112,129,139,142,223,250],"exponential":[3],"growth":[4],"of":[5,14,27,37,50,55,72,88,141,164,201,227],"expression":[6],"and":[7,21,81,125,194,222],"protein-protein":[8],"interaction":[9,225,243],"(PPI)":[10],"data,":[11],"frontier":[13],"research":[15],"in":[16,40,60,75,105,153,157,216,249],"systems":[17],"biology":[18],"shifts":[19],"more":[20,22],"to":[23,78,92,128,210,229],"integrated":[25],"analysis":[26],"these":[28],"large":[29,154,224],"datasets.":[30],"Of":[31],"particular":[32],"interest":[33],"is":[34,120,167,187,266],"identification":[36],"functional":[38,231,242],"modules":[39,232,257],"PPI":[41,61,155],"networks,":[42],"sharing":[43],"common":[44],"cellular":[45],"function":[46,170],"beyond":[47],"scope":[49],"classical":[51],"pathways,":[52],"by":[53,189,233],"means":[54],"detecting":[56],"differentially":[57],"expressed":[58],"regions":[59],"networks.":[62],"This":[63],"requires":[64],"on":[65,82,122,172],"one":[67],"hand":[68,85],"an":[69,89],"adequate":[70],"scoring":[71,96,169],"nodes":[74],"network":[77,97,173,226],"be":[79],"identified":[80],"other":[84],"availability":[87],"effective":[90],"algorithm":[91],"find":[93,240],"maximally":[95],"regions.":[98],"Various":[99],"heuristic":[100],"approaches":[101],"have":[102],"been":[103],"proposed":[104],"literature.":[107],"RESULTS:":[108],"Here":[109],"we":[110,239],"present":[111],"first":[113],"exact":[114],"solution":[115],"for":[116,269],"this":[117],"problem,":[118,145],"which":[119],"based":[121],"integer-linear":[123],"programming":[124],"its":[126],"connection":[127],"well-known":[130],"prize-collecting":[131],"Steiner":[132],"tree":[133],"problem":[134],"from":[135,203,259],"Operations":[136],"Research.":[137],"Despite":[138],"NP-hardness":[140],"underlying":[143],"combinatorial":[144],"our":[146,165,208],"method":[147,209],"typically":[148],"computes":[149],"provably":[150],"optimal":[151],"subnetworks":[152],"networks":[156],"a":[158,168,177,190,198,211,241],"few":[159],"minutes.":[160],"An":[161],"essential":[162],"ingredient":[163],"approach":[166],"defined":[171],"nodes.":[174],"We":[175,206],"propose":[176],"new":[178],"additive":[179],"score":[180],"with":[181,218,246],"two":[182],"desirable":[183],"properties:":[184],"(i)":[185],"it":[186,196],"scalable":[188],"statistically":[191],"interpretable":[192],"parameter":[193],"(ii)":[195],"allows":[197],"smooth":[199],"integration":[200],"data":[202,221],"various":[204],"sources.":[205],"apply":[207],"well-established":[212],"lymphoma":[213],"microarray":[214],"dataset":[215],"combination":[217],"associated":[219,245],"survival":[220],"HPRD":[228],"identify":[230],"computing":[234],"optimal-scoring":[235],"subnetworks.":[236],"In":[237],"particular,":[238],"module":[244],"proliferation":[247],"over-expressed":[248],"aggressive":[251],"ABC":[252],"subtype":[253],"as":[254,256],"well":[255],"derived":[258],"non-malignant":[260],"by-stander":[261],"cells.":[262],"AVAILABILITY:":[263],"Our":[264],"software":[265],"available":[267],"freely":[268],"non-commercial":[270],"purposes":[271],"at":[272],"http://www.planet-lisa.net.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":35},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":58},{"year":2018,"cited_by_count":39},{"year":2017,"cited_by_count":39},{"year":2016,"cited_by_count":44},{"year":2015,"cited_by_count":40},{"year":2014,"cited_by_count":38},{"year":2013,"cited_by_count":43},{"year":2012,"cited_by_count":37}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}