Krylov Subspace Algorithms for Computing GeneRank for the Analysis of Microarray Data Mining

GeneRank is a new engine technology for the analysis of microarray experiments. It combines gene expression information with a network structure derived from gene notations or expression profile correlations. Using matrix decomposition techniques, we first give a matrix analysis of the GeneRank model. We reformulate the GeneRank vector as a linear combination of three parts in the general case when the matrix in question is non-diagonalizable. We then propose two Krylov subspace methods for computing GeneRank. Numerical experiments show that, when the GeneRank problem is very large, the new algorithms are appropriate choices.

[1]  Carl D. Meyer,et al.  Deeper Inside PageRank , 2004, Internet Math..

[2]  Wonjun Lee,et al.  A pageranking based method for identifying characteristic genes of a disease , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[3]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[4]  Bruno Torrésani,et al.  Rate Matrices for Analyzing Large Families of Protein Sequences , 2002, J. Comput. Biol..

[5]  G. Golub,et al.  An Arnoldi-type algorithm for computing page rank , 2006 .

[6]  Gang Wu.  A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigenproblems , 2007 .

[7]  Gang Wu,et al.  A Power–Arnoldi algorithm for computing PageRank , 2007, Numer. Linear Algebra Appl..

[8]  Z. Jia,et al.  Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems , 1997 .

[9]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[10]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[11]  Desmond J. Higham,et al.  GeneRank: Using search engine technology for the analysis of microarray experiments , 2005, BMC Bioinformatics.

[12]  Ludwig ElsneryJuly,et al.  Improving Eigenvectors in Arnoldi's Method , 2007 .

[13]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[14]  Fengshan Bai,et al.  Understanding the GeneRank Model , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[15]  Golam Morshed Osmani,et al.  Using Google ’ s PageRank Algorithm to Identify Important Attributes of Genes , 2007 .

[16]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[17]  Jimmy J. Lin,et al.  PageRank without hyperlinks: Reranking with PubMed related article networks for biomedical text retrieval , 2008, BMC Bioinformatics.

[18]  Tomaz Pisanski,et al.  Characterization of Complex Biological Systems by Matrix Invariants , 2006, J. Comput. Biol..

[19]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.