Paper Info
Title
A method of improving the efficiency of mining sub-structures in molecular structure databases
Abstract
One problem exists in current substructure mining algorithms is that when the sizes of molecular structure databases increase, the costs in terms of both time and space increase to a level that normal PCs are not powerful enough to perform substructure data mining tasks. After examining a number of well known molecular structure databases, we found that there exist a large number of common loop substructures within molecular structure databases, and repeatedly mining these same substructures costs the system resources significantly. In this paper, we introduce a new method: (1) to treat these common loop substructures as some kinds of "atom" structures; (2) to maintain the links of the new "atom" structures with the rest of the molecular structures, and to reorganize the original molecular structures. Therefore we avoid repeat many same operations during mining process and produce less redundant results. We tested the method using four real molecular structure databases: AID2DA'99/CA, AID2DA'99/CM, AID2DA'99 and NCI'99. The results indicated that (1) the speed of substructure mining has been improved due to the reorganization; (2) the number of patterns obtained by mining has been reduced with less redundant information.
Year
DOI
Venue
2007
10.1007/978-3-540-73390-4_20
BNCOD
Keywords
Field
DocType
molecular structure,common loop substructure,mining process,mining sub-structures,aid2da 99,current substructure mining algorithm,substructure data mining task,real molecular structure databases,molecular structure databases increase,original molecular structure,molecular structure databases,data mining,atomic structure
Data mining,Computer science,Molecule mining,Database,Substructure
Conference
Volume
ISSN
Citations 
4587
0302-9743
0
PageRank 
References 
Authors
0.34
5
3
Name
Order
Citations
PageRank
Haibo Li100.34
Yuanzhen Wang28611.78
Kevin Lü323318.92