Learn More
In order to enhance the efficiency of radio frequency identification (RFID) and lower system computational complexity, this paper proposes three novel tag anticollision protocols for passive RFID systems. The three proposed protocols are based on a binary tree slotted ALOHA (BTSA) algorithm. In BTSA, tags are randomly assigned to slots of a frame and if(More)
It is an important pre-processing step to accurately estimate missing values in microarray data, because complete datasets are required in numerous expression profile analysis in bioinformatics. Although several methods have been suggested, their performances are not satisfactory for datasets with high missing percentages. The paper explores the feasibility(More)
Recently, a number of high-resolution genome-wide maps of nucleosome locations in S. cerevisiae have been derived experimentally. However, nucleosome positions are determined in vivo by the combined effects of numerous factors. Consequently, nucleosomes are not simple static units, which may explain the discrepancies in reported nucleosome positions as(More)
ATP-dependent chromatin remodeling and the covalent modification of histones play central roles in determining chromatin structure and function. Although several specific interactions between these two activities have been elaborated, the global landscape remains to be elucidated. In this paper, we have developed a computational method to generate the first(More)
Most genes are not affected when any transcription factor (TF) is knocked out, indicating that they have robust transcriptional regulatory program. Yet the mechanism underlying robust transcriptional regulatory program is less clear. Here, we studied the cause and effect of robust transcriptional regulatory program. We found that cooperative TFs in the(More)
Neighboring gene pairs in the genome of Saccharomyces cerevisiae have a tendency to be expressed at the same time. The distribution of histone modifications along chromatin fibers is suggested to be an important mechanism responsible for such coexpression. However, the extent of the contribution of histone modifications to the coexpression of neighboring(More)
Eukaryotic genomes are packaged into chromatin by histone proteins whose chemical modification can profoundly influence gene expression. The histone modifications often act in combinations, which exert different effects on gene expression. Although a number of experimental techniques and data analysis methods have been developed to study histone(More)
Nucleosomes regulate DNA accessibility and therefore play a central role in transcription control. Computational methods have been developed to predict static nucleosome positions from DNA sequences, but nucleosomes are dynamic in vivo. Motivated by our observation that transcriptional interaction is discriminative information for nucleosome occupancy, we(More)
Transcription factor (TF) binding to its DNA target site plays an essential role in gene regulation. The location, orientation and spacing of transcription factor binding sites (TFBSs) also affect regulatory function of the TF. However, how nucleosomal context of TFBSs influences TF binding and subsequent gene regulation remains to be elucidated. Using(More)
The nucleosome is the fundamental unit of eukaryotic genomes. Its positioning plays a central role in diverse cellular processes that rely on access to genomic DNA. Experimental evidence suggests that the genomic DNA sequence is one important determinant of nucleosome positioning. Yet it is less clear whether the role of the underlying DNA sequence in(More)