Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
DivideCluster
| Input: Root r, maximum p-value of interest maxPvalue |
| Output: A set of subsets of vertices of the subtree rooted at r that form significant clusters |
| if p-value(r)> maxPvalue then |
| return ϕ |
| else |
| if p-value(r) < p-value(leftChild(r)) and p-value(r) < p-value(leftChild(r)) then |
| return {V (r)} % where V(r) is the set of vertices in the subtree rooted at r. |
| else |
| return DivideCluster(leftChild(r), maxPvalue) ∪ DivideCluster(rightChild(r), maxPvalue) |
| end if |
| end if |
