Nucleic Acid Sequencing Algorithm Using Mutated Reads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current nucleic acid sequencing methods face challenges in accurately determining sequences, especially for molecules with repeat regions and resolving structural variants in diploid and polyploid organisms, as they often generate short sequence reads that are difficult to assemble and may introduce artefacts through mutation processes.

Innovation Solution

A method involving a pair of samples where non-mutated and mutated sequence reads are generated to assemble a sequence for a target template nucleic acid molecule, using information from mutated reads to correct assembly and control the number of template molecules, thereby improving accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If short sequence reads are generated using next generation sequencing techniques, then sequencing coverage is improved, but assembly accuracy deteriorates due to difficulty in resolving repeat regions and structural variants

Engineering Contradiction:
Improvesequencing coverageVSAvoidassembly accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by introducing mutations into target template nucleic acid molecules before sequencing. This pre-mutation step creates distinctive mutation patterns that serve as markers, enabling accurate assembly of short sequence reads even in repeat regions. The mutations are introduced in advance so that when sequence reads are assembled, the mutation patterns provide information about the original template structure, resolving ambiguities in repeat regions and structural variants.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses mutation patterns as an intermediary to bridge the gap between short sequence reads and accurate assembly. The introduced mutations act as mediators that carry information about the original template structure through the sequencing and assembly process. By analyzing these intermediary mutation patterns, the system can accurately reconstruct sequences even when direct assembly of short reads would be ambiguous.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If SAM techniques are used to introduce mutations and assemble sequences, then assembly accuracy is improved, but processing complexity and time increase due to complicated consensus sequence creation

Engineering Contradiction:
Improveassembly accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and utilizes only the essential mutation pattern information needed for assembly, rather than processing all sequence data through complex consensus algorithms. By focusing specifically on the introduced mutations as markers, the method simplifies the assembly process while maintaining accuracy. The mutation patterns are extracted as key features that directly inform assembly decisions without requiring full consensus sequence creation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the approach from traditional consensus sequence creation to mutation pattern analysis. Instead of processing sequence data through complex consensus algorithms that compare all reads at each position, the method transforms the problem into analyzing predefined mutation patterns. This parameter change from sequence alignment to mutation pattern matching reduces computational complexity while preserving assembly accuracy.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If multiple target template nucleic acid molecules are sequenced simultaneously, then productivity is improved, but sequence differentiation becomes difficult in repeat regions

Engineering Contradiction:
Improvesequencing throughputVSAvoidsequence differentiation
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies local quality by introducing specific mutations at particular locations in target template nucleic acid molecules. These localized mutations create distinctive mutation patterns that serve as unique identifiers for each template molecule. When multiple molecules are sequenced simultaneously, these local mutation markers enable differentiation between templates even in repeat regions, as each template carries its specific mutation signature at defined positions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses preliminary action by pre-introducing mutations into target templates before pooling and sequencing multiple molecules together. This advance mutation step ensures that even when molecules are processed simultaneously, each retains its unique mutation pattern. The preliminary mutation introduces distinguishing features that persist through the multiplexed sequencing process, enabling accurate differentiation and assembly of sequences from multiple templates.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3950958B1Sequencing algorithm
Publication Date: 2023.10.04 ILLUMINA SINGAPORE PTE LTD
  • EP3950958B1 patent drawingFigure 1A~1B
  • EP3950958B1 patent drawingFigure 1C
  • EP3950958B1 patent drawingFigure 2

AI summary

The invention relates to a method for determining a sequence of at least one target template nucleic acid molecule using non-mutated sequence reads and mutated sequence reads. The invention also relates to a method for determining a sequence of at least one target template nucleic acid molecule in a sample involving controlling or normalising the number of target template nucleic acid molecules in the sample. The invention also relates to a computer programme adapted to perform the method, a computer readable medium comprising the computer programme, and computer implemented methods.