A Panoramic Network of Proteinases with Various Resolutions
Te-Lun Mai1*, Geng-Ming Hu1, Chi-Ming Chen1
1Department of Physics, National Taiwan Normal University, Taipei, Taiwan
* presenting author:Te-Lun Mai, email:tlmai@ntnu.edu.tw
Proteinases play a crucial role in many regulation such as activation of membrane-tethered transcription factors, maturation of a bacterial translocation channel, and secretion of growth factors. We proposed an integrated clustering approach, using minimum span clustering [1] and minimum spanning tree [2] algorithms, to examine and visualize the sequence-structure-function relationship of proteins. Such a clustering approach for complex networks provides a panoramic view of isofunctional groups of diverse superfamilies, is useful in predicting the structure and function of newly determined protein sequences, and can explore possible examples of evolution at high level resolution in the network.

[1] Chang, Y.F. and Chen, C.M. Classification and Visualization of the Social Science Network by the Minimum Span Clustering Method. J. Am. Soc. Inf. Sci. Technol. 2011; 62(12):2404-2413.
[2] Kruskal, J.B. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical society 1956; 7(1):48-50.

Keywords: Protein Similarity Networks, Minimum Span Clustering, Minimum Spanning Tree