{"id":"https://openalex.org/W2134189979","doi":"https://doi.org/10.1186/1471-2105-16-s13-s11","title":"Global multiple protein-protein interaction network alignment by combining pairwise network alignments","display_name":"Global multiple protein-protein interaction network alignment by combining pairwise network alignments","publication_year":2015,"publication_date":"2015-09-26","ids":{"openalex":"https://openalex.org/W2134189979","doi":"https://doi.org/10.1186/1471-2105-16-s13-s11","mag":"2134189979","pmid":"https://pubmed.ncbi.nlm.nih.gov/26423128"},"language":"en","primary_location":{"id":"doi:10.1186/1471-2105-16-s13-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s13-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S13-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S13-S11","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003533446","display_name":"Jakob Dohrmann","orcid":null},"institutions":[{"id":"https://openalex.org/I71838634","display_name":"San Francisco State University","ror":"https://ror.org/05ykr0121","country_code":"US","type":"education","lineage":["https://openalex.org/I71838634"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jakob Dohrmann","raw_affiliation_strings":["Department of Computer Science, San Francisco State University, San Francisco, CA, USA","Department of Computer Science, San Francisco State University, San Francisco, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, CA, USA","institution_ids":["https://openalex.org/I71838634"]},{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, USA","institution_ids":["https://openalex.org/I71838634"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029038132","display_name":"Juris Puchin","orcid":null},"institutions":[{"id":"https://openalex.org/I71838634","display_name":"San Francisco State University","ror":"https://ror.org/05ykr0121","country_code":"US","type":"education","lineage":["https://openalex.org/I71838634"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juris Puchin","raw_affiliation_strings":["Department of Computer Science, San Francisco State University, San Francisco, CA, USA","Department of Computer Science, San Francisco State University, San Francisco, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, CA, USA","institution_ids":["https://openalex.org/I71838634"]},{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, USA","institution_ids":["https://openalex.org/I71838634"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073550054","display_name":"Rahul Singh","orcid":"https://orcid.org/0000-0003-3900-4298"},"institutions":[{"id":"https://openalex.org/I71838634","display_name":"San Francisco State University","ror":"https://ror.org/05ykr0121","country_code":"US","type":"education","lineage":["https://openalex.org/I71838634"]},{"id":"https://openalex.org/I180670191","display_name":"University of California, San Francisco","ror":"https://ror.org/043mz5j54","country_code":"US","type":"education","lineage":["https://openalex.org/I180670191"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Singh","raw_affiliation_strings":["Center for Discovery and Innovation in Parasitic Diseases, University of California, San Francisco, San Francisco, CA, USA","Department of Computer Science, San Francisco State University, San Francisco, CA, USA","Department of Computer Science, San Francisco State University, San Francisco, USA","Center for Discovery and Innovation in Parasitic Diseases, University of California, San Francisco, San Francisco, USA"],"affiliations":[{"raw_affiliation_string":"Center for Discovery and Innovation in Parasitic Diseases, University of California, San Francisco, San Francisco, CA, USA","institution_ids":["https://openalex.org/I180670191"]},{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, CA, USA","institution_ids":["https://openalex.org/I71838634"]},{"raw_affiliation_string":"Department of Computer Science, San Francisco State University, San Francisco, USA","institution_ids":["https://openalex.org/I71838634"]},{"raw_affiliation_string":"Center for Discovery and Innovation in Parasitic Diseases, University of California, San Francisco, San Francisco, USA","institution_ids":["https://openalex.org/I180670191"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003533446"],"corresponding_institution_ids":["https://openalex.org/I71838634"],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1690,"currency":"GBP","value_usd":2072},"fwci":0.9038,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7465952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"16","issue":"S13","first_page":"S11","last_page":"S11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998000264167786,"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.9998000264167786,"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.9775999784469604,"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.9679999947547913,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.9215908050537109},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.664249837398529},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6225458383560181},{"id":"https://openalex.org/keywords/interaction-network","display_name":"Interaction network","score":0.5064934492111206},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3896554112434387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3719068765640259},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34218674898147583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3202650547027588},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2061612606048584},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11397334933280945}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9215908050537109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.664249837398529},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6225458383560181},{"id":"https://openalex.org/C55105296","wikidata":"https://www.wikidata.org/wiki/Q841382","display_name":"Interaction network","level":3,"score":0.5064934492111206},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3896554112434387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3719068765640259},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34218674898147583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3202650547027588},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2061612606048584},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11397334933280945},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[{"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":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","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":"D019295","descriptor_name":"Computational Biology","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":3,"locations":[{"id":"doi:10.1186/1471-2105-16-s13-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s13-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S13-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26423128","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26423128","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":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:europepmc.org:3575025","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4597059","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1471-2105-16-s13-s11","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1471-2105-16-s13-s11","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/1471-2105-16-S13-S11","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"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":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.6399999856948853}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2134189979.pdf","grobid_xml":"https://content.openalex.org/works/W2134189979.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W118615843","https://openalex.org/W1520083411","https://openalex.org/W1976511318","https://openalex.org/W1979601325","https://openalex.org/W1984209790","https://openalex.org/W1993384523","https://openalex.org/W1994101847","https://openalex.org/W1996076856","https://openalex.org/W2010889823","https://openalex.org/W2012852001","https://openalex.org/W2013216457","https://openalex.org/W2023096047","https://openalex.org/W2039616005","https://openalex.org/W2039872058","https://openalex.org/W2040411864","https://openalex.org/W2042984464","https://openalex.org/W2043764521","https://openalex.org/W2043795984","https://openalex.org/W2047693963","https://openalex.org/W2056124433","https://openalex.org/W2092986233","https://openalex.org/W2097312469","https://openalex.org/W2097624459","https://openalex.org/W2100025044","https://openalex.org/W2102155970","https://openalex.org/W2104812688","https://openalex.org/W2106202847","https://openalex.org/W2116117181","https://openalex.org/W2122961704","https://openalex.org/W2125414037","https://openalex.org/W2130237248","https://openalex.org/W2131298592","https://openalex.org/W2136316164","https://openalex.org/W2136845897","https://openalex.org/W2137648512","https://openalex.org/W2139879863","https://openalex.org/W2150681269","https://openalex.org/W2153929049","https://openalex.org/W2155834877","https://openalex.org/W2163485494","https://openalex.org/W2165253681","https://openalex.org/W2167869241","https://openalex.org/W2168474259","https://openalex.org/W2169456326","https://openalex.org/W2171081680","https://openalex.org/W2171108134","https://openalex.org/W2171403830","https://openalex.org/W2566782168","https://openalex.org/W4213009134","https://openalex.org/W4230455772"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2194570607"],"abstract_inverted_index":{"A":[0],"key":[1],"advantage":[2],"of":[3,15,32,38,43,54,70,79,92,117],"SMAL":[4,33,57,61,111],"lies":[5],"in":[6,52],"its":[7],"ability":[8,100],"to":[9,36,65,101],"create":[10],"MNAs":[11],"through":[12],"the":[13,30,39,71,77,87,99],"use":[14],"pairwise":[16,73],"network":[17],"aligners":[18],"for":[19,115],"which":[20],"native":[21,40,72],"MNA":[22,41],"implementations":[23],"do":[24],"not":[25],"exist.":[26],"Experiments":[27],"indicate":[28],"that":[29,37],"performance":[31],"was":[34,58,62],"comparable":[35],"implementation":[42],"established":[44],"methods":[45],"such":[46,75],"as":[47,76,84,86,105],"IsoRankN":[48],"and":[49,82,89,98],"SMETANA.":[50],"However,":[51],"terms":[53],"computational":[55],"time,":[56],"significantly":[59],"faster.":[60],"also":[63],"able":[64],"retain":[66,102],"many":[67],"important":[68],"characteristics":[69],"alignments,":[74],"number":[78],"aligned":[80,93],"nodes":[81],"edges,":[83],"well":[85],"functional":[88],"homologene":[90],"similarity":[91],"nodes.":[94],"The":[95],"speed,":[96],"flexibility":[97],"prior":[103],"correspondences":[104],"new":[106],"networks":[107],"are":[108],"aligned,":[109],"makes":[110],"a":[112],"compelling":[113],"choice":[114],"alignment":[116],"multiple":[118],"large":[119],"networks.":[120]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}