Abstract
Protein coordinated iron-sulfur clusters drive electron flow within metabolic pathways for organisms throughout the tree of life. It is not known how iron-sulfur clusters were first incorporated into proteins. Structural analogies to iron-sulfide minerals present on early Earth, suggest a connection in the evolution of both proteins and minerals. The availability of large protein and mineral crystallographic structure data sets, provides an opportunity to explore co-evolution of proteins and minerals on a large-scale using informatics approaches. However, quantitative comparisons are confounded by the infinite, repeating nature of the mineral lattice, in contrast to metal clusters in proteins, which are finite in size. We address this problem using the Niggli reduction to transform a mineral lattice to a finite, unique structure that when translated reproduces the crystal lattice. Protein and reduced mineral structures were represented as quotient graphs with the edges and nodes corresponding to bonds and atoms, respectively. We developed a graph theory-based method to calculate the maximum common connected edge subgraph (MCCES) between mineral and protein quotient graphs. MCCES can accommodate differences in structural volumes and easily allows additional chemical criteria to be considered when calculating similarity. To account for graph size differences, we use the Tversky similarity index. Using consistent criteria, we found little similarity between putative ancient iron-sulfur protein clusters and iron-sulfur mineral lattices, suggesting these metal sites are not as evolutionarily connected as once thought. We discuss possible evolutionary implications of these findings in addition to suggesting an alternative proxy, mineral surfaces, for better understanding the coevolution of the geosphere and biosphere.
Graphical Abstract

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





Data and Software Availability
Source code of comparing two molecular graphs based on their maximum common connected edge subgraph, examples and supporting material are freely available at: https://github.com/AlBi-HHU/como.
References
Andreini C, Banci L, Bertini I et al (2007) Non-heme iron through the three domains of life. Proteins Struct Funct Bioinforma 67:317–324. https://doi.org/10.1002/prot.21324
Andreini C, Bertini I, Cavallaro G et al (2009) Structural analysis of metal sites in proteins: Non-heme iron sites as a case study. J Mol Biol 388:356–380. https://doi.org/10.1016/j.jmb.2009.02.052
Andreini C, Cavallaro G, Lorenzini S (2012) FindGeo: A tool for determining metal coordination geometry. Bioinformatics. https://doi.org/10.1093/bioinformatics/bts246
Andrews LC, Bernstein HJ, Sauter NK (2019) Selling reduction versus Niggli reduction for crystallographic lattices. Acta Crystallogr Sect A Found Adv 75:115–120. https://doi.org/10.1107/S2053273318015413
Bahiense L, Manić G, Piva B, De Souza CC (2012) The maximum common edge subgraph problem: A polyhedral investigation. Discret Appl Math 160:2523–2541. https://doi.org/10.1016/j.dam.2012.01.026
Berman HM (2000) The protein data bank. Nucleic Acids Res 28:235–242. https://doi.org/10.1093/nar/28.1.235
Blatov VA, Shevchenko AP, Serezhkin VN (2000) TOPOS3.2: A new version of the program package for multipurpose crystal-chemical analysis. J Appl Crystallogr 33:1193. https://doi.org/10.1107/S0021889800007202
Bonfio C (2021) The curious case of peptide-coordinated iron-sulfur clusters: Prebiotic and biomimetic insights. Dalt Trans 50:801–807. https://doi.org/10.1039/d0dt03947k
Braymer JJ, Freibert SA, Rakwalska-Bange M, Lill R (2021) Mechanistic concepts of iron-sulfur protein biogenesis in Biology. Biochim Biophys Acta - Mol Cell Res 1868:118863. https://doi.org/10.1016/j.bbamcr.2020.118863
Buchwald V (1977) The mineralogy of iron meteorites. Philos Trans R Soc London Ser Math Phys Sci 286:453–491. https://doi.org/10.1098/rsta.1977.0127
Chung SJ, Hahn T, Klee WE (1984) Nomenclature and generation of three-periodic nets: the vector method. Acta Crystallogr Sect A Found Crystallogr 40:42–50. https://doi.org/10.1107/S0108767384000088
Cock PJA, Antao T, Chang JT et al (2009) Biopython: Freely available Python tools for computational molecular biology and bioinformatics. Bioinformatics 25:1422–1423. https://doi.org/10.1093/bioinformatics/btp163
de Aldecoa ALI, Roldán FV, Menor-Salván C (2013) Natural pyrrhotite as a catalyst in prebiotic chemical evolution. Life 3:502–517. https://doi.org/10.3390/life3030502
Downs RT, Hall-Wallace M (2003) The American Mineralogist crystal structure database. The American mineralogist 88:247–250
Gelato LM, Parthé E (1987) STRUCTURE TIDY– a computer program to standardize crystal structure data. J Appl Crystallogr 20:139–143. https://doi.org/10.1107/S0021889887086965
Gorlas A, Jacquemot P, Guigner JM et al (2018) Greigite nanocrystals produced by hyperthermophilic archaea of Thermococcales order. PLoS ONE 13:1–10. https://doi.org/10.1371/journal.pone.0201549
Gu X, Heaney PJ, Reis FDAA, Brantley SL (2020) Deep abiotic weathering of pyrite. Science 23:eabb8092. https://doi.org/10.1126/science.abb8092
Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics, and function using networkX. Proceedings of the 7th Python in Science Conference, pp 11–15
Hazen RM (2006) Mineral surfaces and the prebiotic selection and organization of biomolecules. Am Mineral 91:1715–1729. https://doi.org/10.2138/am.2006.2289
Kim JD, Pike DH, Tyryshkin AM et al (2018) Minimal Heterochiral de Novo Designed 4Fe-4S Binding Peptide Capable of Robust Electron Transfer. J Am Chem Soc 140:11210–11213. https://doi.org/10.1021/jacs.8b07553
Klee WE (2004) Crystallographic nets and their quotient graphs. Cryst Res Technol 39:959–968. https://doi.org/10.1002/crat.200410281
Krivovichev S (2012a) Topological complexity of crystal structures: Quantitative approach. Acta Crystallogr Sect A Found Crystallogr 68:393–398. https://doi.org/10.1107/S0108767312012044
Krivovichev SV (2013) Structural complexity of minerals: information storage and processing in the mineral world. Mineral Mag 77:275–326. https://doi.org/10.1180/minmag.2013.077.3.05
Krivovichev SV (2012b) Information-based measures of structural complexity: Application to fluorite-related structures. Struct Chem 23:1045–1052. https://doi.org/10.1007/s11224-012-0015-1
Krivovichev SV, Krivovichev VG, Hazen RM (2018) Structural and chemical complexity of minerals: correlations and time evolution. Eur J Mineral 30:231–236. https://doi.org/10.1127/ejm/2018/0030-2694
Křivý I, Gruber B (1976) A unified algorithm for determining the reduced (Niggli) cell. Acta Crystallogr Sect A 32:297–298. https://doi.org/10.1107/S0567739476000636
Kuppuraj G, Dudev M, Lim C (2009) Factors governing metal-ligand distances and coordination geometries of metal complexes. J Phys Chem B 113:2952–2960. https://doi.org/10.1021/jp807972e
Lin IJ, Gebel EB, Machonkin TE et al (2005) Changes in hydrogen-bond strengths explain reduction potentials in 10 rubredoxin variants. Proc Natl Acad Sci U S A 102:14581–14586. https://doi.org/10.1073/pnas.0505521102
Martin W, Russell MJ (2003) On the origins of cells: a hypothesis for the evolutionary transitions from abiotic geochemistry to chemoautotrophic prokaryotes, and from prokaryotes to nucleated cells. Philos Trans R Soc London Ser B Biol Sci 358:59–85. https://doi.org/10.1098/rstb.2002.1183
Mathé C, Weill CO, Mattioli TA et al (2007) Assessing the role of the active-site cysteine ligand in the superoxide reductase from desulfoarculus baarsii. J Biol Chem 282:22207–22216. https://doi.org/10.1074/jbc.M700279200
Momma K, Izumi F (2011) VESTA 3 for three-dimensional visualization of crystal, volumetric and morphology data. J Appl Crystallogr. https://doi.org/10.1107/S0021889811038970
Moriarty NW, Adams PD (2019) Iron–sulfur clusters have no right angles. Acta Crystallogr Sect D Struct Biol 75:16–20. https://doi.org/10.1107/S205979831801519X
Müller P, Köpke S, Sheldrick GM (2003) Is the bond-valence method able to identify metal atoms in protein structures? Acta Crystallogr Sect D Biol Crystallogr 59:32–37. https://doi.org/10.1107/S0907444902018000
Nitschke W, McGlynn SE, Milner-White EJ, Russell MJ (2013) On the antiquity of metalloenzymes and their substrates in bioenergetics. Biochim Biophys Acta - Bioenerg 1827:871–881. https://doi.org/10.1016/j.bbabio.2013.02.008
Novikov Y, Copley SD (2013) Reactivity landscape of pyruvate under simulated hydrothermal vent conditions. Proc Natl Acad Sci U S A 110:13283–13288. https://doi.org/10.1073/pnas.1304923110
Organova NI, Drits VA, Dmitrik AL (1973) Structural study of tochilinite-II. Acicular variety unusual diffraction patterns. Kristallografiya 18:966–972
Organova NI, Drits VA, Dmitrik AL (1974) Structural study of tochilinite. Sov Phys Crystallogr 18:606–609
Gurobi Optimization LLC (2021) Gurobi optimizer reference manual
Pearce BKD, Tupper AS, Pudritz RE, Higgs PG (2018) Constraining the time interval for the origin of life on earth. Astrobiology 18:343–364. https://doi.org/10.1089/ast.2017.1674
Putignano V, Rosato A, Banci L, Andreini C (2018) MetalPDB in 2018: A database of metal sites in biological macromolecular structures. Nucleic Acids Res 46:D459–D464. https://doi.org/10.1093/nar/gkx989
Raanan H, Pike DH, Moore EK et al (2018) Modular origins of biological electron transfer chains. Proc Natl Acad Sci 115:201714225. https://doi.org/10.1073/pnas.1714225115
Raanan H, Poudel S, Pike DH et al (2020) Small protein folds at the root of an ancient metabolic network. Proc Natl Acad Sci 117:7193–7199. https://doi.org/10.1073/pnas.1914982117
Rickard D, Luther GW (2007) Chemistry of iron sulfides. Chem Rev 107:514–562. https://doi.org/10.1021/cr0503658
Roldan A, Hollingsworth N, Roffey A et al (2015) Bio-inspired CO2 conversion by iron sulfide catalysts under sustainable conditions. Chem Commun 51:7501–7504. https://doi.org/10.1039/c5cc02078f
Russell MJ, Hall AJ (1997) The emergence of life from iron monosulphide bubbles at a submarine hydrothermal redox and pH front. J Geol Soc London 154:377–402. https://doi.org/10.1144/gsjgs.154.3.0377
Russell MJ, Hall AJ (2006) The onset and early evolution of life. In: Evolution of Early Earth’s Atmosphere, Hydrosphere, and Biosphere - Constraints from Ore Deposits. Geological Society of America, pp 1–32. https://doi.org/10.1130/2006.1198(01)
Santoro A, Mighell AD (1970) Determination of reduced cells. Acta Crystallogr Sect A 26:124–127. https://doi.org/10.1107/S0567739470000177
Srour B, Gervason S, Monfort B, D’autréaux B (2020) Mechanism of iron–sulfur cluster assembly: In the intimacy of iron and sulfur encounter. Inorganics 8:1–38. https://doi.org/10.3390/inorganics8100055
Tversky A (1977) Features of similarity. Psychol Rev 84:327–352. https://doi.org/10.1037/0033-295X.84.4.327
Valasatava Y, Rosato A, Furnham N et al (2018) To what extent do structural changes in catalytic metal sites affect enzyme function? J Inorg Biochem 179:40–53. https://doi.org/10.1016/j.jinorgbio.2017.11.002
Vaughan DJ, Becker U, Wright K (1997) Sulphide mineral surfaces: Theory and experiment. Int J Miner Process 51:1–14. https://doi.org/10.1016/s0301-7516(97)00035-5
Venkateswara Rao P, Holm RH (2004) Synthetic Analogues of the Active Sites of Iron-Sulfur Proteins. Chem Rev 104:527–559. https://doi.org/10.1021/cr020615+
Wächtershäuser G (1992) Groundworks for an evolutionary biochemistry: The iron-sulphur world. Prog Biophys Mol Biol 58:85–201. https://doi.org/10.1016/0079-6107(92)90022-X
Waychunas GA, Zhang H (2008) Structure, chemistry, and properties of mineral nanoparticles. Elements 4:381–387. https://doi.org/10.2113/gselements.4.6.381
White LM, Bhartia R, Stucky GD et al (2015) Mackinawite and greigite in ancient alkaline hydrothermal chimneys: Identifying potential key catalysts for emergent life. Earth Planet Sci Lett 430:105–114. https://doi.org/10.1016/j.epsl.2015.08.013
Williams RJP (1981) The Bakerian Lecture, 1981 Natural Selection of the Chemical elements. Proc R Soc London Ser B Biol Sci 213:361–397. https://doi.org/10.1098/rspb.1981.0071
Zagorac D, Muller H, Ruehl S et al (2019) Recent developments in the Inorganic Crystal Structure Database: Theoretical crystal structure data and related features. J Appl Crystallogr 52:918–925. https://doi.org/10.1107/S160057671900997X
Zhao D, Bartlett S, Yung YL (2020) Quantifying Mineral-Ligand Structural Similarities: Bridging the Geological World of Minerals with the Biological World of Enzymes. Life 10:338. https://doi.org/10.3390/life10120338
Zheng H, Langner KM, Shields GP et al (2017) Data mining of iron(II) and iron(III) bond-valence parameters, and their relevance for macromolecular crystallography. Acta Crystallogr Sect D Struct Biol 73:316–325. https://doi.org/10.1107/S2059798317000584
Zieliński P (1996) Review of surface relaxation and reconstruction phenomena. Acta Phys Pol A 89:251–263. https://doi.org/10.12693/APhysPolA.89.251
Acknowledgements
The authors wish to acknowledge Robert Hazen, Saroj Poudel, Corday Selden, Jennifer Timm, Alexei Tyryshkin and Jan Seiss for useful discussions. The authors would also like to thank the reviewers for critically reading this manuscript and providing exceptional feedback that helped produce a more thorough manuscript. In addition, the authors would like to send their greatest appreciation for the scientists that meticulously collected and deposited mineral and protein structural data into public repositories.
Funding
This work was supported by NASA grant 80NSSC18M0093 from the NASA Astrobiology Institute. K.N.M. acknowledges support from the NIH IRACDA Postdoctoral Fellowship Program Grant K12GM093854.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
No potential conflict of interest was reported by the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
McGuinness, K.N., Klau, G.W., Morrison, S.M. et al. Evaluating Mineral Lattices as Evolutionary Proxies for Metalloprotein Evolution. Orig Life Evol Biosph 52, 263–275 (2022). https://doi.org/10.1007/s11084-022-09630-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11084-022-09630-x
Keywords
- Iron-sulfur clusters
- Protein evolution
- Greigite
- FeS minerals
- Mineral evolution
- Ferredoxin
- Protein-mineral co-evolution