{"id":"https://openalex.org/W2171403830","doi":"https://doi.org/10.1093/bioinformatics/bti1054","title":"Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps","display_name":"Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps","publication_year":2005,"publication_date":"2005-06-01","ids":{"openalex":"https://openalex.org/W2171403830","doi":"https://doi.org/10.1093/bioinformatics/bti1054","mag":"2171403830","pmid":"https://pubmed.ncbi.nlm.nih.gov/15961472"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bti1054","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti1054","pdf_url":null,"source":{"id":"https://openalex.org/S4210188263","display_name":"Computer applications in the biosciences","issn_l":"0266-7061","issn":["0266-7061","1460-2059"],"is_oa":false,"is_in_doaj":false,"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","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/A5030199035","display_name":"Elena Nabieva","orcid":"https://orcid.org/0000-0002-4532-6085"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"E. Nabieva","raw_affiliation_strings":["Computer Science Department, Princeton University Princeton, NJ 08544, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Princeton University Princeton, NJ 08544, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006900611","display_name":"Kam Jim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. Jim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074819032","display_name":"Amit Agarwal","orcid":"https://orcid.org/0000-0002-3933-5014"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. Agarwal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044565966","display_name":"Bernard Chazelle","orcid":"https://orcid.org/0000-0001-8542-0247"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Chazelle","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5085615320","display_name":"Mona Singh","orcid":"https://orcid.org/0000-0001-8271-6026"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Singh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030199035"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":9.7335,"has_fulltext":false,"cited_by_count":513,"citation_normalized_percentile":{"value":0.9886159,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"21","issue":"Suppl 1","first_page":"i302","last_page":"i310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9908000230789185,"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.9908000230789185,"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/T10044","display_name":"Protein Structure and Dynamics","score":0.0012000000569969416,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.0010000000474974513,"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/proteome","display_name":"Proteome","score":0.6974606513977051},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5504367351531982},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5414884090423584},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5001988410949707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4756086468696594},{"id":"https://openalex.org/keywords/protein-function-prediction","display_name":"Protein function prediction","score":0.4564208984375},{"id":"https://openalex.org/keywords/protein-function","display_name":"Protein function","score":0.401878297328949},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2963986396789551},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.2731921076774597},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.2677793800830841},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2553268074989319},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.13998326659202576},{"id":"https://openalex.org/keywords/cell-biology","display_name":"Cell biology","score":0.11887285113334656}],"concepts":[{"id":"https://openalex.org/C104397665","wikidata":"https://www.wikidata.org/wiki/Q860947","display_name":"Proteome","level":2,"score":0.6974606513977051},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5504367351531982},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5414884090423584},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5001988410949707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4756086468696594},{"id":"https://openalex.org/C207060522","wikidata":"https://www.wikidata.org/wiki/Q7251473","display_name":"Protein function prediction","level":4,"score":0.4564208984375},{"id":"https://openalex.org/C2986374874","wikidata":"https://www.wikidata.org/wiki/Q8054","display_name":"Protein function","level":3,"score":0.401878297328949},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2963986396789551},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.2731921076774597},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.2677793800830841},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2553268074989319},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.13998326659202576},{"id":"https://openalex.org/C95444343","wikidata":"https://www.wikidata.org/wiki/Q7141","display_name":"Cell biology","level":1,"score":0.11887285113334656},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","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":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005656","descriptor_name":"Fungal Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D005656","descriptor_name":"Fungal Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D005656","descriptor_name":"Fungal Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008962","descriptor_name":"Models, Theoretical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":null,"qualifier_name":null,"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},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D040901","descriptor_name":"Proteomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":7,"locations":[{"id":"doi:10.1093/bioinformatics/bti1054","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bti1054","pdf_url":null,"source":{"id":"https://openalex.org/S4210188263","display_name":"Computer applications in the biosciences","issn_l":"0266-7061","issn":["0266-7061","1460-2059"],"is_oa":false,"is_in_doaj":false,"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:15961472","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/15961472","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:CiteSeerX.psu:10.1.1.110.5438","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.5438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ai.stanford.edu/~serafim/CS374_2005/Papers/ProteinClassification_FunctionalFlow.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.7325","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.7325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~chazelle/pubs/ismb05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.3372","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.3372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gepard.bioinformatik.uni-saarland.de/old_html/html/Cell_SimulationsSS05/SuggestedReadingV5/V5-Nabieva-Bioinf05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.3618","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.3618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/21/suppl_1/i302.full.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.5839","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.5839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~chazelle/pubs/ismb05-OLD/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W16759007","https://openalex.org/W1486817521","https://openalex.org/W1533936090","https://openalex.org/W1956694423","https://openalex.org/W1991071802","https://openalex.org/W1995117714","https://openalex.org/W2006062026","https://openalex.org/W2011986160","https://openalex.org/W2020541351","https://openalex.org/W2027439534","https://openalex.org/W2036004110","https://openalex.org/W2037036397","https://openalex.org/W2040941311","https://openalex.org/W2042210880","https://openalex.org/W2046618236","https://openalex.org/W2057885377","https://openalex.org/W2058766645","https://openalex.org/W2065304353","https://openalex.org/W2069702698","https://openalex.org/W2080498142","https://openalex.org/W2081931663","https://openalex.org/W2084619201","https://openalex.org/W2090766471","https://openalex.org/W2103017472","https://openalex.org/W2104080300","https://openalex.org/W2104315543","https://openalex.org/W2106391842","https://openalex.org/W2107424557","https://openalex.org/W2109715166","https://openalex.org/W2119043225","https://openalex.org/W2121507105","https://openalex.org/W2123012927","https://openalex.org/W2126602684","https://openalex.org/W2127073167","https://openalex.org/W2137786672","https://openalex.org/W2146312020","https://openalex.org/W2149310258","https://openalex.org/W2152495216","https://openalex.org/W2159460045","https://openalex.org/W2166558964","https://openalex.org/W2167869241","https://openalex.org/W2169052703","https://openalex.org/W2752885492","https://openalex.org/W2786741601","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2094822546","https://openalex.org/W4388708026","https://openalex.org/W1969080446","https://openalex.org/W3108941781","https://openalex.org/W1578069856","https://openalex.org/W2084200259","https://openalex.org/W2134206588","https://openalex.org/W2065993463","https://openalex.org/W2401071219","https://openalex.org/W2554237979"],"abstract_inverted_index":{"MOTIVATION:":[0],"Determining":[1],"protein":[2,37,83,100,107,137,145,150],"function":[3,129],"is":[4],"one":[5],"of":[6,28,52,57,99,130,162,169],"the":[7,12,16,96,113,128],"most":[8],"important":[9],"problems":[10],"in":[11,103,126],"post-genomic":[13],"era.":[14],"For":[15],"typical":[17],"proteome,":[18,115],"there":[19],"are":[20,47],"no":[21],"functional":[22,58],"annotations":[23],"for":[24,41],"one-third":[25],"or":[26],"more":[27],"its":[29],"proteins.":[30],"Recent":[31],"high-throughput":[32],"experiments":[33],"have":[34],"determined":[35],"proteome-scale":[36],"physical":[38,45],"interaction":[39,84,101,146,192],"maps":[40,102,147],"several":[42,141],"organisms.":[43],"These":[44],"interactions":[46],"complemented":[48],"by":[49],"an":[50],"abundance":[51],"data":[53,184],"about":[54,66],"other":[55],"types":[56],"relationships":[59],"between":[60],"proteins,":[61],"including":[62],"genetic":[63],"interactions,":[64],"knowledge":[65],"co-expression":[67],"and":[68,166,186],"shared":[69],"evolutionary":[70],"history.":[71],"Taken":[72],"together,":[73],"these":[74],"pairwise":[75],"linkages":[76],"can":[77,176],"be":[78,177],"used":[79],"to":[80,105,148,189],"build":[81],"whole-proteome":[82],"maps.":[85],"RESULTS:":[86],"We":[87],"develop":[88],"a":[89],"network-flow":[90],"based":[91],"algorithm,":[92],"FunctionalFlow,":[93],"that":[94,118,143,154,174],"exploits":[95],"underlying":[97],"structure":[98],"order":[104],"predict":[106,149],"function.":[108],"In":[109],"cross-validation":[110],"testing":[111],"on":[112],"yeast":[114],"we":[116,152,172,181],"show":[117,173],"FunctionalFlow":[119,155],"has":[120],"improved":[121,178],"performance":[122,175],"over":[123],"previous":[124],"methods":[125,142],"predicting":[127],"proteins":[131],"with":[132],"few":[133],"(or":[134],"no)":[135],"annotated":[136],"neighbors.":[138],"By":[139],"comparing":[140],"use":[144,187],"function,":[151],"demonstrate":[153],"performs":[156],"well":[157],"because":[158],"it":[159],"takes":[160],"advantage":[161],"both":[163],"network":[164],"topology":[165],"some":[167],"measure":[168],"locality.":[170],"Finally,":[171],"substantially":[179],"as":[180],"consider":[182],"multiple":[183],"sources":[185],"them":[188],"create":[190],"weighted":[191],"networks.":[193],"AVAILABILITY:":[194],"http://compbio.cs.princeton.edu/function":[195]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":45},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":36},{"year":2014,"cited_by_count":33},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":40}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}