Abstract
High-order structures have been recognised as suitable models for systems going beyond the binary relationships for which graph models are appropriate. Despite their importance and surge in research on these structures, their random cases have been only recently become subjects of interest. One of these high-order structures is the chemical hypergraph, which relates couples of subsets (hypervertices) of an arbitrary number of vertices. Here we develop the Erdős–Rényi model for chemical hypergraphs, which corresponds to the random realisation of edges of the complete chemical hypergraph. A particular feature of random chemical hypergraphs is that the ratio between their expected number of edges and their expected degree or size is 3/2 for large number of vertices. We highlight the suitability of chemical hypergraphs for modelling large collections of chemical reactions and the importance of random chemical hypergraphs to analyse the unfolding of chemistry.
Similar content being viewed by others
Notes
Models of the chemical space strongly emphasise the role of reactions as the “gluing” aspect relating substances, which, in turn, endows the set of substances with a structure. This is what actually turn the set of substances into a space [41]. In such a setting, however, non-connected substances, often arising from chemical extractions, play an important role in the space, as they represent new non-synthetic chemicals, which may, or not, remain disconnected in the space, or which require a certain amount of time to be connected to the network. This was the case of the noble gases, for instance, which, for many years, remained as isolated substances of the chemical space. Moreover, determining the average time required to connect a substance to the network of the chemical space is of central importance for studies on the evolution of chemical knowledge, as well for the chemical industry [27].
In formal terms, it can be considered as a mapping to the category of directed graphs.
Formally, and in particular following the notation described in Definition 1, {A, B}-{C, D} can be written down as {{A, B},{C, D}}.
A fairly concise mathematical description on the topic is found in [38]. It may also happen that the edge {A, B}-{C, D}, beyond encoding A + B \(\rightarrow \) C + D and/or C + D \(\rightarrow \) A + B as two reactions occurring at particular conditions, also encodes the same transformation but occurring under different conditions and even through different reaction mechanisms.
Note that stoichiometric coefficients are disregarded in this notation.
Moreover, in this setting we are disregarding the particular reaction conditions at which reactions are carried out. Nonetheless, they can be incorporated as edge labels.
This upper bound holds significance in, for instance, research on the origin of life. A mathematical setting for such studies is provided by Dittrich’s chemical organisation theory [15], where finding sequences of reactions involving a given subset of substances of the chemical space is an important aspect of the approach.
The number of black 0-entries amounts to the unrealised chemical reactions, which together with the 1-entries correspond to the potential chemical space, as called by some philosophers of chemistry [43].
The size of a reaction corresponds to the molecularity of the reaction [2] if the stoichiometric coefficients of the reaction are regarded. As this is not, in general, the case in studies on the chemical space [33, 41], the size of a reaction may be regarded as a proto-molecularity of the reaction. It only accounts for the number of different chemicals reported in the reaction, but not for their actual figures. Often, chemists omit writing, for instance, water or carbon dioxide, as those substances can be inferred from the context of the reaction or because of the tradition to emphasis the target product of a reaction, namely of a chemical synthesis [27].
Bounds for size and degree of chemical hypergraphs are provided in Lemma 7.
See Lemma 8.
A further question is how many of the possible reactions are actually realised by chemists in the chemical space. This is a subject we address in a forthcoming paper.
This indicates that, in the case of a phase transition for this model, the probability P(s) cannot be altered by the criticality.
It is known that for the actual chemical space \(n \sim 10^6\) [33].
Which occurs for low values of n in Fig. 4.
It is known that \(s \ll n\) for actual chemical spaces [33].
References
R. Albert, A.-L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
P. Atkins, J. de Paula, J. Keeler, Atkins’ Physical Chemistry (Oxford University Press, Oxford, 2023)
G. Ausiello, A. D’Atri, D. Saccà, Graph algorithms for functional dependency manipulation. J. ACM 30(4), 752–766 (1983)
G. Ausiello, L. Laura, Directed hypergraphs: Introduction and fundamental algorithms-a survey. Theoret. Comput. Sci. 658, 293–306 (2017)
M. Barthelemy, Class of models for random hypergraphs. Phys. Rev. E 106, 064310 (2022)
K.J.M. Bishop, R. Klajn, B.A. Grzybowski, The core and most useful molecules in organic chemistry. Angew. Chem. Int. Ed. 45(32), 5348–5354 (2006)
S. Boccaletti, P. De Lellis, C.I. del Genio, K. Alfaro-Bittner, R. Criado, S. Jalan, M. Romance, The structure and dynamics of networks with higher order interactions. Phys. Rep. 1018, 1–64 (2023)
Z. Chen, Y. Li, X. Chen, C. Yang, W. Gui, Semantic network based on intuitionistic fuzzy directed hyper-graphs and application to aluminum electrolysis cell condition identification. IEEE Access 5, 20145–20156 (2017)
M.S. Child, Molecular Collision Theory (Dover Books on Chemistry, Dover Publications, 2014)
P.S. Chodrow, Configuration models of random hypergraphs. J. Complex Netw. 8(3), 018 (2020)
C. Cooper, The cores of random hypergraphs with a given degree sequence. Random Struct. Algorithms 25(4), 353–375 (2004)
É. de Panafieu, Phase transition of random non-uniform hypergraphs. J. Discret. Algorithms 31, 26–39 (2015)
M. Dewar, J. Healy, X. Pérez-Giménez, P. Prałat, J. Proos, B. Reiniger, K. Ternovsky. Subhypergraphs in non-uniform random hypergraphs (2018)
R. Diestel, Graph Theory. Graduate Texts in Mathematics (Springer, Berlin, 2018)
P. Dittrich, P.S. di Fenizio, Chemical organisation theory. Bull. Math. Biol. 69(4), 1199–1231 (2007)
M. Eidi, J. Jost, Ollivier Ricci curvature of directed hypergraphs. Sci. Rep. 10(1), 12466 (2019)
M. Eidi, A. Farzam, W. Leal, A. Samal, J. Jost, Edge-based analysis of networks: curvatures of graphs and hypergraphs. Theory Biosci. 139(4), 337–348 (2020)
P. Erdős, A. Rényi, On random graphs i. Publ. Math. Debrecen 6, 290 (1959)
M. Fialkowski, K.J.M. Bishop, V.A. Chubukov, C.J. Campbell, B.A. Grzybowski, Architecture and evolution of organic chemistry. Angew. Chem. Int. Ed. 44(44), 7263–7269 (2005)
C. Flamm, B.M.R. Stadler, P.F. Stadler, Generalized Topologies: Hypergraphs, Chemical Reactions, and Biological Evolution (Chap. 2) (Bentham, Sharjah, 2015), pp.300–328
G. Gallo, M.G. Scutellá, Directed hypergraphs as a modelling paradigm. Riv. Mat. Sci. Econ. Soc. 21(1), 97–123 (1998)
G. Ghoshal, V. Zlatić, G. Caldarelli, M.E.J. Newman, Random hypergraphs and their applications. Phys. Rev. E 79, 066118 (2009)
S. Gu, M. Yang, J.D. Medaglia, R.C. Gur, R.E. Gur, T.D. Satterthwaite, D.S. Bassett, Functional hypergraph uncovers novel covariant structures over neurodevelopment. Hum. Brain Map. 38(8), 3823–3835 (2017)
Y. Hayashi, Time and pot economy in total synthesis. Acc. Chem. Res. 54(6), 1385–1398 (2021)
Y. Ji, Y. Zhang, H. Shi, Z. Jiao, S.-H. Wang, C. Wang, Constructing dynamic brain functional networks via hyper-graph manifold regularization for mild cognitive impairment classification. Front. Neurosci. 15, 669345 (2021)
J. Jost, R. Mulas, Hypergraph Laplace operators for chemical reaction networks. Adv. Math. 351, 870–896 (2019)
J. Jost, G. Restrepo, The Evolution of Chemical Knowledge: A Formal Setting for its Analysis. Wissenschaft und Philosophie - Science and Philosophy - Sciences et Philosophie (Springer, Berlin, 2022)
B. Kamiński, V. Poulin, P. Prałat, P. Szufel, F. Théberge, Clustering via hypergraph modularity. PLoS ONE 14(11), 1–15 (2019)
M. Karoński, T. Łuczak, The phase transition in a random hypergraph. J. Comput. Appl. Math. 142(1), 125–135 (2002)
P.L. Krapivsky, Random recursive hypergraphs. J. Phys. A: Math. Theoret. 56(19), 195001 (2023)
W. Leal, G. Restrepo, P.F. Stadler, J. Jost, Forman–Ricci curvature for hypergraphs. Adv. Complex Syst. 24(01), 2150003 (2021)
A.H. Lipkus, S.P. Watkins, K. Gengras, M.J. McBride, T.J. Wills, Recent changes in the scaffold diversity of organic chemistry as seen in the CAS registry. J. Org. Chem. 84(21), 13948–13956 (2019)
E.J. Llanos, W. Leal, D.H. Luu, J. Jost, P.F. Stadler, G. Restrepo, Exploration of the chemical space and its three historical regimes. Proc. Natl. Acad. Sci. 116(26), 12660–12665 (2019)
L. Lovász, Combinatorial Problems and Exercises (AMS/Chelsea, New York, 1993)
T. Menezes, C. Roth, Semantic hypergraphs (2021)
R. Mulas, C. Kuehn, J. Jost, Coupled dynamics on hypergraphs: master stability of steady states and synchronization. Phys. Rev. E 101, 062313 (2020)
R. Mulas, D. Horak, J. Jost, Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology (Springer, Cham, 2022)
S. Müller, C. Flamm, P.F. Stadler, What makes a reaction network “chemical’’? J. Cheminf. 14, 63 (2022)
K.A. Murgas, E. Saucan, R. Sandhu, Hypergraph geometry reflects higher-order dynamics in protein interaction networks. Sci. Rep. 12(1), 20879 (2022)
O. Parczyk, Y. Person, On spanning structures in random hypergraphs. Electron. Notes Discret. Math. 49, 611–619 (2015)
G. Restrepo, Chemical space: limits, evolution and modelling of an object bigger than our universal library. Digital Discov. 1, 568–585 (2022)
G. Schmidt, Relational Mathematics. Encyclopedia of Mathematics and its Applications (Cambridge University Press, Cambridge, 2011)
J. Schummer, Realismus und Chemie: philosophische Untersuchungen der Wissenschaft von den Stoffen (Reihe Philosophie. Königshausen & Neumann, Epistemata/Reihe Philosophie, 1996)
J. Spencer, The Strange Logic of Random Graphs. Algorithms and Combinatorics (Springer, Berlin, 2001)
J. Spencer, Asymptopia, vol. 71 (American Mathematical Society, New York, 2014)
B.M.R. Stadler, P.F. Stadler, Reachability, connectivity, and proximity in chemical spaces. MATCH Commun. Math. Comput. Chem. 80(3), 639–659 (2018)
H. Sun, G. Bianconi, Higher-order percolation processes on multiplex hypergraphs. Phys. Rev. E 104, 034306 (2021)
S. Szymkuć, T. Badowski, B.A. Grzybowski, Is organic chemistry really growing exponentially? Angew. Chem. Int. Ed. 60(50), 26226–26232 (2021)
M. Thakur, R. Tripathi, Linear connectivity problems in directed hypergraphs. Theoret. Comput. Sci. 410(27), 2592–2618 (2009)
D.J. Watts, S.H. Strogatz, Collective dynamics of ‘small-world’ networks. Nature 393(6684), 440–442 (1998)
M. Wild, The joy of implications, aka pure horn formulas: mainly a survey. Theoret. Comput. Sci. 658, 264–292 (2017)
Z. Xie, A distributed hypergraph model for simulating the evolution of large coauthorship networks. Scientometrics 126(6), 4609–4638 (2021)
Acknowledgements
The authors thank the feedback from Guido Montufar, Humberto Laguna and Duc H. Luu upon early results of this project.
Funding
MBM thanks the support of the Alexander von Humboldt Foundation.
Author information
Authors and Affiliations
Contributions
AG-C conducted the research, AG-C and GR conceptualised the project, GR wrote the paper and AG-C, MBM, PFS, JJ and GR discussed and reviewed the edited document.
Corresponding author
Ethics declarations
Conflict of interest
We have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Garcia-Chung, A., Bermúdez-Montaña, M., Stadler, P.F. et al. Chemically inspired Erdős–Rényi hypergraphs. J Math Chem (2024). https://doi.org/10.1007/s10910-024-01595-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10910-024-01595-8