{"id":"https://openalex.org/W11515763","doi":null,"title":"A simple genetic algorithm for multiple sequence alignment.","display_name":"A simple genetic algorithm for multiple sequence alignment.","publication_year":2007,"publication_date":"2007-10-05","ids":{"openalex":"https://openalex.org/W11515763","mag":"11515763","pmid":"https://pubmed.ncbi.nlm.nih.gov/18058716"},"language":"en","primary_location":{"id":"pmid:18058716","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18058716","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,"listed_in":[],"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":"Genetics and molecular research : GMR","raw_type":"Journal Article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["pubmed"],"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/A5050790593","display_name":"Cedric Gondro","orcid":"https://orcid.org/0000-0003-0666-656X","observed_orcids":["https://orcid.org/0000-0003-0666-656X"]},"institutions":[{"id":"https://openalex.org/I90745801","display_name":"University of New England","ror":"https://ror.org/04r659a56","country_code":"AU","type":"education","lineage":["https://openalex.org/I90745801"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"C Gondro","raw_affiliation_strings":["The Institute for Genetics and Bioinformatics (TIGB), University of New England, Armidale, Australia. cgondro2@une.edu.au"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute for Genetics and Bioinformatics (TIGB), University of New England, Armidale, Australia. cgondro2@une.edu.au","institution_ids":["https://openalex.org/I90745801"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074102635","display_name":"B P Kinghorn","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B P Kinghorn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3937,"has_fulltext":false,"cited_by_count":133,"citation_normalized_percentile":{"value":0.89027502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"6","issue":"4","first_page":"964","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9765999913215637,"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.9765999913215637,"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.011800000444054604,"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.0017000000225380063,"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.9980000257492065},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8100000023841858},{"id":"https://openalex.org/keywords/evolutionary-algorithms","display_name":"evolutionary algorithms","score":0.7039999961853027},{"id":"https://openalex.org/keywords/protein-sequence-alignment","display_name":"protein sequence alignment","score":0.5600000023841858},{"id":"https://openalex.org/keywords/amino-acid-sequence","display_name":"amino acid sequence","score":0.38999998569488525}],"concepts":[{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.762558102607727},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6967098712921143},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6745332479476929},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6230373978614807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6187466382980347},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6169878840446472},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.5792200565338135},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.564212441444397},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5604739785194397},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5531168580055237},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5484821796417236},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5134330987930298},{"id":"https://openalex.org/C4668613","wikidata":"https://www.wikidata.org/wiki/Q4116110","display_name":"Structural alignment","level":5,"score":0.43919622898101807},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4243059754371643},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4229144752025604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2877541482448578},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2730298638343811},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12889882922172546},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10776439309120178},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.08285880088806152},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07702368497848511},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000595","descriptor_name":"Amino Acid Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008969","descriptor_name":"Molecular Sequence Data","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011506","descriptor_name":"Proteins","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019143","descriptor_name":"Evolution, Molecular","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":5,"locations":[{"id":"pmid:18058716","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18058716","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,"listed_in":[],"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":"Genetics and molecular research : GMR","raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.1939","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.1939","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.funpecrp.com.br/gmr/year2007/vol4-6/pdf/xm0016.pdf","raw_type":"text"},{"id":"pmh:oai:e-publications.une.edu.au:une:2993","doi":null,"is_oa":false,"landing_page_url":"http://e-publications.une.edu.au/1959.11/2915","pdf_url":null,"source":{"id":"https://openalex.org/S7407064254","display_name":"EPubDev Repository","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"See also: http://www.funpecrp.com.br/GMR/year2007/vol4-6/xm0016_abstract.html","raw_type":"journal article"},{"id":"pmh:oai:rune.une.edu.au:1959.11/2915","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1959.11/2915","pdf_url":null,"source":{"id":"https://openalex.org/S7407055448","display_name":"RUNE (Research UNE)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.funpecrp.com.br/GMR/year2007/vol4-6/xm0016_abstract.html","raw_type":"Journal Article"},{"id":"mag:11515763","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18058716","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,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":"PubMed","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":48,"referenced_works":["https://openalex.org/W58814538","https://openalex.org/W1160445781","https://openalex.org/W1484713061","https://openalex.org/W1508419498","https://openalex.org/W1509364972","https://openalex.org/W1519266993","https://openalex.org/W1550820576","https://openalex.org/W1592614241","https://openalex.org/W1783219955","https://openalex.org/W1880024786","https://openalex.org/W1969153299","https://openalex.org/W1998139877","https://openalex.org/W2004575181","https://openalex.org/W2008120462","https://openalex.org/W2008518635","https://openalex.org/W2009570821","https://openalex.org/W2017519756","https://openalex.org/W2022788172","https://openalex.org/W2044164898","https://openalex.org/W2050802973","https://openalex.org/W2053663417","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2095724872","https://openalex.org/W2097706568","https://openalex.org/W2099254366","https://openalex.org/W2102941368","https://openalex.org/W2106882534","https://openalex.org/W2107566660","https://openalex.org/W2126332379","https://openalex.org/W2128613007","https://openalex.org/W2129361631","https://openalex.org/W2129437793","https://openalex.org/W2130625618","https://openalex.org/W2131808612","https://openalex.org/W2134941776","https://openalex.org/W2141411672","https://openalex.org/W2143210482","https://openalex.org/W2143991733","https://openalex.org/W2144362290","https://openalex.org/W2146338925","https://openalex.org/W2148311769","https://openalex.org/W2151831732","https://openalex.org/W2163860567","https://openalex.org/W2301459920","https://openalex.org/W2341171179","https://openalex.org/W2902965010","https://openalex.org/W2904250082"],"related_works":["https://openalex.org/W1518004059","https://openalex.org/W97315268","https://openalex.org/W7096586550","https://openalex.org/W2145367022","https://openalex.org/W2144705020","https://openalex.org/W2467173323","https://openalex.org/W3015426780","https://openalex.org/W2043060973","https://openalex.org/W2294301010","https://openalex.org/W155968654"],"abstract_inverted_index":{"Multiple":[0],"sequence":[1,9],"alignment":[2,12,102,197],"plays":[3],"an":[4,51,152,196],"important":[5,160],"role":[6],"in":[7,46,65,96,143,207,220],"molecular":[8],"analysis.":[10],"An":[11,91],"is":[13,119,159,192],"the":[14,33,38,47,66,107,123,130,140,166,199,202],"arrangement":[15],"of":[16,25,41,55,73,81,98,109,155,168,194,201],"two":[17],"(pairwise":[18],"alignment)":[19,23],"or":[20,28],"more":[21],"(multiple":[22],"sequences":[24,48],"'residues'":[26],"(nucleotides":[27],"amino":[29],"acids)":[30],"that":[31,164,187],"maximizes":[32],"similarities":[34],"between":[35,213],"them.":[36],"Algorithmically,":[37],"problem":[39],"consists":[40],"opening":[42],"and":[43,63,86,157,177,216],"extending":[44,223],"gaps":[45,87],"to":[49,112,138,161],"maximize":[50],"objective":[52,214,226],"function":[53,215],"(measurement":[54],"similarity).":[56],"A":[57,171],"simple":[58,189],"genetic":[59,190,217],"algorithm":[60,93,191],"was":[61,127,182],"developed":[62],"implemented":[64],"software":[67],"MSA-GA.":[68],"Genetic":[69],"algorithms,":[70,75],"a":[71,188,228],"class":[72],"evolutionary":[74,92,173],"are":[76,88],"well":[77],"suited":[78],"for":[79,114,175],"problems":[80],"this":[82],"nature":[83],"since":[84],"residues":[85],"discrete":[89],"units.":[90],"cannot":[94],"compete":[95],"terms":[97],"speed":[99],"with":[100,122],"progressive":[101,124],"methods":[103,163],"but":[104],"it":[105,158],"has":[106],"advantage":[108],"being":[110],"able":[111],"correct":[113],"initially":[115],"misaligned":[116],"sequences;":[117],"which":[118],"not":[120],"possible":[121],"method.":[125],"This":[126],"shown":[128],"using":[129],"BaliBase":[131],"benchmark,":[132],"where":[133],"Clustal-W":[134],"alignments":[135],"were":[136],"used":[137,206,219],"seed":[139],"initial":[141],"population":[142],"MSA-GA,":[144],"improving":[145],"outcome.":[146],"Alignment":[147],"scoring":[148,180],"functions":[149,181,227],"still":[150],"constitute":[151],"open":[153],"field":[154],"research,":[156],"develop":[162],"simplify":[165],"testing":[167,176],"new":[169],"functions.":[170],"general":[172],"framework":[174],"implementing":[178],"different":[179],"developed.":[183],"The":[184,210],"results":[185],"show":[186],"capable":[193],"optimizing":[195],"without":[198],"need":[200],"excessively":[203],"complex":[204],"operators":[205],"prior":[208],"study.":[209],"clear":[211],"distinction":[212],"algorithms":[218],"MSA-GA":[221],"makes":[222],"and/or":[224],"replacing":[225],"trivial":[229],"task.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}