|
STM algorithm |
Algorithm 1: STM(G)
|
|
1: V: set of nodes in Graph G
|
2: F(c): Transduction behavior function
|
3: S(v, w): arrived signal from node v to node w
|
4: C: the list of final clusters
|
5: PreClusters: the list of preliminary clusters
|
6: for each node pair(v, w) v, w ∈ V, v ≠ w do
|
7: distance(v, w) ← the shortest path length from node v to node w
|
8: set parameter c in function as F(c) as distance(v, w)
|
9: signal(v, w) ← 
|
10: end for
|
11: for each node v ∈ V do
|
12: v. representative ← select the best scored node w for node v
|
13: if cluster_w == null then
|
14: make cluster_w
|
15: cluster_w.add(v)
|
16: PreClusters.add(cluster_w)
|
17: else
|
18: cluster_w.add(v)
|
19: end if
|
20: end for
|
21: C ← Merge(PreClusters)
|
|
Hwang et al. Algorithms for Molecular Biology 2006 1:24 doi:10.1186/1748-7188-1-24
|