{"id":"https://openalex.org/W187239587","doi":null,"title":"Parallel genetic algorithm for performance-driven sequence alignment","display_name":"Parallel genetic algorithm for performance-driven sequence alignment","publication_year":2001,"publication_date":"2001-07-07","ids":{"openalex":"https://openalex.org/W187239587","mag":"187239587"},"language":"en","primary_location":{"id":"mag:187239587","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/ft_gateway.cfm?id=2955422&type=pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Genetic and Evolutionary Computation Conference","raw_type":null},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5076664802","display_name":"L. A. Anbarasu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"L. A. Anbarasu","raw_affiliation_strings":["Scientific & Engineering Group, C - DAC, Pune#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific & Engineering Group, C - DAC, Pune#TAB#","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013298006","display_name":"Vijayaraghava Seshadri Sundararajan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1331500379","display_name":"Centre for Development of Advanced Computing","ror":"https://ror.org/022abst40","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1331500379","https://openalex.org/I4210121746"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vijayaraghava Seshadri Sundararajan","raw_affiliation_strings":["Scientific & Engineering Group, C - DAC, Pune#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific & Engineering Group, C - DAC, Pune#TAB#","institution_ids":["https://openalex.org/I1331500379"]}]},{"author_position":"last","author":{"id":null,"display_name":"P. Narayanasamy","orcid":"https://orcid.org/0000-0002-1436-8338","observed_orcids":["https://orcid.org/0000-0002-1436-8338"]},"institutions":[{"id":"https://openalex.org/I33585257","display_name":"Anna University, Chennai","ror":"https://ror.org/01qhf1r47","country_code":"IN","type":"education","lineage":["https://openalex.org/I33585257"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. Narayanasamy","raw_affiliation_strings":["School of Computer Science & Eng., Anna University, Chennai#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-1436-8338","affiliations":[{"raw_affiliation_string":"School of Computer Science & Eng., Anna University, Chennai#TAB#","institution_ids":["https://openalex.org/I33585257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1015","last_page":"1015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9473000168800354,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9473000168800354,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.02199999988079071,"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/T11269","display_name":"Algorithms and Data Compression","score":0.012400000356137753,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":0.9229999780654907},{"id":"https://openalex.org/keywords/parallel-genetic-algorithm","display_name":"parallel genetic algorithm","score":0.9580000042915344},{"id":"https://openalex.org/keywords/nucleotide-sequence","display_name":"nucleotide sequence","score":0.7039999961853027},{"id":"https://openalex.org/keywords/amino-acid-sequence","display_name":"amino acid sequence","score":0.9369999766349792},{"id":"https://openalex.org/keywords/sequence-homology","display_name":"sequence homology","score":0.5860000252723694},{"id":"https://openalex.org/keywords/protein-families","display_name":"protein families","score":0.5740000009536743},{"id":"https://openalex.org/keywords/phylogenetic-reconstruction","display_name":"phylogenetic inference","score":0.7390000224113464},{"id":"https://openalex.org/keywords/protein-secondary-structure-prediction","display_name":"secondary structure prediction","score":0.5580000281333923},{"id":"https://openalex.org/keywords/protein-tertiary-structure-prediction","display_name":"protein tertiary structure prediction","score":0.7459999918937683}],"concepts":[{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.8791685700416565},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.8385694026947021},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8263068795204163},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.7201526761054993},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.7152670621871948},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.7118318676948547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5269675254821777},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5194786787033081},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5150167942047119},{"id":"https://openalex.org/C72802188","wikidata":"https://www.wikidata.org/wiki/Q1683352","display_name":"Smith\u2013Waterman algorithm","level":5,"score":0.5018689632415771},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.4854219853878021},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.46588248014450073},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.365415096282959},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33539891242980957},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.26737380027770996},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.22796428203582764},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.2011713683605194},{"id":"https://openalex.org/C515207424","wikidata":"https://www.wikidata.org/wiki/Q8066","display_name":"Amino acid","level":2,"score":0.1831372082233429},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.09695249795913696}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:187239587","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/ft_gateway.cfm?id=2955422&type=pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Genetic and Evolutionary Computation Conference","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2521475272","https://openalex.org/W6941521721","https://openalex.org/W1752746544","https://openalex.org/W2730968108","https://openalex.org/W2155419441","https://openalex.org/W2135412076","https://openalex.org/W7101042679","https://openalex.org/W7095758585","https://openalex.org/W7099842523","https://openalex.org/W2970769083"],"abstract_inverted_index":{"The":[0,64],"simultaneous":[1],"alignment":[2,70,98],"of":[3,49,54,73,81],"three":[4],"or":[5,8],"more":[6],"nucleotide":[7],"amino":[9],"acid":[10],"is":[11,72],"among":[12],"the":[13,47,67,79,91,106],"most":[14],"important":[15],"tools":[16],"for":[17],"analyzing":[18],"biological":[19],"sequences.":[20],"Multiple":[21],"alignments":[22],"are":[23],"used":[24],"to":[25,35,45,61,78,103],"find":[26],"characteristic":[27],"motifs":[28],"and":[29,42,51,57,99],"conserved":[30],"regions":[31],"in":[32],"protein":[33],"families;":[34,44],"help":[36],"demonstrarte":[37],"homology":[38],"between":[39],"new":[40,55],"sequences":[41,107],"existing":[43],"improve":[46],"prediction":[48],"secondary":[50],"tertiary":[52],"structure":[53],"sequences;":[56],"an":[58],"essential":[59],"pre-requisite":[60],"phylogenetic":[62],"reconstruction.":[63],"fact":[65],"that":[66,94,101],"multiple":[68],"sequence":[69],"problem":[71],"high":[74],"complexity":[75],"has":[76],"led":[77],"development":[80],"different":[82],"algorithms.":[83],"These":[84],"algorithms":[85],"fall":[86],"into":[87],"two":[88],"categories":[89],"namely":[90],"greedy":[92],"ones":[93],"rely":[95],"on":[96],"pairwise":[97],"those":[100],"attempt":[102],"align":[104],"all":[105],"simultaneously.":[108]},"counts_by_year":[],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-06-24T00:00:00"}