{"id":"https://openalex.org/W3139609937","doi":"https://doi.org/10.1109/bibm.2010.5706577","title":"Decomposing PPI networks for complex discovery","display_name":"Decomposing PPI networks for complex discovery","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W3139609937","doi":"https://doi.org/10.1109/bibm.2010.5706577","mag":"3139609937"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2010.5706577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706577","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5081085461","display_name":"Guimei Liu","orcid":"https://orcid.org/0000-0001-8992-6771"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Guimei Liu","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031464037","display_name":"Chern Han Yong","orcid":"https://orcid.org/0000-0001-5176-4543"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chern Han Yong","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012381970","display_name":"Limsoon Wong","orcid":"https://orcid.org/0000-0003-1241-5441"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Limsoon Wong","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056590153","display_name":"Hon Nian Chua","orcid":null},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hon Nian Chua","raw_affiliation_strings":["Data Mining Department, Institute for Infocomm Research, Singapore"],"affiliations":[{"raw_affiliation_string":"Data Mining Department, Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081085461"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.1322,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55884905,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9958000183105469,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6619723439216614},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6021531820297241},{"id":"https://openalex.org/keywords/gene-ontology","display_name":"Gene ontology","score":0.6006914973258972},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.458468496799469},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45832929015159607},{"id":"https://openalex.org/keywords/ontology","display_name":"Ontology","score":0.4478000998497009},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39197972416877747},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.38439232110977173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3712054193019867},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2400251030921936},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.15735512971878052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1059076189994812},{"id":"https://openalex.org/keywords/biochemistry","display_name":"Biochemistry","score":0.08237254619598389}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6619723439216614},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6021531820297241},{"id":"https://openalex.org/C2987395477","wikidata":"https://www.wikidata.org/wiki/Q135085","display_name":"Gene ontology","level":4,"score":0.6006914973258972},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.458468496799469},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45832929015159607},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.4478000998497009},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39197972416877747},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.38439232110977173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3712054193019867},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2400251030921936},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.15735512971878052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1059076189994812},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.08237254619598389},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2010.5706577","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706577","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1485582261","https://openalex.org/W2000503761","https://openalex.org/W2012852001","https://openalex.org/W2090422756","https://openalex.org/W2100371004","https://openalex.org/W2103017472","https://openalex.org/W2107067224","https://openalex.org/W2118446779","https://openalex.org/W2119359534","https://openalex.org/W2121564430","https://openalex.org/W2124354935","https://openalex.org/W2136850043","https://openalex.org/W2138003801","https://openalex.org/W2140280811","https://openalex.org/W2163485494","https://openalex.org/W2165533101","https://openalex.org/W2886992141"],"related_works":["https://openalex.org/W2357256365","https://openalex.org/W2003333417","https://openalex.org/W2136583354","https://openalex.org/W2348502264","https://openalex.org/W2111238207","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2901443725","https://openalex.org/W2350084742","https://openalex.org/W2378862226"],"abstract_inverted_index":{"Protein":[0],"complexes":[1,31,64],"are":[2,110,122,159],"important":[3],"for":[4],"understanding":[5],"principles":[6],"of":[7,15,18,37,190],"cellular":[8,88,115],"organization":[9],"and":[10,143],"functions.":[11],"With":[12],"the":[13,43,48,57,104,113,151,163,169,173,188],"availability":[14],"large":[16],"amounts":[17],"high-throughput":[19],"proteinprotein":[20],"interactions":[21,49],"(PPI),":[22],"many":[23,67],"algorithms":[24,39,194],"have":[25],"been":[26],"proposed":[27],"to":[28,81,94,125,130,162],"discover":[29],"protein":[30],"from":[32,73,140,178],"PPI":[33,52,96,141,153,175],"networks.":[34],"However,":[35],"none":[36],"existing":[38],"takes":[40],"into":[41,98],"consideration":[42],"fact":[44],"that":[45,103,128,183],"not":[46],"all":[47],"in":[50,106,198,206],"a":[51,61,146],"network":[53,109,176],"take":[54],"place":[55],"at":[56],"same":[58,114],"time.":[59],"As":[60],"result,":[62],"predicted":[63],"often":[65],"contain":[66],"spuriously":[68],"included":[69],"proteins,":[70],"precluding":[71],"them":[72,205],"matching":[74],"true":[75],"complexes.":[76,132],"We":[77,86,167],"propose":[78],"two":[79,170],"methods":[80,171,185],"tackle":[82],"this":[83],"problem:":[84],"(1)":[85],"utilize":[87],"component":[89,116],"Gene":[90],"Ontology":[91],"(GO)":[92],"terms":[93],"decompose":[95],"networks":[97,101],"several":[99,191],"smaller":[100],"such":[102],"proteins":[105,121,139,158],"each":[107],"decomposed":[108],"annotated":[111],"with":[112],"GO":[117],"term.":[118],"(2)":[119],"Hub":[120],"more":[123],"likely":[124],"fuse":[126],"clusters":[127,165],"correspond":[129],"different":[131],"To":[133],"avoid":[134],"this,":[135],"we":[136,203],"remove":[137],"hub":[138,157],"networks,":[142],"then":[144],"apply":[145,204],"complex":[147,192],"discovery":[148,193],"algorithm":[149],"on":[150,172],"remaining":[152],"network.":[154],"The":[155],"removed":[156],"added":[160],"back":[161],"generated":[164],"afterwards.":[166],"tested":[168],"yeast":[174],"downloaded":[177],"BioGRID.":[179],"Our":[180],"results":[181],"show":[182],"these":[184],"can":[186],"improve":[187],"performance":[189,199],"significantly.":[195],"Further":[196],"improvement":[197],"is":[200],"achieved":[201],"when":[202],"tandem.":[207]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}