Please use this identifier to cite or link to this item:
Title: Super paramagnetic clustering of DNA sequences
Authors: Radjiman, S.
Lianyi, H. 
Jian-Sheng, W. 
Chen, Y.Z. 
Keywords: Cluster algorithm
Data clustering
DNA sequence
Statistical physics
Transcription factor binding sites
Issue Date: Jan-2006
Citation: Radjiman, S., Lianyi, H., Jian-Sheng, W., Chen, Y.Z. (2006-01). Super paramagnetic clustering of DNA sequences. Journal of Biological Physics 32 (1) : 11-25. ScholarBank@NUS Repository.
Abstract: An unsupervised clustering of 4541 DNA sequences containing active promoter regions from vertebrate and arthropod classes (including their viral genes) was performed. All necessary information was solely gathered a priori from the DNA sequences by measuring frequencies of tri-nucleotides and tetra-nucleotides. We employed Super Paramagnetic Clustering, a novel clustering algorithm based on physical properties of an inhomogeneous granular ferromagnet. This method utilizes Swendsen-Wang cluster Monte Carlo simulations to distinguish clusters by measuring pairs of correlation functions from different resolutions. We identified two strongly separated clusters of human viral genes corresponding to the Epstein-Barr virus and the Herpes Simplex virus type 1. In addition, vertebrate and arthropod sequences were successfully separated into two different classes with merely 9.25% of arthropod sequences being misclassified. From a functional perspective, these sequences have high gene function correlations with sequences from the vertebrate cluster. By tuning a clustering parameter, Super Paramagnetic Clustering was able to classify vertebrate class further into two major clusters, from where a large number of housekeeping genes and tissue-specific genes were found respectively. The indications came from observation of gene expression function and consensus transcription factors which were found grouped together in specific positions of the DNA sequences. © Springer 2006.
Source Title: Journal of Biological Physics
ISSN: 00920606
DOI: 10.1007/s10867-006-2120-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Feb 4, 2023


checked on Jan 26, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.