{"id":"https://openalex.org/W2015561307","doi":"https://doi.org/10.1109/tcbb.2014.2352616","title":"Identification of Protein Complexes from Tandem Affinity Purification/Mass Spectrometry Data via Biased Random Walk","display_name":"Identification of Protein Complexes from Tandem Affinity Purification/Mass Spectrometry Data via Biased Random Walk","publication_year":2014,"publication_date":"2014-09-10","ids":{"openalex":"https://openalex.org/W2015561307","doi":"https://doi.org/10.1109/tcbb.2014.2352616","mag":"2015561307","pmid":"https://pubmed.ncbi.nlm.nih.gov/26357231"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2014.2352616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2352616","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and 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/A5056606022","display_name":"Bingjing Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I138801177","display_name":"University of Ulster","ror":"https://ror.org/01yp9g959","country_code":"GB","type":"education","lineage":["https://openalex.org/I138801177"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bingjing Cai","raw_affiliation_strings":["School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]},{"raw_affiliation_string":"School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379058","display_name":"Haiying Wang","orcid":"https://orcid.org/0000-0001-8358-9065"},"institutions":[{"id":"https://openalex.org/I138801177","display_name":"University of Ulster","ror":"https://ror.org/01yp9g959","country_code":"GB","type":"education","lineage":["https://openalex.org/I138801177"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Haiying Wang","raw_affiliation_strings":["School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]},{"raw_affiliation_string":"School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024401909","display_name":"Huiru Zheng","orcid":"https://orcid.org/0000-0001-7648-8709"},"institutions":[{"id":"https://openalex.org/I138801177","display_name":"University of Ulster","ror":"https://ror.org/01yp9g959","country_code":"GB","type":"education","lineage":["https://openalex.org/I138801177"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huiru Zheng","raw_affiliation_strings":["School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]},{"raw_affiliation_string":"School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460917","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0003-2633-6015"},"institutions":[{"id":"https://openalex.org/I138801177","display_name":"University of Ulster","ror":"https://ror.org/01yp9g959","country_code":"GB","type":"education","lineage":["https://openalex.org/I138801177"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]},{"raw_affiliation_string":"School of Computing and Mathematics, Computer Sciences Research Institute, University of Ulster, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I138801177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138801177"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.1299,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.49993107,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"2","first_page":"455","last_page":"466"},"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/T10836","display_name":"Metabolomics and Mass Spectrometry Studies","score":0.9927999973297119,"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.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7454274892807007},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6826032400131226},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6080586910247803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.60671466588974},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5651220083236694},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4963729977607727},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.4769764840602875},{"id":"https://openalex.org/keywords/tandem-mass-spectrometry","display_name":"Tandem mass spectrometry","score":0.47471725940704346},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41729098558425903},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.30571070313453674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2437361478805542},{"id":"https://openalex.org/keywords/mass-spectrometry","display_name":"Mass spectrometry","score":0.24194267392158508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21732616424560547},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1458231806755066},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.1424938440322876},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09878939390182495}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7454274892807007},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6826032400131226},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6080586910247803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.60671466588974},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5651220083236694},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4963729977607727},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4769764840602875},{"id":"https://openalex.org/C31827203","wikidata":"https://www.wikidata.org/wiki/Q874296","display_name":"Tandem mass spectrometry","level":3,"score":0.47471725940704346},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41729098558425903},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.30571070313453674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2437361478805542},{"id":"https://openalex.org/C162356407","wikidata":"https://www.wikidata.org/wiki/Q180809","display_name":"Mass spectrometry","level":2,"score":0.24194267392158508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21732616424560547},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1458231806755066},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.1424938440322876},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09878939390182495},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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":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":"D002846","descriptor_name":"Chromatography, Affinity","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002846","descriptor_name":"Chromatography, Affinity","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D002846","descriptor_name":"Chromatography, Affinity","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},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D030562","descriptor_name":"Databases, Protein","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D053719","descriptor_name":"Tandem Mass Spectrometry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D060066","descriptor_name":"Protein Interaction Maps","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2014.2352616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2352616","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26357231","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26357231","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W327733334","https://openalex.org/W1446286296","https://openalex.org/W1647729745","https://openalex.org/W1783384641","https://openalex.org/W1869362176","https://openalex.org/W1975414584","https://openalex.org/W1986214964","https://openalex.org/W1988496202","https://openalex.org/W2027918926","https://openalex.org/W2050721857","https://openalex.org/W2053923031","https://openalex.org/W2057793636","https://openalex.org/W2063049279","https://openalex.org/W2065304353","https://openalex.org/W2081665483","https://openalex.org/W2082565035","https://openalex.org/W2084168100","https://openalex.org/W2084619201","https://openalex.org/W2092027270","https://openalex.org/W2103017472","https://openalex.org/W2104973398","https://openalex.org/W2107067224","https://openalex.org/W2109047523","https://openalex.org/W2110587743","https://openalex.org/W2116117181","https://openalex.org/W2116447934","https://openalex.org/W2120478300","https://openalex.org/W2121564430","https://openalex.org/W2127563440","https://openalex.org/W2136850043","https://openalex.org/W2143969840","https://openalex.org/W2152495216","https://openalex.org/W2156223899","https://openalex.org/W2158266097","https://openalex.org/W2159917467","https://openalex.org/W2165533101","https://openalex.org/W2166525781","https://openalex.org/W2167869241","https://openalex.org/W2745750801","https://openalex.org/W6636975626"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W2085384747","https://openalex.org/W2325737604","https://openalex.org/W2088166309","https://openalex.org/W1891216533","https://openalex.org/W4245069437","https://openalex.org/W2042537860","https://openalex.org/W2106071040"],"abstract_inverted_index":{"Systematic":[0],"identification":[1],"of":[2,14,40,98,103,123,139,164,186],"protein":[3,72,187],"complexes":[4,73,188],"from":[5,48,74],"protein-protein":[6],"interaction":[7],"networks":[8,109],"(PPIs)":[9],"is":[10,87,100],"an":[11],"important":[12],"application":[13],"data":[15,46,133],"mining":[16],"in":[17,44,78,106,162,189],"life":[18],"science.":[19],"Over":[20],"the":[21,79,101,111,121,175,184],"past":[22],"decades,":[23],"various":[24],"new":[25,117],"clustering":[26,112,181],"techniques":[27],"have":[28],"been":[29,56,160],"developed":[30,88],"based":[31,68,89],"on":[32,90,128],"modelling":[33],"PPIs":[34,45],"as":[35],"binary":[36],"relations.":[37],"Non-binary":[38],"information":[39],"co-complex":[41,104],"relations":[42,105],"(prey/bait)":[43],"derived":[47],"tandem":[49],"affinity":[50],"purification/mass":[51],"spectrometry":[52],"(TAP-MS)":[53],"experiments":[54],"has":[55,159],"unfairly":[57],"disregarded.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,135],"propose":[63],"a":[64,116],"Biased":[65],"Random":[66,91],"Walk":[67],"algorithm":[69],"for":[70,183],"detecting":[71],"TAP-MS":[75,107,132,190],"data,":[76],"resulting":[77],"random":[80,124],"walk":[81,92],"with":[82,93],"restarting":[83,118],"baits":[84],"(RWRB).":[85],"RWRB":[86,99],"restart.":[94],"The":[95],"main":[96],"contribution":[97],"incorporation":[102],"PPI":[108],"into":[110],"process,":[113],"by":[114,142,152],"implementing":[115],"strategy":[119],"during":[120],"process":[122],"walk.":[125],"Through":[126],"experimentation":[127],"un-weighted":[129],"and":[130,168],"weighted":[131],"sets,":[134],"validated":[136],"biological":[137,169],"significance":[138],"our":[140],"results":[141],"mapping":[143],"them":[144],"to":[145],"manually":[146],"curated":[147],"complexes.":[148],"Results":[149],"showed":[150],"that,":[151],"incorporating":[153],"non-binary,":[154],"co-membership":[155],"information,":[156],"significant":[157],"improvement":[158],"achieved":[161],"terms":[163],"both":[165],"statistical":[166],"measurements":[167],"relevance.":[170],"Better":[171],"accuracy":[172],"demonstrates":[173],"that":[174],"proposed":[176],"method":[177],"outperformed":[178],"several":[179],"state-of-the-art":[180],"algorithms":[182],"detection":[185],"data.":[191]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}