Network features and pathway analyses of a signal transduction cascade
Ryoji Yanashima1,2,
Noriyuki Kitagawa1,2,
Yoshiya Matsubara1,2,
Robert Weatheritt3,
Kotaro Oka4,
Shinichi Kikuchi1,5*,
Masaru Tomita1,5 and
Shun Ishizaki5
1
Institute for Advanced Biosciences, Keio University, Japan
2
Graduate School of Media and Governance, Keio University, Japan
3
Department of Biology, Chemistry and Computer Science, University of York, UK
4
Department of Biosciences and Informatics, Faculty of Science and Technology, Keio University, Japan
5
Faculty of Environment and Information Studies, Keio University, Japan
The scale-free and small-world network models reflect the functional units of networks. However, when we investigated the network properties of a signaling pathway using these models, no significant differences were found between the original undirected graphs and the graphs in which inactive proteins were eliminated from the gene expression data. We analyzed signaling networks by focusing on those pathways that best reflected cellular function. Therefore, our analysis of pathways started from the ligands and progressed to transcription factors and cytoskeletal proteins. We employed the Python module to assess the target network. This involved comparing the original and restricted signaling cascades as a directed graph using microarray gene expression profiles of late onset Alzheimer’s disease. The most commonly used method of shortest-path analysis neglects to consider the influences of alternative pathways that can affect the activation of transcription factors or cytoskeletal proteins. We therefore introduced included k-shortest paths and k-cycles in our network analysis using the Python modules, which allowed us to attain a reasonable computational time and identify k-shortest paths. This technique reflected results found in vivo and identified pathways not found when shortest path or degree analysis was applied. Our module enabled us to comprehensively analyse the characteristics of biomolecular networks and also enabled analysis of the effects of diseases considering the feedback loop and feedforward loop control structures as an alternative path.
© 2009 Yanashima, Kitagawa, Matsubara, Weatheritt, Oka, Kikuchi, Tomita and Ishizaki. This is an open-access article subject to an exclusive license agreement between the authors and the Frontiers Research Foundation, which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and source are credited.
*Correspondence:
Shinichi Kikuchi, Institute for Advanced Biosciences and Faculty of Environment and Information Studies, Keio University, Endo 5322, Fujisawa 252-8520, Japan. e-mail: kikuchi@sfc.keio.ac.jp