{"id":"https://openalex.org/W2035096442","doi":"https://doi.org/10.1007/s11227-006-0041-0","title":"Survey on index based homology search algorithms","display_name":"Survey on index based homology search algorithms","publication_year":2007,"publication_date":"2007-03-22","ids":{"openalex":"https://openalex.org/W2035096442","doi":"https://doi.org/10.1007/s11227-006-0041-0","mag":"2035096442"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-006-0041-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-006-0041-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"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":"The Journal of Supercomputing","raw_type":"journal-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/A5101655022","display_name":"Xianyang Jiang","orcid":"https://orcid.org/0000-0001-6953-229X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN","FR"],"is_corresponding":true,"raw_author_name":"Xianyang Jiang","raw_affiliation_strings":["IRISA-INRIA, Campus de Beaulieu, 35042 Rennes cedex, France","Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA-INRIA, Campus de Beaulieu, 35042 Rennes cedex, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055477377","display_name":"Peiheng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peiheng Zhang","raw_affiliation_strings":["Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100671416","display_name":"Xinchun Liu","orcid":"https://orcid.org/0000-0003-4696-7762"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinchun Liu","raw_affiliation_strings":["Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, CAS, 100080, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019752361","display_name":"Stephen S.\u2010T. Yau","orcid":"https://orcid.org/0000-0001-7634-7981"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Stephen S.-T. Yau","raw_affiliation_strings":["Institute of Mathematics, East China Normal University, Shanghai, People\u2019s Republic of China","MSCS, University of Illinois at Chicago, Chicago, IL 60607-7045, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, East China Normal University, Shanghai, People\u2019s Republic of China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"MSCS, University of Illinois at Chicago, Chicago, IL 60607-7045, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019752361","https://openalex.org/A5101655022"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I39422238","https://openalex.org/I4210090176","https://openalex.org/I66867065"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.0134,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.868523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"40","issue":"2","first_page":"185","last_page":"212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9656000137329102,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9437999725341797,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7292805314064026},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6085181832313538},{"id":"https://openalex.org/keywords/homology","display_name":"Homology (biology)","score":0.5707827806472778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5148267149925232},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48707202076911926},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.47394445538520813},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.45417332649230957},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4423609972000122},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.31843215227127075},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.06452023983001709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7292805314064026},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6085181832313538},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.5707827806472778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5148267149925232},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48707202076911926},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.47394445538520813},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.45417332649230957},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4423609972000122},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.31843215227127075},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.06452023983001709},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-006-0041-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-006-0041-0","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"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":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1484435918","https://openalex.org/W1518052104","https://openalex.org/W1521287888","https://openalex.org/W1523283107","https://openalex.org/W1540616176","https://openalex.org/W1562576797","https://openalex.org/W1572028520","https://openalex.org/W1572323038","https://openalex.org/W1751589369","https://openalex.org/W1875120328","https://openalex.org/W1907377212","https://openalex.org/W2007251945","https://openalex.org/W2015292449","https://openalex.org/W2022727641","https://openalex.org/W2030428223","https://openalex.org/W2045435890","https://openalex.org/W2055043387","https://openalex.org/W2068421750","https://openalex.org/W2103014446","https://openalex.org/W2103210188","https://openalex.org/W2115653487","https://openalex.org/W2122255393","https://openalex.org/W2131702282","https://openalex.org/W2132706077","https://openalex.org/W2136145671","https://openalex.org/W2139050912","https://openalex.org/W2139658427","https://openalex.org/W2142313803","https://openalex.org/W2142619120","https://openalex.org/W2149489228","https://openalex.org/W2158714788","https://openalex.org/W2161845984","https://openalex.org/W2166045208","https://openalex.org/W2172299771","https://openalex.org/W2175671778"],"related_works":["https://openalex.org/W2963003682","https://openalex.org/W4249836580","https://openalex.org/W3140834074","https://openalex.org/W1963728304","https://openalex.org/W1963586751","https://openalex.org/W2160484851","https://openalex.org/W2024134474","https://openalex.org/W2153015554","https://openalex.org/W2023010868","https://openalex.org/W2086064646"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}