{"id":"https://openalex.org/W1589640109","doi":"https://doi.org/10.1186/1748-7188-1-7","title":"Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations","display_name":"Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations","publication_year":2006,"publication_date":"2006-04-26","ids":{"openalex":"https://openalex.org/W1589640109","doi":"https://doi.org/10.1186/1748-7188-1-7","mag":"1589640109","pmid":"https://pubmed.ncbi.nlm.nih.gov/16722537"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-1-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-7","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-7","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017777700","display_name":"Elena Zotenko","orcid":"https://orcid.org/0000-0002-0256-3195"},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elena Zotenko","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","University of Maryland","National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health"],"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]},{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049869228","display_name":"Katia S. Guimar\u00e3es","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Katia S Guimar\u00e3es","raw_affiliation_strings":["Center of Informatics, Federal University of Pernambuco, Recife, Brazil","National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health","Center of Informatics, Federal University of Pernambuco"],"affiliations":[{"raw_affiliation_string":"Center of Informatics, Federal University of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I25112270"]},{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]},{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]},{"raw_affiliation_string":"Center of Informatics, Federal University of Pernambuco","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013914345","display_name":"Raja Jothi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raja Jothi","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","National Center for Biotechnology Information National Library of Medicine National Institutes of Health"],"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]},{"raw_affiliation_string":"National Center for Biotechnology Information National Library of Medicine National Institutes of Health","institution_ids":["https://openalex.org/I1299303238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089548776","display_name":"Teresa M. Przytycka","orcid":"https://orcid.org/0000-0002-6261-277X"},"institutions":[{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Teresa M Przytycka","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","National Center for Biotechnology Information National Library of Medicine National Institutes of Health"],"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]},{"raw_affiliation_string":"National Center for Biotechnology Information National Library of Medicine National Institutes of Health","institution_ids":["https://openalex.org/I1299303238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017777700"],"corresponding_institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390","https://openalex.org/I66946132"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.6279,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.81260775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"7","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9997000098228455,"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.9997000098228455,"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.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10252","display_name":"Microbial Natural Products and Biosynthesis","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6933740377426147},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6473345756530762},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5251243710517883},{"id":"https://openalex.org/keywords/protein-interaction-networks","display_name":"Protein Interaction Networks","score":0.4848278760910034},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4251784086227417},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4143049120903015},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4100160002708435},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4089139699935913},{"id":"https://openalex.org/keywords/protein\u2013protein-interaction","display_name":"Protein\u2013protein interaction","score":0.3349347710609436},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20985209941864014},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11801066994667053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6933740377426147},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6473345756530762},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5251243710517883},{"id":"https://openalex.org/C2909613950","wikidata":"https://www.wikidata.org/wiki/Q158695","display_name":"Protein Interaction Networks","level":3,"score":0.4848278760910034},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4251784086227417},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4143049120903015},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4100160002708435},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4089139699935913},{"id":"https://openalex.org/C11804247","wikidata":"https://www.wikidata.org/wiki/Q896177","display_name":"Protein\u2013protein interaction","level":2,"score":0.3349347710609436},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20985209941864014},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11801066994667053},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/1748-7188-1-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-7","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-7","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:16722537","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/16722537","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:02c09192c5ea48a9b72933007b0b7759","is_oa":true,"landing_page_url":"https://doaj.org/article/02c09192c5ea48a9b72933007b0b7759","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 1, Iss 1, p 7 (2006)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:1481596","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/1481596","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-1-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-1-7","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-1-7","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6101595067","display_name":null,"funder_award_id":"intramura","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1589640109.pdf","grobid_xml":"https://content.openalex.org/works/W1589640109.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1499561015","https://openalex.org/W1615851665","https://openalex.org/W1644749979","https://openalex.org/W1978452004","https://openalex.org/W2008620264","https://openalex.org/W2017205198","https://openalex.org/W2028775537","https://openalex.org/W2028912942","https://openalex.org/W2037036397","https://openalex.org/W2065304353","https://openalex.org/W2081931663","https://openalex.org/W2084619201","https://openalex.org/W2109278577","https://openalex.org/W2110287499","https://openalex.org/W2121470019","https://openalex.org/W2123733630","https://openalex.org/W2131532450","https://openalex.org/W2136850043","https://openalex.org/W2137127271","https://openalex.org/W2137786672","https://openalex.org/W2142798246","https://openalex.org/W2143474538","https://openalex.org/W2148762636","https://openalex.org/W2152495216","https://openalex.org/W2167869241","https://openalex.org/W2320198223","https://openalex.org/W4236956086","https://openalex.org/W4255361277"],"related_works":["https://openalex.org/W1987705964","https://openalex.org/W2414873431","https://openalex.org/W2172097289","https://openalex.org/W4384303460","https://openalex.org/W2949751838","https://openalex.org/W2099913238","https://openalex.org/W1987363726","https://openalex.org/W82005175","https://openalex.org/W2146108849","https://openalex.org/W2145100112"],"abstract_inverted_index":{"The":[0],"proposed":[1,48],"representation":[2,33],"helps":[3],"in":[4],"understanding":[5],"the":[6,27,30,47,55],"transitions":[7],"between":[8,40],"functional":[9,22,41],"groups":[10],"and":[11],"allows":[12],"for":[13,54],"tracking":[14],"a":[15,19,51],"protein's":[16],"path":[17],"through":[18],"cascade":[20],"of":[21,29,36,57],"groups.":[23,42],"Therefore,":[24],"depending":[25],"on":[26],"nature":[28],"network,":[31],"our":[32],"is":[34],"capable":[35],"elucidating":[37],"temporal":[38],"relations":[39],"Our":[43],"results":[44],"show":[45],"that":[46],"method":[49],"opens":[50],"new":[52],"avenue":[53],"analysis":[56],"protein":[58],"interaction":[59],"networks.":[60]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":12},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}