{"id":"https://openalex.org/W2476517989","doi":"https://doi.org/10.1186/s12918-016-0296-x","title":"Protein-protein interaction prediction based on multiple kernels and partial network with linear programming","display_name":"Protein-protein interaction prediction based on multiple kernels and partial network with linear programming","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2476517989","doi":"https://doi.org/10.1186/s12918-016-0296-x","mag":"2476517989"},"language":"en","primary_location":{"id":"doi:10.1186/s12918-016-0296-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12918-016-0296-x","pdf_url":"https://bmcsystbiol.biomedcentral.com/track/pdf/10.1186/s12918-016-0296-x","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://bmcsystbiol.biomedcentral.com/track/pdf/10.1186/s12918-016-0296-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101670805","display_name":"Lei Huang","orcid":"https://orcid.org/0000-0002-3131-6417"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lei Huang","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, 19716, Newark, Delaware, USA","Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, 19716, Newark, Delaware, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101595032","display_name":"Li Liao","orcid":"https://orcid.org/0000-0002-1197-1879"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Liao","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, 19716, Newark, Delaware, USA","Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, 19716, Newark, Delaware, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053761444","display_name":"Cathy Wu","orcid":"https://orcid.org/0000-0001-6379-8601"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cathy H. Wu","raw_affiliation_strings":["Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, University of Delaware, 18 Amstel Avenue, Newark, Delaware, 19716, USA","institution_ids":["https://openalex.org/I86501945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101670805"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":0.8703,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76593714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"S2","first_page":null,"last_page":null},"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9976000189781189,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9911999702453613,"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.693709671497345},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5329908728599548},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.5210999250411987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4399668276309967},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.42607811093330383},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3549198508262634},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3415563702583313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33836573362350464},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18288415670394897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.693709671497345},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5329908728599548},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.5210999250411987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4399668276309967},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.42607811093330383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3549198508262634},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3415563702583313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33836573362350464},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18288415670394897},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/s12918-016-0296-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12918-016-0296-x","pdf_url":"https://bmcsystbiol.biomedcentral.com/track/pdf/10.1186/s12918-016-0296-x","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},{"id":"pmh:oai:udspace.udel.edu:19716/19808","is_oa":true,"landing_page_url":"http://udspace.udel.edu/handle/19716/19808","pdf_url":null,"source":{"id":"https://openalex.org/S4377196565","display_name":"Library, Museums and Press - UDSpace (University of Delaware)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I86501945","host_organization_name":"University of Delaware","host_organization_lineage":["https://openalex.org/I86501945"],"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":"BMC Systems Biology","raw_type":"Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:4977483","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4977483","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":"BMC Syst Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12918-016-0296-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12918-016-0296-x","pdf_url":"https://bmcsystbiol.biomedcentral.com/track/pdf/10.1186/s12918-016-0296-x","source":{"id":"https://openalex.org/S92363890","display_name":"BMC Systems Biology","issn_l":"1752-0509","issn":["1752-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Systems Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2476517989.pdf","grobid_xml":"https://content.openalex.org/works/W2476517989.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W626007939","https://openalex.org/W1532325895","https://openalex.org/W1563274564","https://openalex.org/W1574726415","https://openalex.org/W1774304772","https://openalex.org/W1854214752","https://openalex.org/W1872375678","https://openalex.org/W1966879929","https://openalex.org/W1975385846","https://openalex.org/W1975414584","https://openalex.org/W1979104937","https://openalex.org/W1983886273","https://openalex.org/W1988469564","https://openalex.org/W1990144966","https://openalex.org/W1995213405","https://openalex.org/W2000265519","https://openalex.org/W2024883193","https://openalex.org/W2036696353","https://openalex.org/W2039473152","https://openalex.org/W2045131140","https://openalex.org/W2050583899","https://openalex.org/W2055043387","https://openalex.org/W2060906118","https://openalex.org/W2063049279","https://openalex.org/W2065933707","https://openalex.org/W2067799837","https://openalex.org/W2081159460","https://openalex.org/W2081166868","https://openalex.org/W2097706952","https://openalex.org/W2097897435","https://openalex.org/W2097936772","https://openalex.org/W2098468136","https://openalex.org/W2102957091","https://openalex.org/W2104535569","https://openalex.org/W2105295920","https://openalex.org/W2107569009","https://openalex.org/W2110336366","https://openalex.org/W2115579680","https://openalex.org/W2117805756","https://openalex.org/W2118169662","https://openalex.org/W2128817214","https://openalex.org/W2129448726","https://openalex.org/W2130687290","https://openalex.org/W2136116685","https://openalex.org/W2138397600","https://openalex.org/W2141914340","https://openalex.org/W2144231753","https://openalex.org/W2147330086","https://openalex.org/W2161444669","https://openalex.org/W2161811112","https://openalex.org/W2167851075","https://openalex.org/W2168999611","https://openalex.org/W2169847772","https://openalex.org/W2221073334","https://openalex.org/W2236835046","https://openalex.org/W2276235820","https://openalex.org/W2528445297","https://openalex.org/W2570589864","https://openalex.org/W2745750801","https://openalex.org/W2911841449","https://openalex.org/W2913130920","https://openalex.org/W4238252746","https://openalex.org/W4251166437"],"related_works":["https://openalex.org/W2963002212","https://openalex.org/W4205812024","https://openalex.org/W4293871700","https://openalex.org/W4295105863","https://openalex.org/W1533309322","https://openalex.org/W2087450608","https://openalex.org/W2748456403","https://openalex.org/W1828315746","https://openalex.org/W4300950998","https://openalex.org/W4254484011"],"abstract_inverted_index":{"Background:":[0],"Prediction":[1],"of":[2,142,159],"de":[3,75],"novo":[4,76],"protein-protein":[5],"interaction":[6],"is":[7,16,163,177,199,208],"a":[8,17,64,71,113,119,148],"critical":[9],"step":[10],"toward":[11],"reconstructing":[12],"PPI":[13,30,224],"networks,":[14],"which":[15,116,146,226],"central":[18],"task":[19],"in":[20,84,133,222],"systems":[21],"biology.":[22],"Recent":[23],"computational":[24],"approaches":[25],"have":[26],"shifted":[27],"from":[28,44],"making":[29],"prediction":[31],"based":[32,91],"on":[33,92,171],"individual":[34],"pairs":[35],"and":[36,49,87,107,192],"single":[37],"data":[38,47,61,81,110],"source":[39],"to":[40,55,73,111,165,183,211,216],"leveraging":[41],"complementary":[42],"information":[43],"multiple":[45,80],"heterogeneous":[46,60,128],"sources":[48,62,82],"partial":[50,98,125],"network":[51,135,155],"structure.":[52],"However,":[53],"how":[54,118],"quickly":[56],"learn":[57],"weights":[58,90,182],"for":[59,130,152],"remains":[63],"challenge.":[65],"In":[66],"this":[67],"work,":[68],"we":[69],"developed":[70],"method":[72,103],"infer":[74,217],"PPIs":[77],"by":[78,179,201],"combining":[79],"represented":[83],"kernel":[85,144,206,215],"format":[86],"obtaining":[88],"optimal":[89],"random":[93,120],"walk":[94,121],"over":[95],"the":[96,108,124,131,134,140,153,168,172,181,185,189,193,223,230],"existing":[97],"networks.":[99],"Results:":[100],"Our":[101],"proposed":[102],"utilizes":[104],"Barker":[105],"algorithm":[106],"training":[109,173],"construct":[112],"transition":[114,169,190],"matrix":[115,170,191],"constrains":[117],"would":[122],"traverse":[123],"network.":[126],"Multiple":[127],"features":[129],"proteins":[132],"are":[136],"then":[137,209],"combined":[138],"into":[139],"form":[141],"weighted":[143,194,205],"fusion,":[145],"provides":[147],"new":[149,220],"\"adjacency":[150],"matrix\"":[151],"whole":[154],"that":[156],"may":[157],"consist":[158],"disconnected":[160,232],"components":[161],"but":[162],"required":[164],"comply":[166],"with":[167],"subnetwork.":[174],"This":[175],"requirement":[176],"met":[178],"adjusting":[180],"minimize":[184],"element-wise":[186],"difference":[187],"between":[188],"kernels.":[195],"The":[196,204],"minimization":[197],"problem":[198],"solved":[200],"linear":[202],"programming.":[203],"fusion":[207],"transformed":[210],"regularized":[212],"Laplacian":[213],"(RL)":[214],"missing":[218],"or":[219],"edges":[221],"network,":[225],"can":[227],"potentially":[228],"connect":[229],"previously":[231],"components.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}