Skip to main content

Chemical Graph Mining for Classification of Chemical Reactions

  • 1341 Accesses

Part of the Communications in Computer and Information Science book series (CCIS,volume 776)


The first step of prediction of product(s) of unknown chemical reactions by a computer is to classify known chemical reactions. Several authors came up with various reaction templates or reaction classes by studying (mostly) organic chemical reactions. This paper presents an algorithm that automates the process of finding reaction classes from known chemical reaction graphs. The algorithm presented here is sufficiently general to cover both organic and inorganic chemical reactions and can be applied to wider varieties of reactions. This graph mining algorithm derives all the reaction classes obtained from earlier schemes and thus earlier schemes are subsets of the present algorithm. The new reaction classes can also be derived from the algorithm presented in this paper.


  • Chemoinformatics
  • Chemical graph
  • Graph mining
  • Ugi’s scheme
  • Classification

This is a preview of subscription content, access via your institution.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.


  1. Balban, A.T.: Chemical graphs: Looking back and a glimpsing ahead. J. Chem. Inf. Comput. Sci. 35(3), 339–350 (1995). doi:10.1021/ci00025a0021

    CrossRef  Google Scholar 

  2. Ivanciuc, O.: Representing two-dimensional (2D) chemical structures with molecular graphs. In: Foulon, J.L., Bender, A. (eds.) Handbook of Chemoinformatics Algorithms, pp. 1–36. CRC Press (2010)

    Google Scholar 

  3. Ugi, I., Brandt, J., Friedrich, J., Gasteiger, J., Jochum, C., Lemmen, P., Schubert, W.: The deductive solution of chemical problems by computer programs on the basis of a mathematical model of chemistry. Pure Appl. Chem. 60(11), 1573–1586 (1988). Wiley, Chichester

    CrossRef  Google Scholar 

  4. Dugundji, J., Ugi, I.: An algebraic model of constitutional chemistry as a basis for chemical computer programs. In: Computers in Chemistry-Topics in Current Chemistry, pp. 19–64. Springer, Heidelberg (1973)

    Google Scholar 

  5. Gasteiger, J., Engel, T.: Chemoinformatics: A Textbook. Wiley-VCH, KgaA, Weinheim (2003)

    CrossRef  Google Scholar 

  6. Maity, S., Ganguli, M.: Elements of Chemistry, Part - II, 7th edn. Kolkata Publishing Syndicate, Kolkata (2003)

    Google Scholar 

  7. Ram, S., Pal, S.: An efficient algorithm for automating classification of chemical reactions into classes in ugis reaction scheme. Int. J. Chemoinformatics Chem. Eng. 2(2), 1–14 (2012)

    CrossRef  Google Scholar 

  8. Cousins, K.R.: The chemical thesaurus 4.0. J. Am Chem. Soc. 123(35), 8645–8646 (2001)

    CrossRef  Google Scholar 

  9. Maiti, S., Ram, S., Pal, S.: Extension of Ugis scheme for model-driven classification of chemical reactions. Int. J. Chemoinformatics Chem. Eng. 4(1), 26–51 (2015)

    CrossRef  Google Scholar 

  10. Hendrickson, J.B., Chen, L.: Reaction classification. In: Schleyer, P.V.R., Allinger, N.L., Clark, T., Gasteiger, J., Kollman, P.A., Schaefer, H.F., Schreiner, P.R. (eds.) Encyclopedia of Computational Chemistry, pp. 2381–2402. Wille, Chichester (1998)

    Google Scholar 

  11. Samaddar, A., Goswami, T., Ghosh, S., Pal, S.: An algorithm to input and store wider classes of chemical reactions for mining chemical graphs. In: International Advanced Computing Conference 2015, pp. 1082–1086. IEEEXplorer (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Ankita Samaddar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Ghosh, S., Samaddar, A., Goswami, T., Pal, S. (2017). Chemical Graph Mining for Classification of Chemical Reactions. In: Mandal, J., Dutta, P., Mukhopadhyay, S. (eds) Computational Intelligence, Communications, and Business Analytics. CICBA 2017. Communications in Computer and Information Science, vol 776. Springer, Singapore.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6429-6

  • Online ISBN: 978-981-10-6430-2

  • eBook Packages: Computer ScienceComputer Science (R0)