A new optimization algorithm for network component analysis based on convex programming

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 509-512

  Chang, Chunqi ^a   Yeung, Sam Hung ^a   Ding, Zhi ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of California Davis   (United States)

Author keywords

Convex programming; Gene regulatory networks; Microarray; Network component analysis

Indexed keywords

AUDIO SIGNAL PROCESSING; CONVEX OPTIMIZATION; GENES; MICROARRAYS; NETWORK COMPONENTS; SPEECH COMMUNICATION;

ALTERNATING LEAST SQUARES; CONVEX OPTIMIZATION PROBLEMS; GENE REGULATORY NETWORKS; NETWORK COMPONENT ANALYSIS; OPTIMIZATION ALGORITHMS; PROGRAMMING ALGORITHMS; SIGNAL CONSTRAINTS; SLOW CONVERGENCES;

BLIND SOURCE SEPARATION;

EID: 70349451744     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icassp.2009.4959632     Document Type: Conference Paper

References (14)

1. N. Friedman, M. Linial, Nachman I., and Peer D., "Using bayesian networks to analyze expression data," Journal of Computational Biology, vol. 7, no. 3-4, pp. 601-620, 2000.
2. I. Shmulevich, E. R. Dougherty, S. Kim, and W. Zhang, "Probabilistic boolean networks: a rule-based uncertainty model for gene regulatory networks," Bioinformatics, vol. 18, no. 2, pp. 261-274, 2002.
3. E. R. Dougherty, I Shmulevich, J Chen, and Z. J. Wang, Genomic Signal Processing and Statistics, Hindawi Publishing Corporation, 2005.
4. J C Liao, R Boscolo, Y L Yang, L M Tran, C Sabatti, and V P Roychowdhury, "Network component analysis: Reconstruction of regulatory signals in biological systems," Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 26, pp. 15522-15527, 2003.
5. O Alter, P O Brown, and D Botstein, "Singular value decomposition for genome-wide expression data processing and modeling," Proceedings of the National Academy of Sciences of the United States of America, vol. 97, no. 18, pp. 10101-10106, 2000.
6. S I Lee and S Batzoglou, "Application of independent component analysis to microarrays," Genome Biology, vol. 4, no. 11, pp. R76, 2003.
7. T. I. Lee, N. J. Rinaldi, F. Robert, D. T. Odom, Z. Bar-Joseph, G. K. Gerber, N. M. Hannett, C. T. Harbison, C. M. Thompson, I. Simon, J. Zeitlinger, E. G. Jennings, H. L. Murray, D. B. Gordon, B. Ren, J. J. Wyrick, J. B. Tagne, T. L. Volkert, E. Fraenkel, D. K. Gifford, and R. A. Young, " Transcriptional regulatory networks in saccharomyces cerevisiae," Science, vol. 298, no. 5594, pp. 799-804, 2002.
8. C.Wang, J. Xuan, L. Chen, P. Zhao, Y.Wang, R. Clarke, and E. Hoffman, "Motif-directed network component analysis for regulatory network inference," BMC Bioinformatics, vol. 9, no. Suppl 1, pp. S21, 2008.
9. L M Tran, M P Brynildsen, K C Kao, J K Suen, and J C Liao, "gnca: A framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation," Metabolic Engineering, vol. 7, no. 2, pp. 128-141, 2005.
10. C. Q. Chang, Z. Ding, Y. S. Hung, and P. C. W. Fung, "Fast network component analysis (fastnca) for gene regulatory network reconstruction from microarray data," Bioinformatics, vol. 24, pp. 1349-1358, 2008.
11. G. H. Golub and C. F. van Loan, Matrix Computation, The Johns Hopkins University Press, 3rd edition, 1996.
12. S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, Cambridge, UK, 2004.
13. U. Alon, An Introduction to Systems Biology: Design Principles of Biological Circuits, Chapman & Hall/CRC, 2007.
14. P. T. Spellman, G. Sherlock, M. Q. Zhang, V. R. Iyer, K. Anders, M. B. Eisen, P. O. Brown, Botsein D., and B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization," Molecular Biology of the Cell, vol. 9, no. 12, pp. 3273-3297, 1998.