{"id":"https://openalex.org/W2064507386","doi":"https://doi.org/10.1109/bicta.2010.5645144","title":"Duplicate removal algorithms of Indel Gap in protein sequence alignment","display_name":"Duplicate removal algorithms of Indel Gap in protein sequence alignment","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2064507386","doi":"https://doi.org/10.1109/bicta.2010.5645144","mag":"2064507386"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5109003711","display_name":"Shijun Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shijun Liu","raw_affiliation_strings":["School of Computer Science & Technology, Shandong University, Jinan, China","School of Computer Science and Technology Shandong University, Jinan, China, 250101"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology Shandong University, Jinan, China, 250101","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101871687","display_name":"Yangyang Liu","orcid":"https://orcid.org/0000-0002-7784-3570"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangyang Liu","raw_affiliation_strings":["School of Computer Science & Technology, Shandong University, Jinan, China","School of Computer Science and Technology Shandong University, Jinan, China, 250101"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology Shandong University, Jinan, China, 250101","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115596378","display_name":"Zheng Zhang","orcid":"https://orcid.org/0009-0006-9558-6535"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4391767886","display_name":"State Key Laboratory of Microbial Technology","ror":"https://ror.org/03x08qn04","country_code":null,"type":"facility","lineage":["https://openalex.org/I154099455","https://openalex.org/I4391767886"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Zhang","raw_affiliation_strings":["State Key Laboratory of Microbial Technology, Shandong University, Jinan, China","State Key Laboratory of Microbial Technology , Shandong University , Jinan , China , 250100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Microbial Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455","https://openalex.org/I4391767886"]},{"raw_affiliation_string":"State Key Laboratory of Microbial Technology , Shandong University , Jinan , China , 250100","institution_ids":["https://openalex.org/I154099455","https://openalex.org/I4391767886"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1208","last_page":"1212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9977999925613403,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/indel","display_name":"Indel","score":0.8187097907066345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755236387252808},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.646312415599823},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.6411588788032532},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.6171244382858276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5941210389137268},{"id":"https://openalex.org/keywords/structural-alignment","display_name":"Structural alignment","score":0.5128812789916992},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4859112799167633},{"id":"https://openalex.org/keywords/indel-mutation","display_name":"INDEL Mutation","score":0.439136803150177},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.4376460611820221},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41966724395751953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37340760231018066},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.14892208576202393},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11116328835487366},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1060653030872345},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.0676838755607605}],"concepts":[{"id":"https://openalex.org/C119054055","wikidata":"https://www.wikidata.org/wiki/Q1576681","display_name":"Indel","level":5,"score":0.8187097907066345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755236387252808},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.646312415599823},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.6411588788032532},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.6171244382858276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5941210389137268},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.5128812789916992},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4859112799167633},{"id":"https://openalex.org/C2910714999","wikidata":"https://www.wikidata.org/wiki/Q1576681","display_name":"INDEL Mutation","level":5,"score":0.439136803150177},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.4376460611820221},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41966724395751953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37340760231018066},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.14892208576202393},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11116328835487366},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1060653030872345},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0676838755607605},{"id":"https://openalex.org/C153209595","wikidata":"https://www.wikidata.org/wiki/Q501128","display_name":"Single-nucleotide polymorphism","level":4,"score":0.0},{"id":"https://openalex.org/C135763542","wikidata":"https://www.wikidata.org/wiki/Q106016","display_name":"Genotype","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645144","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1499420850","https://openalex.org/W1562095545","https://openalex.org/W2064143200","https://openalex.org/W2270409889","https://openalex.org/W2394236794","https://openalex.org/W6693800617"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W1482324242","https://openalex.org/W2141411672","https://openalex.org/W2111937814","https://openalex.org/W2133116680","https://openalex.org/W2468116983","https://openalex.org/W2029514038","https://openalex.org/W2158700816","https://openalex.org/W187239587","https://openalex.org/W1615242748"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,67],"newly":[4],"algorithm":[5],"is":[6,60],"proposed":[7],"to":[8,54,91],"deal":[9],"with":[10,62],"the":[11,24,30,57,63,77,85,93],"Gap":[12,95],"detection":[13],"and":[14,89],"duplicate":[15,50,58,73],"removal":[16,51],"problems":[17],"in":[18,71,102],"protein":[19,98],"sequence":[20,99],"alignment.":[21],"After":[22],"analysed":[23],"different":[25,33,47],"causes":[26],"of":[27,32,35,41,65],"Gaps":[28,42,59],"from":[29,97],"view":[31],"points":[34],"mutations,":[36],"there":[37],"are":[38],"two":[39],"types":[40],"should":[43],"be":[44],"treated":[45],"using":[46],"algorithms.":[48],"The":[49,81],"algorithms":[52,86],"attempt":[53],"find":[55],"all":[56],"described":[61],"feature":[64],"introduce":[66],"nested":[68],"linked":[69],"list":[70],"storing":[72],"Gaps,":[74],"which":[75],"decrease":[76],"time":[78],"complexity":[79],"significantly.":[80],"software":[82],"based":[83],"on":[84],"have":[87],"developed":[88],"used":[90],"treat":[92],"enormous":[94],"information":[96],"alignment":[100],"files":[101],"practices.":[103]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}