Table 1 Algorithm of SAP search
SAP_search(sm, γ): | |
|---|---|
1. Graph construction. | • Remove edges having a weight of 1. |
2. Graph reduction: | • Remove edges for which the strength metric is lower than sm. |
• Decompose the graph into its connected components. | |
3. For each connected components, cluster_search(γ). | |
4. Return the new graph. |