NDLI: A Structural Data Mining Approach for the Classification of Secondary RNA structure

Content Provider	IEEE Xplore Digital Library
Author	Lam, W.W.M. Chan, K.C.C.
Copyright Year	2005
Description	Author affiliation: Hong Kong Polytech. Univ. (Lam, W.W.M.; Chan, K.C.C.)
Abstract	There exist many methods for classifying genomic data by aligning, comparing, and analyzing primary nucleotide sequences using such algorithms as dynamic programming and kinetic folding, etc.. These methods are, however, not always effective as motifs are more conserved in structures than in sequences. Instead of performing classification based on primary sequences, we therefore propose to perform the task from structure, exploiting the phenomenon in which molecules form from a sequence of nucleotides, beginning with a primary sequence that can fold back onto itself to form a secondary structure and then a tertiary structure. The algorithm we propose is able to perform data mining in structural data and is called the random multi-level attributed (RMLA) graph algorithm for mining and representing secondary genomic structure from such biomolecule as tRNA. The identification of structural similarity is implemented with information measure concept to characterize the resultant class. Experiments are based on known tRNA structural data from database of compilation of tRNA genes. The results show that our approach is able to effectively classify different class of tRNA secondary structure. We also compare our result with other classification algorithms to prove the effectiveness. Our approach shows a better way to classify structural data. In fact, RMLA graph is not suitable only for the classification of genomic data, wherever graphs are used to model data, it is useful for discovering patterns in the databases
Starting Page	4759
Ending Page	4762
File Size	216719
Page Count	4
File Format	PDF
ISBN	0780387414
DOI	10.1109/IEMBS.2005.1615535
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-01-17
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data mining RNA Genomics Bioinformatics Databases Algorithm design and analysis Heuristic algorithms Dynamic programming Kinetic theory Molecular biophysics
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Structural data mining on secondary genomic structure

Finding Common RNA Secondary Structures: A Case Study on the Dynamic Parallelization of a Data-driven Recurrence

Different RNA Secondary Structure Prediction Methods

RNA secondary structure prediction using dynamic programming algorithm — A review and proposed work

An efficient way to find frequent pattern with dynamic programming approach

Plain discussion of data mining technology research

A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Dynamic parallelization for RNA structure comparison

A Structural Data Mining Approach for the Classification of Secondary RNA structure

Similar Documents

Structural data mining on secondary genomic structure

Finding Common RNA Secondary Structures: A Case Study on the Dynamic Parallelization of a Data-driven Recurrence

Different RNA Secondary Structure Prediction Methods

RNA secondary structure prediction using dynamic programming algorithm — A review and proposed work

An efficient way to find frequent pattern with dynamic programming approach

Plain discussion of data mining technology research

A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots

New Heuristic Algorithm of RNA Secondary Structure Prediction with Pseudoknots

Dynamic parallelization for RNA structure comparison

A Structural Data Mining Approach for the Classification of Secondary RNA structure