Cited by 15Genomics and Phylogenetic StudiesAlgorithms and Data CompressionGenome Rearrangement Algorithms

Whole-Genome Alignment: Methods, Challenges, and Future Directions

Open access
Saada, Bacem, Zhang, Tianchi, Siga, Estevao, Zhang, Jing, Magalhães Muniz, Maria Malane·2024·Applied Sciences

Abstract

Whole-genome alignment (WGA) is a critical process in comparative genomics, facilitating the detection of genetic variants and aiding our understanding of evolution. This paper offers a detailed overview and categorization of WGA techniques, encompassing suffix tree-based, hash-based, anchor-based, and graph-based methods. It elaborates on the algorithmic properties of these tools, focusing on performance and methodological aspects. This paper underscores the latest progress in WGA, emphasizing the increasing capacity to manage the growing intricacy and volume of genomic data. However, the field still grapples with computational and biological hurdles affecting the precision and speed of WGA. We explore these challenges and potential future solutions. This paper aims to provide a comprehensive resource for researchers, deepening our understanding of WGA tools and their applications, constraints, and prospects.

AI snapshot

Written from the paper’s full text.

TL;DR

This review categorizes whole-genome alignment (WGA) methods into suffix tree-based, hash-based, anchor-based, and graph-based approaches, and compares representative tools across human, human–mouse, and divergent-species genomes. It finds that tool performance depends strongly on genomic similarity and scale, with several tools failing on large or divergent genomes.

Key findings

  • The review classifies WGA algorithms into suffix tree-based, hash-based, anchor-based, and graph-based methods, covering tools such as MUMmer, LAGAN/Multi-LAGAN, Mauve, BLASTZ, LASTZ, DIALLGN, AnchorWave, Minimap2, Mercator, Mugsy, BubbZ, SibeliaZ, Progressive Cactus, GraphAligner, SOAP, Stampy, BLAST, and GMAP.
  • MUMmer4 reported almost 100% similarity for human–human alignment and took approximately 15 h 34 min; Minimap2 showed a 100% mapping rate for human–human alignment, mapped 98.45% of 2589 reads in human–mouse comparison, and completed mapping in 44 min.
  • SibeliaZ completed human–human analysis in about 6 h 19 min; for human–mouse it identified 1,784,620 blocks with 15% coverage and took 22 h; for C. elegans vs. baker’s yeast it found 21,816 blocks with 12% coverage.
  • Divergent or large-genome cases exposed failures: MUMmer4 yielded no output for C. elegans vs. baker’s yeast, Minimap2 failed to map those genomes, Dialign2 crashed or failed on large genomes, GraphAligner produced empty GAM files, and Progressive Cactus aligned only chromosomes rather than whole human genomes.

Methods

  • Design: a review and categorization of WGA algorithms plus a comparative analysis of selected alignment tools across different evolutionary contexts.
  • Data/sample: human genomes (GRCh38 and mitochondrial assembly), human vs. mouse (GRCm39), C. elegans (GCF_000002985.6), and baker’s yeast Saccharomyces cerevisiae (GCA_000146045.2); tools included MUMmer4, SibeliaZ, Dialign2, Minimap2, Progressive Cactus 2.8, and GraphAligner.
  • Analysis: alignments were run on a server with dual E5-2699 v4 processors and 512 GB RAM under CentOS 7, with outcomes reported as similarity/mapping rates, block counts, coverage, and execution times.

Limitations

  • Stated: WGA faces computational challenges from large and complex genomic datasets, including time and memory scaling, and biological-relevance challenges involving structural variations and non-coding regions; the paper also notes that parallel/distributed computing requires specialized knowledge, resources, and cost.
  • Stated: some tools have specific limitations, e.g., Mauve may struggle with extremely large or highly divergent genomes, and Progressive Cactus appeared better suited to chromosome-level rather than whole-genome cross-species alignment.
  • Evident from the text: the comparative analysis covers a limited set of tools and species, and several failures are attributed to computational constraints or tool suitability rather than a common gold-standard accuracy benchmark across all tools.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.3390/app14114837

Cites

93 of 93 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Claims the paper makes

87 of 100 cited sources checked · 24 supported · 8 flagged · accuracy not yet measured

  • Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    SibeliaZ provided better performance in terms of time of execution compared with the Mercator tool.

    “It also provided be tt er performance in terms of time of execution compared with the Mercator tool.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source

      The Results section (‘Datasets, tools, and evaluation metrics’; page not provided) explicitly says the authors did not run Mercator because it requires gene-exon input and solves a different problem. The reported execution-time comparisons are with Cactus, not Mercator, so the paper does not report the attributed performance comparison. (LLM, conf=0.87)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • Premisecitation
    § MUMmer 4.0 MUMmer 4.0 · p. 5

    MUMmer 4.0 introduces improved speed and memory usage through parallel processing of input query sequences.

    “In addition, MUMmer 4.0 introduces improved speed and memory usage through parallel processing of input query sequences [20].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [20] Yang, 2022, Improved pea reference genome and pan-genome highlight genomic features and evolutionary characteristics, Nat. Genet. source

      The Methods section (Pisum pan-genome assembly, annotation and PAV analysis; page unavailable) says the authors used MUMmer v4.0 to align contigs. The References list calls MUMmer4 a fast genome-alignment system, but our copy does not address improved memory usage or parallel processing of input query sequences; searches for those features found no supporting passage. (LLM, conf=0.78)

      Experimental — accuracy not yet measured
  • Premisecitation
    § MUMmer 3.0 MUMmer 3.0 · p. 5

    MUMmer 3.0 uses all maximal matches, including non-unique ones, to align two genomes.

    “To overcome this problem, the new MUMmer 3.0 uses all maximal matches including non-unique ones to align the two genomes [19].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [19] Kurtz, S., Phillippy, A., Delcher, A.L., Smoot, M., Shumway, M., Antonescu, C., and Salzberg, S.L. (2004). Versatile and open software for comparing large genomes. Genome Biol., 5. source

      The Results section (“Non-unique maximal matches”) says MUMmer 3.0 can find all maximal matches, including non-unique ones, between two sequences. It specifies that this requires a command-line option; the claim presents it as what MUMmer 3.0 uses without that qualification. (LLM, conf=0.86)

      Experimental — accuracy not yet measured
  • Premisecitation
    § 1. Introduction · p. 2

    Each whole-genome alignment algorithm offers a unique approach and has specific strengths and weaknesses in computational efficiency, scalability, and alignment accuracy.

    “Each algorithm offers a unique approach to WGA and has its specific strengths and weaknesses in terms of computational efficiency, scalability, and alignment accuracy [11].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [11] Abascal, 2020, Expanded encyclopaedias of DNA elements in the human and mouse genomes, Nature source

      The ATAC-seq and Uniform processing pipeline passages describe aligning sequencing reads with Bowtie2 and BWA, respectively. Neither compares whole-genome alignment algorithms or discusses their computational efficiency, scalability, and accuracy; searches for those terms and for algorithm strengths and weaknesses found no relevant passage. Page numbers were not provided in our copy. (LLM, conf=0.76)

      Experimental — accuracy not yet measured
  • Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    SibeliaZ typically has a worst-case time complexity of O(n^2), where n is the total length of the input sequences.

    “However, it typically has a worst-case time complexity of O ( n 2 ), where n is the total length of the input sequences.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source

      The Discussion (page unavailable) says a useful formal analysis of SibeliaZ-LCB’s runtime remains an open question; it gives no O(n²) bound. Searches for quadratic and worst-case complexity found no passage establishing the claimed bound for SibeliaZ. (LLM, conf=0.76)

      Experimental — accuracy not yet measured
  • Classified as probably not a substantial claim. 56
  • May combine two claims. 42
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.2. Anchor-Based Methods · p. 7

    Anchor-based methods use a set of anchor sequences, typically a subset of the input sequences, to guide the alignment of the remaining sequences in the dataset.

    “Anchor-based methods use a set of anchor sequences, which are typically a subset of the input sequences, to guide the alignment of the remaining sequences in the dataset [27].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [27] Darling, 2004, Mauve: Multiple alignment of conserved genomic sequence with rearrangements, Genome Res. source

      The Methods section defines Mauve’s anchors as matching subsequences (multi-MUMs) shared by genomes, not as a subset of the input sequences. The paper does say those anchors guide subsequent alignment, but its description contradicts the claim’s characterization of what the anchors are. (LLM, conf=0.87)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 5. Parallelization: · p. 16

    Progressive Cactus generally has a time complexity of O(n^2 lg n) for aligning n genomes.

    “It generally has a time complexity of O ( n 2 lg n ) for aligning n genomes.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [49] Armstrong, 2020, Progressive Cactus is a multiple-genome aligner for the thousand-genome era, Nature source

      The Main section says Progressive Cactus changes alignment runtime to scale linearly with the number of genomes, contrary to the claimed O(n² lg n) scaling. The Evaluation on simulated data section assigns quadratic scaling to the non-progressive strategy instead. No page numbers are provided in our copy. (LLM, conf=0.92)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 6

    The Lwords algorithm is primarily used for data compression, enabling efficient storage and transmission of repetitive data.

    “This algorithm is primarily used for data compression, enabling efficient storage and transmission of repetitive data [21].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [21] Soares, 2012, Sequence comparison alignment-free approach based on suffix tree and L-words frequency, Sci. World J. source

      The Introduction and Methods (§2.1; page not provided) describe the algorithm as an alignment-free method for comparing DNA sequences and calculating genetic distances, not as a data-compression algorithm. Methods §2.1.1 notes lower memory requirements for its suffix-tree structure, but does not present efficient storage or transmission of repetitive data as its purpose. (LLM, conf=0.88)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 6.1. Computational Challenges · p. 24

    As genome size increases, the time taken for alignment and the memory required for processing increase exponentially.

    “As the size of the genomes increases, the time taken for alignment and the memory required for processing also increase exponentially.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [77] Ye, 2016, DBG2OLC: Efficient Assembly of Large Genomes Using Long Erroneous Reads of the Third Generation Sequencing Technologies, Sci. Rep. source

      The Results (page unavailable) say that DBG2OLC’s overall computational time scales near linearly with data size, contrary to the claimed exponential increase in processing time. The Results report higher memory use for a larger genome, but do not describe an exponential increase in memory or alignment time. (LLM, conf=0.85)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    GMAP's complexity is O(n), where n is the length of the reference sequence.

    “GMAP's complexity is O ( n ), where n is the length of the reference sequence.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [53] Wu, 2005, GMAP: A genomic mapping and alignment program for mRNA and EST sequences, Bioinformatics source

      The Oligomer chaining section gives the approximate-alignment complexity as O(mg), where m is cDNA length and g is generally proportional to genomic-segment length. It does not give O(n) complexity in the length of the reference sequence; the stated bound depends on both sequences and concerns a genomic segment, not the whole reference. (LLM, conf=0.83)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    GMAP uses hashing to index the genome, allowing efficient identification of splice junctions and exons for spliced alignments.

    “GMAP uses hashing to index the genome [53], allowing efficient identification of splice junctions and exons (figure 11).”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [53] Wu, 2005, GMAP: A genomic mapping and alignment program for mRNA and EST sequences, Bioinformatics source

      The Minimal sampling strategy section says GMAP tried a hashing scheme in its initial implementation, but subsequently adopted a more efficient double-lookup scheme. Thus, the paper does not describe hashing as the method GMAP uses to index the genome. (LLM, conf=0.88)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 3. Seed Extension: · p. 16

    GraphAligner scores paths based on alignment quality and selects the best-scoring path as the optimal alignment.

    “After extension, paths are scored based on the alignment's quality, and the best-scoring path is selected as the optimal alignment.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [50] Rautiainen, M., and Marschall, T. (2020). GraphAligner: Rapid and versatile sequence-to-graph alignment. Genome Biol., 21. source

      The Methods section ('Partial alignments'; page unavailable) says that after extension, GraphAligner selects a non-overlapping set of primary and supplementary alignments, greedily choosing longest first. It does not describe scoring the resulting paths and selecting a single best-scoring path; 'Seed hit clustering' places scoring before extension, for ordering seed hits. (LLM, conf=0.88)

      Checked by a reasoning model — may be wrong.

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 2.2.3. BLASTZ 2.2.3. BLASTZ · p. 10

    BLASTZ uses chaining to link multiple short alignments into longer, contiguous alignments, which helps identify regions of similarity even in the presence of genomic rearrangements.

    “It uses a strategy called 'chaining' to link multiple short alignments into longer, contiguous alignments, which helps identify regions of similarity even in the presence of genomic rearrangements [31].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [31] Popendorf, K., Tsuyoshi, H., Osana, Y., and Sakakibara, Y. (2010). Murasaki: A fast, parallelizable algorithm to find anchors from multiple genomes. PLoS ONE, 5. source

      Results > Experiment Design (page unavailable) says BLASTZ has a chaining step, though the authors disabled it to obtain short high-scoring pairs. The Background (page unavailable) connects BLASTZ-based anchor identification with comparisons involving genomic rearrangements. Our copy does not say that BLASTZ’s chaining links short alignments into longer contiguous alignments or that chaining itself helps identify similarity despite rearrangements. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ identifies bubbles in the de Bruijn graph, which represent regions of potential structural variation.

    “The algorithm identifies bubbles in the de Bruijn graph, which represent regions of potential structural variation.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source

      The Discussion says BubbZ uses a compacted de Bruijn graph, supporting the graph-based part of the claim. The Results’ Algorithm Overview says it outputs coordinates of maximal homologies, but neither that passage nor the passages found by searching for bubbles and structural variation says it identifies bubbles or interprets them as potential structural variation. No page numbers are provided in our copy. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § graph structure that represents relationships between different genomic sequences. Key Steps and Graph-Based Methodology: · p. 15

    Progressive Cactus undergoes iterative refinement as new genomes are added, optimizing the graph structure based on sequence homologies and structural constraints.

    “The existing graph undergoes iterative refinement as new genomes are added, optimizing the graph structure based on sequence homologies and structural constraints;”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [49] Armstrong, 2020, Progressive Cactus is a multiple-genome aligner for the thousand-genome era, Nature source

      The Methods section, “Adding a new genome to an existing alignment” (page not provided), says genomes can be added to an existing alignment, including iteratively. The Progressive Cactus and Paralogy resolution passages describe refining alignments and accepting or rejecting sequence-homology links when constructing a graph. They do not describe repeatedly optimizing the existing graph as each genome is added; instead, adding a genome generally involves localized alignments, with at most one ancestral sequence re-inferred. (LLM, conf=0.86)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.3.5. Progressive Cactus · p. 15

    Progressive Cactus employs a graph-based method for whole-genome alignment, introducing a novel methodology through a progressive alignment strategy.

    “Progressive Cactus employs a graph-based method for whole-genome alignment, introducing a novel methodology through a progressive alignment strategy [49].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [49] Armstrong, 2020, Progressive Cactus is a multiple-genome aligner for the thousand-genome era, Nature source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ performs variant calling to classify structural variations into categories such as insertions, deletions, duplications, or complex rearrangements.

    “It performs variant calling to classify the structural variations into different categories, such as insertions, deletions, duplications, or complex rearrangements.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source

      The Algorithm Overview describes BubbZ as outputting coordinates of homologous genomic intervals, and the Discussion describes it as a pairwise genome-mapping method. Searches for variant calling and the listed structural-variation categories found no passage in our copy saying BubbZ classifies them; the output description alone does not establish that it cannot do so. (LLM, conf=0.72)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 7

    Important challenges regarding multiple sequence alignment include computational expense, accurate alignment, and selecting a gap penalty that accurately reflects biological reality.

    “However, there are a number of important challenges regarding this algorithm, such as computationally expensive, accurate alignment and selecting a gap penalty that accurately reflects biological reality [26].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [26] Thompson, J.D., Linard, B., Lecompte, O., and Poch, O. (2011). A comprehensive benchmark study of multiple sequence alignment methods: Current challenges and future perspectives. PLoS ONE, 6. source

      The Abstract (page unavailable) identifies alignment errors and difficulty aligning locally conserved or disordered regions; the Introduction (page unavailable) also notes scalability issues with growing sequence datasets. These support accuracy and computational-scale challenges, but the passages do not identify choosing a biologically realistic gap penalty as a challenge. (LLM, conf=0.86)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 1. Introduction · p. 2

    Tools like PacBio's SMRT Analysis and Oxford Nanopore's MinION-based Minimap2 have been specifically designed for long reads and are adept at untangling complex genomic architectures and reducing gaps in assemblies.

    “Tools like PacBio's SMRT Analysis and Oxford Nanopore's MinION-based Minimap2 have been specifically designed for long reads and are adept at untangling complex genomic architectures and reducing gaps in assemblies [7].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [7] Nakano, 2017, Advantages of genome sequencing by long-read sequencer using SMRT technology in medical area, Hum. Cell source

      The Introduction and Mechanism and performance sections say PacBio SMRT long reads help resolve difficult regions and structural variations. The Applications section describes HGAP for assembling PacBio long reads. Our copy does not identify SMRT Analysis or Minimap2, discuss Oxford Nanopore tools, or attribute reduced assembly gaps to those named tools. (LLM, conf=0.87)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ typically has a worst-case time complexity of O(n^2), where n is the length of the input sequences.

    “It typically has a worst-case time complexity of O ( n 2 ), where n is the length of the input sequences.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source

      The Results on the Mouse Data report roughly linear empirical scaling but do not establish a worst-case bound. Searches for quadratic complexity and O(n²) found no passage in our copy stating BubbZ’s worst-case time complexity in terms of input-sequence length. Page numbers are unavailable in our copy. (LLM, conf=0.72)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ expands each detected bubble by traversing alternative paths through the de Bruijn graph.

    “Then, it expands each detected bubble by traversing alternative paths through the de Bruijn graph.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source

      The Algorithm Overview describes BubbZ as finding maximal homologies between sequences, and the Discussion describes chaining in a compacted de Bruijn graph. Neither passage says it detects bubbles or expands them by traversing alternative paths. Searches for bubble expansion and alternative-path traversal found no passage addressing that operation; the indexed copy points to a separate supplemental file for detailed methods. (LLM, conf=0.72)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.6. GraphAligner · p. 16

    GraphAligner treats the reference genome as a graph where variations and alternative splicing events are represented as branches.

    “The algorithm treats the reference genome as a graph where variations and alternative splicing events are represented as branches [50].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [50] Rautiainen, M., and Marschall, T. (2020). GraphAligner: Rapid and versatile sequence-to-graph alignment. Genome Biol., 21. source

      The Results section (‘Aligning to a graph with variants’; page unavailable) describes aligning reads to a graph built from a reference genome and variants. The Discussion (page unavailable) also says GraphAligner has been used to map RNA-seq reads to splice graphs. Our copy does not establish that GraphAligner represents both variants and alternative splicing events as branches of the same reference-genome graph. (LLM, conf=0.84)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ is a fast whole-genome homology mapper that detects pairwise chains in homologous blocks using a de Bruijn graph.

    “It is a fast whole-genome homology mapper which detects pairwise chains in homologous blocks using a de Bruijn graph [47].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source
  • May combine two claims.

    Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    On sixteen recently assembled mice genomes, SibeliaZ ran in less than 16 h on a single machine, while other tools did not run to completion for eight mice within a week.

    “On sixteen recently assembled mice genomes, SibeliaZ ran in less than 16 h on a single machine, while other tools did not run to completion for eight mice within a week.”
    Quote in the paperSubstantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.2.2. Mauve 2.2.2. Mauve · p. 9

    Mauve may have limitations in handling extremely large genomes or genomes with high levels of divergence.

    “However, it may have limitations in handling extremely large genomes or genomes with high levels of divergence.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [31] Popendorf, K., Tsuyoshi, H., Osana, Y., and Sakakibara, Y. (2010). Murasaki: A fast, parallelizable algorithm to find anchors from multiple genomes. PLoS ONE, 5. source

      The Discussion’s “Choice of comparison algorithm” section says Mauve is well suited to bacterial genomes but not well suited to mammalian-scale genomes, supporting the large-genome limitation. It does not say that Mauve has limitations with highly divergent genomes. (LLM, conf=0.85)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.2.5. DIALLGN · p. 12

    DIALLGN was designed for multiple sequence alignment and is particularly useful to detect local homologies in sequences with low overall similarities.

    “It was designed for multiple sequence alignment and is particularly useful to detect local homologies in sequences with low overall similarities [40].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [40] Yamak, 2013, DIALIGN at GOBICS—Multiple sequence alignment using various sources of external information, Nucleic Acids Res. source
  • May combine two claims.

    Premisecitation
    § MUMmer 2.1 · p. 5

    MUMmer 2.1 required less memory and ran the four steps faster than the previous version.

    “For that reason, the authors proposed a new method that required less memory and ran the four steps faster [13].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [13] Delcher, 2002, Fast algorithms for large-scale genome alignment and comparison, Nucleic Acids Res. source

      The Algorithmic Improvements section (page not provided) reports that MUMmer 2 used less memory and aligned the same genomes faster than MUMmer 1.0. The copy does not establish that each of four steps ran faster or identify the improved system specifically as version 2.1. (LLM, conf=0.85)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.3. BubbZ 2.3.3. BubbZ · p. 14

    BubbZ is a bioinformatics algorithm designed for the identification and analysis of genomic structural variations (SVs), specifically large insertions and deletions (indels), in whole-genome sequencing data.

    “BubbZ is a bioinformatics algorithm designed for the identification and analysis of genomic structural variations (SVs), specifically large insertions and deletions (indels), in whole-genome sequencing data.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [47] Minkin, 2020, Scalable pairwise whole-genome homology mapping of long genomes with BubbZ, IScience source

      The Introduction identifies BubbZ as an algorithm for pairwise whole-genome homology mapping, and the Algorithm Overview says it outputs coordinates of homologous regions. The Introduction notes that homology maps can aid analysis of genome rearrangements, but our copy does not describe BubbZ as designed to identify or analyze structural variants, specifically large insertions and deletions, in whole-genome sequencing data. (LLM, conf=0.88)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductcitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 7

    The quality of the multiple sequence alignment algorithm has been evaluated based on alignment accuracy, biological relevance, and statistical significance, through metrics such as sum-of-pairs score, total column score, and consensus identity.

    “its quality has been evaluated based on alignment accuracy, biological relevance, and statistical significance, through metrics or scoring schemes such as sum-of-pairs score (scores the sum of pairs of aligned residues), total column score (scores based on the similarity of residues to a consensus sequence), and consensus identity (scores based on concepts of information theory like entropy and mu”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [25] Chatzou, 2016, Multiple sequence alignment modeling: Methods and applications, Brief. Bioinform. source

      The ‘Benchmarking multiple aligners accuracy’ section (page unavailable) supports evaluating aligners for alignment accuracy against reference alignments. ‘Commonly used algorithms’ (page unavailable) describes sum-of-pairs as an alignment scoring function, not as the stated evaluation metric. The retrieved passages do not support the claim’s specific list of evaluation criteria or its inclusion of total column score and consensus identity. (LLM, conf=0.85)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.1.1. MUMmer Technique · p. 4

    The main idea of the MUMmer algorithm is to find all distinct matches for two given genomes.

    “The main idea of this algorithm is to find all distinct matches for two given genomes [17].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [17] Delcher, 1999, Alignment of whole genomes, Nucleic Acids Res. source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    SibeliaZ-LCB performs pairwise sequence alignments between input genomes to identify regions of similarity and homology.

    “Thus, SibeliaZ-LCB performs pairwise sequence alignments between the input genomes to identify regions of similarity and homology.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source

      The Results (Algorithm overview; page unavailable) say SibeliaZ-LCB identifies blocks of homologous subsequences, supporting the homology-identification part. But it takes a de Bruijn graph as input and identifies blocks from that graph; the Introduction says a separate aligner runs afterward. The paper does not describe SibeliaZ-LCB as performing pairwise sequence alignments between input genomes. (LLM, conf=0.90)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 7

    Current research in multiple sequence alignment has focused on improving alignment accuracy, improving scalability to handle large datasets, and incorporating evolutionary models and structural information into the alignment process.

    “Current research in MSA has focused on improving alignment accuracy, improving scalability to handle large datasets, and incorporating evolutionary models and structural information into the alignment process [26].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [26] Thompson, J.D., Linard, B., Lecompte, O., and Poch, O. (2011). A comprehensive benchmark study of multiple sequence alignment methods: Current challenges and future perspectives. PLoS ONE, 6. source

      The Introduction describes efforts to improve alignment accuracy and identifies scalability as a challenge for large sequence sets. The Discussion says structural information has been incorporated into alignment methods. The paper also describes phylogenetic-tree-guided alignment, but the cited passages do not establish incorporating evolutionary models as a current research focus. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 1. Introduction · p. 2

    The human genome consists of approximately 3 billion base pairs, posing significant computational challenges such as execution time, memory usage, and management of genomic rearrangements.

    “For instance, the human genome consists of approximately 3 billion base pairs, posing significant computational challenges such as execution time, memory usage, and management of genomic rearrangements [9].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [9] Anderson, 2010, International network of cancer genome projects, Nature source

      The “ICGC in the Next Decade” section describes the difficulty of accurately assembling highly rearranged chromosomes in tumor cells, and “ICGC Datasets” describes storage difficulties caused by large datasets. Neither section gives the human genome’s size as approximately 3 billion base pairs or identifies execution time and memory usage as challenges. (LLM, conf=0.86)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.4. SibeliaZ · p. 14

    SibeliaZ-LCB identifies collinear blocks in closely related genomes based on the construction of a de Bruijn graph.

    “This algorithm is used to identify collinear blocks in closely related genomes based on the construction of a de Bruijn graph [39] to build collinear blocks (Figure 9).”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.2.1. Lagan · p. 8

    The Lagan algorithm is based on dynamic programming and uses anchoring to subdivide the alignment into small anchors.

    “The Lagan algorithm is based on dynamic programming as it uses anchoring to subdivide the alignment into small anchors [28].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [28] Brudno, 2003, LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA, Genome Res. source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    SibeliaZ-LCB constructs locally collinear blocks (LCBs) by grouping aligned regions that exhibit consistent gene order and orientation across genomes.

    “based on the alignment, it constructs locally collinear blocks (LCBs) by grouping aligned regions that exhibit consistent gene order and orientation across the genomes.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source

      The Results (Algorithm overview; page not provided) confirm that SibeliaZ-LCB identifies blocks of homologous genomic subsequences. But it takes a de Bruijn graph as input, not an existing alignment, and the Introduction says the blocks are found before sequence alignment. The paper describes collinearity in terms of genomic walks, not grouping regions by consistent gene order and orientation. (LLM, conf=0.88)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § graph structure that represents relationships between different genomic sequences. Key Steps and Graph-Based Methodology: · p. 16

    Progressive Cactus iterates through the alignment process multiple times, refining the alignment graph at each step.

    “Progressive Cactus iterates through the alignment process multiple times, refining the alignment graph at each step;”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [49] Armstrong, 2020, Progressive Cactus is a multiple-genome aligner for the thousand-genome era, Nature source

      The Methods sections describe iterative changes to the sequence graph: CAF filters local alignments, and paralogy resolution adds alignments one at a time. The Progressive Cactus section also says BAR refines an initial alignment. These passages do not describe repeatedly running the entire alignment process or refining the alignment graph at every step. (LLM, conf=0.85)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.1. Suffix Tree-Based Alignment Methods such as Ukkonen's algorithm and McCreight's algorithm [16]. While many operations on · p. 3

    A suffix tree saves the positions and values of all suffixes of a given string, allowing efficient pattern matching and substring search operations.

    “The tree saves their positions in the text as well as their values, allowing efficient pattern matching and substring search operations [15].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [15] Farruggia, 2018, Relative Suffix Trees, Comput. J. source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.4. SibeliaZ · p. 15

    LCBs are represented as blocks of homologous sequences that are likely to have originated from a common ancestor.

    “LCBs are represented as blocks of homologous sequences that are likely to have originated from a common ancestor.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [39] Minkin, 2020, Scalable multiple whole-genome alignment and locally collinear block construction with SibeliaZ, Nat. Commun. source
  • May combine two claims.

    Premisecitation
    § 1. Introduction · p. 2

    Short reads have high precision but pose challenges in genome assembly and alignment due to their propensity for multiple mappings on the same genome.

    “Short reads, typically ranging from 100 to 600 base pairs, have been lauded for their high precision but pose challenges in genome assembly and alignment due to their propensity for multiple mappings on the same genome [5].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [5] Star, 2019, Tandem repeats lead to sequence assembly errors and impose multi-level challenges for genome and protein databases, Nucleic Acids Res. source

      The ‘High-throughput sequencing technologies’ section reports a low error rate for short Illumina reads and says their length prevents them from resolving many repeats; ‘Repeat content and fragmented assemblies’ says assembly problems are greater with shorter reads (page numbers unavailable). The copy does not establish the claimed 100–600 bp range or specifically attribute alignment difficulties to reads mapping to multiple places in the same genome. (LLM, conf=0.86)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 1. Introduction · p. 1

    Whole-genome alignments provide a global perspective on genomic similarity and variation, yielding insights into species' evolution, gene function, and genetic diseases.

    “WGAs provide a global perspective on genomic similarity and variation, yielding insights into species' evolution, gene function, and genetic diseases [2].”
    Quote in the paperSubstantial claim1 of 1 sources checked
    • cites [2] Goldfeder, 2017, Human Genome Sequencing at the Population Scale: A Primer on High-Throughput DNA Sequencing and Analysis, Am. J. Epidemiol. source

      The Methodology and Genotype and variant detection sections describe aligning human sequence reads to a reference genome to identify variation, including variants relevant to disease. They do not describe whole-genome alignments between species or attribute insights into species’ evolution or gene function to those alignments. No page numbers are available in our copy. (LLM, conf=0.84)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.3.6. GraphAligner · p. 16

    GraphAligner is designed to align long reads to a graph-based reference.

    “GraphAligner is designed to align long reads to a graph-based reference.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [50] Rautiainen, M., and Marschall, T. (2020). GraphAligner: Rapid and versatile sequence-to-graph alignment. Genome Biol., 21. source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § Steps and Key Points: · p. 16

    GraphAligner's graph construction represents the reference genome as a graph where nodes represent sequence blocks and edges represent possible transitions between these blocks.

    “The reference genome is first constructed into a graph where nodes represent sequence blocks and edges represent possible transitions between these blocks.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [50] Rautiainen, M., and Marschall, T. (2020). GraphAligner: Rapid and versatile sequence-to-graph alignment. Genome Biol., 21. source

      The Methods > Graph model section (page not specified) says that sequence is stored in nodes and edges connect nodes to form traversable paths, supporting the node-and-edge description. It says GraphAligner takes a bidirected graph as input and converts it into an alignment graph; it does not describe GraphAligner first constructing a reference genome into a graph. (LLM, conf=0.84)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    SOAP typically has a worst-case time complexity of O(n^2), where n is the length of the input sequences.

    “It typically has a worst-case time complexity of O ( n 2 ), where n is the length of the input sequences;”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [51] Li, 2008, SOAP: Short oligonucleotide alignment program, Bioinformatics source

      Our copy describes SOAP’s seed-and-hash alignment method and reports measured runtimes in Table 1 (both indexed under Abstract, with no page given). It does not state a worst-case time complexity of O(n²) or define such a bound in terms of input-sequence length; searches for those terms found no supporting passage. (LLM, conf=0.75)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing).

    Premisecitation
    § 4. Recent Advancements in WGA Algorithms · p. 19

    With the rapid advancements in sequencing technologies and the ever-increasing amount of genomic data, the development of efficient and accurate WGA algorithms has become more critical than ever.

    “With the rapid advancements in sequencing technologies and the ever-increasing amount of genomic data, the development of efficient and accurate WGA algorithms has become more critical than ever [67].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [67] Couronne, 2003, Strategies and tools for whole-genome alignments, Genome Res. source

      The Abstract (page not available) says large genomes make many existing alignment algorithms inefficient and complicate accurate identification of orthologous regions; it presents a rapid, specific whole-genome alignment method. The paper does not establish that advances in sequencing technology or an ever-increasing volume of genomic data have made algorithm development more critical than ever. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 3.2. Methodological Underpinnings · p. 19

    Heuristic methods, such as MUMmer and BLASTZ, generate approximate alignments rapidly but may not always produce the optimal alignment.

    “Heuristic methods, such as MUMmer and BLASTZ, generate approximate alignments rapidly but may not always produce the optimal alignment [57,58].”
    Quote in the paperNot a substantial claim1 of 2 sources checked
    • cites [57] Saada, B., and Zhang, J. (2015, January 21–23). DNA sequences compression algorithm based on extended-ASCII representation. Proceedings of the World Congress on Engineering and Computer Science, San Francisco, CA, USA.

      Not checked in the free run.

    • cites [58] Silva, 2020, Efficient DNA sequence compression with neural networks, GigaScience source

      The Introduction discusses DNA sequence compression, and the Results benchmark compression tools rather than alignment methods. Searches of our copy for MUMmer, BLASTZ, heuristic alignment, and optimal alignment found no passage addressing whether those methods produce rapid but potentially non-optimal alignments. (LLM, conf=0.72)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 4. Recent Advancements in WGA Algorithms · p. 19

    Cactus and Progressive Cactus use graph-based approaches, allowing them to model and align complex genomic structures.

    “These tools use graph-based approaches, allowing them to model and align complex genomic structures [68] (Table 1).”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [68] Govek, K.W., Yamajala, V.S., and Camara, P.G. (2019). Clustering-independent analysis of genomic data using spectral simplicial theory. PLoS Comput. Biol., 15. source

      The Results (Cyclic analysis; page unavailable) discuss graph structures and loops in single-cell gene-expression data, not genome-alignment tools. Searches for Cactus, Progressive Cactus, and graph-based alignment found no passage addressing whether those tools model or align complex genomic structures. (LLM, conf=0.76)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    SOAP is particularly efficient in handling throughput sequencing data, making it a popular choice for SNP discovery and genotyping analyses.

    “It is particularly efficient in handling throughput sequencing data, making it a popular choice for SNP discovery and genotyping analyses (Figure 10).”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [51] Li, 2008, SOAP: Short oligonucleotide alignment program, Bioinformatics source

      The Abstract says SOAP was designed for large volumes of short sequencing reads, and the performance comparison reports that it aligned nearly 10 million reads much faster than BLASTN. The paper discusses resequencing for studies of genetic variation, but our copy does not establish that SOAP was a popular choice specifically for SNP discovery or genotyping. (LLM, conf=0.85)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    Stampy incorporates hashing to improve alignment accuracy in regions with high sequence variability, while primarily relying on the Burrows-Wheeler transform.

    “While primarily relying on the Burrows-Wheeler transform for alignment, Stampy incorporates hashing to improve alignment accuracy in regions with high sequence variability [52].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [52] Lunter, 2011, Stampy: A statistical algorithm for sensitive and fast mapping of Illumina sequence reads, Genome Res. source

      The algorithm description says Stampy uses a hash table to find candidate mapping locations, and the paper reports sensitivity when reads contain sequence variation. It does not say Stampy primarily relies on the Burrows–Wheeler transform: that data structure is attributed to BWA, which Stampy can use as a first stage in a recommended hybrid mode. (LLM, conf=0.88)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 3.1. Performance Characteristics · p. 18

    Scalability in WGA algorithms is a critical characteristic, especially when dealing with larger and more complex genomes.

    “This is a critical characteristic, especially when dealing with larger and more complex genomes [46].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [46] Angiuoli, 2010, Mugsy: Fast multiple alignment of closely related whole genomes, Bioinformatics source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 4. Recent Advancements in WGA Algorithms · p. 20

    Pipelines like EAGER2 integrate WGA tools with other bioinformatics software, providing a comprehensive solution for genomic analysis.

    “For example, pipelines like EAGER2 integrate WGA tools with other bioinformatics software, providing a comprehensive solution for genomic analysis [73].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [73] Peltzer, A., Jäger, G., Herbig, A., Seitz, A., Kniep, C., Krause, J., and Nieselt, K. (2016). EAGER: Efficient ancient genome reconstruction. Genome Biol., 17. source

      The Implementation section describes EAGER as an integrated pipeline combining read-mapping, genotyping, and other bioinformatics tools for genomic analysis. It does not describe EAGER2 or identify any WGA tools in the pipeline, so those specific parts of the claim are unsupported. (LLM, conf=0.88)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 3.2. Methodological Underpinnings · p. 19

    Studies focusing on closely related species may benefit from algorithms that excel at aligning highly similar sequences, while studies on divergent species may require algorithms that can handle high levels of sequence divergence.

    “For instance, studies focusing on closely related species may benefit from algorithms that excel at aligning highly similar sequences, while studies on divergent species may require algorithms that can handle high levels of sequence divergence [63,64].”
    Quote in the paperNot a substantial claim2 of 2 sources checked
    • cites [63] Zhou, Y., Zheng, J., Wu, Y., Zhang, W., and Jin, J. (2020). A completeness-independent method for pre-selection of closely related genomes for species delineation in prokaryotes. BMC Genom., 21. source

      The Background discusses pre-selecting closely related genomes before alignment, and the Discussion compares that approach with alignment-based methods. Neither passage addresses choosing alignment algorithms according to whether species are closely related or highly divergent; searches for sequence divergence and algorithm selection found no such discussion. No page numbers were available in our copy. (LLM, conf=0.73)

      Experimental — accuracy not yet measured
    • cites [64] Gardner, 2009, Multiplex primer prediction software for divergent targets, Nucleic Acids Res. source

      The Introduction (page unavailable) says multiple sequence alignments can be difficult to construct for divergent targets, supporting the need to account for sequence divergence. But the paper addresses primer-design software, not a choice between alignment algorithms for closely related and divergent species; it does not establish the claimed benefit for closely related species. (LLM, conf=0.83)

      Experimental — accuracy not yet measured
  • May combine two claims.

    Premisecitation
    § 2.4.2. Efficiency and Applications · p. 18

    Stampy's use of hashing to accommodate high sequence variability allows researchers to study populations with significant genetic differences, making it invaluable for evolutionary biology and conservation genetics.

    “Stampy's use of hashing to accommodate high sequence variability allows researchers to study populations with significant genetic differences, making it invaluable for evolutionary biology and conservation genetics [55];”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [55] Capblancq, 2020, Whole-exome sequencing reveals a long-term decline in effective population size of red spruce (Picea rubens), Evol. Appl. source

      The Materials & Methods section (Sequence alignment and genotype likelihood estimation; page not provided) confirms that the authors tested Stampy as a read aligner in a red-spruce population-genetics study. It does not describe Stampy using hashing to accommodate high sequence variability or establish that it is invaluable; for their data, mapping quality was similar to BWA, but BWA was much faster and was preferred. (LLM, conf=0.84)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 3.1. Performance Characteristics · p. 18

    The performance of whole-genome alignment (WGA) algorithms is often evaluated based on their speed, memory usage, scalability, and accuracy.

    “The performance of whole-genome alignment (WGA) algorithms is often evaluated based on their speed, memory usage, scalability, and accuracy [44].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [44] Li, 2018, Minimap2: Pairwise alignment for nucleotide sequences, Bioinformatics source

      Section 3.1 (Aligning long genomic reads) evaluates aligners by mapping accuracy, runtime, and peak memory use. Section 3.4 (Aligning long-read assemblies) also compares alignment speed and the precision of resulting variant calls. The copy does not establish scalability as an evaluation criterion, or show that all four criteria are often used to evaluate whole-genome alignment algorithms generally. (LLM, conf=0.84)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    SOAP uses a straightforward hashing strategy to align short reads against a reference genome.

    “SOAP (short oligonucleotide alignment program) uses a straightforward hashing strategy to align short reads against a reference genome [51].”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [51] Li, 2008, SOAP: Short oligonucleotide alignment program, Bioinformatics source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § Steps and Key Points: · p. 16

    GraphAligner identifies seed matches between the read and subsequences in the graph, which are typically exact matches used as anchor points.

    “The algorithm begins with identifying seed matches between the read and subsequences in the graph. Seeds are typically exact matches that are used as anchor points for more detailed alignment;”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [50] Rautiainen, M., and Marschall, T. (2020). GraphAligner: Rapid and versatile sequence-to-graph alignment. Genome Biol., 21. source
  • May combine two claims.

    Premisecitation
    § 4. Recent Advancements in WGA Algorithms · p. 19

    Tools like LASTZ and MULTIZ have been designed to tackle the challenges of aligning divergent genomes, enabling the alignment of divergent genomes.

    “However, tools like LASTZ and MULTIZ have been designed to tackle these challenges, enabling the alignment of divergent genomes [25,69].”
    Quote in the paperNot a substantial claim2 of 2 sources checked
    • cites [25] Chatzou, 2016, Multiple sequence alignment modeling: Methods and applications, Brief. Bioinform. source

      The ‘Multiply aligning non-transcribed sequences’ section identifies poor conservation and genome rearrangements as alignment challenges, and ‘Multiple genome alignments’ describes methods for addressing rearrangements. Our copy does not identify LASTZ or MULTIZ or say that those tools enable alignment of divergent genomes, so the tool-specific claim is unsupported. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
    • cites [69] Wu, 2022, A multiple alignment workflow shows the effect of repeat masking and parameter tuning on alignment in plants, Plant Genome source

      The Introduction identifies LASTZ as a pairwise genome-alignment tool, and Methods (Evaluation of alignments; page unavailable) says the interspecies-alignment pipeline Cactus relies on LASTZ. Features and implementation of msa_pipeline links to a multiz repository for its multiple-alignment program, ROAST, but the paper does not establish that MULTIZ itself was designed to align divergent genomes. Its explicit claim of suitability for diverged interspecies genomes concerns LAST, not LASTZ. (LLM, conf=0.82)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingcitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 7

    The multiple sequence alignment algorithm can perform an alignment of 67,200 strains, all longer than 10,000 bps, in 9 minutes.

    “This algorithm can perform an alignment of 67,200 strains, all longer than 10,000 bps, in 9 min”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [23] Su, 2017, Multiple sequence alignment based on a suffix tree and center-star strategy: A linear method for multiple nucleotide sequence alignment on spark parallel framework, J. Comput. Biol. source
  • May combine two claims.

    Findingown data
    § 5.3. Analysis of C. elegans and Baker's Yeast Genomes · p. 22

    Sibeliaz achieved only 12% coverage in conserved regions between C. elegans and baker's yeast, identifying 21,816 distinct blocks.

    “Sibeliaz revealed only 12% coverage in conserved regions between C. elegans and baker's yeast, identifying 21,816 distinct blocks.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingnone given
    § 5.1. Analyses of Human Genomes · p. 20

    Progressive Cactus encountered challenges in achieving the anticipated alignments across whole human genomes, demonstrating successful alignment only for chromosomes.

    “Progressive Cactus encountered challenges in achieving the anticipated alignments across whole human genomes, demonstrating successful alignment only for chromosomes.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data
    § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 21

    The analysis indicated that the human and mouse genomes shared a substantial number of junctions, highlighting common genomic features and evolutionary conservation between the two species.

    “The analysis indicated that the human and mouse genomes shared a substantial number of junctions, highlighting common genomic features and evolutionary conservation between the two species.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingnone given
    § 5.1. Analyses of Human Genomes · p. 20

    Minimap2 showed a 100% mapping rate, aligning the human genomes completely.

    “Mirroring MUMmer4 in effectiveness, Minimap2 showed a 100% mapping rate, aligning the human genomes completely.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Findingnone given
    § 5.1. Analyses of Human Genomes · p. 20

    MUMmer4 demonstrated a remarkable ability to detect near-identical sequences in human genomes, reporting a similarity of almost 100%.

    “MUMmer4 demonstrated a remarkable ability to detect near-identical sequences in human genomes, reporting a similarity of almost 100%.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingreasoning
    § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 21

    The coverage level of 15% suggested that a considerable portion of the genomes aligned with each other, indicating a substantial level of evolutionary conservation and shared ancestry between humans and mice.

    “The coverage level of 15% suggested that a considerable portion of the genomes aligned with each other, indicating a substantial level of evolutionary conservation and shared ancestry between humans and mice.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingnone given
    § 5.5. Methodological Insights 5.5. Methodological Insights · p. 23

    GraphAligner, Progressive Cactus, and Dialign2 failed to achieve human vs. human whole-genome alignment.

    “On the other hand, GraphAligner, Progressive Cactus, and Dialign2 failed to achieve human vs. human whole-genome alignment.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingnone given
    § 5.1. Analyses of Human Genomes · p. 20

    The alignment process using GraphAligner failed, resulting in an empty output GAM file.

    “The alignment process using GraphAligner failed, resulting in an empty output GAM file.”
    • Also stated in: § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 22 · plain
      “GraphAligner: the alignment process using GraphAligner failed, resulting in an empty output GAM file;”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data
    § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 21

    MUMmer4 failed to proceed in aligning human and mouse genomes due to an error related to the construction of the suffix tree, indicating that the input sequence length exceeded the maximum allowable limit.

    “During the execution of the 'nucmer' command, we encountered an error related to the construction of the suffix tree, indicating that the input sequence length exceeded the maximum allowable limit. As a result, the alignment process failed to proceed, preventing the comparison between the human and mouse genomes using MUMmer;”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingreasoning
    § 5.1. Analyses of Human Genomes · p. 20

    Sibeliaz reported a much lower similarity percentage for human genomes.

    “Sibeliaz presented a different perspective, reporting a much lower similarity percentage.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationnone given
    § 2.1. Suffix Tree-Based Alignment Methods such as Ukkonen's algorithm and McCreight's algorithm [16]. While many operations on · p. 3

    Suffix tree-based methods are not widely used because of their high cost of construction.

    “Despite the existence of some bioinformatics applications, such as MUMmer, to efficiently evaluate queries on biological sequence data, suffix tree-based are not widely used because of their high cost of construction.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation
    § 1. Introduction · p. 2

    Tools such as BOWTIE2 and BWA have been optimized for short reads, excelling in processing large volumes of data and pinpointing small-scale genetic variations with high accuracy.

    “Tools such as BOWTIE2 and BWA have been optimized for short reads, excelling in processing large volumes of data and pinpointing small-scale genetic variations with high accuracy [6].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [6] Medina-Medina, N., Broka, A., Lacey, S., Lin, H., Klings, E., Baldwin, C., Steinberg, M., and Sebastiani, P. (2012, January 28–30). Comparing Bowtie and BWA to align short reads from a RNA-Seq experiment. Proceedings of the 6th International Conference on Practical Applications of Computational Biology & Bioinformatics, Salamanca, Spain. source
  • May combine two claims.

    Premisecitation
    § 2.1.2. Other Sequence Comparison Approaches Based on the Suffix Tree Method · p. 7

    The Lwords algorithm performs well when there are significant repetitions in the input data, but it can be ineffective for data with minimal redundancy.

    “It performs well when there are significant repetitions in the input data; however, it can be ineffective for data with minimal redundancy [22].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [22] Navarro, 2007, Compressed full-text indexes, ACM Comput. Surv. (CSUR) source
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given
    § 2.3.2. Mugsy 2.3.2. Mugsy · p. 14

    Mugsy's complexity is O(n^3), where n is the length of the input sequences.

    “Muggsy's complexity is O ( n 3 ), where nn is the length of the input sequences.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisenone given
    § 2.2.1. Lagan · p. 8

    The Lagan algorithm's complexity is O(n^3), where n is the length of the input sequences.

    “The Lagan algorithm's complexity is O ( n 3 ), where n is the length of the input sequences.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning
    § MUMmer 4.0 MUMmer 4.0 · p. 5

    MUMmer 3.0 has limitations and fails to perform whole-genome alignments with large genomic data.

    “With large genomic data, MUMmer 3.0 has limitations and fails to perform wholegenome alignments.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning
    § 2.2. Anchor-Based Methods · p. 7

    Anchor-based methods may reduce the complexity of aligning large datasets and improve the scalability of the alignment algorithm.

    “Overall, they may reduce the complexity of aligning large datasets and improve the scalability of the alignment algorithm.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisenone given
    § 2.2.4. LASTZ 2.2.4. LASTZ · p. 11

    LASTZ is known for its speed and sensitivity, making it suitable for aligning both closely related and distantly related sequences, and it supports both global and local alignment modes.

    “LASTZ is known for its speed and sensitivity, making it suitable for aligning both closely related and distantly related sequences. It supports both global and local alignment modes, enabling users to align entire sequences (global) or identify regions of similarity (local), handling large genomes efficiently due to its memory-efficient indexing and alignment algorithms.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationreasoning
    § 2.2. Anchor-Based Methods · p. 7

    Selecting appropriate anchor sequences is crucial for the success of anchor-based methods; anchor sequences cannot be too divergent or unrepresentative of a given dataset, otherwise they may lead to suboptimal alignments and poor performance.

    “However, selecting appropriate anchor sequences is crucial for the success of anchor-based methods, considering that they cannot be too divergent or unrepresentative of a given dataset; otherwise, they may lead to suboptimal alignments and poor performance in cases where the anchor sequences do not adequately capture the diversity or complexity of the input dataset.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    BLAST employs hashing to rapidly find regions of local similarity, facilitating analyses from gene identification to comparative genomics.

    “BLAST employs hashing to rapidly find regions of local similarity, facilitating a broad range of analyses from gene identification to comparative genomics;”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [34] Tatusova, 1999, BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequences, FEMS Microbiol. Lett. source
  • Classified as probably not a substantial claim.

    Interpretationown data
    § 5.1. Analyses of Human Genomes · p. 20

    The outcome that Dialign2 encountered limitations underscores the necessity of considering genomic data scale when selecting analytical tools, particularly for large and complex genomes.

    “This outcome underscores the necessity of considering genomic data scale when selecting analytical tools, particularly for large and complex genomes;”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 2.4.1. Tools Utilizing Hashing Techniques · p. 17

    BLAST is a widely-used algorithm for comparing an inquiry sequence against a database or reference sequence.

    “The aasic local alignment search tool (BLAST) is a widely-used algorithm for comparing an inquiry sequence against a database or reference sequence [34].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [34] Tatusova, 1999, BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequences, FEMS Microbiol. Lett. source
  • Probably not a substantial claim: may not pass S2 (checkable).

    Interpretationreasoning
    § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 22

    The difficulties encountered in aligning large genomes underscore the importance of refining alignment methodologies to effectively handle such complex datasets.

    “This outcome mirrored the difficulties encountered in aligning large genomes and underscored the importance of refining alignment methodologies to effectively handle such complex datasets.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing).

    Premisecitation
    § 6.2. Biological Relevance · p. 24

    Understanding the biological significance of alignment results requires complex bioinformatics analyses and a wide array of skills and expertise.

    “This often involves complex bioinformatics analyses, requiring a wide array of skills and expertise [81].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [81] Girisha, M.N., Badiger, V.P., and Pattar, S. (2022). A comprehensive review of global alignment of multiple biological networks: Background, applications and open issues. Netw. Model. Anal. Health Inform. Bioinform., 11. source
  • Classified as probably not a substantial claim.

    Interpretationreasoning
    § 3.2. Methodological Underpinnings · p. 19

    The algorithmic aspects of WGA algorithms, from their performance characteristics to their methodological underpinnings, are key factors influencing their suitability for different research applications.

    “In summary, the algorithmic aspects of WGA algorithms, from their performance characteristics to their methodological underpinnings, are key factors influencing their suitability for different research applications.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning
    § 4. Recent Advancements in WGA Algorithms · p. 20

    The integration of WGA algorithms with other bioinformatics tools simplifies the analysis process and enhances the utility of WGA algorithms in research.

    “This not only simplifies the analysis process but also enhances the utility of WGAalgorithms in research.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisecitation
    § 2.4.2. Efficiency and Applications · p. 18

    BLAST's hashing-based search mechanism is efficient in identifying homologous sequences across species, aiding in the annotation of novel genomes and the discovery of evolutionary conserved regions.

    “BLAST's hashing-based search mechanism is efficient in identifying homologous sequences across species, aiding in the annotation of novel genomes and the discovery of evolutionary conserved regions [56].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [56] Kuznetsov, A., and Bollin, C.J. (2021). NCBI genome workbench: Desktop software for comparative genomics, visualization, and GenBank data submission. Mult. Seq. Alignment Methods Protoc., 261–295. source
  • May combine two claims.

    Interpretationreasoning
    § 5.1. Analyses of Human Genomes · p. 20

    MUMmer4 is particularly efficient at aligning genomes with minimal genetic variations, making it an ideal tool for studies where the genomes are closely related.

    “This high similarity index indicates that MUMmer4 is particularly efficient at aligning genomes with minimal genetic variations, making it an ideal tool for studies where the genomes are closely related;”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § 3.1. Performance Characteristics · p. 18

    Memory usage determines the size of genomes or datasets that the algorithm can handle at once.

    “Memory usage determines the size of genomes or datasets that the algorithm can handle at once [45].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [45] Dewey, C.N. (2008). Aligning multiple whole genomes with Mercator and MAVID. Comp. Genom., 221–235. source
  • May combine two claims.

    Interpretationown data
    § 5.2. Analysis of Human and Mouse Genomes 5.2. Analysis of Human and Mouse Genomes · p. 22

    The high mapping rate of 98.45% indicated a close evolutionary relationship between the human and mouse genomes, facilitating robust alignment of sequencing reads between these species.

    “The high mapping rate of 98.45% indicated a close evolutionary relationship between the human and mouse genomes, facilitating robust alignment of sequencing reads between these species.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationreasoning
    § 5.1. Analyses of Human Genomes · p. 20

    Sibeliaz's methodology, which focuses on k-mer pattern analysis, allows it to uncover subtle variations that direct sequence comparison methods might miss.

    “Sibeliaz's methodology, which focuses on k-mer pattern analysis, allows it to uncover subtle variations that direct sequence comparison methods might miss.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning
    § 5.1. Analyses of Human Genomes · p. 20

    Minimap2 demonstrated additional capabilities in managing complex mapping situations, indicated by the presence of secondary and supplementary alignments, thus offering a broader scope in genomic analysis.

    “It demonstrated additional capabilities in managing complex mapping situations, indicated by the presence of secondary and supplementary alignments, thus offering a broader scope in genomic analysis;”
    Quote in the paperNot a substantial claim
85 of 85
  • The authors state this as an assumption.

    To better align two given genomes, MUMmer assumes that the genomes are closely homologous.

    “To better align the two given genomes, it is assumed that they are closely homologous.”
  • The authors state this as an assumption.

    The Lagan algorithm assumes that the two sequences being aligned are relatively close.

    “The Lagan algorithm also assumes that the two sequences are relatively close.”
2 of 2

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Deep Align example cites process-anomaly correction

    Minor

    The text presents Deep Align as improving sequence-alignment accuracy, whereas its cited reference identifies DeepAlign as a process-anomaly correction method.

  • Lwords is both alignment-free and classified as an aligner

    Minor

    Table 2 classifies the suffix-tree-and-Lword method as global multiple-genome alignment, while the text explicitly describes Lwords as alignment-free.

  • Multi-Lagan discussion points to a MUMmer figure

    Minor

    The Multi-Lagan procedure points to Figure 4 for its multiple-alignment process, but Figure 4 is labeled as MUMmer pseudo-code.

  • MUMmer procedure lists a fifth step

    Minor

    The procedure is introduced as having four main steps, but its numbered list includes step (v).

  • PlusV citation identifies DIALIGN 2

    Minor

    The text cites reference 12 for PlusV, but the paper's reference 12 is titled as a DIALIGN 2 paper.

  • MAGOT citation identifies a genome-alignment paper

    Minor

    The text cites reference 13 for MAGOT, but reference 13 is titled "Fast algorithms for large-scale genome alignment and comparison," not MAGOT.

  • BLASTZ discussion points to a Lagan figure

    Minor

    The BLASTZ seed-extension discussion cites Figure 6, whose caption identifies it as a Lagan alignment figure.

  • Four method categories are called three

    Minor

    The classification says there are three categories but immediately names four.

8 of 8

Cites

Flagged first, then by citations

Research works printed but not linked: 2

  1. Saada, B., and Zhang, J. (2015, January 21–23). DNA sequences compression algorithm based on extended-ASCII representation. Proceedings of the World Congress on Engineering and Computer Science, San Francisco, CA, USA.
  2. Löytynoja, A. (2012). Volutionary Genomics: Statistical and Computational Methods, Volume 1, Springer.

Cited by

Sorted by citations

Authors
Saada, B., Zhang, T., Siga, E., Zhang, J., & Magalhães Muniz, M. M.
Affiliations
  • University of Guelph (CA)
  • Chongqing Jiaotong University (CN)
  • University of Jinan (CN)
  • Animal Biosciences Department, University of Guelph, Guelph, ON N1G 2W1, Canada
Corresponding author
  • Saada, Bacem
  • Zhang, Tianchi
Venue
Applied Sciences
Publisher
MDPI AG
Published
2024-06-03
Volume
14
Issue
11
Pages
4837
ISSN
2076-3417 (ISSN-L)
OpenAlex
W4399288972
Cited by
15
References
89
Citations by year
2026: 5 · 2025: 7 · 2024: 3
FWCI
2.05
Type
journal article
Language
en
Open access
Locations
  • Applied Sciences (publishedVersion, cc-by)
  • Preprints.org (acceptedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
Funders
  • National Natural Science Foundation of China (52001039, ZR2019LZH005, 52171310, 2021JCJQ-SYSJJ-LB06903)
  • Shandong Natural Science Foundation in China (52001039, ZR2019LZH005, 52171310, 2021JCJQ-SYSJJ-LB06903)
  • Science and Technology on Underwater Vehicle Technology Laboratory (52001039, ZR2019LZH005, 52171310, 2021JCJQ-SYSJJ-LB06903)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Physical Sciences › Computer Science › Artificial Intelligence › Algorithms and Data Compression
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Genome Rearrangement Algorithms
Keywords
whole-genome alignment, comparative genomics, genetic variation detection

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-11-02.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-11-02.

Cited sources are checked by gpt-6-sol.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review