Hierarchical Modularization Of Biochemical Pathways Using Fuzzy-C Means Clustering

• Published in: IEEE transactions on cybernetics 2014-08, Vol.44 (8), p.1473-1484
• Main Authors: de Luis Balaguer, Maria A., Williams, Cranos M.
• Format: Article
• Language: English
• Subjects: Algorithms; Biochemistry; Biological system modeling; Cluster Analysis; Clustering algorithms; Computation; Control systems; Dynamical systems; Dynamics; functional analysis; Fuzzy Logic; fuzzy systems; Heuristic algorithms; Hierarchies; Humans; MAP Kinase Signaling System; Mathematical model; Mathematical models; Matrix converters; Metabolic Networks and Pathways; Models, Biological; Pathways; Photosynthesis; Reproducibility of Results; Signal transduction; Spatio-Temporal Analysis; systems biology; Systems Biology - methods; time series analysis; Trajectory; Vectors
• ISSN: 2168-2267; 2168-2275
• DOI: 10.1109/TCYB.2013.2286679

Biological systems that are representative of regulatory, metabolic, or signaling pathways can be highly complex. Mathematical models that describe such systems inherit this complexity. As a result, these models can often fail to provide a path toward the intuitive comprehension of these systems. More coarse information that allows a perceptive insight of the system is sometimes needed in combination with the model to understand control hierarchies or lower level functional relationships. In this paper, we present a method to identify relationships between components of dynamic models of biochemical pathways that reside in different functional groups. We find primary relationships and secondary relationships. The secondary relationships reveal connections that are present in the system, which current techniques that only identify primary relationships are unable to show. We also identify how relationships between components dynamically change over time. This results in a method that provides the hierarchy of the relationships among components, which can help us to understand the low level functional structure of the system and to elucidate potential hierarchical control. As a proof of concept, we apply the algorithm to the epidermal growth factor signal transduction pathway, and to the C3 photosynthesis pathway. We identify primary relationships among components that are in agreement with previous computational decomposition studies, and identify secondary relationships that uncover connections among components that current computational approaches were unable to reveal.