CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Sequence alignment - Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )enwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy", "wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"84d0c496-e984-46c2-a592-9cde15310adc","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Sequence_alignment","wgTitle":"Sequence alignment","wgCurRevisionId":1254539960,"wgRevisionId":1254539960,"wgArticleId":149289,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["CS1: long volume value","CS1 errors: periodical ignored","CS1 errors: missing periodical","Articles with short description","Short description is different from Wikidata","Use dmy dates from April 2017","Articles needing additional references from March 2009","All articles needing additional references","All articles with dead external links","Articles with dead external links from August 2009","All articles with unsourced statements", "Articles with unsourced statements from April 2024","Articles with hAudio microformats","Spoken articles","Commons category link from Wikidata","Bioinformatics algorithms","Computational phylogenetics","Sequence alignment algorithms","Evolutionary developmental biology","Algorithms on strings"],"wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel":"wikitext","wgRelevantPageName":"Sequence_alignment","wgRelevantArticleId":149289,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true}, "wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":60000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q827246","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.tmh.player.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready", "jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","ext.tmh.player","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&modules=ext.cite.styles%7Cext.tmh.player.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=en&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/b/b5/Histone_Alignment.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="413"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/b/b5/Histone_Alignment.png/800px-Histone_Alignment.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="276"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/b/b5/Histone_Alignment.png/640px-Histone_Alignment.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="221"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Sequence alignment - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//en.m.wikipedia.org/wiki/Sequence_alignment"> <link rel="alternate" type="application/x-wiki" title="Edit this page" href="/w/index.php?title=Sequence_alignment&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)"> <link rel="EditURI" type="application/rsd+xml" href="//en.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://en.wikipedia.org/wiki/Sequence_alignment"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Sequence_alignment rootpage-Sequence_alignment skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Jump to content</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Main menu</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Main menu</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/Wikipedia:Contents" title="Guides to browsing Wikipedia"><span>Contents</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Current_events" title="Articles related to current events"><span>Current events</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Visit a randomly selected article [x]" accesskey="x"><span>Random article</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About" title="Learn about Wikipedia and how it works"><span>About Wikipedia</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us" title="How to contact Wikipedia"><span>Contact us</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Contribute </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="Guidance on how to use and edit Wikipedia"><span>Help</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Help:Introduction" title="Learn how to edit Wikipedia"><span>Learn to edit</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Community_portal" title="The hub for editors"><span>Community portal</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes to Wikipedia [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_upload_wizard" title="Add images or other media for use on Wikipedia"><span>Upload file</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Main_Page" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-en.svg" width="117" height="13" style="width: 7.3125em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Search</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="sentences" title="Search Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Search"> </div> <button class="cdx-button cdx-search-input__end-button">Search</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Appearance</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en" class=""><span>Donate</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:CreateAccount&returnto=Sequence+alignment" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:UserLogin&returnto=Sequence+alignment" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o" class=""><span>Log in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Log in and more options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personal tools</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_en.wikipedia.org&uselang=en"><span>Donate</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&returnto=Sequence+alignment" title="You are encouraged to create an account and log in; however, it is not mandatory"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Create account</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:UserLogin&returnto=Sequence+alignment" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Log in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages for logged out editors <a href="/wiki/Help:Introduction" aria-label="Learn more about editing"><span>learn more</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about edits from this IP address [n]" accesskey="n"><span>Talk</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Contents</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">(Top)</div> </a> </li> <li id="toc-Interpretation" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Interpretation"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Interpretation</span> </div> </a> <ul id="toc-Interpretation-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Alignment_methods" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Alignment_methods"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Alignment methods</span> </div> </a> <ul id="toc-Alignment_methods-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Representations" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Representations"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Representations</span> </div> </a> <button aria-controls="toc-Representations-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Representations subsection</span> </button> <ul id="toc-Representations-sublist" class="vector-toc-list"> <li id="toc-CIGAR_Format" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#CIGAR_Format"> <div class="vector-toc-text"> <span class="vector-toc-numb">3.1</span> <span>CIGAR Format</span> </div> </a> <ul id="toc-CIGAR_Format-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Global_and_local_alignments" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Global_and_local_alignments"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Global and local alignments</span> </div> </a> <ul id="toc-Global_and_local_alignments-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Pairwise_alignment" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Pairwise_alignment"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Pairwise alignment</span> </div> </a> <button aria-controls="toc-Pairwise_alignment-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Pairwise alignment subsection</span> </button> <ul id="toc-Pairwise_alignment-sublist" class="vector-toc-list"> <li id="toc-Maximal_unique_match" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Maximal_unique_match"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Maximal unique match</span> </div> </a> <ul id="toc-Maximal_unique_match-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Dot-matrix_methods" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Dot-matrix_methods"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.2</span> <span>Dot-matrix methods</span> </div> </a> <ul id="toc-Dot-matrix_methods-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Dynamic_programming" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Dynamic_programming"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.3</span> <span>Dynamic programming</span> </div> </a> <ul id="toc-Dynamic_programming-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Word_methods" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Word_methods"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.4</span> <span>Word methods</span> </div> </a> <ul id="toc-Word_methods-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Multiple_sequence_alignment" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Multiple_sequence_alignment"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>Multiple sequence alignment</span> </div> </a> <button aria-controls="toc-Multiple_sequence_alignment-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Multiple sequence alignment subsection</span> </button> <ul id="toc-Multiple_sequence_alignment-sublist" class="vector-toc-list"> <li id="toc-Dynamic_programming_2" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Dynamic_programming_2"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.1</span> <span>Dynamic programming</span> </div> </a> <ul id="toc-Dynamic_programming_2-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Progressive_methods" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Progressive_methods"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.2</span> <span>Progressive methods</span> </div> </a> <ul id="toc-Progressive_methods-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Iterative_methods" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Iterative_methods"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.3</span> <span>Iterative methods</span> </div> </a> <ul id="toc-Iterative_methods-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Motif_finding" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Motif_finding"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.4</span> <span>Motif finding</span> </div> </a> <ul id="toc-Motif_finding-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Techniques_inspired_by_computer_science" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Techniques_inspired_by_computer_science"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.5</span> <span>Techniques inspired by computer science</span> </div> </a> <ul id="toc-Techniques_inspired_by_computer_science-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Structural_alignment" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Structural_alignment"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>Structural alignment</span> </div> </a> <button aria-controls="toc-Structural_alignment-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Structural alignment subsection</span> </button> <ul id="toc-Structural_alignment-sublist" class="vector-toc-list"> <li id="toc-DALI" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#DALI"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.1</span> <span>DALI</span> </div> </a> <ul id="toc-DALI-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-SSAP" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#SSAP"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.2</span> <span>SSAP</span> </div> </a> <ul id="toc-SSAP-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Combinatorial_extension" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Combinatorial_extension"> <div class="vector-toc-text"> <span class="vector-toc-numb">7.3</span> <span>Combinatorial extension</span> </div> </a> <ul id="toc-Combinatorial_extension-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Phylogenetic_analysis" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Phylogenetic_analysis"> <div class="vector-toc-text"> <span class="vector-toc-numb">8</span> <span>Phylogenetic analysis</span> </div> </a> <button aria-controls="toc-Phylogenetic_analysis-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Toggle Phylogenetic analysis subsection</span> </button> <ul id="toc-Phylogenetic_analysis-sublist" class="vector-toc-list"> <li id="toc-Assessment_of_significance" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Assessment_of_significance"> <div class="vector-toc-text"> <span class="vector-toc-numb">8.1</span> <span>Assessment of significance</span> </div> </a> <ul id="toc-Assessment_of_significance-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Assessment_of_credibility" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Assessment_of_credibility"> <div class="vector-toc-text"> <span class="vector-toc-numb">8.2</span> <span>Assessment of credibility</span> </div> </a> <ul id="toc-Assessment_of_credibility-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Scoring_functions" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Scoring_functions"> <div class="vector-toc-text"> <span class="vector-toc-numb">8.3</span> <span>Scoring functions</span> </div> </a> <ul id="toc-Scoring_functions-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Other_biological_uses" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Other_biological_uses"> <div class="vector-toc-text"> <span class="vector-toc-numb">9</span> <span>Other biological uses</span> </div> </a> <ul id="toc-Other_biological_uses-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Non-biological_uses" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Non-biological_uses"> <div class="vector-toc-text"> <span class="vector-toc-numb">10</span> <span>Non-biological uses</span> </div> </a> <ul id="toc-Non-biological_uses-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Software" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#Software"> <div class="vector-toc-text"> <span class="vector-toc-numb">11</span> <span>Software</span> </div> </a> <ul id="toc-Software-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-See_also" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#See_also"> <div class="vector-toc-text"> <span class="vector-toc-numb">12</span> <span>See also</span> </div> </a> <ul id="toc-See_also-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-References" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#References"> <div class="vector-toc-text"> <span class="vector-toc-numb">13</span> <span>References</span> </div> </a> <ul id="toc-References-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-External_links" class="vector-toc-list-item vector-toc-level-1"> <a class="vector-toc-link" href="#External_links"> <div class="vector-toc-text"> <span class="vector-toc-numb">14</span> <span>External links</span> </div> </a> <ul id="toc-External_links-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Contents" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Toggle the table of contents</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Sequence alignment</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Go to an article in another language. Available in 30 languages" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-30" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">30 languages</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AA%D8%B1%D8%A7%D8%B5%D9%81_%D8%AA%D8%B3%D9%84%D8%B3%D9%84%D9%8A" title="تراصف تسلسلي – Arabic" lang="ar" hreflang="ar" data-title="تراصف تسلسلي" data-language-autonym="العربية" data-language-local-name="Arabic" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ast badge-Q17437796 badge-featuredarticle mw-list-item" title="featured article badge"><a href="https://ast.wikipedia.org/wiki/Alliniadura_de_secuencies" title="Alliniadura de secuencies – Asturian" lang="ast" hreflang="ast" data-title="Alliniadura de secuencies" data-language-autonym="Asturianu" data-language-local-name="Asturian" class="interlanguage-link-target"><span>Asturianu</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Poravnanje_sekvenci" title="Poravnanje sekvenci – Bosnian" lang="bs" hreflang="bs" data-title="Poravnanje sekvenci" data-language-autonym="Bosanski" data-language-local-name="Bosnian" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Alineament_de_seq%C3%BC%C3%A8ncies" title="Alineament de seqüències – Catalan" lang="ca" hreflang="ca" data-title="Alineament de seqüències" data-language-autonym="Català" data-language-local-name="Catalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Alignment_(biologie)" title="Alignment (biologie) – Czech" lang="cs" hreflang="cs" data-title="Alignment (biologie)" data-language-autonym="Čeština" data-language-local-name="Czech" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Sequenzalignment" title="Sequenzalignment – German" lang="de" hreflang="de" data-title="Sequenzalignment" data-language-autonym="Deutsch" data-language-local-name="German" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%A3%CF%84%CE%BF%CE%AF%CF%87%CE%B9%CF%83%CE%B7_%CE%B1%CE%BA%CE%BF%CE%BB%CE%BF%CF%85%CE%B8%CE%B9%CF%8E%CE%BD" title="Στοίχιση ακολουθιών – Greek" lang="el" hreflang="el" data-title="Στοίχιση ακολουθιών" data-language-autonym="Ελληνικά" data-language-local-name="Greek" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-es badge-Q17437796 badge-featuredarticle mw-list-item" title="featured article badge"><a href="https://es.wikipedia.org/wiki/Alineamiento_de_secuencias" title="Alineamiento de secuencias – Spanish" lang="es" hreflang="es" data-title="Alineamiento de secuencias" data-language-autonym="Español" data-language-local-name="Spanish" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Sekuentzien_lerrokatze" title="Sekuentzien lerrokatze – Basque" lang="eu" hreflang="eu" data-title="Sekuentzien lerrokatze" data-language-autonym="Euskara" data-language-local-name="Basque" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D9%87%D9%85%E2%80%8C%D8%AA%D8%B1%D8%A7%D8%B2%D8%B3%D8%A7%D8%B2%DB%8C_%D8%AA%D9%88%D8%A7%D9%84%DB%8C" title="هم‌ترازسازی توالی – Persian" lang="fa" hreflang="fa" data-title="هم‌ترازسازی توالی" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Alignement_de_s%C3%A9quences" title="Alignement de séquences – French" lang="fr" hreflang="fr" data-title="Alignement de séquences" data-language-autonym="Français" data-language-local-name="French" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/Ali%C3%B1amento_de_secuencias" title="Aliñamento de secuencias – Galician" lang="gl" hreflang="gl" data-title="Aliñamento de secuencias" data-language-autonym="Galego" data-language-local-name="Galician" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%84%9C%EC%97%B4_%EC%A0%95%EB%A0%AC" title="서열 정렬 – Korean" lang="ko" hreflang="ko" data-title="서열 정렬" data-language-autonym="한국어" data-language-local-name="Korean" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Allineamento_di_sequenze" title="Allineamento di sequenze – Italian" lang="it" hreflang="it" data-title="Allineamento di sequenze" data-language-autonym="Italiano" data-language-local-name="Italian" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%A2%D7%99%D7%9E%D7%95%D7%93_%D7%A8%D7%A6%D7%A4%D7%99%D7%9D" title="עימוד רצפים – Hebrew" lang="he" hreflang="he" data-title="עימוד רצפים" data-language-autonym="עברית" data-language-local-name="Hebrew" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-mk mw-list-item"><a href="https://mk.wikipedia.org/wiki/%D0%9F%D0%BE%D1%80%D0%B0%D0%BC%D0%BD%D1%83%D0%B2%D0%B0%D1%9A%D0%B5_%D0%BD%D0%B0_%D0%BD%D0%B8%D0%B7%D0%B8" title="Порамнување на низи – Macedonian" lang="mk" hreflang="mk" data-title="Порамнување на низи" data-language-autonym="Македонски" data-language-local-name="Macedonian" class="interlanguage-link-target"><span>Македонски</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Sequentiealignering" title="Sequentiealignering – Dutch" lang="nl" hreflang="nl" data-title="Sequentiealignering" data-language-autonym="Nederlands" data-language-local-name="Dutch" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E3%82%B7%E3%83%BC%E3%82%B1%E3%83%B3%E3%82%B9%E3%82%A2%E3%83%A9%E3%82%A4%E3%83%B3%E3%83%A1%E3%83%B3%E3%83%88" title="シーケンスアラインメント – Japanese" lang="ja" hreflang="ja" data-title="シーケンスアラインメント" data-language-autonym="日本語" data-language-local-name="Japanese" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Sekvenssammenstilling" title="Sekvenssammenstilling – Norwegian Bokmål" lang="nb" hreflang="nb" data-title="Sekvenssammenstilling" data-language-autonym="Norsk bokmål" data-language-local-name="Norwegian Bokmål" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-oc mw-list-item"><a href="https://oc.wikipedia.org/wiki/Alinhament_de_sequ%C3%A9ncias" title="Alinhament de sequéncias – Occitan" lang="oc" hreflang="oc" data-title="Alinhament de sequéncias" data-language-autonym="Occitan" data-language-local-name="Occitan" class="interlanguage-link-target"><span>Occitan</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Dopasowanie_sekwencji" title="Dopasowanie sekwencji – Polish" lang="pl" hreflang="pl" data-title="Dopasowanie sekwencji" data-language-autonym="Polski" data-language-local-name="Polish" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Alinhamento_de_sequ%C3%AAncias" title="Alinhamento de sequências – Portuguese" lang="pt" hreflang="pt" data-title="Alinhamento de sequências" data-language-autonym="Português" data-language-local-name="Portuguese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru badge-Q17559452 badge-recommendedarticle mw-list-item" title="recommended article"><a href="https://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%80%D0%B0%D0%B2%D0%BD%D0%B8%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D0%B5%D0%B9" title="Выравнивание последовательностей – Russian" lang="ru" hreflang="ru" data-title="Выравнивание последовательностей" data-language-autonym="Русский" data-language-local-name="Russian" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/Poravnavanje_sekvenci" title="Poravnavanje sekvenci – Serbian" lang="sr" hreflang="sr" data-title="Poravnavanje sekvenci" data-language-autonym="Српски / srpski" data-language-local-name="Serbian" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sh mw-list-item"><a href="https://sh.wikipedia.org/wiki/Poravnavanje_sekvenci" title="Poravnavanje sekvenci – Serbo-Croatian" lang="sh" hreflang="sh" data-title="Poravnavanje sekvenci" data-language-autonym="Srpskohrvatski / српскохрватски" data-language-local-name="Serbo-Croatian" class="interlanguage-link-target"><span>Srpskohrvatski / српскохрватски</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Linjering" title="Linjering – Swedish" lang="sv" hreflang="sv" data-title="Linjering" data-language-autonym="Svenska" data-language-local-name="Swedish" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Dizi_hizalamas%C4%B1" title="Dizi hizalaması – Turkish" lang="tr" hreflang="tr" data-title="Dizi hizalaması" data-language-autonym="Türkçe" data-language-local-name="Turkish" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%92%D0%B8%D1%80%D1%96%D0%B2%D0%BD%D1%8E%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F_%D0%BF%D0%BE%D1%81%D0%BB%D1%96%D0%B4%D0%BE%D0%B2%D0%BD%D0%BE%D1%81%D1%82%D0%B5%D0%B9" title="Вирівнювання послідовностей – Ukrainian" lang="uk" hreflang="uk" data-title="Вирівнювання послідовностей" data-language-autonym="Українська" data-language-local-name="Ukrainian" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/B%E1%BA%AFt_c%E1%BA%B7p_tr%C3%ACnh_t%E1%BB%B1" title="Bắt cặp trình tự – Vietnamese" lang="vi" hreflang="vi" data-title="Bắt cặp trình tự" data-language-autonym="Tiếng Việt" data-language-local-name="Vietnamese" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E5%BA%8F%E5%88%97%E6%AF%94%E5%B0%8D" title="序列比對 – Chinese" lang="zh" hreflang="zh" data-title="序列比對" data-language-autonym="中文" data-language-local-name="Chinese" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q827246#sitelinks-wikipedia" title="Edit interlanguage links" class="wbc-editpage">Edit links</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespaces"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Sequence_alignment" title="View the content page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Sequence_alignment" rel="discussion" title="Discuss improvements to the content page [t]" accesskey="t"><span>Talk</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Views"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Sequence_alignment"><span>Read</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Sequence_alignment&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Sequence_alignment&action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Tools</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Sequence_alignment"><span>Read</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Sequence_alignment&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Sequence_alignment&action=history"><span>View history</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Sequence_alignment" title="List of all English Wikipedia pages containing links to this page [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Sequence_alignment" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_Upload_Wizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Sequence_alignment&oldid=1254539960" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Sequence_alignment&action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:CiteThisPage&page=Sequence_alignment&id=1254539960&wpFormIdentifier=titleform" title="Information on how to cite this page"><span>Cite this page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FSequence_alignment"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FSequence_alignment"><span>Download QR code</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Print/export </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&page=Sequence_alignment&action=show-download-screen" title="Download this page as a PDF file"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Sequence_alignment&printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> In other projects </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Sequence_alignment" hreflang="en"><span>Wikimedia Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q827246" title="Structured data on this page hosted by Wikidata [g]" accesskey="g"><span>Wikidata item</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Appearance</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> <div id="mw-indicator-spoken-icon" class="mw-indicator"><div class="mw-parser-output"><span typeof="mw:File"><a href="/wiki/File:En-Sequence_alignment.ogg" title="Listen to this article"><img alt="Listen to this article" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/20px-Sound-icon.svg.png" decoding="async" width="20" height="15" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/30px-Sound-icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/40px-Sound-icon.svg.png 2x" data-file-width="128" data-file-height="96" /></a></span></div></div> </div> <div id="siteSub" class="noprint">From Wikipedia, the free encyclopedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><div class="shortdescription nomobile noexcerpt noprint searchaux" style="display:none">Process in bioinformatics that identifies equivalent sites within molecular sequences</div> <p class="mw-empty-elt"> </p> <style data-mw-deduplicate="TemplateStyles:r1251242444">.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}@media print{body.ns-0 .mw-parser-output .ambox{display:none!important}}</style><table class="box-More_citations_needed plainlinks metadata ambox ambox-content ambox-Refimprove" role="presentation"><tbody><tr><td class="mbox-image"><div class="mbox-image-div"><span typeof="mw:File"><a href="/wiki/File:Question_book-new.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/9/99/Question_book-new.svg/50px-Question_book-new.svg.png" decoding="async" width="50" height="39" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/9/99/Question_book-new.svg/75px-Question_book-new.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/9/99/Question_book-new.svg/100px-Question_book-new.svg.png 2x" data-file-width="512" data-file-height="399" /></a></span></div></td><td class="mbox-text"><div class="mbox-text-span">This article <b>needs additional citations for <a href="/wiki/Wikipedia:Verifiability" title="Wikipedia:Verifiability">verification</a></b>.<span class="hide-when-compact"> Please help <a href="/wiki/Special:EditPage/Sequence_alignment" title="Special:EditPage/Sequence alignment">improve this article</a> by <a href="/wiki/Help:Referencing_for_beginners" title="Help:Referencing for beginners">adding citations to reliable sources</a>. Unsourced material may be challenged and removed.<br /><small><span class="plainlinks"><i>Find sources:</i> <a rel="nofollow" class="external text" href="https://www.google.com/search?as_eq=wikipedia&q=%22Sequence+alignment%22">"Sequence alignment"</a> – <a rel="nofollow" class="external text" href="https://www.google.com/search?tbm=nws&q=%22Sequence+alignment%22+-wikipedia&tbs=ar:1">news</a> <b>·</b> <a rel="nofollow" class="external text" href="https://www.google.com/search?&q=%22Sequence+alignment%22&tbs=bkt:s&tbm=bks">newspapers</a> <b>·</b> <a rel="nofollow" class="external text" href="https://www.google.com/search?tbs=bks:1&q=%22Sequence+alignment%22+-wikipedia">books</a> <b>·</b> <a rel="nofollow" class="external text" href="https://scholar.google.com/scholar?q=%22Sequence+alignment%22">scholar</a> <b>·</b> <a rel="nofollow" class="external text" href="https://www.jstor.org/action/doBasicSearch?Query=%22Sequence+alignment%22&acc=on&wc=on">JSTOR</a></span></small></span> <span class="date-container"><i>(<span class="date">March 2009</span>)</i></span><span class="hide-when-compact"><i> (<small><a href="/wiki/Help:Maintenance_template_removal" title="Help:Maintenance template removal">Learn how and when to remove this message</a></small>)</i></span></div></td></tr></tbody></table> <p>In <a href="/wiki/Bioinformatics" title="Bioinformatics">bioinformatics</a>, a <b>sequence alignment</b> is a way of arranging the sequences of <a href="/wiki/DNA" title="DNA">DNA</a>, <a href="/wiki/RNA" title="RNA">RNA</a>, or protein to identify regions of similarity that may be a consequence of functional, <a href="/wiki/Structural_biology" title="Structural biology">structural</a>, or <a href="/wiki/Evolution" title="Evolution">evolutionary</a> relationships between the sequences.<sup id="cite_ref-mount_1-0" class="reference"><a href="#cite_note-mount-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Aligned sequences of <a href="/wiki/Nucleotide" title="Nucleotide">nucleotide</a> or <a href="/wiki/Amino_acid" title="Amino acid">amino acid</a> residues are typically represented as rows within a <a href="/wiki/Matrix_(mathematics)" title="Matrix (mathematics)">matrix</a>. Gaps are inserted between the <a href="/wiki/Residue_(chemistry)" title="Residue (chemistry)">residues</a> so that identical or similar characters are aligned in successive columns. Sequence alignments are also used for non-biological sequences such as calculating the <a href="/wiki/Edit_distance" title="Edit distance">distance cost</a> between strings in a <a href="/wiki/Natural_language" title="Natural language">natural language</a>, or to display financial data. </p> <figure typeof="mw:File/Thumb"><a href="/wiki/File:Histone_Alignment.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/b/b5/Histone_Alignment.png/595px-Histone_Alignment.png" decoding="async" width="595" height="205" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/b/b5/Histone_Alignment.png/893px-Histone_Alignment.png 1.5x, //upload.wikimedia.org/wikipedia/commons/b/b5/Histone_Alignment.png 2x" data-file-width="1190" data-file-height="410" /></a><figcaption>A sequence alignment, produced by <a href="/wiki/ClustalO" class="mw-redirect" title="ClustalO">ClustalO</a>, of mammalian <a href="/wiki/Histone" title="Histone">histone</a> proteins. <br /> Sequences are the <a href="/wiki/Amino_acid#Table_of_standard_amino_acid_abbreviations_and_properties" title="Amino acid">amino acids</a> for residues 120-180 of the proteins. Residues that are conserved across all sequences are highlighted in grey. Below the protein sequences is a key denoting <a href="/wiki/Conserved_sequence" title="Conserved sequence">conserved sequence</a> (*), <a href="/wiki/Conservative_mutation" class="mw-redirect" title="Conservative mutation">conservative mutations</a> (:), semi-conservative mutations (.), and <a href="/wiki/Segregating_site" title="Segregating site">non-conservative mutations</a> ( ).<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup></figcaption></figure> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Interpretation">Interpretation</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=1" title="Edit section: Interpretation"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>If two sequences in an alignment share a common ancestor, mismatches can be interpreted as <a href="/wiki/Point_mutation" title="Point mutation">point mutations</a> and gaps as <a href="/wiki/Indel" title="Indel">indels</a> (that is, insertion or deletion mutations) introduced in one or both lineages in the time since they diverged from one another. In sequence alignments of proteins, the degree of similarity between <a href="/wiki/Amino_acid" title="Amino acid">amino acids</a> occupying a particular position in the sequence can be interpreted as a rough measure of how <a href="/wiki/Conservation_(genetics)" class="mw-redirect" title="Conservation (genetics)">conserved</a> a particular region or <a href="/wiki/Sequence_motif" title="Sequence motif">sequence motif</a> is among lineages. The absence of substitutions, or the presence of only very conservative substitutions (that is, the substitution of amino acids whose <a href="/wiki/Side_chain" title="Side chain">side chains</a> have similar biochemical properties) in a particular region of the sequence, suggest <sup id="cite_ref-predict_3-0" class="reference"><a href="#cite_note-predict-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> that this region has structural or functional importance. Although DNA and RNA <a href="/wiki/Nucleotide" title="Nucleotide">nucleotide</a> bases are more similar to each other than are amino acids, the conservation of base pairs can indicate a similar functional or structural role. </p> <div class="mw-heading mw-heading2"><h2 id="Alignment_methods">Alignment methods</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=2" title="Edit section: Alignment methods"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Very short or very similar sequences can be aligned by hand. However, most interesting problems require the alignment of lengthy, highly variable or extremely numerous sequences that cannot be aligned solely by human effort. Instead, human knowledge is applied in constructing algorithms to produce high-quality sequence alignments, and occasionally in adjusting the final results to reflect patterns that are difficult to represent algorithmically (especially in the case of nucleotide sequences). Computational approaches to sequence alignment generally fall into two categories: <i>global alignments</i> and <i>local alignments</i>. Calculating a global alignment is a form of <a href="/wiki/Global_optimization" title="Global optimization">global optimization</a> that "forces" the alignment to span the entire length of all query sequences. By contrast, local alignments identify regions of similarity within long sequences that are often widely divergent overall. Local alignments are often preferable, but can be more difficult to calculate because of the additional challenge of identifying the regions of similarity.<sup id="cite_ref-Polyanovsky2011_4-0" class="reference"><a href="#cite_note-Polyanovsky2011-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> A variety of computational algorithms have been applied to the sequence alignment problem. These include slow but formally correct methods like <a href="/wiki/Dynamic_programming" title="Dynamic programming">dynamic programming</a>. These also include efficient, <a href="/wiki/Heuristic_algorithm" class="mw-redirect" title="Heuristic algorithm">heuristic algorithms</a> or <a href="/wiki/Probability" title="Probability">probabilistic</a> methods designed for large-scale database search, that do not guarantee to find best matches. </p> <div class="mw-heading mw-heading2"><h2 id="Representations">Representations</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=3" title="Edit section: Representations"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Alignments are commonly represented both graphically and in text format. In almost all sequence alignment representations, sequences are written in rows arranged so that aligned residues appear in successive columns. In text formats, aligned columns containing identical or similar characters are indicated with a system of conservation symbols. As in the image above, an asterisk or pipe symbol is used to show identity between two columns; other less common symbols include a colon for conservative substitutions and a period for semiconservative substitutions. Many sequence visualization programs also use color to display information about the properties of the individual sequence elements; in DNA and RNA sequences, this equates to assigning each nucleotide its own color. In protein alignments, such as the one in the image above, color is often used to indicate amino acid properties to aid in judging the <a href="/wiki/Conservation_(genetics)" class="mw-redirect" title="Conservation (genetics)">conservation</a> of a given amino acid substitution. For multiple sequences the last row in each column is often the <a href="/wiki/Consensus_sequence" title="Consensus sequence">consensus sequence</a> determined by the alignment; the consensus sequence is also often represented in graphical format with a <a href="/wiki/Sequence_logo" title="Sequence logo">sequence logo</a> in which the size of each nucleotide or amino acid letter corresponds to its degree of conservation.<sup id="cite_ref-Schneider_5-0" class="reference"><a href="#cite_note-Schneider-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> </p><p>Sequence alignments can be stored in a wide variety of text-based file formats, many of which were originally developed in conjunction with a specific alignment program or implementation. Most web-based tools allow a limited number of input and output formats, such as <a href="/wiki/FASTA_format" title="FASTA format">FASTA format</a> and <a href="/wiki/GenBank" title="GenBank">GenBank</a> format and the output is not easily editable. Several conversion programs that provide graphical and/or command line interfaces are available <sup class="noprint Inline-Template"><span style="white-space: nowrap;">[<i><a href="/wiki/Wikipedia:Link_rot" title="Wikipedia:Link rot"><span title=" Dead link tagged August 2009">dead link</span></a></i><span style="visibility:hidden; color:transparent; padding-left:2px">‍</span>]</span></sup>, such as <a rel="nofollow" class="external text" href="https://web.archive.org/web/20071024223546/http://bioweb.pasteur.fr/seqanal/interfaces/readseq.html">READSEQ</a> and <a href="/wiki/EMBOSS" title="EMBOSS">EMBOSS</a>. There are also several programming packages which provide this conversion functionality, such as <a href="/wiki/BioPython" class="mw-redirect" title="BioPython">BioPython</a>, <a href="/wiki/BioRuby" title="BioRuby">BioRuby</a> and <a href="/wiki/BioPerl" title="BioPerl">BioPerl</a>. The <a href="/wiki/SAM_(file_format)" title="SAM (file format)">SAM/BAM files</a> use the CIGAR (Compact Idiosyncratic Gapped Alignment Report) string format to represent an alignment of a sequence to a reference by encoding a sequence of events (e.g. match/mismatch, insertions, deletions).<sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="CIGAR_Format">CIGAR Format</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=4" title="Edit section: CIGAR Format"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Ref.  : GTCGTAGAATA <br /> <a href="/wiki/Read_(biology)" title="Read (biology)">Read</a>: CACGTAG—TA <br /> CIGAR: 2S5M2D2M where: <br /> 2S = 2 soft clipping (could be mismatches, or a read longer than the matched sequence) <br /> 5M = 5 matches or mismatches <br /> 2D = 2 deletions <br /> 2M = 2 matches or mismatches </p><p>The original CIGAR format from the <a rel="nofollow" class="external text" href="https://www.ebi.ac.uk/about/vertebrate-genomics/software/exonerate">exonerate alignment program</a> did not distinguish between mismatches or matches with the M character. </p><p>The SAMv1 spec document defines newer CIGAR codes. In most cases it is preferred to use the '=' and 'X' characters to denote matches or mismatches rather than the older 'M' character, which is ambiguous. </p> <table class="wikitable"> <tbody><tr> <th>CIGAR Code </th> <th>BAM Integer </th> <th>Description </th> <th>Consumes query </th> <th>Consumes reference </th></tr> <tr> <td>M</td> <td>0</td> <td>alignment match (can be a sequence match or mismatch)</td> <td>yes</td> <td>yes </td></tr> <tr> <td>I</td> <td>1</td> <td>insertion to the reference</td> <td>yes</td> <td>no </td></tr> <tr> <td>D</td> <td>2</td> <td>deletion from the reference</td> <td>no</td> <td>yes </td></tr> <tr> <td>N</td> <td>3</td> <td>skipped region from the reference</td> <td>no</td> <td>yes </td></tr> <tr> <td>S</td> <td>4</td> <td>soft clipping (clipped sequences present in SEQ)</td> <td>yes</td> <td>no </td></tr> <tr> <td>H</td> <td>5</td> <td>hard clipping (clipped sequences NOT present in SEQ)</td> <td>no</td> <td>no </td></tr> <tr> <td>P</td> <td>6</td> <td>padding (silent deletion from padded reference)</td> <td>no</td> <td>no </td></tr> <tr> <td>=</td> <td>7</td> <td>sequence match</td> <td>yes</td> <td>yes </td></tr> <tr> <td>X</td> <td>8</td> <td>sequence mismatch</td> <td>yes</td> <td>yes </td></tr> <tr> <td> </td></tr></tbody></table> <ul><li>“Consumes query” and “consumes reference” indicate whether the CIGAR operation causes the alignment to step along the query sequence and the reference sequence respectively.</li> <li>H can only be present as the first and/or last operation.</li> <li>S may only have H operations between them and the ends of the CIGAR string.</li> <li>For mRNA-to-genome alignment, an N operation represents an intron. For other types of alignments, the interpretation of N is not defined.</li> <li>Sum of lengths of the M/I/S/=/X operations shall equal the length of SEQ</li></ul> <div class="mw-heading mw-heading2"><h2 id="Global_and_local_alignments">Global and local alignments</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=5" title="Edit section: Global and local alignments"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Global alignments, which attempt to align every residue in every sequence, are most useful when the sequences in the query set are similar and of roughly equal size. (This does not mean global alignments cannot start and/or end in gaps.) A general global alignment technique is the <a href="/wiki/Needleman%E2%80%93Wunsch_algorithm" title="Needleman–Wunsch algorithm">Needleman–Wunsch algorithm</a>, which is based on dynamic programming. Local alignments are more useful for dissimilar sequences that are suspected to contain regions of similarity or similar sequence motifs within their larger sequence context. The <a href="/wiki/Smith%E2%80%93Waterman_algorithm" title="Smith–Waterman algorithm">Smith–Waterman algorithm</a> is a general local alignment method based on the same dynamic programming scheme but with additional choices to start and end at any place.<sup id="cite_ref-Polyanovsky2011_4-1" class="reference"><a href="#cite_note-Polyanovsky2011-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> </p><p>Hybrid methods, known as semi-global or "glocal" (short for <b>glo</b>bal-lo<b>cal</b>) methods, search for the best possible partial alignment of the two sequences (in other words, a combination of one or both starts and one or both ends is stated to be aligned). This can be especially useful when the downstream part of one sequence overlaps with the upstream part of the other sequence. In this case, neither global nor local alignment is entirely appropriate: a global alignment would attempt to force the alignment to extend beyond the region of overlap, while a local alignment might not fully cover the region of overlap.<sup id="cite_ref-brudno_7-0" class="reference"><a href="#cite_note-brudno-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> Another case where semi-global alignment is useful is when one sequence is short (for example a gene sequence) and the other is very long (for example a chromosome sequence). In that case, the short sequence should be globally (fully) aligned but only a local (partial) alignment is desired for the long sequence. </p><p>Fast expansion of genetic data challenges speed of current DNA sequence alignment algorithms. Essential needs for an efficient and accurate method for DNA variant discovery demand innovative approaches for parallel processing in real time. <a href="/wiki/Optical_computing" title="Optical computing">Optical computing</a> approaches have been suggested as promising alternatives to the current electrical implementations, yet their applicability remains to be tested <a rel="nofollow" class="external autonumber" href="https://onlinelibrary.wiley.com/doi/abs/10.1002/jbio.201900227">[1]</a>. </p> <div class="mw-heading mw-heading2"><h2 id="Pairwise_alignment">Pairwise alignment</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=6" title="Edit section: Pairwise alignment"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Pairwise sequence alignment methods are used to find the best-matching piecewise (local or global) alignments of two query sequences. Pairwise alignments can only be used between two sequences at a time, but they are efficient to calculate and are often used for methods that do not require extreme precision (such as searching a database for sequences with high similarity to a query). The three primary methods of producing pairwise alignments are dot-matrix methods, dynamic programming, and word methods;<sup id="cite_ref-mount_1-1" class="reference"><a href="#cite_note-mount-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> however, multiple sequence alignment techniques can also align pairs of sequences. Although each method has its individual strengths and weaknesses, all three pairwise methods have difficulty with highly repetitive sequences of low <a href="/wiki/Information_content" title="Information content">information content</a> - especially where the number of repetitions differ in the two sequences to be aligned. </p> <div class="mw-heading mw-heading3"><h3 id="Maximal_unique_match">Maximal unique match</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=7" title="Edit section: Maximal unique match"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>One way of quantifying the utility of a given pairwise alignment is the '<a href="/wiki/Maximal_unique_match" title="Maximal unique match">maximal unique match</a>' (MUM), or the longest subsequence that occurs in both query sequences. Longer MUM sequences typically reflect closer relatedness.<sup id="cite_ref-Alignment_of_whole_genomes_8-0" class="reference"><a href="#cite_note-Alignment_of_whole_genomes-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup> in the <a href="/wiki/Multiple_sequence_alignment" title="Multiple sequence alignment">multiple sequence alignment</a> of <a href="/wiki/Genomes" class="mw-redirect" title="Genomes">genomes</a> in <a href="/wiki/Computational_biology" title="Computational biology">computational biology</a>. Identification of MUMs and other potential anchors, is the first step in larger alignment systems such as <a href="/wiki/MUMmer" title="MUMmer">MUMmer</a>. Anchors are the areas between two genomes where they are highly similar. To understand what a MUM is we can break down each word in the acronym. Match implies that the substring occurs in both sequences to be aligned. Unique means that the substring occurs only once in each sequence. Finally, maximal states that the substring is not part of another larger string that fulfills both prior requirements. The idea behind this, is that long sequences that match exactly and occur only once in each genome are almost certainly part of the global alignment. </p><p>More precisely: </p> <blockquote><p>"Given two genomes A and B, Maximal Unique Match (MUM) substring is a common substring of A and B of length longer than a specified minimum length d (by default d= 20) such that </p><ul><li>it is maximal, that is, it cannot be extended on either end without incurring a mismatch; and</li> <li>it is unique in both sequences"<sup id="cite_ref-Algorithms_in_Bioinformatics_9-0" class="reference"><a href="#cite_note-Algorithms_in_Bioinformatics-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup></li></ul></blockquote> <div class="mw-heading mw-heading3"><h3 id="Dot-matrix_methods">Dot-matrix methods</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=8" title="Edit section: Dot-matrix methods"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1236090951">.mw-parser-output .hatnote{font-style:italic}.mw-parser-output div.hatnote{padding-left:1.6em;margin-bottom:0.5em}.mw-parser-output .hatnote i{font-style:normal}.mw-parser-output .hatnote+link+.hatnote{margin-top:-0.5em}@media print{body.ns-0 .mw-parser-output .hatnote{display:none!important}}</style><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="/wiki/Dot_plot_(bioinformatics)" title="Dot plot (bioinformatics)">Dot plot (bioinformatics)</a></div> <table style="float:right"> <tbody><tr> <td><figure typeof="mw:File/Thumb"><a href="/wiki/File:Mup_locus_showing_DNA_repeats.jpg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/7/72/Mup_locus_showing_DNA_repeats.jpg/200px-Mup_locus_showing_DNA_repeats.jpg" decoding="async" width="200" height="236" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/72/Mup_locus_showing_DNA_repeats.jpg/300px-Mup_locus_showing_DNA_repeats.jpg 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/72/Mup_locus_showing_DNA_repeats.jpg/400px-Mup_locus_showing_DNA_repeats.jpg 2x" data-file-width="582" data-file-height="686" /></a><figcaption>Self comparison of a part of a mouse strain genome. The dot-plot shows a patchwork of lines, demonstrating duplicated segments of DNA.</figcaption></figure> </td></tr></tbody></table> <table style="float:right"> <tbody><tr> <td><figure typeof="mw:File/Thumb"><a href="/wiki/File:Zinc-finger-dot-plot.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/3/33/Zinc-finger-dot-plot.png/200px-Zinc-finger-dot-plot.png" decoding="async" width="200" height="200" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/33/Zinc-finger-dot-plot.png/300px-Zinc-finger-dot-plot.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/3/33/Zinc-finger-dot-plot.png/400px-Zinc-finger-dot-plot.png 2x" data-file-width="404" data-file-height="404" /></a><figcaption>A DNA <a href="/wiki/Dot_plot_(bioinformatics)" title="Dot plot (bioinformatics)">dot plot</a> of a <a href="/wiki/Human" title="Human">human</a> <a href="/wiki/Zinc_finger" title="Zinc finger">zinc finger</a> <a href="/wiki/Transcription_factor" title="Transcription factor">transcription factor</a> (GenBank ID NM_002383), showing regional <a href="/wiki/Self-similarity" title="Self-similarity">self-similarity</a>. The main diagonal represents the sequence's alignment with itself; lines off the main diagonal represent similar or repetitive patterns within the sequence. This is a typical example of a <a href="/wiki/Recurrence_plot" title="Recurrence plot">recurrence plot</a>.</figcaption></figure> </td></tr></tbody></table> <p>The dot-matrix approach, which implicitly produces a family of alignments for individual sequence regions, is qualitative and conceptually simple, though time-consuming to analyze on a large scale. In the absence of noise, it can be easy to visually identify certain sequence features—such as insertions, deletions, repeats, or <a href="/wiki/Inverted_repeat" title="Inverted repeat">inverted repeats</a>—from a dot-matrix plot. To construct a <a href="/wiki/Dot_plot_(bioinformatics)" title="Dot plot (bioinformatics)">dot-matrix plot</a>, the two sequences are written along the top row and leftmost column of a two-dimensional <a href="/wiki/Matrix_(mathematics)" title="Matrix (mathematics)">matrix</a> and a dot is placed at any point where the characters in the appropriate columns match—this is a typical <a href="/wiki/Recurrence_plot" title="Recurrence plot">recurrence plot</a>. Some implementations vary the size or intensity of the dot depending on the degree of similarity of the two characters, to accommodate conservative substitutions. The dot plots of very closely related sequences will appear as a single line along the matrix's <a href="/wiki/Main_diagonal" title="Main diagonal">main diagonal</a>. </p><p>Problems with dot plots as an information display technique include: noise, lack of clarity, non-intuitiveness, difficulty extracting match summary statistics and match positions on the two sequences. There is also much wasted space where the match data is inherently duplicated across the diagonal and most of the actual area of the plot is taken up by either empty space or noise, and, finally, dot-plots are limited to two sequences. None of these limitations apply to Miropeats alignment diagrams but they have their own particular flaws. </p><p>Dot plots can also be used to assess repetitiveness in a single sequence. A sequence can be plotted against itself and regions that share significant similarities will appear as lines off the main diagonal. This effect occurs when a protein consists of multiple similar <a href="/wiki/Structural_domain" class="mw-redirect" title="Structural domain">structural domains</a>. </p> <div class="mw-heading mw-heading3"><h3 id="Dynamic_programming">Dynamic programming</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=9" title="Edit section: Dynamic programming"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The technique of <a href="/wiki/Dynamic_programming" title="Dynamic programming">dynamic programming</a> can be applied to produce global alignments via the <a href="/wiki/Needleman-Wunsch_algorithm" class="mw-redirect" title="Needleman-Wunsch algorithm">Needleman-Wunsch algorithm</a>, and local alignments via the <a href="/wiki/Smith-Waterman_algorithm" class="mw-redirect" title="Smith-Waterman algorithm">Smith-Waterman algorithm</a>. In typical usage, protein alignments use a <a href="/wiki/Substitution_matrix" title="Substitution matrix">substitution matrix</a> to assign scores to amino-acid matches or mismatches, and a <a href="/wiki/Gap_penalty" title="Gap penalty">gap penalty</a> for matching an amino acid in one sequence to a gap in the other. DNA and RNA alignments may use a scoring matrix, but in practice often simply assign a positive match score, a negative mismatch score, and a negative gap penalty. (In standard dynamic programming, the score of each amino acid position is independent of the identity of its neighbors, and therefore <a href="/wiki/Base_stacking" class="mw-redirect" title="Base stacking">base stacking</a> effects are not taken into account. However, it is possible to account for such effects by modifying the algorithm.)<sup class="noprint Inline-Template Template-Fact" style="white-space:nowrap;">[<i><a href="/wiki/Wikipedia:Citation_needed" title="Wikipedia:Citation needed"><span title="This claim needs references to reliable sources. (April 2024)">citation needed</span></a></i>]</sup> A common extension to standard linear gap costs are affine gap costs. Here two different gap penalties are applied for opening a gap and for extending a gap. Typically the former is much larger than the latter, e.g. -10 for gap open and -2 for gap extension. This results in fewer gaps in an alignment and residues and gaps are kept together, traits more representative of biological sequences. The Gotoh algorithm implements affine gap costs by using three matrices.<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-11" class="reference"><a href="#cite_note-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> </p><p>Dynamic programming can be useful in aligning nucleotide to protein sequences, a task complicated by the need to take into account <a href="/wiki/Frameshift" class="mw-redirect" title="Frameshift">frameshift</a> mutations (usually insertions or deletions). The framesearch method produces a series of global or local pairwise alignments between a query nucleotide sequence and a search set of protein sequences, or vice versa. Its ability to evaluate frameshifts offset by an arbitrary number of nucleotides makes the method useful for sequences containing large numbers of indels, which can be very difficult to align with more efficient heuristic methods. In practice, the method requires large amounts of computing power or a system whose architecture is specialized for dynamic programming. The <a href="/wiki/BLAST_(biotechnology)" title="BLAST (biotechnology)">BLAST</a> and <a href="/wiki/EMBOSS" title="EMBOSS">EMBOSS</a> suites provide basic tools for creating translated alignments (though some of these approaches take advantage of side-effects of sequence searching capabilities of the tools). More general methods are available from <a href="/wiki/Open-source_software" title="Open-source software">open-source software</a> such as <a rel="nofollow" class="external text" href="http://www.ebi.ac.uk/Tools/psa/genewise/">GeneWise</a>.<sup class="noprint Inline-Template Template-Fact" style="white-space:nowrap;">[<i><a href="/wiki/Wikipedia:Citation_needed" title="Wikipedia:Citation needed"><span title="This claim needs references to reliable sources. (April 2024)">citation needed</span></a></i>]</sup> </p><p>The dynamic programming method is guaranteed to find an optimal alignment given a particular scoring function; however, identifying a good scoring function is often an empirical rather than a theoretical matter. Although dynamic programming is extensible to more than two sequences, it is prohibitively slow for large numbers of sequences or extremely long sequences.<sup class="noprint Inline-Template Template-Fact" style="white-space:nowrap;">[<i><a href="/wiki/Wikipedia:Citation_needed" title="Wikipedia:Citation needed"><span title="This claim needs references to reliable sources. (April 2024)">citation needed</span></a></i>]</sup> </p> <div class="mw-heading mw-heading3"><h3 id="Word_methods">Word methods</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=10" title="Edit section: Word methods"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Word methods, also known as <i>k</i>-tuple methods, are <a href="/wiki/Heuristic" title="Heuristic">heuristic</a> methods that are not guaranteed to find an optimal alignment solution, but are significantly more efficient than dynamic programming. These methods are especially useful in large-scale database searches where it is understood that a large proportion of the candidate sequences will have essentially no significant match with the query sequence. Word methods are best known for their implementation in the database search tools <a href="/wiki/FASTA" title="FASTA">FASTA</a> and the <a href="/wiki/BLAST_(biotechnology)" title="BLAST (biotechnology)">BLAST</a> family.<sup id="cite_ref-mount_1-2" class="reference"><a href="#cite_note-mount-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> Word methods identify a series of short, nonoverlapping subsequences ("words") in the query sequence that are then matched to candidate database sequences. The relative positions of the word in the two sequences being compared are subtracted to obtain an offset; this will indicate a region of alignment if multiple distinct words produce the same offset. Only if this region is detected do these methods apply more sensitive alignment criteria; thus, many unnecessary comparisons with sequences of no appreciable similarity are eliminated. </p><p>In the FASTA method, the user defines a value <i>k</i> to use as the word length with which to search the database. The method is slower but more sensitive at lower values of <i>k</i>, which are also preferred for searches involving a very short query sequence. The BLAST family of search methods provides a number of algorithms optimized for particular types of queries, such as searching for distantly related sequence matches. BLAST was developed to provide a faster alternative to FASTA without sacrificing much accuracy; like FASTA, BLAST uses a word search of length <i>k</i>, but evaluates only the most significant word matches, rather than every word match as does FASTA. Most BLAST implementations use a fixed default word length that is optimized for the query and database type, and that is changed only under special circumstances, such as when searching with repetitive or very short query sequences. Implementations can be found via a number of web portals, such as <a rel="nofollow" class="external text" href="http://www.ebi.ac.uk/fasta33/">EMBL FASTA</a> and <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/BLAST/">NCBI BLAST</a>. </p> <div class="mw-heading mw-heading2"><h2 id="Multiple_sequence_alignment">Multiple sequence alignment</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=11" title="Edit section: Multiple sequence alignment"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236090951"><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="/wiki/Multiple_sequence_alignment" title="Multiple sequence alignment">Multiple sequence alignment</a></div> <figure class="mw-halign-right" typeof="mw:File/Thumb"><a href="/wiki/File:Hemagglutinin-alignments.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hemagglutinin-alignments.png/300px-Hemagglutinin-alignments.png" decoding="async" width="300" height="322" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hemagglutinin-alignments.png/450px-Hemagglutinin-alignments.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hemagglutinin-alignments.png/600px-Hemagglutinin-alignments.png 2x" data-file-width="954" data-file-height="1025" /></a><figcaption>Alignment of 27 <a href="/wiki/Avian_influenza" title="Avian influenza">avian influenza</a> <a href="/wiki/Hemagglutinin" title="Hemagglutinin">hemagglutinin</a> protein sequences colored by residue conservation (top) and residue properties (bottom)</figcaption></figure> <p><a href="/wiki/Multiple_sequence_alignment" title="Multiple sequence alignment">Multiple sequence alignment</a> is an extension of pairwise alignment to incorporate more than two sequences at a time. Multiple alignment methods try to align all of the sequences in a given query set. Multiple alignments are often used in identifying <a href="/wiki/Conservation_(genetics)" class="mw-redirect" title="Conservation (genetics)">conserved</a> sequence regions across a group of sequences hypothesized to be evolutionarily related. Such conserved sequence motifs can be used in conjunction with structural and <a href="/wiki/Reaction_mechanism" title="Reaction mechanism">mechanistic</a> information to locate the catalytic <a href="/wiki/Active_site" title="Active site">active sites</a> of <a href="/wiki/Enzyme" title="Enzyme">enzymes</a>. Alignments are also used to aid in establishing evolutionary relationships by constructing <a href="/wiki/Phylogenetic_tree" title="Phylogenetic tree">phylogenetic trees</a>. Multiple sequence alignments are computationally difficult to produce and most formulations of the problem lead to <a href="/wiki/NP-complete" class="mw-redirect" title="NP-complete">NP-complete</a> combinatorial optimization problems.<sup id="cite_ref-wang_12-0" class="reference"><a href="#cite_note-wang-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-elias_13-0" class="reference"><a href="#cite_note-elias-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup> Nevertheless, the utility of these alignments in bioinformatics has led to the development of a variety of methods suitable for aligning three or more sequences. </p> <div class="mw-heading mw-heading3"><h3 id="Dynamic_programming_2">Dynamic programming</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=12" title="Edit section: Dynamic programming"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The technique of dynamic programming is theoretically applicable to any number of sequences; however, because it is computationally expensive in both time and <a href="/wiki/Computer_memory" title="Computer memory">memory</a>, it is rarely used for more than three or four sequences in its most basic form. This method requires constructing the <i>n</i>-dimensional equivalent of the sequence matrix formed from two sequences, where <i>n</i> is the number of sequences in the query. Standard dynamic programming is first used on all pairs of query sequences and then the "alignment space" is filled in by considering possible matches or gaps at intermediate positions, eventually constructing an alignment essentially between each two-sequence alignment. Although this technique is computationally expensive, its guarantee of a global optimum solution is useful in cases where only a few sequences need to be aligned accurately. One method for reducing the computational demands of dynamic programming, which relies on the "sum of pairs" <a href="/wiki/Objective_function" class="mw-redirect" title="Objective function">objective function</a>, has been implemented in the <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/CBBresearch/Schaffer/msa.html">MSA</a> software package.<sup id="cite_ref-lipman_14-0" class="reference"><a href="#cite_note-lipman-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Progressive_methods">Progressive methods</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=13" title="Edit section: Progressive methods"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Progressive, hierarchical, or tree methods generate a multiple sequence alignment by first aligning the most similar sequences and then adding successively less related sequences or groups to the alignment until the entire query set has been incorporated into the solution. The initial tree describing the sequence relatedness is based on pairwise comparisons that may include heuristic pairwise alignment methods similar to <a href="/wiki/FASTA" title="FASTA">FASTA</a>. Progressive alignment results are dependent on the choice of "most related" sequences and thus can be sensitive to inaccuracies in the initial pairwise alignments. Most progressive multiple sequence alignment methods additionally weight the sequences in the query set according to their relatedness, which reduces the likelihood of making a poor choice of initial sequences and thus improves alignment accuracy. </p><p>Many variations of the <a href="/wiki/Clustal" title="Clustal">Clustal</a> progressive implementation<sup id="cite_ref-higgins_15-0" class="reference"><a href="#cite_note-higgins-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-thompson_16-0" class="reference"><a href="#cite_note-thompson-16"><span class="cite-bracket">[</span>16<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-chenna_17-0" class="reference"><a href="#cite_note-chenna-17"><span class="cite-bracket">[</span>17<span class="cite-bracket">]</span></a></sup> are used for multiple sequence alignment, phylogenetic tree construction, and as input for <a href="/wiki/Protein_structure_prediction" title="Protein structure prediction">protein structure prediction</a>. A slower but more accurate variant of the progressive method is known as <a href="/wiki/T-Coffee" title="T-Coffee">T-Coffee</a>.<sup id="cite_ref-notredame_18-0" class="reference"><a href="#cite_note-notredame-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Iterative_methods">Iterative methods</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=14" title="Edit section: Iterative methods"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Iterative methods attempt to improve on the heavy dependence on the accuracy of the initial pairwise alignments, which is the weak point of the progressive methods. Iterative methods optimize an <a href="/wiki/Objective_function" class="mw-redirect" title="Objective function">objective function</a> based on a selected alignment scoring method by assigning an initial global alignment and then realigning sequence subsets. The realigned subsets are then themselves aligned to produce the next iteration's multiple sequence alignment. Various ways of selecting the sequence subgroups and objective function are reviewed in.<sup id="cite_ref-hirosawa_19-0" class="reference"><a href="#cite_note-hirosawa-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Motif_finding">Motif finding</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=15" title="Edit section: Motif finding"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Motif finding, also known as profile analysis, constructs global multiple sequence alignments that attempt to align short conserved <a href="/wiki/Sequence_motif" title="Sequence motif">sequence motifs</a> among the sequences in the query set. This is usually done by first constructing a general global multiple sequence alignment, after which the highly <a href="/wiki/Conservation_(genetics)" class="mw-redirect" title="Conservation (genetics)">conserved</a> regions are isolated and used to construct a set of profile matrices. The profile matrix for each conserved region is arranged like a scoring matrix but its frequency counts for each amino acid or nucleotide at each position are derived from the conserved region's character distribution rather than from a more general empirical distribution. The profile matrices are then used to search other sequences for occurrences of the motif they characterize. In cases where the original <a href="/wiki/Data_set" title="Data set">data set</a> contained a small number of sequences, or only highly related sequences, <a href="/wiki/Pseudocount" class="mw-redirect" title="Pseudocount">pseudocounts</a> are added to normalize the character distributions represented in the motif. </p> <div class="mw-heading mw-heading3"><h3 id="Techniques_inspired_by_computer_science">Techniques inspired by computer science</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=16" title="Edit section: Techniques inspired by computer science"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/File:A_profile_HMM_modelling_a_multiple_sequence_alignment.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/7/71/A_profile_HMM_modelling_a_multiple_sequence_alignment.png/220px-A_profile_HMM_modelling_a_multiple_sequence_alignment.png" decoding="async" width="220" height="116" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/71/A_profile_HMM_modelling_a_multiple_sequence_alignment.png/330px-A_profile_HMM_modelling_a_multiple_sequence_alignment.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/71/A_profile_HMM_modelling_a_multiple_sequence_alignment.png/440px-A_profile_HMM_modelling_a_multiple_sequence_alignment.png 2x" data-file-width="800" data-file-height="421" /></a><figcaption>A profile HMM modelling a multiple sequence alignment</figcaption></figure> <p>A variety of general <a href="/wiki/Optimization_(mathematics)" class="mw-redirect" title="Optimization (mathematics)">optimization</a> algorithms commonly used in computer science have also been applied to the multiple sequence alignment problem. <a href="/wiki/Hidden_Markov_model" title="Hidden Markov model">Hidden Markov models</a> have been used to produce probability scores for a family of possible multiple sequence alignments for a given query set; although early HMM-based methods produced underwhelming performance, later applications have found them especially effective in detecting remotely related sequences because they are less susceptible to noise created by conservative or semiconservative substitutions.<sup id="cite_ref-karplus_20-0" class="reference"><a href="#cite_note-karplus-20"><span class="cite-bracket">[</span>20<span class="cite-bracket">]</span></a></sup> <a href="/wiki/Genetic_algorithm" title="Genetic algorithm">Genetic algorithms</a> and <a href="/wiki/Simulated_annealing" title="Simulated annealing">simulated annealing</a> have also been used in optimizing multiple sequence alignment scores as judged by a scoring function like the sum-of-pairs method. More complete details and software packages can be found in the main article <a href="/wiki/Multiple_sequence_alignment" title="Multiple sequence alignment">multiple sequence alignment</a>. </p><p>The <a href="/wiki/Burrows%E2%80%93Wheeler_transform" title="Burrows–Wheeler transform">Burrows–Wheeler transform</a> has been successfully applied to fast short read alignment in popular tools such as <a href="/wiki/Bowtie_(sequence_analysis)" title="Bowtie (sequence analysis)">Bowtie</a> and BWA. See <a href="/wiki/FM-index" title="FM-index">FM-index</a>. </p> <div class="mw-heading mw-heading2"><h2 id="Structural_alignment">Structural alignment</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=17" title="Edit section: Structural alignment"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236090951"><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="/wiki/Structural_alignment" title="Structural alignment">Structural alignment</a></div> <p>Structural alignments, which are usually specific to protein and sometimes RNA sequences, use information about the <a href="/wiki/Secondary_structure" class="mw-redirect" title="Secondary structure">secondary</a> and <a href="/wiki/Tertiary_structure" class="mw-redirect" title="Tertiary structure">tertiary structure</a> of the protein or RNA molecule to aid in aligning the sequences. These methods can be used for two or more sequences and typically produce local alignments; however, because they depend on the availability of structural information, they can only be used for sequences whose corresponding structures are known (usually through <a href="/wiki/X-ray_crystallography" title="X-ray crystallography">X-ray crystallography</a> or <a href="/wiki/NMR_spectroscopy" class="mw-redirect" title="NMR spectroscopy">NMR spectroscopy</a>). Because both protein and RNA structure is more evolutionarily conserved than sequence,<sup id="cite_ref-chothia_21-0" class="reference"><a href="#cite_note-chothia-21"><span class="cite-bracket">[</span>21<span class="cite-bracket">]</span></a></sup> structural alignments can be more reliable between sequences that are very distantly related and that have diverged so extensively that sequence comparison cannot reliably detect their similarity. </p><p>Structural alignments are used as the "gold standard" in evaluating alignments for homology-based <a href="/wiki/Protein_structure_prediction" title="Protein structure prediction">protein structure prediction</a><sup id="cite_ref-skolnick_22-0" class="reference"><a href="#cite_note-skolnick-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup> because they explicitly align regions of the protein sequence that are structurally similar rather than relying exclusively on sequence information. However, clearly structural alignments cannot be used in structure prediction because at least one sequence in the query set is the target to be modeled, for which the structure is not known. It has been shown that, given the structural alignment between a target and a template sequence, highly accurate models of the target protein sequence can be produced; a major stumbling block in homology-based structure prediction is the production of structurally accurate alignments given only sequence information.<sup id="cite_ref-skolnick_22-1" class="reference"><a href="#cite_note-skolnick-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="DALI">DALI</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=18" title="Edit section: DALI"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The DALI method, or <a href="/wiki/Distance_matrix" title="Distance matrix">distance matrix</a> alignment, is a fragment-based method for constructing structural alignments based on contact similarity patterns between successive hexapeptides in the query sequences.<sup id="cite_ref-holm_23-0" class="reference"><a href="#cite_note-holm-23"><span class="cite-bracket">[</span>23<span class="cite-bracket">]</span></a></sup> It can generate pairwise or multiple alignments and identify a query sequence's structural neighbors in the <a href="/wiki/Protein_Data_Bank" title="Protein Data Bank">Protein Data Bank</a> (PDB). It has been used to construct the <a href="/wiki/Families_of_structurally_similar_proteins" class="mw-redirect" title="Families of structurally similar proteins">FSSP</a> structural alignment database (Fold classification based on Structure-Structure alignment of Proteins, or Families of Structurally Similar Proteins). A DALI webserver can be accessed at <a rel="nofollow" class="external text" href="https://web.archive.org/web/20090301064750/http://ekhidna.biocenter.helsinki.fi/dali_server/start">DALI</a> and the FSSP is located at <a rel="nofollow" class="external text" href="https://web.archive.org/web/20051125045348/http://ekhidna.biocenter.helsinki.fi/dali/start">The Dali Database</a>. </p> <div class="mw-heading mw-heading3"><h3 id="SSAP">SSAP</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=19" title="Edit section: SSAP"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>SSAP (sequential structure alignment program) is a dynamic programming-based method of structural alignment that uses atom-to-atom vectors in structure space as comparison points. It has been extended since its original description to include multiple as well as pairwise alignments,<sup id="cite_ref-taylor_24-0" class="reference"><a href="#cite_note-taylor-24"><span class="cite-bracket">[</span>24<span class="cite-bracket">]</span></a></sup> and has been used in the construction of the <a href="/wiki/CATH" class="mw-redirect" title="CATH">CATH</a> (Class, Architecture, Topology, Homology) hierarchical database classification of protein folds.<sup id="cite_ref-orengo_25-0" class="reference"><a href="#cite_note-orengo-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup> The CATH database can be accessed at <a rel="nofollow" class="external text" href="http://www.cathdb.info/">CATH Protein Structure Classification</a>. </p> <div class="mw-heading mw-heading3"><h3 id="Combinatorial_extension">Combinatorial extension</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=20" title="Edit section: Combinatorial extension"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The combinatorial extension method of structural alignment generates a pairwise structural alignment by using local geometry to align short fragments of the two proteins being analyzed and then assembles these fragments into a larger alignment.<sup id="cite_ref-shindyalov_26-0" class="reference"><a href="#cite_note-shindyalov-26"><span class="cite-bracket">[</span>26<span class="cite-bracket">]</span></a></sup> Based on measures such as rigid-body <a href="/wiki/Root_mean_square_deviation_(bioinformatics)" class="mw-redirect" title="Root mean square deviation (bioinformatics)">root mean square distance</a>, residue distances, local secondary structure, and surrounding environmental features such as residue neighbor <a href="/wiki/Hydrophobic" class="mw-redirect" title="Hydrophobic">hydrophobicity</a>, local alignments called "aligned fragment pairs" are generated and used to build a similarity matrix representing all possible structural alignments within predefined cutoff criteria. A path from one protein structure state to the other is then traced through the matrix by extending the growing alignment one fragment at a time. The optimal such path defines the combinatorial-extension alignment. A web-based server implementing the method and providing a database of pairwise alignments of structures in the Protein Data Bank is located at the <a rel="nofollow" class="external text" href="https://web.archive.org/web/19981203071023/http://cl.sdsc.edu/">Combinatorial Extension</a> website. </p> <div class="mw-heading mw-heading2"><h2 id="Phylogenetic_analysis">Phylogenetic analysis</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=21" title="Edit section: Phylogenetic analysis"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236090951"><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="/wiki/Computational_phylogenetics" title="Computational phylogenetics">Computational phylogenetics</a></div> <p>Phylogenetics and sequence alignment are closely related fields due to the shared necessity of evaluating sequence relatedness.<sup id="cite_ref-ortet_27-0" class="reference"><a href="#cite_note-ortet-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup> The field of <a href="/wiki/Phylogenetics" title="Phylogenetics">phylogenetics</a> makes extensive use of sequence alignments in the construction and interpretation of <a href="/wiki/Phylogenetic_tree" title="Phylogenetic tree">phylogenetic trees</a>, which are used to classify the evolutionary relationships between homologous <a href="/wiki/Gene" title="Gene">genes</a> represented in the <a href="/wiki/Genome" title="Genome">genomes</a> of divergent species. The degree to which sequences in a query set differ is qualitatively related to the sequences' evolutionary distance from one another. Roughly speaking, high sequence identity suggests that the sequences in question have a comparatively young <a href="/wiki/Most_recent_common_ancestor" title="Most recent common ancestor">most recent common ancestor</a>, while low identity suggests that the divergence is more ancient. This approximation, which reflects the "<a href="/wiki/Molecular_clock" title="Molecular clock">molecular clock</a>" hypothesis that a roughly constant rate of evolutionary change can be used to extrapolate the elapsed time since two genes first diverged (that is, the <a href="/wiki/Coalescence_(genetics)" class="mw-redirect" title="Coalescence (genetics)">coalescence</a> time), assumes that the effects of mutation and <a href="/wiki/Natural_selection" title="Natural selection">selection</a> are constant across sequence lineages. Therefore, it does not account for possible difference among organisms or species in the rates of <a href="/wiki/DNA_repair" title="DNA repair">DNA repair</a> or the possible functional conservation of specific regions in a sequence. (In the case of nucleotide sequences, the molecular clock hypothesis in its most basic form also discounts the difference in acceptance rates between <a href="/wiki/Silent_mutation" title="Silent mutation">silent mutations</a> that do not alter the meaning of a given <a href="/wiki/Codon" class="mw-redirect" title="Codon">codon</a> and other mutations that result in a different <a href="/wiki/Amino_acid" title="Amino acid">amino acid</a> being incorporated into the protein). More statistically accurate methods allow the evolutionary rate on each branch of the phylogenetic tree to vary, thus producing better estimates of coalescence times for genes. </p><p>Progressive multiple alignment techniques produce a phylogenetic tree by necessity because they incorporate sequences into the growing alignment in order of relatedness. Other techniques that assemble multiple sequence alignments and phylogenetic trees score and sort trees first and calculate a multiple sequence alignment from the highest-scoring tree. Commonly used methods of phylogenetic tree construction are mainly <a href="/wiki/Heuristic" title="Heuristic">heuristic</a> because the problem of selecting the optimal tree, like the problem of selecting the optimal multiple sequence alignment, is <a href="/wiki/NP-hard" class="mw-redirect" title="NP-hard">NP-hard</a>.<sup id="cite_ref-felsenstein_28-0" class="reference"><a href="#cite_note-felsenstein-28"><span class="cite-bracket">[</span>28<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Assessment_of_significance">Assessment of significance</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=22" title="Edit section: Assessment of significance"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Sequence alignments are useful in bioinformatics for identifying sequence similarity, producing phylogenetic trees, and developing homology models of protein structures. However, the biological relevance of sequence alignments is not always clear. Alignments are often assumed to reflect a degree of evolutionary change between sequences descended from a common ancestor; however, it is formally possible that <a href="/wiki/Convergent_evolution" title="Convergent evolution">convergent evolution</a> can occur to produce apparent similarity between proteins that are evolutionarily unrelated but perform similar functions and have similar structures. </p><p>In database searches such as BLAST, statistical methods can determine the likelihood of a particular alignment between sequences or sequence regions arising by chance given the size and composition of the database being searched. These values can vary significantly depending on the search space. In particular, the likelihood of finding a given alignment by chance increases if the database consists only of sequences from the same organism as the query sequence. Repetitive sequences in the database or query can also distort both the search results and the assessment of statistical significance; BLAST automatically filters such repetitive sequences in the query to avoid apparent hits that are statistical artifacts. </p><p>Methods of statistical significance estimation for gapped sequence alignments are available in the literature.<sup id="cite_ref-ortet_27-1" class="reference"><a href="#cite_note-ortet-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-altschul_29-0" class="reference"><a href="#cite_note-altschul-29"><span class="cite-bracket">[</span>29<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-hartmann_30-0" class="reference"><a href="#cite_note-hartmann-30"><span class="cite-bracket">[</span>30<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-newberg_31-0" class="reference"><a href="#cite_note-newberg-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-eddy_32-0" class="reference"><a href="#cite_note-eddy-32"><span class="cite-bracket">[</span>32<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-bastien_33-0" class="reference"><a href="#cite_note-bastien-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-agrawal11_34-0" class="reference"><a href="#cite_note-agrawal11-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-agrawal08_35-0" class="reference"><a href="#cite_note-agrawal08-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Assessment_of_credibility">Assessment of credibility</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=23" title="Edit section: Assessment of credibility"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Statistical significance indicates the probability that an alignment of a given quality could arise by chance, but does not indicate how much superior a given alignment is to alternative alignments of the same sequences. Measures of alignment credibility indicate the extent to which the best scoring alignments for a given pair of sequences are substantially similar. Methods of alignment credibility estimation for gapped sequence alignments are available in the literature.<sup id="cite_ref-NewbergLawrence2009_36-0" class="reference"><a href="#cite_note-NewbergLawrence2009-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading3"><h3 id="Scoring_functions">Scoring functions</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=24" title="Edit section: Scoring functions"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The choice of a scoring function that reflects biological or statistical observations about known sequences is important to producing good alignments. Protein sequences are frequently aligned using <a href="/wiki/Substitution_matrix" title="Substitution matrix">substitution matrices</a> that reflect the probabilities of given character-to-character substitutions. A series of matrices called <a href="/wiki/Point_accepted_mutation" title="Point accepted mutation">PAM matrices</a> (Point Accepted Mutation matrices, originally defined by <a href="/wiki/Margaret_Dayhoff" class="mw-redirect" title="Margaret Dayhoff">Margaret Dayhoff</a> and sometimes referred to as "Dayhoff matrices") explicitly encode evolutionary approximations regarding the rates and probabilities of particular amino acid mutations. Another common series of scoring matrices, known as <a href="/wiki/BLOSUM" title="BLOSUM">BLOSUM</a> (Blocks Substitution Matrix), encodes empirically derived substitution probabilities. Variants of both types of matrices are used to detect sequences with differing levels of divergence, thus allowing users of BLAST or FASTA to restrict searches to more closely related matches or expand to detect more divergent sequences. <a href="/wiki/Gap_penalty" title="Gap penalty">Gap penalties</a> account for the introduction of a gap - on the evolutionary model, an insertion or deletion mutation - in both nucleotide and protein sequences, and therefore the penalty values should be proportional to the expected rate of such mutations. The quality of the alignments produced therefore depends on the quality of the scoring function. </p><p>It can be very useful and instructive to try the same alignment several times with different choices for scoring matrix and/or gap penalty values and compare the results. Regions where the solution is weak or non-unique can often be identified by observing which regions of the alignment are robust to variations in alignment parameters. </p> <div class="mw-heading mw-heading2"><h2 id="Other_biological_uses">Other biological uses</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=25" title="Edit section: Other biological uses"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Sequenced RNA, such as <a href="/wiki/Expressed_sequence_tags" class="mw-redirect" title="Expressed sequence tags">expressed sequence tags</a> and full-length mRNAs, can be aligned to a sequenced genome to find where there are genes and get information about <a href="/wiki/Alternative_splicing" title="Alternative splicing">alternative splicing</a><sup id="cite_ref-37" class="reference"><a href="#cite_note-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> and <a href="/wiki/RNA_editing" title="RNA editing">RNA editing</a>.<sup id="cite_ref-38" class="reference"><a href="#cite_note-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup> Sequence alignment is also a part of <a href="/wiki/Genome_assembly" class="mw-redirect" title="Genome assembly">genome assembly</a>, where sequences are aligned to find overlap so that <i><a href="/wiki/Contig" title="Contig">contigs</a></i> (long stretches of sequence) can be formed.<sup id="cite_ref-39" class="reference"><a href="#cite_note-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup> Another use is <a href="/wiki/Single_nucleotide_polymorphism" class="mw-redirect" title="Single nucleotide polymorphism">SNP</a> analysis, where sequences from different individuals are aligned to find single basepairs that are often different in a population.<sup id="cite_ref-40" class="reference"><a href="#cite_note-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="Non-biological_uses">Non-biological uses</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=26" title="Edit section: Non-biological uses"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>The methods used for biological sequence alignment have also found applications in other fields, most notably in <a href="/wiki/Natural_language_processing" title="Natural language processing">natural language processing</a> and in <a href="/wiki/Sequence_analysis_in_social_sciences" title="Sequence analysis in social sciences">social sciences</a>, where the <a href="/wiki/Needleman-Wunsch_algorithm" class="mw-redirect" title="Needleman-Wunsch algorithm">Needleman-Wunsch algorithm</a> is usually referred to as <a href="/wiki/Optimal_matching" title="Optimal matching">Optimal matching</a>.<sup id="cite_ref-41" class="reference"><a href="#cite_note-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup> Techniques that generate the set of elements from which words will be selected in <a href="/wiki/Natural_language_generation" title="Natural language generation">natural-language generation</a> algorithms have borrowed multiple sequence alignment techniques from bioinformatics to produce linguistic versions of <a href="/wiki/Automated_theorem_proving" title="Automated theorem proving">computer-generated mathematical proofs</a>.<sup id="cite_ref-Barzilay_42-0" class="reference"><a href="#cite_note-Barzilay-42"><span class="cite-bracket">[</span>42<span class="cite-bracket">]</span></a></sup> In the field of historical and comparative <a href="/wiki/Linguistics" title="Linguistics">linguistics</a>, sequence alignment has been used to partially automate the <a href="/wiki/Comparative_method_(linguistics)" class="mw-redirect" title="Comparative method (linguistics)">comparative method</a> by which linguists traditionally reconstruct languages.<sup id="cite_ref-43" class="reference"><a href="#cite_note-43"><span class="cite-bracket">[</span>43<span class="cite-bracket">]</span></a></sup> Business and marketing research has also applied multiple sequence alignment techniques in analyzing series of purchases over time.<sup id="cite_ref-prinzie_44-0" class="reference"><a href="#cite_note-prinzie-44"><span class="cite-bracket">[</span>44<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="Software">Software</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=27" title="Edit section: Software"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236090951"><div role="note" class="hatnote navigation-not-searchable">Main article: <a href="/wiki/Sequence_alignment_software" class="mw-redirect" title="Sequence alignment software">Sequence alignment software</a></div> <p>A more complete list of available software categorized by algorithm and alignment type is available at <a href="/wiki/Sequence_alignment_software" class="mw-redirect" title="Sequence alignment software">sequence alignment software</a>, but common software tools used for general sequence alignment tasks include ClustalW2<sup id="cite_ref-45" class="reference"><a href="#cite_note-45"><span class="cite-bracket">[</span>45<span class="cite-bracket">]</span></a></sup> and T-coffee<sup id="cite_ref-46" class="reference"><a href="#cite_note-46"><span class="cite-bracket">[</span>46<span class="cite-bracket">]</span></a></sup> for alignment, and BLAST<sup id="cite_ref-47" class="reference"><a href="#cite_note-47"><span class="cite-bracket">[</span>47<span class="cite-bracket">]</span></a></sup> and FASTA3x<sup id="cite_ref-48" class="reference"><a href="#cite_note-48"><span class="cite-bracket">[</span>48<span class="cite-bracket">]</span></a></sup> for database searching. Commercial tools such as <a href="/w/index.php?title=DNASTAR&action=edit&redlink=1" class="new" title="DNASTAR (page does not exist)">DNASTAR Lasergene</a>, <a href="/w/index.php?title=Geneious&action=edit&redlink=1" class="new" title="Geneious (page does not exist)">Geneious</a>, and <a href="/wiki/PatternHunter" title="PatternHunter">PatternHunter</a> are also available. Tools annotated as performing <a rel="nofollow" class="external text" href="http://edamontology.org/operation_0292">sequence alignment</a> are listed in the <a rel="nofollow" class="external text" href="https://bio.tools/?page=1&function=%22Sequence%20alignment%22&sort=score">bio.tools</a> registry. </p><p>Alignment algorithms and software can be directly compared to one another using a standardized set of <a href="/wiki/Benchmark_(computing)" title="Benchmark (computing)">benchmark</a> reference multiple sequence alignments known as BAliBASE.<sup id="cite_ref-thompson2_49-0" class="reference"><a href="#cite_note-thompson2-49"><span class="cite-bracket">[</span>49<span class="cite-bracket">]</span></a></sup> The data set consists of structural alignments, which can be considered a standard against which purely sequence-based methods are compared. The relative performance of many common alignment methods on frequently encountered alignment problems has been tabulated and selected results published online at BAliBASE.<sup id="cite_ref-50" class="reference"><a href="#cite_note-50"><span class="cite-bracket">[</span>50<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-thompson3_51-0" class="reference"><a href="#cite_note-thompson3-51"><span class="cite-bracket">[</span>51<span class="cite-bracket">]</span></a></sup> A comprehensive list of BAliBASE scores for many (currently 12) different alignment tools can be computed within the protein workbench STRAP.<sup id="cite_ref-52" class="reference"><a href="#cite_note-52"><span class="cite-bracket">[</span>52<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=28" title="Edit section: See also"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Sequence_homology" title="Sequence homology">Sequence homology</a></li> <li><a href="/wiki/Sequence_mining" class="mw-redirect" title="Sequence mining">Sequence mining</a></li> <li><a href="/wiki/BLAST_(biotechnology)" title="BLAST (biotechnology)">BLAST</a></li> <li><a href="/wiki/String_searching_algorithm" class="mw-redirect" title="String searching algorithm">String searching algorithm</a></li> <li><a href="/wiki/Alignment-free_sequence_analysis" title="Alignment-free sequence analysis">Alignment-free sequence analysis</a></li> <li><a href="/wiki/UGENE" title="UGENE">UGENE</a></li> <li><a href="/wiki/Needleman%E2%80%93Wunsch_algorithm" title="Needleman–Wunsch algorithm">Needleman–Wunsch algorithm</a></li> <li><a href="/wiki/Smith%E2%80%93Waterman_algorithm" title="Smith–Waterman algorithm">Smith-Waterman algorithm</a></li> <li><a href="/wiki/Sequence_analysis_in_social_sciences" title="Sequence analysis in social sciences">Sequence analysis in social sciences</a></li></ul> <div class="mw-heading mw-heading2"><h2 id="References">References</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=29" title="Edit section: References"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1239543626">.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist reflist-columns references-column-width" style="column-width: 30em;"> <ol class="references"> <li id="cite_note-mount-1"><span class="mw-cite-backlink">^ <a href="#cite_ref-mount_1-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-mount_1-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-mount_1-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1238218222">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}</style><cite id="CITEREFMount_DM.2004" class="citation book cs1">Mount DM. (2004). <i>Bioinformatics: Sequence and Genome Analysis</i> (2nd ed.). Cold Spring Harbor Laboratory Press: Cold Spring Harbor, NY. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-0-87969-608-5" title="Special:BookSources/978-0-87969-608-5"><bdi>978-0-87969-608-5</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Bioinformatics%3A+Sequence+and+Genome+Analysis&rft.edition=2nd&rft.pub=Cold+Spring+Harbor+Laboratory+Press%3A+Cold+Spring+Harbor%2C+NY.&rft.date=2004&rft.isbn=978-0-87969-608-5&rft.au=Mount+DM.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20161024045656/http://www.ebi.ac.uk/Tools/msa/clustalw2/help/faq.html#23">"Clustal FAQ #Symbols"</a>. <i>Clustal</i>. Archived from <a rel="nofollow" class="external text" href="http://www.ebi.ac.uk/Tools/msa/clustalw2/help/faq.html#23">the original</a> on 24 October 2016<span class="reference-accessdate">. Retrieved <span class="nowrap">8 December</span> 2014</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=Clustal&rft.atitle=Clustal+FAQ+%23Symbols&rft_id=http%3A%2F%2Fwww.ebi.ac.uk%2FTools%2Fmsa%2Fclustalw2%2Fhelp%2Ffaq.html%2323&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-predict-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-predict_3-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFNg_PCHenikoff_S2001" class="citation journal cs1">Ng PC; Henikoff S (May 2001). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC311071">"Predicting deleterious amino acid substitutions"</a>. <i>Genome Res</i>. <b>11</b> (5): 863–74. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1101%2Fgr.176601">10.1101/gr.176601</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC311071">311071</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/11337480">11337480</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Genome+Res&rft.atitle=Predicting+deleterious+amino+acid+substitutions&rft.volume=11&rft.issue=5&rft.pages=863-74&rft.date=2001-05&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC311071%23id-name%3DPMC&rft_id=info%3Apmid%2F11337480&rft_id=info%3Adoi%2F10.1101%2Fgr.176601&rft.au=Ng+PC&rft.au=Henikoff+S&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC311071&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-Polyanovsky2011-4"><span class="mw-cite-backlink">^ <a href="#cite_ref-Polyanovsky2011_4-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Polyanovsky2011_4-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFPolyanovskyRoytbergTumanyan2011" class="citation journal cs1">Polyanovsky, V. O.; Roytberg, M. A.; Tumanyan, V. G. (2011). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3223492">"Comparative analysis of the quality of a global algorithm and a local algorithm for alignment of two sequences"</a>. <i>Algorithms for Molecular Biology</i>. <b>6</b> (1): 25. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1186%2F1748-7188-6-25">10.1186/1748-7188-6-25</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3223492">3223492</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/22032267">22032267</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:2658261">2658261</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Algorithms+for+Molecular+Biology&rft.atitle=Comparative+analysis+of+the+quality+of+a+global+algorithm+and+a+local+algorithm+for+alignment+of+two+sequences&rft.volume=6&rft.issue=1&rft.pages=25&rft.date=2011&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC3223492%23id-name%3DPMC&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A2658261%23id-name%3DS2CID&rft_id=info%3Apmid%2F22032267&rft_id=info%3Adoi%2F10.1186%2F1748-7188-6-25&rft.aulast=Polyanovsky&rft.aufirst=V.+O.&rft.au=Roytberg%2C+M.+A.&rft.au=Tumanyan%2C+V.+G.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC3223492&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-Schneider-5"><span class="mw-cite-backlink"><b><a href="#cite_ref-Schneider_5-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFSchneider_TDStephens_RM1990" class="citation journal cs1">Schneider TD; Stephens RM (1990). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC332411">"Sequence logos: a new way to display consensus sequences"</a>. <i>Nucleic Acids Res</i>. <b>18</b> (20): 6097–6100. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fnar%2F18.20.6097">10.1093/nar/18.20.6097</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC332411">332411</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/2172928">2172928</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Nucleic+Acids+Res&rft.atitle=Sequence+logos%3A+a+new+way+to+display+consensus+sequences&rft.volume=18&rft.issue=20&rft.pages=6097-6100&rft.date=1990&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC332411%23id-name%3DPMC&rft_id=info%3Apmid%2F2172928&rft_id=info%3Adoi%2F10.1093%2Fnar%2F18.20.6097&rft.au=Schneider+TD&rft.au=Stephens+RM&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC332411&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-6"><span class="mw-cite-backlink"><b><a href="#cite_ref-6">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://samtools.github.io/hts-specs/SAMv1.pdf">"Sequence Alignment/Map Format Specification"</a> <span class="cs1-format">(PDF)</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=unknown&rft.btitle=Sequence+Alignment%2FMap+Format+Specification&rft_id=https%3A%2F%2Fsamtools.github.io%2Fhts-specs%2FSAMv1.pdf&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-brudno-7"><span class="mw-cite-backlink"><b><a href="#cite_ref-brudno_7-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFBrudno_MMalde_SPoliakov_ADo_CB2003" class="citation journal cs1 cs1-prop-long-vol">Brudno M; Malde S; Poliakov A; Do CB; Couronne O; Dubchak I; Batzoglou S (2003). <a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2Fbtg1005">"Glocal alignment: finding rearrangements during alignment"</a>. <i>Bioinformatics</i>. 19. Suppl 1 (90001): i54–62. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2Fbtg1005">10.1093/bioinformatics/btg1005</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/12855437">12855437</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Bioinformatics&rft.atitle=Glocal+alignment%3A+finding+rearrangements+during+alignment&rft.volume=Suppl+1&rft.issue=90001&rft.pages=i54-62&rft.date=2003&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2Fbtg1005&rft_id=info%3Apmid%2F12855437&rft.au=Brudno+M&rft.au=Malde+S&rft.au=Poliakov+A&rft.au=Do+CB&rft.au=Couronne+O&rft.au=Dubchak+I&rft.au=Batzoglou+S&rft_id=https%3A%2F%2Fdoi.org%2F10.1093%252Fbioinformatics%252Fbtg1005&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-Alignment_of_whole_genomes-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-Alignment_of_whole_genomes_8-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFDelcherKasifFleishmannPeterson1999" class="citation journal cs1">Delcher, A. L.; Kasif, S.; Fleishmann, R.D.; Peterson, J.; White, O.; Salzberg, S.L. (1999). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC148804">"Alignment of whole genomes"</a>. <i>Nucleic Acids Research</i>. <b>27</b> (11): 2369–2376. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fnar%2F30.11.2478">10.1093/nar/30.11.2478</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC148804">148804</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/10325427">10325427</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Nucleic+Acids+Research&rft.atitle=Alignment+of+whole+genomes&rft.volume=27&rft.issue=11&rft.pages=2369-2376&rft.date=1999&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC148804%23id-name%3DPMC&rft_id=info%3Apmid%2F10325427&rft_id=info%3Adoi%2F10.1093%2Fnar%2F30.11.2478&rft.aulast=Delcher&rft.aufirst=A.+L.&rft.au=Kasif%2C+S.&rft.au=Fleishmann%2C+R.D.&rft.au=Peterson%2C+J.&rft.au=White%2C+O.&rft.au=Salzberg%2C+S.L.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC148804&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-Algorithms_in_Bioinformatics-9"><span class="mw-cite-backlink"><b><a href="#cite_ref-Algorithms_in_Bioinformatics_9-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFWing-Kin2010" class="citation book cs1">Wing-Kin, Sung (2010). <i>Algorithms in Bioinformatics: A Practical Introduction</i> (First ed.). Boca Raton: Chapman & Hall/CRC Press. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-1420070330" title="Special:BookSources/978-1420070330"><bdi>978-1420070330</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Algorithms+in+Bioinformatics%3A+A+Practical+Introduction&rft.place=Boca+Raton&rft.edition=First&rft.pub=Chapman+%26+Hall%2FCRC+Press&rft.date=2010&rft.isbn=978-1420070330&rft.aulast=Wing-Kin&rft.aufirst=Sung&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-10"><span class="mw-cite-backlink"><b><a href="#cite_ref-10">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFGotoh1982" class="citation journal cs1">Gotoh, Osamu (15 December 1982). <a rel="nofollow" class="external text" href="https://linkinghub.elsevier.com/retrieve/pii/0022283682903989">"An improved algorithm for matching biological sequences"</a>. <i>Journal of Molecular Biology</i>. <b>162</b> (3): 705–708. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2F0022-2836%2882%2990398-9">10.1016/0022-2836(82)90398-9</a>. <a href="/wiki/ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a> <a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/0022-2836">0022-2836</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Journal+of+Molecular+Biology&rft.atitle=An+improved+algorithm+for+matching+biological+sequences&rft.volume=162&rft.issue=3&rft.pages=705-708&rft.date=1982-12-15&rft_id=info%3Adoi%2F10.1016%2F0022-2836%2882%2990398-9&rft.issn=0022-2836&rft.aulast=Gotoh&rft.aufirst=Osamu&rft_id=https%3A%2F%2Flinkinghub.elsevier.com%2Fretrieve%2Fpii%2F0022283682903989&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-11"><span class="mw-cite-backlink"><b><a href="#cite_ref-11">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFGotoh1999" class="citation journal cs1">Gotoh, Osamu (1 January 1999). <a rel="nofollow" class="external text" href="https://linkinghub.elsevier.com/retrieve/pii/S0065227X99800070">"Multiple sequence alignment: Algorithms and applications"</a>. <i>Advances in Biophysics</i>. <b>36</b>: 159–206. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0065-227X%2899%2980007-0">10.1016/S0065-227X(99)80007-0</a>. <a href="/wiki/ISSN_(identifier)" class="mw-redirect" title="ISSN (identifier)">ISSN</a> <a rel="nofollow" class="external text" href="https://search.worldcat.org/issn/0065-227X">0065-227X</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Advances+in+Biophysics&rft.atitle=Multiple+sequence+alignment%3A+Algorithms+and+applications&rft.volume=36&rft.pages=159-206&rft.date=1999-01-01&rft_id=info%3Adoi%2F10.1016%2FS0065-227X%2899%2980007-0&rft.issn=0065-227X&rft.aulast=Gotoh&rft.aufirst=Osamu&rft_id=https%3A%2F%2Flinkinghub.elsevier.com%2Fretrieve%2Fpii%2FS0065227X99800070&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-wang-12"><span class="mw-cite-backlink"><b><a href="#cite_ref-wang_12-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFWang_LJiang_T.1994" class="citation journal cs1">Wang L; Jiang T. (1994). "On the complexity of multiple sequence alignment". <i>J Comput Biol</i>. <b>1</b> (4): 337–48. <a href="/wiki/CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.408.894">10.1.1.408.894</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1089%2Fcmb.1994.1.337">10.1089/cmb.1994.1.337</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/8790475">8790475</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=J+Comput+Biol&rft.atitle=On+the+complexity+of+multiple+sequence+alignment&rft.volume=1&rft.issue=4&rft.pages=337-48&rft.date=1994&rft_id=https%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fsummary%3Fdoi%3D10.1.1.408.894%23id-name%3DCiteSeerX&rft_id=info%3Apmid%2F8790475&rft_id=info%3Adoi%2F10.1089%2Fcmb.1994.1.337&rft.au=Wang+L&rft.au=Jiang+T.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-elias-13"><span class="mw-cite-backlink"><b><a href="#cite_ref-elias_13-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFElias,_Isaac2006" class="citation journal cs1">Elias, Isaac (2006). "Settling the intractability of multiple alignment". <i>J Comput Biol</i>. <b>13</b> (7): 1323–1339. <a href="/wiki/CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.256">10.1.1.6.256</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1089%2Fcmb.2006.13.1323">10.1089/cmb.2006.13.1323</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/17037961">17037961</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=J+Comput+Biol&rft.atitle=Settling+the+intractability+of+multiple+alignment&rft.volume=13&rft.issue=7&rft.pages=1323-1339&rft.date=2006&rft_id=https%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fsummary%3Fdoi%3D10.1.1.6.256%23id-name%3DCiteSeerX&rft_id=info%3Apmid%2F17037961&rft_id=info%3Adoi%2F10.1089%2Fcmb.2006.13.1323&rft.au=Elias%2C+Isaac&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-lipman-14"><span class="mw-cite-backlink"><b><a href="#cite_ref-lipman_14-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFLipman_DJAltschul_SFKececioglu_JD1989" class="citation journal cs1">Lipman DJ; Altschul SF; Kececioglu JD (1989). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC287279">"A tool for multiple sequence alignment"</a>. <i>Proc Natl Acad Sci USA</i>. <b>86</b> (12): 4412–5. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/1989PNAS...86.4412L">1989PNAS...86.4412L</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1073%2Fpnas.86.12.4412">10.1073/pnas.86.12.4412</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC287279">287279</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/2734293">2734293</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Proc+Natl+Acad+Sci+USA&rft.atitle=A+tool+for+multiple+sequence+alignment&rft.volume=86&rft.issue=12&rft.pages=4412-5&rft.date=1989&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC287279%23id-name%3DPMC&rft_id=info%3Apmid%2F2734293&rft_id=info%3Adoi%2F10.1073%2Fpnas.86.12.4412&rft_id=info%3Abibcode%2F1989PNAS...86.4412L&rft.au=Lipman+DJ&rft.au=Altschul+SF&rft.au=Kececioglu+JD&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC287279&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-higgins-15"><span class="mw-cite-backlink"><b><a href="#cite_ref-higgins_15-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHiggins_DG,_Sharp_PM1988" class="citation journal cs1"><a href="/wiki/Desmond_G._Higgins" title="Desmond G. Higgins">Higgins DG</a>, Sharp PM (1988). "CLUSTAL: a package for performing multiple sequence alignment on a microcomputer". <i>Gene</i>. <b>73</b> (1): 237–44. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2F0378-1119%2888%2990330-7">10.1016/0378-1119(88)90330-7</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/3243435">3243435</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Gene&rft.atitle=CLUSTAL%3A+a+package+for+performing+multiple+sequence+alignment+on+a+microcomputer&rft.volume=73&rft.issue=1&rft.pages=237-44&rft.date=1988&rft_id=info%3Adoi%2F10.1016%2F0378-1119%2888%2990330-7&rft_id=info%3Apmid%2F3243435&rft.au=Higgins+DG%2C+Sharp+PM&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-thompson-16"><span class="mw-cite-backlink"><b><a href="#cite_ref-thompson_16-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFThompson_JDHiggins_DGGibson_TJ.1994" class="citation journal cs1">Thompson JD; <a href="/wiki/Desmond_G._Higgins" title="Desmond G. Higgins">Higgins DG</a>; Gibson TJ. (1994). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC308517">"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice"</a>. <i>Nucleic Acids Res</i>. <b>22</b> (22): 4673–80. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fnar%2F22.22.4673">10.1093/nar/22.22.4673</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC308517">308517</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/7984417">7984417</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Nucleic+Acids+Res&rft.atitle=CLUSTAL+W%3A+improving+the+sensitivity+of+progressive+multiple+sequence+alignment+through+sequence+weighting%2C+position-specific+gap+penalties+and+weight+matrix+choice&rft.volume=22&rft.issue=22&rft.pages=4673-80&rft.date=1994&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC308517%23id-name%3DPMC&rft_id=info%3Apmid%2F7984417&rft_id=info%3Adoi%2F10.1093%2Fnar%2F22.22.4673&rft.au=Thompson+JD&rft.au=Higgins+DG&rft.au=Gibson+TJ.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC308517&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-chenna-17"><span class="mw-cite-backlink"><b><a href="#cite_ref-chenna_17-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFChenna_RSugawara_HKoike_TLopez_R2003" class="citation journal cs1">Chenna R; Sugawara H; Koike T; Lopez R; Gibson TJ; Higgins DG; Thompson JD. (2003). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC168907">"Multiple sequence alignment with the Clustal series of programs"</a>. <i>Nucleic Acids Res</i>. <b>31</b> (13): 3497–500. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fnar%2Fgkg500">10.1093/nar/gkg500</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC168907">168907</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/12824352">12824352</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Nucleic+Acids+Res&rft.atitle=Multiple+sequence+alignment+with+the+Clustal+series+of+programs&rft.volume=31&rft.issue=13&rft.pages=3497-500&rft.date=2003&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC168907%23id-name%3DPMC&rft_id=info%3Apmid%2F12824352&rft_id=info%3Adoi%2F10.1093%2Fnar%2Fgkg500&rft.au=Chenna+R&rft.au=Sugawara+H&rft.au=Koike+T&rft.au=Lopez+R&rft.au=Gibson+TJ&rft.au=Higgins+DG&rft.au=Thompson+JD.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC168907&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-notredame-18"><span class="mw-cite-backlink"><b><a href="#cite_ref-notredame_18-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFNotredame_CHiggins_DGHeringa_J.2000" class="citation journal cs1">Notredame C; <a href="/wiki/Desmond_G._Higgins" title="Desmond G. Higgins">Higgins DG</a>; Heringa J. (2000). "T-Coffee: A novel method for fast and accurate multiple sequence alignment". <i>J Mol Biol</i>. <b>302</b> (1): 205–17. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1006%2Fjmbi.2000.4042">10.1006/jmbi.2000.4042</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/10964570">10964570</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:10189971">10189971</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=J+Mol+Biol&rft.atitle=T-Coffee%3A+A+novel+method+for+fast+and+accurate+multiple+sequence+alignment&rft.volume=302&rft.issue=1&rft.pages=205-17&rft.date=2000&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A10189971%23id-name%3DS2CID&rft_id=info%3Apmid%2F10964570&rft_id=info%3Adoi%2F10.1006%2Fjmbi.2000.4042&rft.au=Notredame+C&rft.au=Higgins+DG&rft.au=Heringa+J.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-hirosawa-19"><span class="mw-cite-backlink"><b><a href="#cite_ref-hirosawa_19-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHirosawa_MTotoki_YHoshida_MIshikawa_M.1995" class="citation journal cs1">Hirosawa M; Totoki Y; Hoshida M; Ishikawa M. (1995). "Comprehensive study on iterative algorithms of multiple sequence alignment". <i>Comput Appl Biosci</i>. <b>11</b> (1): 13–8. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2F11.1.13">10.1093/bioinformatics/11.1.13</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/7796270">7796270</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Comput+Appl+Biosci&rft.atitle=Comprehensive+study+on+iterative+algorithms+of+multiple+sequence+alignment&rft.volume=11&rft.issue=1&rft.pages=13-8&rft.date=1995&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2F11.1.13&rft_id=info%3Apmid%2F7796270&rft.au=Hirosawa+M&rft.au=Totoki+Y&rft.au=Hoshida+M&rft.au=Ishikawa+M.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-karplus-20"><span class="mw-cite-backlink"><b><a href="#cite_ref-karplus_20-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFKarplus_KBarrett_CHughey_R.1998" class="citation journal cs1">Karplus K; Barrett C; Hughey R. (1998). <a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2F14.10.846">"Hidden Markov models for detecting remote protein homologies"</a>. <i>Bioinformatics</i>. <b>14</b> (10): 846–856. <a href="/wiki/CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.2762">10.1.1.57.2762</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2F14.10.846">10.1093/bioinformatics/14.10.846</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/9927713">9927713</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Bioinformatics&rft.atitle=Hidden+Markov+models+for+detecting+remote+protein+homologies&rft.volume=14&rft.issue=10&rft.pages=846-856&rft.date=1998&rft_id=https%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fsummary%3Fdoi%3D10.1.1.57.2762%23id-name%3DCiteSeerX&rft_id=info%3Apmid%2F9927713&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2F14.10.846&rft.au=Karplus+K&rft.au=Barrett+C&rft.au=Hughey+R.&rft_id=https%3A%2F%2Fdoi.org%2F10.1093%252Fbioinformatics%252F14.10.846&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-chothia-21"><span class="mw-cite-backlink"><b><a href="#cite_ref-chothia_21-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFChothia_CLesk_AM.1986" class="citation journal cs1">Chothia C; Lesk AM. (April 1986). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1166865">"The relation between the divergence of sequence and structure in proteins"</a>. <i>EMBO J</i>. <b>5</b> (4): 823–6. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1002%2Fj.1460-2075.1986.tb04288.x">10.1002/j.1460-2075.1986.tb04288.x</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1166865">1166865</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/3709526">3709526</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=EMBO+J&rft.atitle=The+relation+between+the+divergence+of+sequence+and+structure+in+proteins&rft.volume=5&rft.issue=4&rft.pages=823-6&rft.date=1986-04&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC1166865%23id-name%3DPMC&rft_id=info%3Apmid%2F3709526&rft_id=info%3Adoi%2F10.1002%2Fj.1460-2075.1986.tb04288.x&rft.au=Chothia+C&rft.au=Lesk+AM.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC1166865&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-skolnick-22"><span class="mw-cite-backlink">^ <a href="#cite_ref-skolnick_22-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-skolnick_22-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFZhang_YSkolnick_J.2005" class="citation journal cs1">Zhang Y; Skolnick J. (2005). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC545829">"The protein structure prediction problem could be solved using the current PDB library"</a>. <i>Proc Natl Acad Sci USA</i>. <b>102</b> (4): 1029–34. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2005PNAS..102.1029Z">2005PNAS..102.1029Z</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1073%2Fpnas.0407152101">10.1073/pnas.0407152101</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC545829">545829</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/15653774">15653774</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Proc+Natl+Acad+Sci+USA&rft.atitle=The+protein+structure+prediction+problem+could+be+solved+using+the+current+PDB+library&rft.volume=102&rft.issue=4&rft.pages=1029-34&rft.date=2005&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC545829%23id-name%3DPMC&rft_id=info%3Apmid%2F15653774&rft_id=info%3Adoi%2F10.1073%2Fpnas.0407152101&rft_id=info%3Abibcode%2F2005PNAS..102.1029Z&rft.au=Zhang+Y&rft.au=Skolnick+J.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC545829&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-holm-23"><span class="mw-cite-backlink"><b><a href="#cite_ref-holm_23-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHolm_LSander_C1996" class="citation journal cs1">Holm L; Sander C (1996). "Mapping the protein universe". <i>Science</i>. <b>273</b> (5275): 595–603. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/1996Sci...273..595H">1996Sci...273..595H</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1126%2Fscience.273.5275.595">10.1126/science.273.5275.595</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/8662544">8662544</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:7509134">7509134</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Science&rft.atitle=Mapping+the+protein+universe&rft.volume=273&rft.issue=5275&rft.pages=595-603&rft.date=1996&rft_id=info%3Adoi%2F10.1126%2Fscience.273.5275.595&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A7509134%23id-name%3DS2CID&rft_id=info%3Apmid%2F8662544&rft_id=info%3Abibcode%2F1996Sci...273..595H&rft.au=Holm+L&rft.au=Sander+C&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-taylor-24"><span class="mw-cite-backlink"><b><a href="#cite_ref-taylor_24-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFTaylor_WRFlores_TPOrengo_CA.1994" class="citation journal cs1">Taylor WR; Flores TP; Orengo CA. (1994). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2142613">"Multiple protein structure alignment"</a>. <i>Protein Sci</i>. <b>3</b> (10): 1858–70. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1002%2Fpro.5560031025">10.1002/pro.5560031025</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2142613">2142613</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/7849601">7849601</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Protein+Sci&rft.atitle=Multiple+protein+structure+alignment&rft.volume=3&rft.issue=10&rft.pages=1858-70&rft.date=1994&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2142613%23id-name%3DPMC&rft_id=info%3Apmid%2F7849601&rft_id=info%3Adoi%2F10.1002%2Fpro.5560031025&rft.au=Taylor+WR&rft.au=Flores+TP&rft.au=Orengo+CA.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2142613&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-orengo-25"><span class="mw-cite-backlink"><b><a href="#cite_ref-orengo_25-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFOrengo_CAMichie_ADJones_SJones_DT1997" class="citation journal cs1">Orengo CA; Michie AD; Jones S; Jones DT; Swindells MB; Thornton JM (1997). <a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0969-2126%2897%2900260-8">"CATH--a hierarchic classification of protein domain structures"</a>. <i>Structure</i>. <b>5</b> (8): 1093–108. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0969-2126%2897%2900260-8">10.1016/S0969-2126(97)00260-8</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/9309224">9309224</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Structure&rft.atitle=CATH--a+hierarchic+classification+of+protein+domain+structures&rft.volume=5&rft.issue=8&rft.pages=1093-108&rft.date=1997&rft_id=info%3Adoi%2F10.1016%2FS0969-2126%2897%2900260-8&rft_id=info%3Apmid%2F9309224&rft.au=Orengo+CA&rft.au=Michie+AD&rft.au=Jones+S&rft.au=Jones+DT&rft.au=Swindells+MB&rft.au=Thornton+JM&rft_id=https%3A%2F%2Fdoi.org%2F10.1016%252FS0969-2126%252897%252900260-8&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-shindyalov-26"><span class="mw-cite-backlink"><b><a href="#cite_ref-shindyalov_26-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFShindyalov_INBourne_PE.1998" class="citation journal cs1">Shindyalov IN; Bourne PE. (1998). <a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fprotein%2F11.9.739">"Protein structure alignment by incremental combinatorial extension (CE) of the optimal path"</a>. <i>Protein Eng</i>. <b>11</b> (9): 739–47. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fprotein%2F11.9.739">10.1093/protein/11.9.739</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/9796821">9796821</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Protein+Eng&rft.atitle=Protein+structure+alignment+by+incremental+combinatorial+extension+%28CE%29+of+the+optimal+path&rft.volume=11&rft.issue=9&rft.pages=739-47&rft.date=1998&rft_id=info%3Adoi%2F10.1093%2Fprotein%2F11.9.739&rft_id=info%3Apmid%2F9796821&rft.au=Shindyalov+IN&rft.au=Bourne+PE.&rft_id=https%3A%2F%2Fdoi.org%2F10.1093%252Fprotein%252F11.9.739&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-ortet-27"><span class="mw-cite-backlink">^ <a href="#cite_ref-ortet_27-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-ortet_27-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFOrtet_PBastien_O2010" class="citation journal cs1">Ortet P; Bastien O (2010). <a rel="nofollow" class="external text" href="http://www.la-press.com/where-does-the-alignment-score-distribution-shape-come-from-article-a2393">"Where Does the Alignment Score Distribution Shape Come from?"</a>. <i>Evolutionary Bioinformatics</i>. <b>6</b>: 159–187. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.4137%2FEBO.S5875">10.4137/EBO.S5875</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3023300">3023300</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/21258650">21258650</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Evolutionary+Bioinformatics&rft.atitle=Where+Does+the+Alignment+Score+Distribution+Shape+Come+from%3F&rft.volume=6&rft.pages=159-187&rft.date=2010&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC3023300%23id-name%3DPMC&rft_id=info%3Apmid%2F21258650&rft_id=info%3Adoi%2F10.4137%2FEBO.S5875&rft.au=Ortet+P&rft.au=Bastien+O&rft_id=http%3A%2F%2Fwww.la-press.com%2Fwhere-does-the-alignment-score-distribution-shape-come-from-article-a2393&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-felsenstein-28"><span class="mw-cite-backlink"><b><a href="#cite_ref-felsenstein_28-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFFelsenstein_J.2004" class="citation book cs1">Felsenstein J. (2004). <i>Inferring Phylogenies</i>. Sinauer Associates: Sunderland, MA. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-0-87893-177-4" title="Special:BookSources/978-0-87893-177-4"><bdi>978-0-87893-177-4</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Inferring+Phylogenies&rft.pub=Sinauer+Associates%3A+Sunderland%2C+MA&rft.date=2004&rft.isbn=978-0-87893-177-4&rft.au=Felsenstein+J.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-altschul-29"><span class="mw-cite-backlink"><b><a href="#cite_ref-altschul_29-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFAltschul_SFGish_W1996" class="citation book cs1">Altschul SF; Gish W (1996). "Local alignment statistics". <i>Computer Methods for Macromolecular Sequence Analysis</i>. Methods in Enzymology. Vol. 266. pp. 460–480. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0076-6879%2896%2966029-7">10.1016/S0076-6879(96)66029-7</a>. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/9780121821678" title="Special:BookSources/9780121821678"><bdi>9780121821678</bdi></a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/8743700">8743700</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.atitle=Local+alignment+statistics&rft.btitle=Computer+Methods+for+Macromolecular+Sequence+Analysis&rft.series=Methods+in+Enzymology&rft.pages=460-480&rft.date=1996&rft_id=info%3Apmid%2F8743700&rft_id=info%3Adoi%2F10.1016%2FS0076-6879%2896%2966029-7&rft.isbn=9780121821678&rft.au=Altschul+SF&rft.au=Gish+W&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span> <span class="cs1-visible-error citation-comment"><code class="cs1-code">{{<a href="/wiki/Template:Cite_book" title="Template:Cite book">cite book</a>}}</code>: </span><span class="cs1-visible-error citation-comment"><code class="cs1-code">|journal=</code> ignored (<a href="/wiki/Help:CS1_errors#periodical_ignored" title="Help:CS1 errors">help</a>)</span></span> </li> <li id="cite_note-hartmann-30"><span class="mw-cite-backlink"><b><a href="#cite_ref-hartmann_30-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHartmann_AK2002" class="citation journal cs1">Hartmann AK (2002). "Sampling rare events: statistics of local sequence alignments". <i>Phys. Rev. E</i>. <b>65</b> (5): 056102. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/cond-mat/0108201">cond-mat/0108201</a></span>. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2002PhRvE..65e6102H">2002PhRvE..65e6102H</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1103%2FPhysRevE.65.056102">10.1103/PhysRevE.65.056102</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/12059642">12059642</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:193085">193085</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Phys.+Rev.+E&rft.atitle=Sampling+rare+events%3A+statistics+of+local+sequence+alignments&rft.volume=65&rft.issue=5&rft.pages=056102&rft.date=2002&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A193085%23id-name%3DS2CID&rft_id=info%3Abibcode%2F2002PhRvE..65e6102H&rft_id=info%3Aarxiv%2Fcond-mat%2F0108201&rft_id=info%3Apmid%2F12059642&rft_id=info%3Adoi%2F10.1103%2FPhysRevE.65.056102&rft.au=Hartmann+AK&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-newberg-31"><span class="mw-cite-backlink"><b><a href="#cite_ref-newberg_31-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFNewberg_LA2008" class="citation journal cs1">Newberg LA (2008). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2737730">"Significance of gapped sequence alignments"</a>. <i>J Comput Biol</i>. <b>15</b> (9): 1187–1194. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1089%2Fcmb.2008.0125">10.1089/cmb.2008.0125</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2737730">2737730</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/18973434">18973434</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=J+Comput+Biol&rft.atitle=Significance+of+gapped+sequence+alignments&rft.volume=15&rft.issue=9&rft.pages=1187-1194&rft.date=2008&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2737730%23id-name%3DPMC&rft_id=info%3Apmid%2F18973434&rft_id=info%3Adoi%2F10.1089%2Fcmb.2008.0125&rft.au=Newberg+LA&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2737730&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-eddy-32"><span class="mw-cite-backlink"><b><a href="#cite_ref-eddy_32-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFEddy_SRRost2008" class="citation journal cs1">Eddy SR; Rost, Burkhard (2008). Rost, Burkhard (ed.). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2396288">"A probabilistic model of local sequence alignment that simplifies statistical significance estimation"</a>. <i>PLOS Comput Biol</i>. <b>4</b> (5): e1000069. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2008PLSCB...4E0069E">2008PLSCB...4E0069E</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1371%2Fjournal.pcbi.1000069">10.1371/journal.pcbi.1000069</a></span>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2396288">2396288</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/18516236">18516236</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:15640896">15640896</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=PLOS+Comput+Biol&rft.atitle=A+probabilistic+model+of+local+sequence+alignment+that+simplifies+statistical+significance+estimation&rft.volume=4&rft.issue=5&rft.pages=e1000069&rft.date=2008&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2396288%23id-name%3DPMC&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A15640896%23id-name%3DS2CID&rft_id=info%3Abibcode%2F2008PLSCB...4E0069E&rft_id=info%3Apmid%2F18516236&rft_id=info%3Adoi%2F10.1371%2Fjournal.pcbi.1000069&rft.au=Eddy+SR&rft.au=Rost%2C+Burkhard&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2396288&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-bastien-33"><span class="mw-cite-backlink"><b><a href="#cite_ref-bastien_33-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFBastien_OAude_JCRoy_SMarechal_E2004" class="citation journal cs1">Bastien O; Aude JC; Roy S; Marechal E (2004). <a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2Fbtg440">"Fundamentals of massive automatic pairwise alignments of protein sequences: theoretical significance of Z-value statistics"</a>. <i>Bioinformatics</i>. <b>20</b> (4): 534–537. <a href="/wiki/CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.602.6979">10.1.1.602.6979</a></span>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2Fbtg440">10.1093/bioinformatics/btg440</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/14990449">14990449</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Bioinformatics&rft.atitle=Fundamentals+of+massive+automatic+pairwise+alignments+of+protein+sequences%3A+theoretical+significance+of+Z-value+statistics&rft.volume=20&rft.issue=4&rft.pages=534-537&rft.date=2004&rft_id=https%3A%2F%2Fciteseerx.ist.psu.edu%2Fviewdoc%2Fsummary%3Fdoi%3D10.1.1.602.6979%23id-name%3DCiteSeerX&rft_id=info%3Apmid%2F14990449&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2Fbtg440&rft.au=Bastien+O&rft.au=Aude+JC&rft.au=Roy+S&rft.au=Marechal+E&rft_id=https%3A%2F%2Fdoi.org%2F10.1093%252Fbioinformatics%252Fbtg440&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-agrawal11-34"><span class="mw-cite-backlink"><b><a href="#cite_ref-agrawal11_34-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFAgrawal_AHuang_X2011" class="citation journal cs1">Agrawal A; Huang X (2011). "Pairwise Statistical Significance of Local Sequence Alignment Using Sequence-Specific and Position-Specific Substitution Matrices". <i>IEEE/ACM Transactions on Computational Biology and Bioinformatics</i>. <b>8</b> (1): 194–205. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FTCBB.2009.69">10.1109/TCBB.2009.69</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/21071807">21071807</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:6559731">6559731</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=IEEE%2FACM+Transactions+on+Computational+Biology+and+Bioinformatics&rft.atitle=Pairwise+Statistical+Significance+of+Local+Sequence+Alignment+Using+Sequence-Specific+and+Position-Specific+Substitution+Matrices&rft.volume=8&rft.issue=1&rft.pages=194-205&rft.date=2011&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A6559731%23id-name%3DS2CID&rft_id=info%3Apmid%2F21071807&rft_id=info%3Adoi%2F10.1109%2FTCBB.2009.69&rft.au=Agrawal+A&rft.au=Huang+X&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-agrawal08-35"><span class="mw-cite-backlink"><b><a href="#cite_ref-agrawal08_35-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFAgrawal_ABrendel_VPHuang_X2008" class="citation journal cs1">Agrawal A; Brendel VP; Huang X (2008). <a rel="nofollow" class="external text" href="https://archive.today/20130128163812/http://inderscience.metapress.com/content/1558538106522500/">"Pairwise statistical significance and empirical determination of effective gap opening penalties for protein local sequence alignment"</a>. <i>International Journal of Computational Biology and Drug Design</i>. <b>1</b> (4): 347–367. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1504%2FIJCBDD.2008.022207">10.1504/IJCBDD.2008.022207</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/20063463">20063463</a>. Archived from <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="http://inderscience.metapress.com/content/1558538106522500/">the original</a></span> on 28 January 2013.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=International+Journal+of+Computational+Biology+and+Drug+Design&rft.atitle=Pairwise+statistical+significance+and+empirical+determination+of+effective+gap+opening+penalties+for+protein+local+sequence+alignment&rft.volume=1&rft.issue=4&rft.pages=347-367&rft.date=2008&rft_id=info%3Adoi%2F10.1504%2FIJCBDD.2008.022207&rft_id=info%3Apmid%2F20063463&rft.au=Agrawal+A&rft.au=Brendel+VP&rft.au=Huang+X&rft_id=http%3A%2F%2Finderscience.metapress.com%2Fcontent%2F1558538106522500%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-NewbergLawrence2009-36"><span class="mw-cite-backlink"><b><a href="#cite_ref-NewbergLawrence2009_36-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFNewberg_LALawrence_CE2009" class="citation journal cs1">Newberg LA; Lawrence CE (2009). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2858568">"Exact Calculation of Distributions on Integers, with Application to Sequence Alignment"</a>. <i>J Comput Biol</i>. <b>16</b> (1): 1–18. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1089%2Fcmb.2008.0137">10.1089/cmb.2008.0137</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2858568">2858568</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/19119992">19119992</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=J+Comput+Biol&rft.atitle=Exact+Calculation+of+Distributions+on+Integers%2C+with+Application+to+Sequence+Alignment&rft.volume=16&rft.issue=1&rft.pages=1-18&rft.date=2009&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2858568%23id-name%3DPMC&rft_id=info%3Apmid%2F19119992&rft_id=info%3Adoi%2F10.1089%2Fcmb.2008.0137&rft.au=Newberg+LA&rft.au=Lawrence+CE&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC2858568&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-37"><span class="mw-cite-backlink"><b><a href="#cite_ref-37">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFKim_NLee_C2008" class="citation book cs1">Kim N; Lee C (2008). "Bioinformatics Detection of Alternative Splicing". <i>Bioinformatics</i>. Methods in Molecular Biology. Vol. 452. pp. 179–97. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2F978-1-60327-159-2_9">10.1007/978-1-60327-159-2_9</a>. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/978-1-58829-707-5" title="Special:BookSources/978-1-58829-707-5"><bdi>978-1-58829-707-5</bdi></a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/18566765">18566765</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.atitle=Bioinformatics+Detection+of+Alternative+Splicing&rft.btitle=Bioinformatics&rft.series=Methods+in+Molecular+Biology&rft.pages=179-97&rft.date=2008&rft_id=info%3Apmid%2F18566765&rft_id=info%3Adoi%2F10.1007%2F978-1-60327-159-2_9&rft.isbn=978-1-58829-707-5&rft.au=Kim+N&rft.au=Lee+C&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-38"><span class="mw-cite-backlink"><b><a href="#cite_ref-38">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFLiLevanonYoon2009" class="citation journal cs1">Li JB, Levanon EY, Yoon JK, et al. (May 2009). "Genome-wide identification of human RNA editing sites by parallel DNA capturing and sequencing". <i>Science</i>. <b>324</b> (5931): 1210–3. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2009Sci...324.1210L">2009Sci...324.1210L</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1126%2Fscience.1170995">10.1126/science.1170995</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/19478186">19478186</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:31148824">31148824</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Science&rft.atitle=Genome-wide+identification+of+human+RNA+editing+sites+by+parallel+DNA+capturing+and+sequencing&rft.volume=324&rft.issue=5931&rft.pages=1210-3&rft.date=2009-05&rft_id=info%3Adoi%2F10.1126%2Fscience.1170995&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A31148824%23id-name%3DS2CID&rft_id=info%3Apmid%2F19478186&rft_id=info%3Abibcode%2F2009Sci...324.1210L&rft.aulast=Li&rft.aufirst=JB&rft.au=Levanon%2C+EY&rft.au=Yoon%2C+JK&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-39"><span class="mw-cite-backlink"><b><a href="#cite_ref-39">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFBlazewiczBryjaFiglerowicz2009" class="citation journal cs1">Blazewicz J, Bryja M, Figlerowicz M, et al. (June 2009). "Whole genome assembly from 454 sequencing output via modified DNA graph concept". <i>Comput Biol Chem</i>. <b>33</b> (3): 224–30. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.compbiolchem.2009.04.005">10.1016/j.compbiolchem.2009.04.005</a>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/19477687">19477687</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Comput+Biol+Chem&rft.atitle=Whole+genome+assembly+from+454+sequencing+output+via+modified+DNA+graph+concept&rft.volume=33&rft.issue=3&rft.pages=224-30&rft.date=2009-06&rft_id=info%3Adoi%2F10.1016%2Fj.compbiolchem.2009.04.005&rft_id=info%3Apmid%2F19477687&rft.aulast=Blazewicz&rft.aufirst=J&rft.au=Bryja%2C+M&rft.au=Figlerowicz%2C+M&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-40"><span class="mw-cite-backlink"><b><a href="#cite_ref-40">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFDuran_CAppleby_NVardy_MImelfort_M2009" class="citation journal cs1">Duran C; Appleby N; Vardy M; Imelfort M; Edwards D; Batley J (May 2009). <a rel="nofollow" class="external text" href="https://doi.org/10.1111%2Fj.1467-7652.2009.00407.x">"Single nucleotide polymorphism discovery in barley using autoSNPdb"</a>. <i>Plant Biotechnol. J</i>. <b>7</b> (4): 326–33. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1111%2Fj.1467-7652.2009.00407.x">10.1111/j.1467-7652.2009.00407.x</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/19386041">19386041</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Plant+Biotechnol.+J.&rft.atitle=Single+nucleotide+polymorphism+discovery+in+barley+using+autoSNPdb&rft.volume=7&rft.issue=4&rft.pages=326-33&rft.date=2009-05&rft_id=info%3Adoi%2F10.1111%2Fj.1467-7652.2009.00407.x&rft_id=info%3Apmid%2F19386041&rft.au=Duran+C&rft.au=Appleby+N&rft.au=Vardy+M&rft.au=Imelfort+M&rft.au=Edwards+D&rft.au=Batley+J&rft_id=https%3A%2F%2Fdoi.org%2F10.1111%252Fj.1467-7652.2009.00407.x&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-41"><span class="mw-cite-backlink"><b><a href="#cite_ref-41">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFAbbott_A.Tsay_A.2000" class="citation journal cs1">Abbott A.; Tsay A. (2000). "Sequence Analysis and Optimal Matching Methods in Sociology, Review and Prospect". <i>Sociological Methods and Research</i>. <b>29</b> (1): 3–33. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1177%2F0049124100029001001">10.1177/0049124100029001001</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:121097811">121097811</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Sociological+Methods+and+Research&rft.atitle=Sequence+Analysis+and+Optimal+Matching+Methods+in+Sociology%2C+Review+and+Prospect&rft.volume=29&rft.issue=1&rft.pages=3-33&rft.date=2000&rft_id=info%3Adoi%2F10.1177%2F0049124100029001001&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A121097811%23id-name%3DS2CID&rft.au=Abbott+A.&rft.au=Tsay+A.&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-Barzilay-42"><span class="mw-cite-backlink"><b><a href="#cite_ref-Barzilay_42-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFBarzilay_RLee_L.2002" class="citation book cs1">Barzilay R; Lee L. (2002). <a rel="nofollow" class="external text" href="http://www.cs.cornell.edu/home/llee/papers/gen-msa.pdf">"Bootstrapping lexical choice via multiple-sequence alignment"</a> <span class="cs1-format">(PDF)</span>. <i>Proceedings of the ACL-02 conference on Empirical methods in natural language processing - EMNLP '02</i>. Vol. 10. pp. 164–171. <a href="/wiki/ArXiv_(identifier)" class="mw-redirect" title="ArXiv (identifier)">arXiv</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://arxiv.org/abs/cs/0205065">cs/0205065</a></span>. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2002cs........5065B">2002cs........5065B</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.3115%2F1118693.1118715">10.3115/1118693.1118715</a>. <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:7521453">7521453</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.atitle=Bootstrapping+lexical+choice+via+multiple-sequence+alignment&rft.btitle=Proceedings+of+the+ACL-02+conference+on+Empirical+methods+in+natural+language+processing+-+EMNLP+%2702&rft.pages=164-171&rft.date=2002&rft_id=info%3Aarxiv%2Fcs%2F0205065&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A7521453%23id-name%3DS2CID&rft_id=info%3Adoi%2F10.3115%2F1118693.1118715&rft_id=info%3Abibcode%2F2002cs........5065B&rft.au=Barzilay+R&rft.au=Lee+L.&rft_id=http%3A%2F%2Fwww.cs.cornell.edu%2Fhome%2Fllee%2Fpapers%2Fgen-msa.pdf&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-43"><span class="mw-cite-backlink"><b><a href="#cite_ref-43">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFKondrak,_Grzegorz2002" class="citation journal cs1">Kondrak, Grzegorz (2002). <a rel="nofollow" class="external text" href="https://web.archive.org/web/20081217043010/http://www.cs.ualberta.ca/~kondrak/papers/thesis.pdf">"Algorithms for Language Reconstruction"</a> <span class="cs1-format">(PDF)</span>. University of Toronto, Ontario. Archived from <a rel="nofollow" class="external text" href="http://www.cs.ualberta.ca/~kondrak/papers/thesis.pdf">the original</a> <span class="cs1-format">(PDF)</span> on 17 December 2008<span class="reference-accessdate">. Retrieved <span class="nowrap">21 January</span> 2007</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Algorithms+for+Language+Reconstruction&rft.date=2002&rft.au=Kondrak%2C+Grzegorz&rft_id=http%3A%2F%2Fwww.cs.ualberta.ca%2F~kondrak%2Fpapers%2Fthesis.pdf&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span> <span class="cs1-visible-error citation-comment"><code class="cs1-code">{{<a href="/wiki/Template:Cite_journal" title="Template:Cite journal">cite journal</a>}}</code>: </span><span class="cs1-visible-error citation-comment">Cite journal requires <code class="cs1-code">|journal=</code> (<a href="/wiki/Help:CS1_errors#missing_periodical" title="Help:CS1 errors">help</a>)</span></span> </li> <li id="cite_note-prinzie-44"><span class="mw-cite-backlink"><b><a href="#cite_ref-prinzie_44-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFPrinzie_A.D._Van_den_Poel2006" class="citation journal cs1">Prinzie A.; D. Van den Poel (2006). <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="http://econpapers.repec.org/paper/rugrugwps/05_2F292.htm">"Incorporating sequential information into traditional classification models by using an element/position-sensitive SAM"</a></span>. <i>Decision Support Systems</i>. <b>42</b> (2): 508–526. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.dss.2005.02.004">10.1016/j.dss.2005.02.004</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Decision+Support+Systems&rft.atitle=Incorporating+sequential+information+into+traditional+classification+models+by+using+an+element%2Fposition-sensitive+SAM&rft.volume=42&rft.issue=2&rft.pages=508-526&rft.date=2006&rft_id=info%3Adoi%2F10.1016%2Fj.dss.2005.02.004&rft.au=Prinzie+A.&rft.au=D.+Van+den+Poel&rft_id=http%3A%2F%2Feconpapers.repec.org%2Fpaper%2Frugrugwps%2F05_2F292.htm&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span> See also Prinzie and Van den Poel's paper <link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFPrinzie,_AVandenpoel2007" class="citation journal cs1">Prinzie, A; Vandenpoel, D (2007). <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="http://econpapers.repec.org/paper/rugrugwps/07_2F442.htm">"Predicting home-appliance acquisition sequences: Markov/Markov for Discrimination and survival analysis for modeling sequential information in NPTB models"</a></span>. <i>Decision Support Systems</i>. <b>44</b> (1): 28–45. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.dss.2007.02.008">10.1016/j.dss.2007.02.008</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Decision+Support+Systems&rft.atitle=Predicting+home-appliance+acquisition+sequences%3A+Markov%2FMarkov+for+Discrimination+and+survival+analysis+for+modeling+sequential+information+in+NPTB+models&rft.volume=44&rft.issue=1&rft.pages=28-45&rft.date=2007&rft_id=info%3Adoi%2F10.1016%2Fj.dss.2007.02.008&rft.au=Prinzie%2C+A&rft.au=Vandenpoel%2C+D&rft_id=http%3A%2F%2Feconpapers.repec.org%2Fpaper%2Frugrugwps%2F07_2F442.htm&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-45"><span class="mw-cite-backlink"><b><a href="#cite_ref-45">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFEMBL-EBI" class="citation web cs1">EMBL-EBI. <a rel="nofollow" class="external text" href="http://www.ebi.ac.uk/Tools/msa/clustalw2/">"ClustalW2 < Multiple Sequence Alignment < EMBL-EBI"</a>. <i>www.EBI.ac.uk</i><span class="reference-accessdate">. Retrieved <span class="nowrap">12 June</span> 2017</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=www.EBI.ac.uk&rft.atitle=ClustalW2+%3C+Multiple+Sequence+Alignment+%3C+EMBL-EBI&rft.au=EMBL-EBI&rft_id=http%3A%2F%2Fwww.ebi.ac.uk%2FTools%2Fmsa%2Fclustalw2%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-46"><span class="mw-cite-backlink"><b><a href="#cite_ref-46">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20080918022531/http://tcoffee.vital-it.ch/cgi-bin/Tcoffee/tcoffee_cgi/index.cgi">T-coffee</a></span> </li> <li id="cite_note-47"><span class="mw-cite-backlink"><b><a href="#cite_ref-47">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="http://blast.ncbi.nlm.nih.gov/Blast.cgi">"BLAST: Basic Local Alignment Search Tool"</a>. <i>blast.ncbi.nlm.NIH.gov</i><span class="reference-accessdate">. Retrieved <span class="nowrap">12 June</span> 2017</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=blast.ncbi.nlm.NIH.gov&rft.atitle=BLAST%3A+Basic+Local+Alignment+Search+Tool&rft_id=http%3A%2F%2Fblast.ncbi.nlm.nih.gov%2FBlast.cgi&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-48"><span class="mw-cite-backlink"><b><a href="#cite_ref-48">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="http://fasta.bioch.virginia.edu/fasta_www2/fasta_list2.shtml">"UVA FASTA Server"</a>. <i>fasta.bioch.Virginia.edu</i><span class="reference-accessdate">. Retrieved <span class="nowrap">12 June</span> 2017</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=fasta.bioch.Virginia.edu&rft.atitle=UVA+FASTA+Server&rft_id=http%3A%2F%2Ffasta.bioch.virginia.edu%2Ffasta_www2%2Ffasta_list2.shtml&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-thompson2-49"><span class="mw-cite-backlink"><b><a href="#cite_ref-thompson2_49-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFThompson_JDPlewniak_FPoch_O1999" class="citation journal cs1">Thompson JD; Plewniak F; Poch O (1999). <a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2F15.1.87">"BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs"</a>. <i>Bioinformatics</i>. <b>15</b> (1): 87–8. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fbioinformatics%2F15.1.87">10.1093/bioinformatics/15.1.87</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/10068696">10068696</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Bioinformatics&rft.atitle=BAliBASE%3A+a+benchmark+alignment+database+for+the+evaluation+of+multiple+alignment+programs&rft.volume=15&rft.issue=1&rft.pages=87-8&rft.date=1999&rft_id=info%3Adoi%2F10.1093%2Fbioinformatics%2F15.1.87&rft_id=info%3Apmid%2F10068696&rft.au=Thompson+JD&rft.au=Plewniak+F&rft.au=Poch+O&rft_id=https%3A%2F%2Fdoi.org%2F10.1093%252Fbioinformatics%252F15.1.87&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-50"><span class="mw-cite-backlink"><b><a href="#cite_ref-50">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20121130084356/http://bips.u-strasbg.fr/fr/Products/Databases/BAliBASE/prog_scores.html">BAliBASE</a></span> </li> <li id="cite_note-thompson3-51"><span class="mw-cite-backlink"><b><a href="#cite_ref-thompson3_51-0">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFThompson_JDPlewniak_FPoch_O.1999" class="citation journal cs1">Thompson JD; Plewniak F; Poch O. (1999). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC148477">"A comprehensive comparison of multiple sequence alignment programs"</a>. <i>Nucleic Acids Res</i>. <b>27</b> (13): 2682–90. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1093%2Fnar%2F27.13.2682">10.1093/nar/27.13.2682</a>. <a href="/wiki/PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC148477">148477</a></span>. <a href="/wiki/PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/10373585">10373585</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Nucleic+Acids+Res&rft.atitle=A+comprehensive+comparison+of+multiple+sequence+alignment+programs&rft.volume=27&rft.issue=13&rft.pages=2682-90&rft.date=1999&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC148477%23id-name%3DPMC&rft_id=info%3Apmid%2F10373585&rft_id=info%3Adoi%2F10.1093%2Fnar%2F27.13.2682&rft.au=Thompson+JD&rft.au=Plewniak+F&rft.au=Poch+O.&rft_id=https%3A%2F%2Fwww.ncbi.nlm.nih.gov%2Fpmc%2Farticles%2FPMC148477&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> <li id="cite_note-52"><span class="mw-cite-backlink"><b><a href="#cite_ref-52">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="http://3d-alignment.eu/">"Multiple sequence alignment: Strap"</a>. <i>3d-alignment.eu</i><span class="reference-accessdate">. Retrieved <span class="nowrap">12 June</span> 2017</span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=unknown&rft.jtitle=3d-alignment.eu&rft.atitle=Multiple+sequence+alignment%3A+Strap&rft_id=http%3A%2F%2F3d-alignment.eu%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3ASequence+alignment" class="Z3988"></span></span> </li> </ol></div> <div class="mw-heading mw-heading2"><h2 id="External_links">External links</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Sequence_alignment&action=edit&section=30" title="Edit section: External links"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1235681985">.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:var(--background-color-interactive-subtle,#f8f9fa);display:flow-root}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1;min-width:0}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}</style><style data-mw-deduplicate="TemplateStyles:r1237033735">@media print{body.ns-0 .mw-parser-output .sistersitebox{display:none!important}}@media screen{html.skin-theme-clientpref-night .mw-parser-output .sistersitebox img[src*="Wiktionary-logo-en-v2.svg"]{background-color:white}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .sistersitebox img[src*="Wiktionary-logo-en-v2.svg"]{background-color:white}}</style><div class="side-box side-box-right plainlinks sistersitebox"><style data-mw-deduplicate="TemplateStyles:r1126788409">.mw-parser-output .plainlist ol,.mw-parser-output .plainlist ul{line-height:inherit;list-style:none;margin:0;padding:0}.mw-parser-output .plainlist ol li,.mw-parser-output .plainlist ul li{margin-bottom:0}</style> <div class="side-box-flex"> <div class="side-box-image"><span class="noviewer" typeof="mw:File"><span><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/0/0b/Wikiversity_logo_2017.svg/40px-Wikiversity_logo_2017.svg.png" decoding="async" width="40" height="33" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/0/0b/Wikiversity_logo_2017.svg/60px-Wikiversity_logo_2017.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/0/0b/Wikiversity_logo_2017.svg/80px-Wikiversity_logo_2017.svg.png 2x" data-file-width="626" data-file-height="512" /></span></span></div> <div class="side-box-text plainlist">Wikiversity has learning resources about <i><b><a href="https://en.wikiversity.org/wiki/Dot-matrix_methods" class="extiw" title="v:Dot-matrix methods">Dot-matrix methods</a></b></i></div></div> </div> <style data-mw-deduplicate="TemplateStyles:r1235611614">.mw-parser-output .spoken-wikipedia{border:1px solid #a2a9b1;background-color:var(--background-color-interactive-subtle,#f8f9fa);margin:0.5em 0;padding:0.2em;line-height:1.5em;font-size:90%}.mw-parser-output .spoken-wikipedia-header{text-align:center}.mw-parser-output .spoken-wikipedia-listen-to{font-weight:bold}.mw-parser-output .spoken-wikipedia-files{text-align:center;margin-top:10px;margin-bottom:0.4em}.mw-parser-output .spoken-wikipedia-icon{float:left;margin-left:5px;margin-top:10px}.mw-parser-output .spoken-wikipedia-disclaimer{margin-left:60px;margin-top:10px;font-size:95%;line-height:1.4em}.mw-parser-output .spoken-wikipedia-footer{margin-top:10px;text-align:center}@media(min-width:720px){.mw-parser-output .spoken-wikipedia{width:20em;float:right;clear:right;margin-left:1em}}</style><div class="spoken-wikipedia noprint haudio"><div class="spoken-wikipedia-header"><span class="spoken-wikipedia-listen-to">Listen to this article</span> (<span class="duration"><span class="min">39</span> minutes</span>)</div><div class="spoken-wikipedia-files"><figure class="mw-halign-center" typeof="mw:File"><span><audio id="mwe_player_0" controls="" preload="none" data-mw-tmh="" class="mw-file-element" width="200" style="width:200px;" data-durationhint="2312" data-mwtitle="En-Sequence_alignment.ogg" data-mwprovider="wikimediacommons"><source src="//upload.wikimedia.org/wikipedia/commons/d/d1/En-Sequence_alignment.ogg" type="audio/ogg; codecs="vorbis"" data-width="0" data-height="0" /><source src="//upload.wikimedia.org/wikipedia/commons/transcoded/d/d1/En-Sequence_alignment.ogg/En-Sequence_alignment.ogg.mp3" type="audio/mpeg" data-transcodekey="mp3" data-width="0" data-height="0" /></audio></span><figcaption></figcaption></figure> </div><div class="spoken-wikipedia-icon"><span typeof="mw:File"><span title="Spoken Wikipedia"><img alt="Spoken Wikipedia icon" src="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/45px-Sound-icon.svg.png" decoding="async" width="45" height="34" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/68px-Sound-icon.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/4/47/Sound-icon.svg/90px-Sound-icon.svg.png 2x" data-file-width="128" data-file-height="96" /></span></span></div><div class="spoken-wikipedia-disclaimer"><a href="/wiki/File:En-Sequence_alignment.ogg" title="File:En-Sequence alignment.ogg">This audio file</a> was created from a revision of this article dated 5 June 2012<span style="display:none"> (<span class="bday dtstart published updated itvstart">2012-06-05</span>)</span>, and does not reflect subsequent edits.</div><div class="spoken-wikipedia-footer">(<a href="/wiki/Wikipedia:Media_help" class="mw-redirect" title="Wikipedia:Media help">Audio help</a> · <a href="/wiki/Wikipedia:Spoken_articles" title="Wikipedia:Spoken articles">More spoken articles</a>)</div></div> <ul><li><span class="noviewer" typeof="mw:File"><a href="/wiki/File:Commons-logo.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/12px-Commons-logo.svg.png" decoding="async" width="12" height="16" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/18px-Commons-logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/24px-Commons-logo.svg.png 2x" data-file-width="1024" data-file-height="1376" /></a></span> Media related to <a href="https://commons.wikimedia.org/wiki/Category:Sequence_alignment" class="extiw" title="commons:Category:Sequence alignment">Sequence alignment</a> at Wikimedia Commons</li></ul> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r1129693374">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}</style><style data-mw-deduplicate="TemplateStyles:r1236075235">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}</style></div><div role="navigation" class="navbox" aria-labelledby="Bioinformatics" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><style data-mw-deduplicate="TemplateStyles:r1239400231">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}html.skin-theme-clientpref-night .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}@media(prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}@media print{.mw-parser-output .navbar{display:none!important}}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:Bioinformatics" title="Template:Bioinformatics"><abbr title="View this template">v</abbr></a></li><li class="nv-talk"><a href="/wiki/Template_talk:Bioinformatics" title="Template talk:Bioinformatics"><abbr title="Discuss this template">t</abbr></a></li><li class="nv-edit"><a href="/wiki/Special:EditPage/Template:Bioinformatics" title="Special:EditPage/Template:Bioinformatics"><abbr title="Edit this template">e</abbr></a></li></ul></div><div id="Bioinformatics" style="font-size:114%;margin:0 4em"><a href="/wiki/Bioinformatics" title="Bioinformatics">Bioinformatics</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">Databases</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li>Sequence databases: <a href="/wiki/GenBank" title="GenBank">GenBank</a>, <a href="/wiki/European_Nucleotide_Archive" title="European Nucleotide Archive">European Nucleotide Archive</a>, <a href="/wiki/DNA_Data_Bank_of_Japan" title="DNA Data Bank of Japan">DNA Data Bank of Japan</a> and <a href="/wiki/China_National_GeneBank" title="China National GeneBank">China National GeneBank</a></li> <li>Secondary databases: <a href="/wiki/UniProt" title="UniProt">UniProt</a>, database of protein sequences grouping together <a href="/wiki/UniProt#UniProtKB.2FSwiss-Prot" title="UniProt">Swiss-Prot</a>, <a href="/wiki/UniProt#UniProtKB.2FTrEMBL" title="UniProt">TrEMBL</a> and <a href="/wiki/Protein_Information_Resource" title="Protein Information Resource">Protein Information Resource</a></li> <li>Other databases: <a href="/wiki/BioNumbers" title="BioNumbers">BioNumbers</a>, <a href="/wiki/Protein_Data_Bank" title="Protein Data Bank">Protein Data Bank</a>, <a href="/wiki/Ensembl_genome_database_project" title="Ensembl genome database project">Ensembl</a>, <a href="/wiki/InterPro" title="InterPro">InterPro</a>, <a href="/wiki/KEGG" title="KEGG">KEGG</a>, and <a href="/wiki/Gene_ontology" class="mw-redirect" title="Gene ontology">Gene Ontology</a></li> <li>Specialised genomic databases: <a href="/wiki/Barcode_of_Life_Data_System" title="Barcode of Life Data System">BOLD</a>, <a href="/wiki/Saccharomyces_Genome_Database" title="Saccharomyces Genome Database">Saccharomyces Genome Database</a>, <a href="/wiki/FlyBase" title="FlyBase">FlyBase</a>, <a href="/wiki/VectorBase" title="VectorBase">VectorBase</a>, <a href="/wiki/WormBase" title="WormBase">WormBase</a>, <a href="/wiki/Rat_Genome_Database" title="Rat Genome Database">Rat Genome Database</a>, <a href="/wiki/PHI-base" title="PHI-base">PHI-base</a>, <a href="/wiki/The_Arabidopsis_Information_Resource" title="The Arabidopsis Information Resource">Arabidopsis Information Resource</a>, <a href="/wiki/GISAID" title="GISAID">GISAID</a> and <a href="/wiki/Zebrafish_Information_Network" title="Zebrafish Information Network">Zebrafish Information Network</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Software</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/BLAST_(biotechnology)" title="BLAST (biotechnology)">BLAST</a></li> <li><a href="/wiki/Bowtie_(sequence_analysis)" title="Bowtie (sequence analysis)">Bowtie</a></li> <li><a href="/wiki/Clustal" title="Clustal">Clustal</a></li> <li><a href="/wiki/EMBOSS" title="EMBOSS">EMBOSS</a></li> <li><a href="/wiki/HMMER" title="HMMER">HMMER</a></li> <li><a href="/wiki/MUSCLE_(alignment_software)" title="MUSCLE (alignment software)">MUSCLE</a></li> <li><a href="/wiki/Phylogenetic_Assignment_of_Named_Global_Outbreak_Lineages" title="Phylogenetic Assignment of Named Global Outbreak Lineages">PANGOLIN</a></li> <li><a href="/wiki/SAMtools" title="SAMtools">SAMtools</a></li> <li><a href="/wiki/Short_Oligonucleotide_Analysis_Package" title="Short Oligonucleotide Analysis Package">SOAP suite</a></li> <li><a href="/wiki/TopHat_(bioinformatics)" title="TopHat (bioinformatics)">TopHat</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li>Server: <a href="/wiki/ExPASy" class="mw-redirect" title="ExPASy">ExPASy</a></li> <li><a href="/wiki/Rosalind_(education_platform)" title="Rosalind (education platform)">Rosalind (education platform)</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Institutions</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Broad_Institute" title="Broad Institute">Broad Institute</a></li> <li><a href="/wiki/Computational_Biology_Department" class="mw-redirect" title="Computational Biology Department">Computational Biology Department</a> (CBD)</li> <li><a href="/wiki/COSBI" title="COSBI">Microsoft Research - University of Trento Centre for Computational and Systems Biology</a> (COSBI)</li> <li><a href="/wiki/Database_Center_for_Life_Science" title="Database Center for Life Science">Database Center for Life Science</a> (DBCLS)</li> <li><a href="/wiki/DNA_Data_Bank_of_Japan" title="DNA Data Bank of Japan">DNA Data Bank of Japan</a> (DDBJ)</li> <li><a href="/wiki/European_Bioinformatics_Institute" title="European Bioinformatics Institute">European Bioinformatics Institute</a> (EMBL-EBI)</li> <li><a href="/wiki/European_Molecular_Biology_Laboratory" title="European Molecular Biology Laboratory">European Molecular Biology Laboratory</a> (EMBL)</li> <li><a href="/wiki/Flatiron_Institute" title="Flatiron Institute">Flatiron Institute</a></li> <li><a href="/wiki/J._Craig_Venter_Institute" title="J. Craig Venter Institute">J. Craig Venter Institute</a> (JCVI)</li> <li><a href="/wiki/Max_Planck_Institute_of_Molecular_Cell_Biology_and_Genetics" title="Max Planck Institute of Molecular Cell Biology and Genetics">Max Planck Institute of Molecular Cell Biology and Genetics</a> (MPI-CBG)</li> <li><a href="/wiki/National_Center_for_Biotechnology_Information" title="National Center for Biotechnology Information">US National Center for Biotechnology Information</a> (NCBI)</li> <li><a href="/wiki/National_Institute_of_Genetics" title="National Institute of Genetics">Japanese Institute of Genetics</a></li> <li><a href="/wiki/Netherlands_Bioinformatics_Centre" title="Netherlands Bioinformatics Centre">Netherlands Bioinformatics Centre</a> (NBIC)</li> <li><a href="/wiki/Philippine_Genome_Center" title="Philippine Genome Center">Philippine Genome Center</a> (PGC)</li> <li><a href="/wiki/Scripps_Research" title="Scripps Research">Scripps Research</a></li> <li><a href="/wiki/Swiss_Institute_of_Bioinformatics" title="Swiss Institute of Bioinformatics">Swiss Institute of Bioinformatics</a> (SIB)</li> <li><a href="/wiki/Wellcome_Sanger_Institute" title="Wellcome Sanger Institute">Wellcome Sanger Institute</a></li> <li><a href="/wiki/Whitehead_Institute" title="Whitehead Institute">Whitehead Institute</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Organizations</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/African_Society_for_Bioinformatics_and_Computational_Biology" title="African Society for Bioinformatics and Computational Biology">African Society for Bioinformatics and Computational Biology</a> (ASBCB)</li> <li><a href="/wiki/Australia_Bioinformatics_Resource" title="Australia Bioinformatics Resource">Australia Bioinformatics Resource</a> (EMBL-AR)</li> <li><a href="/wiki/EMBnet" title="EMBnet">European Molecular Biology network</a> (EMBnet)</li> <li><a href="/wiki/International_Nucleotide_Sequence_Database_Collaboration" title="International Nucleotide Sequence Database Collaboration">International Nucleotide Sequence Database Collaboration</a> (INSDC)</li> <li><a href="/wiki/International_Society_for_Biocuration" title="International Society for Biocuration">International Society for Biocuration</a> (ISB)</li> <li><a href="/wiki/International_Society_for_Computational_Biology" title="International Society for Computational Biology">International Society for Computational Biology</a> (ISCB) <ul><li><a href="/wiki/International_Society_for_Computational_Biology_Student_Council" title="International Society for Computational Biology Student Council">Student Council</a> (ISCB-SC)</li></ul></li> <li><a href="/wiki/Institute_of_Genomics_and_Integrative_Biology" title="Institute of Genomics and Integrative Biology">Institute of Genomics and Integrative Biology</a> (CSIR-IGIB)</li> <li><a href="/wiki/Japanese_Society_for_Bioinformatics" title="Japanese Society for Bioinformatics">Japanese Society for Bioinformatics</a> (JSBi)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Meetings</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Basel_Computational_Biology_Conference" title="Basel Computational Biology Conference">Basel Computational Biology Conference‎</a> ([BC<sup>2</sup>])</li> <li><a href="/wiki/European_Conference_on_Computational_Biology" title="European Conference on Computational Biology">European Conference on Computational Biology</a> (ECCB)</li> <li><a href="/wiki/Intelligent_Systems_for_Molecular_Biology" title="Intelligent Systems for Molecular Biology">Intelligent Systems for Molecular Biology</a> (ISMB)</li> <li><a href="/wiki/International_Conference_on_Bioinformatics" title="International Conference on Bioinformatics">International Conference on Bioinformatics</a> (InCoB)</li> <li><a href="/wiki/International_Conference_on_Computational_Intelligence_Methods_for_Bioinformatics_and_Biostatistics" title="International Conference on Computational Intelligence Methods for Bioinformatics and Biostatistics">International Conference on Computational Intelligence Methods for Bioinformatics and Biostatistics</a> (CIBB)</li> <li><a href="/wiki/ISCB_Africa_ASBCB_Conference_on_Bioinformatics" title="ISCB Africa ASBCB Conference on Bioinformatics">ISCB Africa ASBCB Conference on Bioinformatics</a></li> <li><a href="/wiki/Pacific_Symposium_on_Biocomputing" title="Pacific Symposium on Biocomputing">Pacific Symposium on Biocomputing</a> (PSB)</li> <li><a href="/wiki/Research_in_Computational_Molecular_Biology" title="Research in Computational Molecular Biology">Research in Computational Molecular Biology</a> (RECOMB)</li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">File formats</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/CRAM_(file_format)" title="CRAM (file format)">CRAM format</a></li> <li><a href="/wiki/FASTA_format" title="FASTA format">FASTA format</a></li> <li><a href="/wiki/FASTQ_format" title="FASTQ format">FASTQ format</a></li> <li><a href="/wiki/NeXML_format" title="NeXML format">NeXML format</a></li> <li><a href="/wiki/Nexus_file" title="Nexus file">Nexus format</a></li> <li><a href="/wiki/Pileup_format" title="Pileup format">Pileup format</a></li> <li><a href="/wiki/SAM_(file_format)" title="SAM (file format)">SAM format</a></li> <li><a href="/wiki/Stockholm_format" title="Stockholm format">Stockholm format</a></li> <li><a href="/wiki/Variant_Call_Format" title="Variant Call Format">VCF format</a></li> <li><a href="/wiki/General_feature_format" title="General feature format">GFF format</a></li> <li><a href="/wiki/Gene_transfer_format" title="Gene transfer format">GTF format</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Related topics</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Computational_biology" title="Computational biology">Computational biology</a></li> <li><a href="/wiki/List_of_biobanks" title="List of biobanks">List of biobanks</a></li> <li><a href="/wiki/List_of_biological_databases" title="List of biological databases">List of biological databases</a></li> <li><a href="/wiki/Molecular_phylogenetics" title="Molecular phylogenetics">Molecular phylogenetics</a></li> <li><a href="/wiki/Sequencing" title="Sequencing">Sequencing</a></li> <li><a href="/wiki/Sequence_database" title="Sequence database">Sequence database</a></li> <li><a class="mw-selflink selflink">Sequence alignment</a></li></ul> </div></td></tr><tr><td class="navbox-abovebelow hlist" colspan="2"><div> <ul><li><span class="noviewer" typeof="mw:File"><span title="Category"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/9/96/Symbol_category_class.svg/16px-Symbol_category_class.svg.png" decoding="async" width="16" height="16" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/9/96/Symbol_category_class.svg/23px-Symbol_category_class.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/9/96/Symbol_category_class.svg/31px-Symbol_category_class.svg.png 2x" data-file-width="180" data-file-height="185" /></span></span> <b><a href="/wiki/Category:Bioinformatics" title="Category:Bioinformatics">Category</a></b></li> <li><span class="noviewer" typeof="mw:File"><span title="Commons page"><img alt="" src="//upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/12px-Commons-logo.svg.png" decoding="async" width="12" height="16" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/18px-Commons-logo.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/4/4a/Commons-logo.svg/24px-Commons-logo.svg.png 2x" data-file-width="1024" data-file-height="1376" /></span></span> <b><a href="https://commons.wikimedia.org/wiki/Category:Bioinformatics" class="extiw" title="commons:Category:Bioinformatics">Commons</a></b></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236075235"></div><div role="navigation" class="navbox" aria-labelledby="Strings" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1239400231"><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:Strings" title="Template:Strings"><abbr title="View this template">v</abbr></a></li><li class="nv-talk"><a href="/wiki/Template_talk:Strings" title="Template talk:Strings"><abbr title="Discuss this template">t</abbr></a></li><li class="nv-edit"><a href="/wiki/Special:EditPage/Template:Strings" title="Special:EditPage/Template:Strings"><abbr title="Edit this template">e</abbr></a></li></ul></div><div id="Strings" style="font-size:114%;margin:0 4em"><a href="/wiki/String_(computer_science)" title="String (computer science)">Strings</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/String_metric" title="String metric">String metric</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Approximate_string_matching" title="Approximate string matching">Approximate string matching</a></li> <li><a href="/wiki/Bitap_algorithm" title="Bitap algorithm">Bitap algorithm</a></li> <li><a href="/wiki/Damerau%E2%80%93Levenshtein_distance" title="Damerau–Levenshtein distance">Damerau–Levenshtein distance</a></li> <li><a href="/wiki/Edit_distance" title="Edit distance">Edit distance</a></li> <li><a href="/wiki/Gestalt_pattern_matching" title="Gestalt pattern matching">Gestalt pattern matching</a></li> <li><a href="/wiki/Hamming_distance" title="Hamming distance">Hamming distance</a></li> <li><a href="/wiki/Jaro%E2%80%93Winkler_distance" title="Jaro–Winkler distance">Jaro–Winkler distance</a></li> <li><a href="/wiki/Lee_distance" title="Lee distance">Lee distance</a></li> <li><a href="/wiki/Levenshtein_automaton" title="Levenshtein automaton">Levenshtein automaton</a></li> <li><a href="/wiki/Levenshtein_distance" title="Levenshtein distance">Levenshtein distance</a></li> <li><a href="/wiki/Wagner%E2%80%93Fischer_algorithm" title="Wagner–Fischer algorithm">Wagner–Fischer algorithm </a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/String-searching_algorithm" title="String-searching algorithm">String-searching algorithm</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Apostolico%E2%80%93Giancarlo_algorithm" title="Apostolico–Giancarlo algorithm">Apostolico–Giancarlo algorithm</a></li> <li><a href="/wiki/Boyer%E2%80%93Moore_string-search_algorithm" title="Boyer–Moore string-search algorithm">Boyer–Moore string-search algorithm</a></li> <li><a href="/wiki/Boyer%E2%80%93Moore%E2%80%93Horspool_algorithm" title="Boyer–Moore–Horspool algorithm">Boyer–Moore–Horspool algorithm</a></li> <li><a href="/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm" title="Knuth–Morris–Pratt algorithm">Knuth–Morris–Pratt algorithm</a></li> <li><a href="/wiki/Rabin%E2%80%93Karp_algorithm" title="Rabin–Karp algorithm">Rabin–Karp algorithm</a></li> <li><a href="/wiki/Raita_algorithm" title="Raita algorithm">Raita algorithm</a></li> <li><a href="/wiki/Trigram_search" title="Trigram search">Trigram search</a></li> <li><a href="/wiki/Two-way_string-matching_algorithm" title="Two-way string-matching algorithm">Two-way string-matching algorithm</a></li> <li><a href="/wiki/Zhu%E2%80%93Takaoka_string_matching_algorithm" title="Zhu–Takaoka string matching algorithm">Zhu–Takaoka string matching algorithm</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Multiple string searching</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Aho%E2%80%93Corasick_algorithm" title="Aho–Corasick algorithm">Aho–Corasick</a></li> <li><a href="/wiki/Commentz-Walter_algorithm" title="Commentz-Walter algorithm">Commentz-Walter algorithm</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Regular_expression" title="Regular expression">Regular expression</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Comparison_of_regular-expression_engines" class="mw-redirect" title="Comparison of regular-expression engines">Comparison of regular-expression engines</a></li> <li><a href="/wiki/Regular_grammar" title="Regular grammar">Regular grammar</a></li> <li><a href="/wiki/Thompson%27s_construction" title="Thompson's construction">Thompson's construction</a></li> <li><a href="/wiki/Nondeterministic_finite_automaton" title="Nondeterministic finite automaton">Nondeterministic finite automaton</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a class="mw-selflink selflink">Sequence alignment</a></th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/BLAST_(biotechnology)" title="BLAST (biotechnology)">BLAST</a></li> <li><a href="/wiki/Hirschberg%27s_algorithm" title="Hirschberg's algorithm">Hirschberg's algorithm</a></li> <li><a href="/wiki/Needleman%E2%80%93Wunsch_algorithm" title="Needleman–Wunsch algorithm">Needleman–Wunsch algorithm</a></li> <li><a href="/wiki/Smith%E2%80%93Waterman_algorithm" title="Smith–Waterman algorithm">Smith–Waterman algorithm</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Data_structure" title="Data structure">Data structure</a></th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Deterministic_acyclic_finite_state_automaton" title="Deterministic acyclic finite state automaton">DAFSA</a></li> <li><a href="/wiki/Suffix_array" title="Suffix array">Suffix array</a></li> <li><a href="/wiki/Suffix_automaton" title="Suffix automaton">Suffix automaton</a></li> <li><a href="/wiki/Suffix_tree" title="Suffix tree">Suffix tree</a></li> <li><a href="/wiki/Generalized_suffix_tree" title="Generalized suffix tree">Generalized suffix tree</a></li> <li><a href="/wiki/Rope_(data_structure)" title="Rope (data structure)">Rope</a></li> <li><a href="/wiki/Ternary_search_tree" title="Ternary search tree">Ternary search tree</a></li> <li><a href="/wiki/Trie" title="Trie">Trie</a></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Parsing" title="Parsing">Parsing</a></li> <li><a href="/wiki/Pattern_matching" title="Pattern matching">Pattern matching</a></li> <li><a href="/wiki/Compressed_pattern_matching" title="Compressed pattern matching">Compressed pattern matching</a></li> <li><a href="/wiki/Longest_common_subsequence" title="Longest common subsequence">Longest common subsequence</a></li> <li><a href="/wiki/Longest_common_substring" title="Longest common substring">Longest common substring</a></li> <li><a href="/wiki/Sequential_pattern_mining" title="Sequential pattern mining">Sequential pattern mining</a></li> <li><a href="/wiki/Category:String_sorting_algorithms" title="Category:String sorting algorithms">Sorting</a></li> <li><a href="/wiki/Semi-Thue_system" title="Semi-Thue system">String rewriting systems</a></li> <li><a href="/wiki/String_operations" title="String operations">String operations</a></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236075235"></div><div role="navigation" class="navbox authority-control" aria-label="Navbox" style="padding:3px"><table class="nowraplinks hlist navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="row" class="navbox-group" style="width:1%"><a href="/wiki/Help:Authority_control" title="Help:Authority control">Authority control databases</a>: National <span class="mw-valign-text-top noprint" typeof="mw:File/Frameless"><a href="https://www.wikidata.org/wiki/Q827246#identifiers" title="Edit this at Wikidata"><img alt="Edit this at Wikidata" src="//upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/10px-OOjs_UI_icon_edit-ltr-progressive.svg.png" decoding="async" width="10" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/15px-OOjs_UI_icon_edit-ltr-progressive.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/20px-OOjs_UI_icon_edit-ltr-progressive.svg.png 2x" data-file-width="20" data-file-height="20" /></a></span></th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/sh2008009623">United States</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="http://olduli.nli.org.il/F/?func=find-b&local_base=NLX10&find_code=UID&request=987007542557105171">Israel</a></span></li></ul></div></td></tr></tbody></table></div>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikipedia.org/w/index.php?title=Sequence_alignment&oldid=1254539960">https://en.wikipedia.org/w/index.php?title=Sequence_alignment&oldid=1254539960</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Help:Category" title="Help:Category">Categories</a>: <ul><li><a href="/wiki/Category:Bioinformatics_algorithms" title="Category:Bioinformatics algorithms">Bioinformatics algorithms</a></li><li><a href="/wiki/Category:Computational_phylogenetics" title="Category:Computational phylogenetics">Computational phylogenetics</a></li><li><a href="/wiki/Category:Sequence_alignment_algorithms" title="Category:Sequence alignment algorithms">Sequence alignment algorithms</a></li><li><a href="/wiki/Category:Evolutionary_developmental_biology" title="Category:Evolutionary developmental biology">Evolutionary developmental biology</a></li><li><a href="/wiki/Category:Algorithms_on_strings" title="Category:Algorithms on strings">Algorithms on strings</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:CS1:_long_volume_value" title="Category:CS1: long volume value">CS1: long volume value</a></li><li><a href="/wiki/Category:CS1_errors:_periodical_ignored" title="Category:CS1 errors: periodical ignored">CS1 errors: periodical ignored</a></li><li><a href="/wiki/Category:CS1_errors:_missing_periodical" title="Category:CS1 errors: missing periodical">CS1 errors: missing periodical</a></li><li><a href="/wiki/Category:Articles_with_short_description" title="Category:Articles with short description">Articles with short description</a></li><li><a href="/wiki/Category:Short_description_is_different_from_Wikidata" title="Category:Short description is different from Wikidata">Short description is different from Wikidata</a></li><li><a href="/wiki/Category:Use_dmy_dates_from_April_2017" title="Category:Use dmy dates from April 2017">Use dmy dates from April 2017</a></li><li><a href="/wiki/Category:Articles_needing_additional_references_from_March_2009" title="Category:Articles needing additional references from March 2009">Articles needing additional references from March 2009</a></li><li><a href="/wiki/Category:All_articles_needing_additional_references" title="Category:All articles needing additional references">All articles needing additional references</a></li><li><a href="/wiki/Category:All_articles_with_dead_external_links" title="Category:All articles with dead external links">All articles with dead external links</a></li><li><a href="/wiki/Category:Articles_with_dead_external_links_from_August_2009" title="Category:Articles with dead external links from August 2009">Articles with dead external links from August 2009</a></li><li><a href="/wiki/Category:All_articles_with_unsourced_statements" title="Category:All articles with unsourced statements">All articles with unsourced statements</a></li><li><a href="/wiki/Category:Articles_with_unsourced_statements_from_April_2024" title="Category:Articles with unsourced statements from April 2024">Articles with unsourced statements from April 2024</a></li><li><a href="/wiki/Category:Articles_with_hAudio_microformats" title="Category:Articles with hAudio microformats">Articles with hAudio microformats</a></li><li><a href="/wiki/Category:Spoken_articles" title="Category:Spoken articles">Spoken articles</a></li><li><a href="/wiki/Category:Commons_category_link_from_Wikidata" title="Category:Commons category link from Wikidata">Commons category link from Wikidata</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last edited on 31 October 2024, at 14:05<span class="anonymous-show"> (UTC)</span>.</li> <li id="footer-info-copyright">Text is available under the <a href="/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License" title="Wikipedia:Text of the Creative Commons Attribution-ShareAlike 4.0 International License">Creative Commons Attribution-ShareAlike 4.0 License</a>; additional terms may apply. By using this site, you agree to the <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use" class="extiw" title="foundation:Special:MyLanguage/Policy:Terms of Use">Terms of Use</a> and <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy" class="extiw" title="foundation:Special:MyLanguage/Policy:Privacy policy">Privacy Policy</a>. Wikipedia® is a registered trademark of the <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, a non-profit organization.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li> <li id="footer-places-contact"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us">Contact Wikipedia</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikipedia.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//en.m.wikipedia.org/w/index.php?title=Sequence_alignment&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-5jk64","wgBackendResponseTime":201,"wgPageParseReport":{"limitreport":{"cputime":"0.799","walltime":"0.968","ppvisitednodes":{"value":4585,"limit":1000000},"postexpandincludesize":{"value":181209,"limit":2097152},"templateargumentsize":{"value":4043,"limit":2097152},"expansiondepth":{"value":16,"limit":100},"expensivefunctioncount":{"value":11,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":228190,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 826.264 1 -total"," 44.68% 369.166 1 Template:Reflist"," 23.22% 191.823 39 Template:Cite_journal"," 13.08% 108.040 6 Template:Cite_book"," 10.52% 86.882 2 Template:Navbox"," 10.36% 85.581 1 Template:Bioinformatics"," 9.13% 75.437 1 Template:Short_description"," 7.55% 62.376 1 Template:More_citations_needed"," 7.27% 60.067 1 Template:Ambox"," 5.91% 48.821 1 Template:Spoken_Wikipedia"]},"scribunto":{"limitreport-timeusage":{"value":"0.503","limit":"10.000"},"limitreport-memusage":{"value":6968881,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-f69cdc8f6-xvj4r","timestamp":"20241122140522","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Sequence alignment","url":"https:\/\/en.wikipedia.org\/wiki\/Sequence_alignment","sameAs":"http:\/\/www.wikidata.org\/entity\/Q827246","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q827246","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2002-11-20T10:42:06Z","dateModified":"2024-10-31T14:05:50Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/b\/b5\/Histone_Alignment.png","headline":"process in bioinformatics that aligns (identifies equivalent sites within) molecular sequences"}</script> </body> </html>