Journal of Modern Mathematics Frontier Volume 2 Issue 1, March 2013
proteins with 181870 interactions between them. These interactions didn’t include self-loops, but the networks contained more than one connected components. Results and Discussion For application of the clustering algorithms HSA_Unified Interactome networks 900 (see
www.sjmmf.org
"Methods") was selected. The main isolated component contains 17208 vertices (118453 edges) correspondingly. The most of such brunches are single points, so this procedure significantly decreases amount of vertices (13808) without significant change of edges number (115053). The graph is relatively dense; and vertices strength distribution is shown in Fig. 2.
FIG. 1 ALGORITHM SCHEME ARROWS SHOW TO RECURSIVE BISECTION. "YES" – MEANS THAT THE OBTAINED CLUSTER IS SATISFIED TO REQUIRED CRITERION; "NO"- MEANS THAT THE GRAPH IS TOO SMALL, AND LOCAL SEARCH IN THIS DIRECTION IS FINISHED
21