Title: Finding fractal patterns in molecular interaction networks: a case study in Alzheimer's disease

Authors: Xiaogang Wu, Tianxiao Huan, Ragini Pandey, Tianshou Zhou, Jake Y. Chen

Addresses: School of Informatics, Indiana University, Indianapolis, IN 46202, USA. ' Life Science School, Shandong University, Shandong 250100, China. ' Indiana Center for Systems Biology and Personalized Medicine, Indiana University, Indianapolis, IN 46202, USA. ' School of Mathematics and Computational Sciences, Sun Yet-Sen University, Guangzhou 510275, China. ' School of Informatics, Indiana Center for Systems Biology and Personalized Medicine, Indiana University, Indianapolis, IN 46202, USA

Abstract: The identification of molecular entities involved in human diseases has been a primary focus of post-genomic biomedicine for pursuing the clinical goals of diagnosis and therapeutic treatment. An emerging perspective in systems biology is that the essential biological roles of molecular entities seem to be well correlated with general molecular network properties. Several types of biological complex networks, including protein interaction networks, have a feature of scale-free networks that relates to fractals (multi-scale self-similarity). Using Alzheimer|s Disease (AD) as a case study, we constructed an AD-relevant protein interaction subnetwork. We further developed a computational framework based on Ant Colony Optimisation (ACO) to rank disease network relevant nodes. In this framework, the task of ranking nodes is represented as the problem of finding optimal density distributions of |ant colonies| on all nodes of the network. Our results also revealed fractal-like properties of the network.

Keywords: molecular interaction networks; ACO; ant colony optimisation; AD; Alzheimer|s disease; scale-free; fractal patterns; systems biology; protein interaction; node ranking; disease network.

DOI: 10.1504/IJCBDD.2009.030765

International Journal of Computational Biology and Drug Design, 2009 Vol.2 No.4, pp.340 - 352

Published online: 04 Jan 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article