Journal of Mathematical Chemistry

, Volume 50, Issue 9, pp 2342–2350 | Cite as

Determining polyhedral arrangements of atoms using PageRank

Original Paper

Abstract

Polyhedral representations of the geometric arrangements of atoms and molecules is a pervasive tool in chemistry for understanding chemical bonding and electrostatic interactions. Yet the structural organization within very large systems is often difficult to quantify. In this work, we illustrate that PageRank, when combined with the chemical constraints of a system, can be used to uniquely identify the polyhedral arrangements of atoms and molecules. The PageRank algorithm can be used on any network that can be represented as a graph: a mathematical object where individual points, or vertices, are joined by edges. It is thus well-suited for chemical systems where atoms (considered vertices) are connected to each other via chemical bonding (considered edges) or other forces. This has been implemented in a recently reported series of R-scripts, moleculaRnetworks, and the example provided herein illustrates that the polyhedral arrangement of solvent molecules about a solute results in a unique PR value for the solute and enables rapid identification of the local geometry in the condensed medium. More generally PR can be used as a chemoinformatic tool to search for specific structural patterns within any database of geometric configurations.

Keywords

PageRank Graph theory Solvation Polyhedra 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B.L. Mooney, L.R. Corrales, A.E. Clark, J. Comp. Chem. (2012). doi:10.1002/jcc.2917 (early view)
  2. 2.
    B.L. Mooney, L.R. Corrales, A.E. Clark, J. Phys. Chem. B 116, 3387 (2012)Google Scholar
  3. 3.
    S. Brin, L. Page, in Proceedings of the 7th International Conference on the World Wide Web (WWW). eds. by Enslow, P. H., Ellis, A. (Elsevier, Amsterdam, 1998), p. 107Google Scholar
  4. 4.
    H.L. Morgan, J. Chem. Doc. 5, 107 (1965)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Department of MathematicsWashington State UniversityPullmanUSA
  2. 2.Department of Chemistry and BiochemistryUniversity of ArizonaTucsonUSA
  3. 3.Department of ChemistryWashington State UniversityPullmanUSA

Personalised recommendations