By Topic

Structural mining of molecular biology data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Cook, D.J. ; Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA ; Holder, L.B. ; Su, S. ; Maglothin, R.
more authors

One method for discovering knowledge in structural data is the identification of common substructures, or subgraphs, within the data. Once identified, these substructures can be used to simplify the data by replacing instances of the substructure with a pointer to the newly discovered concept. The discovered substructure concepts allow abstraction over detailed structure in the original data and provide new, relevant attributes for interpreting the data. In this article, we describe the SUBDUE system that discovers interesting substructures in structural data. SUBDUE discovers substructures that compress the original database and represent interesting structural concepts in the data. By compressing previously discovered substructures in the data, multiple passes of SUBDUE produce a hierarchical description of the structural regularities in the data, The capabilities of SUBDUE are used to discover patterns in protein and DNA databases.

Published in:

Engineering in Medicine and Biology Magazine, IEEE  (Volume:20 ,  Issue: 4 )