• DocumentCode
    77387
  • 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
  • Volume
    44
  • Issue
    8
  • fYear
    2014
  • fDate
    Aug. 2014
  • Firstpage
    1473
  • Lastpage
    1484
  • 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;
  • fLanguage
    English
  • Journal_Title
    Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    2168-2267
  • Type

    jour

  • DOI
    10.1109/TCYB.2013.2286679
  • Filename
    6651824