Abstract: Techniques for linking non-coding and gene coding regions of a genome are provided. In one aspect, a method of determining associations between non-coding sequences and gene coding sequences in a genome of an organism comprises the following steps. At least one conserved region is identified from one or more non-coding sequences. Additional instances of the conserved region are located in the untranslated or amino acid coding regions of one or more genes in the organism under consideration, and the conserved region is associated with the one or more biological processes in which these one or more genes participate.

Abstract: A method for determining whether a nucleotide sequence contains a microRNA binding site and which microRNA will bind thereto is provided. For example, in one aspect of the invention, a method for determining whether a nucleotide sequence contains a microRNA binding site and which microRNA sequence will bind thereto is comprised of the following steps. One or more patterns are generated by processing a collection of known mature microRNA sequences. The reverse complement of each generated patter is then computed. One or more attributes are then assigned to the reverse complement of the one or more generated patterns. The one or more patterns that correspond to a reverse complement having one or more assigned attributes that satisfy at least one criterion are thereafter subselected. Each subselected pattern is then used to analyze the nucleotide sequence, such that a determination is made whether the nucleotide sequence contains a microRNA binding site and which microRNA sequence will bind thereto.

Abstract: Techniques for linking non-coding and gene coding regions of a genome are provided. In one aspect, a method of determining associations between non-coding sequences and gene coding sequences in a genome of an organism comprises the following steps. At least one conserved region is identified from one or more non-coding sequences. Additional instances of the conserved region are located in the untranslated or amino acid coding regions of one or more genes in the organism under consideration, and the conserved region is associated with the one or more biological processes in which these one or more genes participate.

Abstract: A method for determining microRNA precursors and their corresponding mature microRNAs from genomic sequences is provided. For example, in one aspect of the invention, a method for determining whether a nucleotide sequence contains a microRNA precursor comprises the following steps. Patterns are generated by processing a collection of already known microRNA precursor sequences. One or more attributes are assigned to the generated patterns. Only the patterns whose attributes satisfy certain criteria are subselected, and then the subselected patterns are used to analyze the nucleotide sequence. In another aspect of the invention, a method for identifying a mature microRNA sequence in a microRNA precursor sequence comprises the following steps. One or more patterns are generated by processing a collection of known mature microRNA sequences. The one or more patterns are filtered, and then used to locate instances of the one or more filtered patterns in one or more candidate precursor sequences.