ClusterBuilderBuildClusters Method |
Name | Description | |
---|---|---|
BuildClusters(ListMatchExtension) |
Get the Cluster from given inputs of matches.
Steps are as follows:
1. Sort MUMs based on query sequence start.
2. Removing overlapping MUMs (in both sequences) and MUMs with same
diagonal offset (usually adjacent)
3. Check for separation between two MUMs
4. Check the diagonal separation
5. If MUMs passes above conditions merge them in one cluster.
6. Sort MUMs using cluster id
7. Process clusters (Joining clusters) | |
BuildClusters(ListMatchExtension, Boolean) |
Get the Cluster from given inputs of matches.
Steps are as follows:
1. Sort MUMs based on query sequence start (if sortedByQuerySequenceIndex is false)
2. Removing overlapping MUMs (in both sequences) and MUMs with same
diagonal offset (usually adjacent)
3. Check for separation between two MUMs
4. Check the diagonal separation
5. If MUMs passes above conditions merge them in one cluster.
6. Sort MUMs using cluster id
7. Process clusters (Joining clusters) |