Title
Mining spatially cohesive itemsets in protein molecular structures Mining spatially cohesive itemsets in protein molecular structures
Author
Faculty/Department
Faculty of Sciences. Mathematics and Computer Science
Publication type
conferenceObject
Publication
S.l. , [*]
Subject
Biology
Human medicine
Computer. Automation
Source (book)
BioKDD13: 12th International Workshop on Data Mining in Bioinformatics proceedings, 2013
Carrier
E
Target language
English (eng)
Affiliation
University of Antwerp
Abstract
In this paper we present a cohesive structural itemset miner aiming to discover interesting patterns in a set of data objects within a multidimensional spatial structure by combining the cohesion and the support of the pattern. The usefulness of this algorithm is demonstrated by applying it to find interesting patterns of amino acids in spatial proximity within a set of proteins based on their atomic coordinates in the protein molecular structure. The experiments show that several patterns found by the cohesive structural itemset miner contain amino acids that frequently co-occur inthe spatial structure, even if they are distant in the primary protein sequence and only brought together by protein folding. Further various indications were found that some of the discovered patterns seem to represent common underlying support structures within the proteins.
Handle