一种在无机晶体结构中检索特定子结构的计算机方法

doi:10.3866/PKU.WHXB201201041

Abstract

Abstract: In this paper, a computational method for the substructure search in inorganic crystal structures is proposed. This method is based on the VF2 subgraph isomorphism algorithm. Furthermore, two additional approaches have been introduced into this method to improve the calculation efficiency of VF2: (1) introduction of crystal symmetry information with a view to avoiding redundant calculations among equivalent nodes (atoms); (2) a prescreening encoding treatment to enhance the calculation efficiency by greatly reducing the number of target structures. We tested the efficiency of this method by searching the zeolite crystal structure database from the International Zeolite Association for entries containing specified building units. The test results showed that this method could quickly and correctly retrieve all the entries containing the queried substructure in the zeolite structure database. The introduction of crystal symmetry information and the prescreening encoding treatment greatly reduce the complexity of substructure search. The search speed was significantly enhanced by at least 3-5 orders of magnitude. This method was developed using Perl programming language, ensuring that this method could be easily applied to various platforms.

Key words: Inorganic crystal structure, Database, Substructure search, VF2 algorithm, Zeolite, Building unit

HUO Wei-Feng, LI Yi, LU Jun-Ran, YU Ji-Hong, XU Ru-Ren, LI Jing. A Computational Method for Specified Substructure Search in Inorganic Crystal Structures[J]. Acta Phys. -Chim. Sin. 2012, 28(03), 536-540. doi: 10.3866/PKU.WHXB201201041

References

(1) Rijnbeek, M.; Steinbeck, C. J. Cheminf. 2009, 1, 17.

(2) Worlein, M. Extension and Parallelization of a Graph-Mining-Algorithm. Ph.D. Dissertation, Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany, 2006.
(3) Meinl, T.; Borgelt, C.; Berthold, M. R. Discriminative Closed Fragment Mining and Perfect Extensions in MoFa. In Frontiers in Artificial Intelligence and Applications; Onaindia, E., Staab, S. Eds.; IOS Press: Amsterdam, 2004; Vol. 109, pp 3-14.
(4) Huan, J.;Wang,W.; Prins, J. Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism. In Proceedings of the 3rd IEEE International Conference on Data Mining, Melbourne, FL, USA, Nov 19-22, 2003;Wu, X. D., Tuzhilin, A., Shavlik, J. Eds.; IEEE Computer Soc.: Los Alamitos, CA, 2003.
(5) Yan, X. F.; Han, J.W. gSpan:Graph-Based Substructure Pattern Mining. In Proceedings of 2002 IEEE International Conference on Data Mining, Maebashi City, Japan, Dec 9-12, 2002; Kumark, V. Ed.; IEEE Computer Soc.: Los Alamitos, CA, 2002.
(6) Nijssen, S.; Kok, J. N. Electronic Notes in Theoretical Computer Science 2005, 127 (1), 77.
(7) Rahman, S. A.; Bashton, M.; Holliday, G. L.; Schrader, R.; Thornton, J. M. J. Cheminform. 2009, 1, 12.

(8) Sastre, G.; Vidal-Moya, J. A.; Blasco, T.; Rius, J.; Jordá, J. L.; Navarro, M. T.; Rey, F.; Corma, A. Angew. Chem. Int. Edit. 2002, 41, 4722.

(9) Corma, A.; Rey, F.; Valencia, S.; Jordá, J. L.; Rius, J. Nature Mater. 2003, 2, 493.

(10) Cambridge Structure Database. http://www.ccdc.cam.ac.uk/ products/csd/ (accessed Aug 30, 2011).
(11) Bruno, I. J.; Cole, J. C.; Edgington, P. R.; Kessler, M. K.; MacRae, C. F.; McCabe, P.; Pearson, J.; Taylor, R. Acta Crystallogr., Sect. B: Struct. Sci. 2002, 58, 389.

(12) Cook, S. A. The Complexity of Theorem-Proving Procedures. In Proceedings of the Third Annual ACM Symposium on the Theory of Computing, Ohio, USA, May 3-5, 1971; Harrison, M. A., Banerji, R. B., Ullman, J. D. Eds.; ACM: New York, 1971.
(13) Ullmann, J. R. J. Assoc. Comput. Mach. 1976, 23, 31.

(14) Schmidt, D. C.; Druffel, L. E. J. Assoc. Comput. Mach. 1976, 23, 433.

(15) McKay, B. D. Congressus Numerantium 1981, 30, 45.
(16) Cordella, L. P.; Foggia, P.; Sansone, C.; Vento, M. Performance Evaluation of the VF Graph Matching Algorithm. In Proceedings of the 10th International Conference on Image Analysis and Processing, Venice, Italy, Sept 27-29, 1999; Roberto, G., Cantoni, V., Levialdi, S. Eds.; IEEE Computer Society Press: Los Alamitos, 1999.
(17) Cordella, L. P.; Foggia, P.; Sansone, C.; Vento, M. IEEE Transactions on Pattern Analysis and Machine Intelligence 2004, 26 (10), 1367.
(18) Su, Z. Q.; Liao, C. Z.; Xie, A. H.; Lu, X. P.; Shi, L. M. Computers and Applied Chemistry 2003, 20 (5), 556. [苏振强, 廖晨钟, 谢爱华, 鲁先平, 石乐明. 计算机与应用化学, 2003, 20 (5), 556.]
(19) Li, X.; Song, T. T.; He, X. F. Computers and Applied Chemistry 2007, 24 (11), 1551. [李欣, 宋婷婷, 何险峰. 计算机与应用化学, 2007, 24 (11), 1551.]
(20) Song, T. T.; He, X. F.;Wen, H. Computers and Applied Chemistry 2008, 25 (9), 1152. [宋婷婷, 何险峰, 温浩. 计算机与应用化学, 2008, 25 (9), 1152.]
(21) Feng, H. J.;Wang, Y.; Zhou, J. L.; Haji, A. Computer Applications and Software 2010, 27 (10), 117. [冯红君, 汪漪, 周俊林, 阿吉艾克拜尔·艾萨. 计算机与应用软件, 2010, 27 (10), 117.]
(22) The Database of Zeolite Structures. http://www.iza-structure.org (accessed Aug 30, 2011).
(23) Li, Y.; Yu, J. H.; Xu, R. R. Hypothetical Zeolite Database. http:// mezeopor.jlu.edu.cn/hypo/ (accessed Aug 30, 2011).
(24) Li, Y.; Yu, J. H.; Xu, R. R. AlPO Database. http://mezeopor.jlu. edu.cn/alpo/ (accessed Aug 30, 2011).

[1]	Jian Zhang, Liang Wang, Zhiyi Wu, Chengtao Wang, Zerui Su, Feng-Shou Xiao. Rational Design of a Core-Shell Rh@Zeolite Catalyst for Selective Diene Hydrogenation [J]. Acta Phys. -Chim. Sin., 2020, 36(9): 1912001-.
[2]	Shihan Li,Zhenchao Zhao,Shikun Li,Youdong Xing,Weiping Zhang. Aluminum Distribution and Brønsted Acidity of Al-Rich SSZ-13 Zeolite: A Combined DFT Calculation and Solid-State NMR Study [J]. Acta Physico-Chimica Sinica, 2020, 36(4): 1903021-.
[3]	Xiaolong Liu, Qiang Wang, Chao Wang, Jun Xu, Feng Deng. Hydrogen-Bond Induced Crystallization of Silicalite-1 Zeolite as Revealed by Solid-State NMR Spectroscopy [J]. Acta Physico-Chimica Sinica, 2020, 36(4): 1905035-.
[4]	Baixian Wang,Qifei Wang,Jiancheng Di,Jihong Yu. Zeolite-Coated Anti-Biofouling Mesh Film for Efficient Oil-Water Separation [J]. Acta Physico-Chimica Sinica, 2020, 36(1): 1906044-.
[5]	Jian Li,Cong Lin,Jianhua Lin,Junliang Sun. Application of Combining X-ray Diffraction and Electron Crystallography for Determination of Complex Inorganic Crystal Structure [J]. Acta Physico-Chimica Sinica, 2020, 36(1): 1907052-.
[6]	Xiaoyue MU,Lu LI. Photo-Induced Activation of Methane at Room Temperature [J]. Acta Physico-Chimica Sinica, 2019, 35(9): 968-976.
[7]	Yanliang ZHAI, Shaolong ZHANG, Luoming ZHANG, Yunshan SHANG, Wenxuan WANG, Yu SONG, Caitong JIANG, Yanjun GONG. Effect of B and Al Distribution in ZSM-5 Zeolite on Methanol to Propylene Reaction Performance [J]. Acta Physico-Chimica Sinica, 2019, 35(11): 1248-1258.
[8]	Lulu XU,Zhenchao ZHAO,Rongrong ZHAO,Rui YU,Weiping ZHANG. Effects of Magnesium Modification on the Catalytic Performances of HZSM-5 Zeolite for the Conversion of Ethene to Propene [J]. Acta Phys. -Chim. Sin., 2019, 35(1): 92-100.
[9]	Teng XUE,Lilu DONG,Ying ZHANG,Haihong WU. Green and Cost-Effective Preparation of Small-Sized ZSM-5 [J]. Acta Phys. -Chim. Sin., 2018, 34(8): 920-926.
[10]	Changjiang LIU,Hongwen MA,Pan ZHANG. Thermodynamics of the Hydrothermal Decomposition Reaction of Potassic Syenite with Zeolite Formation [J]. Acta Phys. -Chim. Sin., 2018, 34(2): 168-176.
[11]	Jun DU,Xiang-Ying WU,Xing-Peng PAN,Jiang YU. Oxygenation and Oxidation Desulfurization Properties of CeO₂/NaY Catalysts [J]. Acta Phys. -Chim. Sin., 2016, 32(9): 2337-2345.
[12]	Si HU,Qing ZHANG,Yan-Jun GONG,Ying ZHANG,Zhi-Jie WU,Tao DOU. Deactivation and Regeneration of HZSM-5 Zeolite in Methanol-to-Propylene Reaction [J]. Acta Phys. -Chim. Sin., 2016, 32(7): 1785-1794.
[13]	Li-Yuan SUN,Ya-Fei ZHANG,Yan-Jun GONG. Structural Features and Application of Micro-Microporous Composite Zeolites [J]. Acta Phys. -Chim. Sin., 2016, 32(5): 1105-1122.
[14]	Jing ZOU,Zhi-Lin FAN,Li-Sha JIANG,Dan-Hong ZHOU. Theoretical Study of the Solvent Adsorption on Ti-Peroxo Active Center in Ti-MWW Zeolite [J]. Acta Phys. -Chim. Sin., 2016, 32(4): 935-942.
[15]	Shu-Heng ZHAO,Lin LANG,Jun-Fei JIANG,Xiu-Li YIN,Chuang-Zhi WU. Synthesis and Low-Temperature Detemplation of High-Silica MFI Zeolite Membranes [J]. Acta Phys. -Chim. Sin., 2016, 32(2): 519-526.

A Computational Method for Specified Substructure Search in Inorganic Crystal Structures

PDF

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Recommended 0