cath-resolve-hits: a new tool that resolves domain matches suspiciously quickly

Area of Science:

• Bioinformatics
• Computational Biology
• Structural Bioinformatics

Background:

• Assigning protein domain matches to query sequences is crucial in bioinformatics.
• Identifying optimal subsets of non-overlapping domain matches is challenging, especially with discontinuous domains.
• Existing tools struggle with large datasets, demanding excessive computational resources.

Purpose of the Study:

• To introduce cath-resolve-hits (CRH), a novel computational tool for efficient protein domain match assignment.
• To address the limitations of existing methods in handling large-scale bioinformatics datasets and complex domain structures.

Main Methods:

• Development of a dynamic-programming algorithm implemented in open-source C++.
• Benchmarking CRH against existing algorithms to evaluate performance.
• Utilizing multiple input formats and providing versatile output options (plain text, JSON, HTML).

Main Results:

• CRH processes large datasets rapidly, achieving speeds of up to ~1 million hits per second.
• The tool operates with reasonable memory requirements, making it suitable for extensive analyses.
• CRH demonstrates comparable or improved accuracy over existing algorithms, with significantly enhanced CPU and memory performance.

Conclusions:

• CRH offers a highly efficient and scalable solution for protein domain assignment in bioinformatics.
• The tool's performance improvements make it valuable for analyzing large and complex biological datasets.
• CRH is readily available, promoting its adoption and further development in the research community.