Abstract
In this paper, we proposed a Chaotic Genetic Algorithm (CGA) to cluster protein interaction data to find protein complexes. Compared with other computation methods, the main advantage of this method is that it can find as many potential protein complexes as possible. Application on the Yeast genomic data highlights the efficiency of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alberts, B.: The cell as a collection of protein machines: Preparing the next generation of molecular biologists. Cell 92, 291–294 (1998)
Hartwell, L.H., Hopfield, J.J., Leibler, S., et al.: From molecular to modular cell biology. Nature 402, C47–C52 (1999)
Gavin, A.C., Aloy, P., Grandi, P., et al.: Proteome survey reveals modularity of the yeast cell machinery. Nature 440, 631–636 (2006)
Dziembowski, A., Seraphin, B.: Recent Developments in the analysis of protein complexes. FEBS Letters 556, 1–6 (2004)
Bernal, J.D., Fankuchen, I., Perutz, M.F.: An X-Ray study of Chymotrypsin and Haemoglobin. Nature 141, 523–524 (1938)
Drenth, J.: Principles of protein X-Ray crystallography. Springer, Heidelberg (1994)
Wuthrich, K.: NMR of proteins and nucleic acids. John Wiley and Sons, New York (1986)
Wand, A., Englander, S.: Protein complexes studied by NMR spectroscopy. Current Opinion in Biotechnology 7, 403–408 (1996)
King, A.D., Przulj, N., Jurisica, I.: Protein complex prediction via cost-based clustering. Bioinformatics 20, 3013–3020 (2004)
Bader, G., Hogue, C.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4 (2003)
Pržulj, N.: Graph theory approaches to protein interaction data analysis. In: Jurisica, I., Wigle, D. (eds.) Knowledge Discovery in High-Throughput Biological Domains, Interpharm/CRC (2004)
Zicai, L., Dan, Z., Hong, W.: Simulated optimization method based on chaotic vector. Control and Decision 14, 382–384 (1999)
von Mering, C., Kraus, R., Snel, B., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 399–403 (2002)
Mewes, H.W., Frishman, Guldener, U., et al.: Mips: a database for genomes and protein sequences. Nucleic Acids Research 30, 31–34 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Liu, J. (2006). Clustering Protein Interaction Data Through Chaotic Genetic Algorithm. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_108
Download citation
DOI: https://doi.org/10.1007/11903697_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)