{
  "abstract": "The identification of homologous gene families across multiple genomes is a central task in bacterial pangenomics traditionally requiring computationally demanding all-against-all comparisons. PanDelos addresses this challenge with an alignment-free and parameter-free approach based on k-mer profiles, combining high speed, ease of use, and competitive accuracy with state-of-the-art methods. However, the increasing availability of genomic data requires tools that can scale efficiently to larger datasets. To address this need, we present PanDelos-plus, a fully parallel, gene-centric redesign of PanDelos. The algorithm parallelizes the most computationally intensive phases (Best Hit detection and Bidirectional Best Hit extraction) through data decomposition and a thread pool strategy, while employing lightweight data structures to reduce memory usage. Benchmarks on synthetic datasets show that PanDelos-plus achieves up to 14x faster execution and reduces memory usage by up to 96%, while maintaining consistency with the original algorithm. These improvements allow the PanDelos methodology to be applied to population-scale comparative genomics, thus enabling more precise characterisation of pangenome structure and dynamics. PanDelos-plus is available at github.com/synbionics/PanDelos-plus. Author summary: The identification of homologous gene families across multiple genomes requires computationally demanding all-against-all comparisons. Recent solutions based on k-mer profiles have shown that competitive accuracy can be achieved with state-of-the-art methods, while being faster and easier to use. Among these, PanDelos stands out for its alignment-free and parameter-free approach, combining high speed and ease of use. However, the increasing availability of genomic data requires tools that can scale efficiently to larger datasets. To address this need, we developed PanDelos-plus, a fully parallel, gene-centric redesign of PanDelos. This new version of the algorithm parallelizes the most computationally intensive phases through data decomposition and a thread pool strategy, while employing lightweight data structures to reduce memory usage. Benchmarks show that PanDelos-plus outperforms the original version in terms of speed and memory usage. These improvements allow substantially larger bacterial genome collections to be analyzed on standard multicore workstations, lowering computational barriers and facilitating scalable alignment-free gene-focused prokaryotic pangenome reconstruction.",
  "abstract_shown": true,
  "affiliations": [
    "Department of Mathematical, Physical and Computer Sciences, University of Parma, Parma, Italy"
  ],
  "article_type": "Research Article",
  "arxiv": null,
  "author_total": 3,
  "authors": [
    {
      "affs": [
        0
      ],
      "name": "Simone Colli"
    },
    {
      "name": "Emiliano Maresi"
    },
    {
      "name": "Vincenzo Bonnici"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/71pn5wnyx6kwk.bib",
  "cited_by": 0,
  "doi": "10.1371/journal.pcbi.1014724",
  "fulltext_url": "https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1014724",
  "id": "71pn5wnyx6kwk",
  "issns": [
    "1553-7358"
  ],
  "landing_url": "https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1014724",
  "language": null,
  "licence": "CC-BY-4.0",
  "licence_label": "CC BY 4.0",
  "licence_source": "journal",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "openalex",
      "1312|Genomics and Phylogenetic Studies"
    ],
    [
      "plos",
      "/Biology and life sciences/Computational biology/Genome analysis"
    ],
    [
      "plos",
      "/Biology and life sciences/Genetics/Genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Genetics/Genomics/Animal genomics/Fish genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Genetics/Genomics/Genome analysis"
    ],
    [
      "plos",
      "/Biology and life sciences/Genetics/Genomics/Microbial genomics/Bacterial genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Genetics/Microbial genetics/Bacterial genetics/Bacterial genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Microbiology/Bacteriology/Bacterial genetics/Bacterial genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Microbiology/Medical microbiology/Microbial pathogens/Bacterial pathogens/Escherichia coli"
    ],
    [
      "plos",
      "/Biology and life sciences/Microbiology/Medical microbiology/Microbial pathogens/Bacterial pathogens/Salmonella/Salmonella enterica"
    ],
    [
      "plos",
      "/Biology and life sciences/Microbiology/Microbial genomics/Bacterial genomics"
    ],
    [
      "plos",
      "/Biology and life sciences/Organisms/Bacteria/Enterobacteriaceae/Escherichia/Escherichia coli"
    ],
    [
      "plos",
      "/Biology and life sciences/Organisms/Bacteria/Enterobacteriaceae/Salmonella/Salmonella enterica"
    ],
    [
      "plos",
      "/Biology and life sciences/Organisms/Bacteria/Gut bacteria/Escherichia/Escherichia coli"
    ],
    [
      "plos",
      "/Biology and life sciences/Organisms/Bacteria/Mollicutes/Mycoplasma"
    ],
    [
      "plos",
      "/Medicine and health sciences/Medical conditions/Infectious diseases/Bacterial diseases/Salmonella/Salmonella enterica"
    ],
    [
      "plos",
      "/Medicine and health sciences/Pathology and laboratory medicine/Pathogens/Microbial pathogens/Bacterial pathogens/Escherichia coli"
    ],
    [
      "plos",
      "/Medicine and health sciences/Pathology and laboratory medicine/Pathogens/Microbial pathogens/Bacterial pathogens/Salmonella/Salmonella enterica"
    ],
    [
      "plos",
      "/Physical sciences/Mathematics/Applied mathematics/Algorithms"
    ],
    [
      "plos",
      "/Research and analysis methods/Animal studies/Experimental organism systems/Model organisms/Escherichia coli"
    ],
    [
      "plos",
      "/Research and analysis methods/Animal studies/Experimental organism systems/Prokaryotic models/Escherichia coli"
    ],
    [
      "plos",
      "/Research and analysis methods/Model organisms/Escherichia coli"
    ],
    [
      "plos",
      "/Research and analysis methods/Simulation and modeling/Algorithms"
    ]
  ],
  "openalex": "W7213461256",
  "pdf_url": "https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1014724&type=printable",
  "pmcid": null,
  "pmid": null,
  "published": "2026-09-17",
  "publisher": "Public Library of Science",
  "ris": "https://research.draconitic.com/paper/71pn5wnyx6kwk.ris",
  "sources": [
    {
      "first_seen": "2026-10-30T12:17:49Z",
      "native_id": "10.1371/journal.pcbi.1014724",
      "source": "plos",
      "url": "https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1014724"
    }
  ],
  "subjects": [
    {
      "field": "biology",
      "origin": "plos:genomics",
      "subfield": "genetics-genomics"
    },
    {
      "field": "biology",
      "origin": "plos:microbiology",
      "subfield": "microbiology"
    }
  ],
  "title": "PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis",
  "title_text": "PanDelos-plus: A parallel algorithm for computing sequence homology in pangenomic analysis",
  "type": "peer-reviewed",
  "updated_at": "2026-10-30T12:17:49Z",
  "url": "https://research.draconitic.com/paper/71pn5wnyx6kwk",
  "venue": "PLOS Computational Biology",
  "versions": []
}