abstract |
A computational method and system for predicting the hybridization potential for two polymers. A probe/target interaction matrix is prepared to contain indications of all possible probe/target subunit interaction stabilities. The probe/target interaction matrix is analyzed to create a list of possible single-fragment hybridizations. A graph is then generated with vertices representing fragments, and edges representing possible loops in one or both of the probe and target sequences that allow the pair of fragments interconnected by the edge to coexist within a multi-fragment cross-hybridization. Finally, the graph is analyzed to construct a list of all possible single-fragment and multi-fragment cross-hybridizations possible between the probe molecule and the target molecule. The different hybridizations are scored and sorted by score. |