Title :
Hierarchical Modularization Of Biochemical Pathways Using Fuzzy-C Means Clustering
Author :
de Luis Balaguer, Maria A. ; Williams, Cranos M.
Author_Institution :
Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
Abstract :
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.
Keywords :
biology; fuzzy set theory; mathematical analysis; pattern clustering; photosynthesis; C3 photosynthesis pathway; biochemical pathways; biological systems; dynamic models; elucidate potential hierarchical control; epidermal growth factor signal transduction pathway; fuzzy-c means clustering; hierarchical modularization; mathematical models; metabolic pathways; regulatory pathways; signaling pathways; Biological system modeling; Clustering algorithms; Heuristic algorithms; Mathematical model; Matrix converters; Trajectory; Vectors; Clustering algorithms; functional analysis; fuzzy systems; systems biology; time series analysis;
Journal_Title :
Cybernetics, IEEE Transactions on
DOI :
10.1109/TCYB.2013.2286679