Model of Simplicial Complexes with dimension-wise preferential attachment
Pith reviewed 2026-05-19 19:05 UTC · model grok-4.3
The pith
A simplicial complex grows when new vertices attach to existing simplexes through independent preferential attachment rules at each dimension.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors define a growing simplicial complex by beginning with a seed structure and iteratively adding new vertices that form simplexes of chosen dimensions; the probability that a new k-simplex attaches to an existing one is proportional to the current generalized degree of that existing k-simplex, and the rule operates independently for each k.
What carries the argument
Dimension-wise preferential attachment: the attachment probability for simplexes of dimension k depends solely on their own generalized degree at that dimension.
If this is right
- Generalized degree distributions for simplexes of every dimension follow power-law tails.
- The model generates higher-order networks whose connectivity is heterogeneous at multiple interaction orders.
- Scale-free properties emerge across dimensions from rules that do not mix information between dimensions.
- The construction can be used to study dynamical processes on simplicial complexes with tunable higher-order structure.
Where Pith is reading between the lines
- Real-world many-body systems might exhibit independent scaling exponents for interactions of different orders.
- The framework could be tested against temporal datasets that record the order of added simplexes.
- Extensions might add rules that occasionally couple dimensions while preserving the core power-law behavior.
Load-bearing premise
Preferential attachment can be applied independently in each dimension without needing coupling terms that link different dimensions.
What would settle it
Simulations of the model produce generalized degree distributions that are not power laws, or empirical higher-order networks require measurable cross-dimensional dependencies to fit observed data.
Figures
read the original abstract
Network science is a powerful framework allowing to model complex systems, it is capable to describe and take into account the intricate web of connections existing among the constituting basic element of the system. Recently scholars have brought to the fore the relevance of higher-order networks, namely structures allowing to encode for many-body interaction, differently from the pairwise case handled by networks. This novel research field opens new avenues of research with applications ranging from neurosciences to social sciences; there is thus a need for generative models of higher-order network capable to reproduce features present in empirical data. In this work we present a model for growing simplicial complex rooted on a preferential attachment process acting dimension-wise, i.e., returning a power law distribution for the generalized degree of simplexes of different dimension.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces a generative model for simplicial complexes that grows by successively adding simplices of varying dimensions according to a dimension-wise preferential attachment rule. The central claim is that this process produces power-law distributions for the generalized degrees of simplices in each dimension separately.
Significance. If the power-law result can be derived rigorously, the model would supply a minimal, parameter-light mechanism for generating higher-order networks with scale-free generalized-degree statistics across dimensions. Such a construction could serve as a useful benchmark for empirical simplicial data in statistical mechanics and complex-systems modeling, especially given the explicit dimension-wise separation.
major comments (2)
- [Abstract and model definition] Abstract and model section: the claim that dimension-wise preferential attachment yields power-law generalized-degree distributions is asserted without any rate equation, mean-field closure, or stationary-solution derivation. The central result therefore rests on an unshown calculation.
- [Model definition] Model construction: attaching a d-simplex necessarily augments the generalized degrees of all its (d-1)-faces. The manuscript treats each dimension’s attachment probability as independent, yet provides no argument showing that the resulting topological correlations factor out or average to zero in the mean-field limit. This coupling is load-bearing for the independence of the per-dimension power laws.
minor comments (2)
- [Results/figures] The manuscript should include at least one figure comparing simulated generalized-degree histograms against the claimed power-law form, with the theoretical exponent indicated.
- [Notation] Notation for generalized degree and simplex incidence should be defined once at first use and used consistently thereafter.
Simulated Author's Rebuttal
We thank the referee for their careful reading of the manuscript and for the constructive comments, which help clarify the presentation of the analytic results and the treatment of inter-dimensional effects. We address each major comment below and have revised the manuscript to incorporate the requested derivations and arguments.
read point-by-point responses
-
Referee: [Abstract and model definition] Abstract and model section: the claim that dimension-wise preferential attachment yields power-law generalized-degree distributions is asserted without any rate equation, mean-field closure, or stationary-solution derivation. The central result therefore rests on an unshown calculation.
Authors: We agree that the submitted version did not include an explicit derivation of the power-law distributions. The manuscript relied on numerical simulations to illustrate the emergence of power laws across dimensions. To address this, we have added a new subsection deriving the rate equations for the generalized degree of simplices in each dimension d, applying a mean-field approximation to close the equations, and solving the resulting stationary master equation to obtain the power-law form with exponent 1 + 1/α_d, where α_d is the attachment parameter for dimension d. revision: yes
-
Referee: [Model definition] Model construction: attaching a d-simplex necessarily augments the generalized degrees of all its (d-1)-faces. The manuscript treats each dimension’s attachment probability as independent, yet provides no argument showing that the resulting topological correlations factor out or average to zero in the mean-field limit. This coupling is load-bearing for the independence of the per-dimension power laws.
Authors: This observation correctly identifies a potential source of coupling. In the revised manuscript we have inserted a paragraph explaining that, within the mean-field limit, the expected increment to the generalized degree of a (d-1)-face arising from the attachment of a new d-simplex is proportional to the current generalized degree of that face in dimension d-1. Because the attachment probability for dimension d is itself linear in the generalized degrees of d-simplices, this contribution factors into the existing preferential-attachment term for dimension d-1 and does not introduce additional dimension-dependent correlations beyond those already captured by the per-dimension rate equations. The argument is supported by an explicit averaging step over the uniform random choice of the new simplex’s faces. revision: yes
Circularity Check
No significant circularity: power-law result derived from attachment rule via rate equations
full rationale
The paper defines a generative growth process with dimension-wise preferential attachment and derives the stationary power-law form for generalized degrees from the resulting mean-field rate equations. This is a forward derivation from the model rules rather than a re-statement of fitted inputs or self-referential definitions. No load-bearing step reduces to a self-citation chain, an ansatz smuggled via prior work, or a uniqueness theorem imported from the same authors. The topological coupling concern raised in the skeptic note pertains to the validity of the mean-field closure, not to circularity in the derivation chain itself. The model is self-contained against external benchmarks for this class of preferential-attachment constructions.
Axiom & Free-Parameter Ledger
free parameters (1)
- dimension-specific attachment probability
axioms (1)
- domain assumption Preferential attachment acts independently on each dimension of the simplicial complex.
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AlexanderDuality.leanalexander_duality_circle_linking contradicts?
contradictsCONTRADICTS: the theorem conflicts with this paper passage, or marks a claim that would need revision before publication.
the resulting topologies are well aligned, under appropriate limits, with established models... power law distribution for the generalized degree of simplexes of different dimension
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
preferential attachment process acting dimension-wise... Π_i^(d) = k_i^(d) / Σ k_j^(d)
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Emergence of scaling in random networks.science, 286(5439):509–512, 1999
Albert-L´ aszl´ o Barab´ asi and R´ eka Albert. Emergence of scaling in random networks.science, 286(5439):509–512, 1999
work page 1999
-
[2]
Exploring complex networks.nature, 410(6825):268–276, 2001
Steven H Strogatz. Exploring complex networks.nature, 410(6825):268–276, 2001
work page 2001
-
[3]
Statistical mechanics of complex networks.Reviews of modern physics, 74(1):47, 2002
R´ eka Albert and Albert-L´ aszl´ o Barab´ asi. Statistical mechanics of complex networks.Reviews of modern physics, 74(1):47, 2002. 18
work page 2002
-
[4]
Mark EJ Newman.Networks: An introduction. Oxford university press, 2010
work page 2010
-
[5]
Albert-L´ aszl´ o Barabasi and Zoltan N. Oltvai. Network biology: understanding the cell’s functional organization.Nature Reviews Genetics, 5(2):101–113, 2004
work page 2004
-
[6]
Takashi Nishikawa and Adilson E Motter. Comparative analysis of existing models for power- grid synchronization.New Journal of Physics, 17(1):015012, 2015
work page 2015
-
[7]
Chaos and synchronization in the ujt relaxation oscillator
Diego Febbe, Angelo Di Garbo, Riccardo Mannella, Riccardo Meucci, and Duccio Fanelli. Chaos and synchronization in the ujt relaxation oscillator. In2024 IEEE Workshop on Com- plexity in Engineering (COMPENG), pages 1–7. IEEE, 2024
work page 2024
-
[8]
Maxime Lucas, Arthur Morris, Alex Townsend-Teague, Laurent Tichit, Bianca Habermann, and Alain Barrat. Inferring cell cycle phases from a partially temporal network of protein interactions.Cell Reports Methods, 3(2), 2023
work page 2023
-
[9]
Neu- roscience needs network science.Journal of Neuroscience, 43(34):5989–5995, 2023
D´ aniel L Barab´ asi, Ginestra Bianconi, Ed Bullmore, Mark Burgess, SueYeon Chung, Tina Eliassi-Rad, Dileep George, Istv´ an A Kov´ acs, Hern´ an Makse, Thomas E Nichols, et al. Neu- roscience needs network science.Journal of Neuroscience, 43(34):5989–5995, 2023
work page 2023
-
[10]
Robustness and resilience of complex networks.Nature Reviews Physics, 6(2):114–131, 2024
Oriol Artime, Marco Grassia, Manlio De Domenico, James P Gleeson, Hern´ an A Makse, Giuseppe Mangioni, Matjaˇ z Perc, and Filippo Radicchi. Robustness and resilience of complex networks.Nature Reviews Physics, 6(2):114–131, 2024
work page 2024
-
[11]
Epidemic spreading in scale-free net- works.Physical review letters, 86(14):3200, 2001
Romualdo Pastor-Satorras and Alessandro Vespignani. Epidemic spreading in scale-free net- works.Physical review letters, 86(14):3200, 2001
work page 2001
-
[12]
Grzegorz Ha laj, Serafin Martinez-Jaramillo, and Stefano Battiston. Financial stability through the lens of complex systems.Journal of Financial Stability, 71:101228, 2024
work page 2024
-
[13]
Will you take the knee? italian twitter echo chambers’ genesis during euro 2020
Chiara Buongiovanni, Roswita Candusso, Giacomo Cerretini, Diego Febbe, Virginia Morini, and Giulio Rossetti. Will you take the knee? italian twitter echo chambers’ genesis during euro 2020. InInternational Conference on Complex Networks and Their Applications, pages 29–40. Springer, 2022
work page 2020
-
[14]
Evolution of networks with aging of sites.Physical Review E, 62(2):1842, 2000
Sergey N Dorogovtsev and Jos´ e Fernando F Mendes. Evolution of networks with aging of sites.Physical Review E, 62(2):1842, 2000
work page 2000
-
[15]
Connectivity of growing random networks.Physical review letters, 85(21):4629, 2000
Paul L Krapivsky, Sidney Redner, and Francois Leyvraz. Connectivity of growing random networks.Physical review letters, 85(21):4629, 2000
work page 2000
-
[16]
Networks beyond pairwise interactions: Struc- 19 ture and dynamics.Physics reports, 874:1–92, 2020
Federico Battiston, Giulia Cencetti, Iacopo Iacopini, Vito Latora, Maxime Lucas, Alice Pata- nia, Jean-Gabriel Young, and Giovanni Petri. Networks beyond pairwise interactions: Struc- 19 ture and dynamics.Physics reports, 874:1–92, 2020
work page 2020
-
[17]
The physics of higher-order interactions in complex systems.Nature physics, 17(10):1093–1098, 2021
Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Guilherme Ferraz de Ar- ruda, Benedetta Franceschiello, Iacopo Iacopini, Sonia K´ efi, Vito Latora, Yamir Moreno, et al. The physics of higher-order interactions in complex systems.Nature physics, 17(10):1093–1098, 2021
work page 2021
-
[18]
What are higher-order networks?SIAM review, 65(3):686–731, 2023
Christian Bick, Elizabeth Gross, Heather A Harrington, and Michael T Schaub. What are higher-order networks?SIAM review, 65(3):686–731, 2023
work page 2023
-
[19]
Mill´ an, Hanlin Sun, Lorenzo Giambagli, Riccardo Muolo, Timoteo Carletti, Joaqu´ ın J
Ana P. Mill´ an, Hanlin Sun, Lorenzo Giambagli, Riccardo Muolo, Timoteo Carletti, Joaqu´ ın J. Torres, Filippo Radicchi, J¨ urgen Kurths, and Ginestra Bianconi. Topology shapes dynamics of higher-order networks.Nature Physics, pages 1–9, 2025
work page 2025
-
[20]
Chad Giusti, Robert Ghrist, and Danielle S Bassett. Two’s company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data. Journal of computational neuroscience, 41(1):1–14, 2016
work page 2016
-
[21]
Simplicial activity driven model.Physical review letters, 121(22):228301, 2018
Giovanni Petri and Alain Barrat. Simplicial activity driven model.Physical review letters, 121(22):228301, 2018
work page 2018
-
[22]
Sandeep Chowdhary, Aanjaneya Kumar, Giulia Cencetti, Iacopo Iacopini, and Federico Battis- ton. Simplicial contagion in temporal higher-order networks.Journal of Physics: Complexity, 2(3):035019, 2021
work page 2021
-
[23]
Simplicial models of social contagion.Nature communications, 10(1):2485, 2019
Iacopo Iacopini, Giovanni Petri, Alain Barrat, and Vito Latora. Simplicial models of social contagion.Nature communications, 10(1):2485, 2019
work page 2019
-
[24]
Weisfeiler and leman go neural: Higher-order graph neural networks
Christopher Morris, Martin Ritzert, Matthias Fey, William L Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe. Weisfeiler and leman go neural: Higher-order graph neural networks. InProceedings of the AAAI conference on artificial intelligence, volume 33, pages 4602–4609, 2019
work page 2019
-
[25]
Spectral higher-order neural networks.arXiv preprint arXiv:2603.28420, 2026
Gianluca Peri, Timoteo Carletti, Duccio Fanelli, and Diego Febbe. Spectral higher-order neural networks.arXiv preprint arXiv:2603.28420, 2026
-
[26]
Turing patterns in systems with high-order interactions.Chaos, Solitons & Fractals, 166:112912, 2023
Riccardo Muolo, Luca Gallo, Vito Latora, Mattia Frasca, and Timoteo Carletti. Turing patterns in systems with high-order interactions.Chaos, Solitons & Fractals, 166:112912, 2023
work page 2023
-
[27]
Turing patterns on discrete topologies: from networks to higher-order structures
Riccardo Muolo, Lorenzo Giambagli, Hiroya Nakao, Duccio Fanelli, and Timoteo Carletti. Turing patterns on discrete topologies: from networks to higher-order structures. InProceed- 20 ings A, volume 480, page 20240235. The Royal Society, 2024
work page 2024
-
[28]
Lorenzo Giambagli, Lucille Calmon, Riccardo Muolo, Timoteo Carletti, and Ginestra Bian- coni. Diffusion-driven instability of topological signals coupled by the dirac operator.Physical Review E, 106(6):064314, 2022
work page 2022
-
[29]
Lucille Calmon, Michael T Schaub, and Ginestra Bianconi. Dirac signal processing of higher- order topological signals.New Journal of Physics, 25(9):093013, 2023
work page 2023
-
[30]
Stability of synchroniza- tion in simplicial complexes.Nature communications, 12(1):1255, 2021
Lucia Valentina Gambuzza, Francesca Di Patti, Luca Gallo, Stefano Lepri, Miguel Romance, Regino Criado, Mattia Frasca, Vito Latora, and Stefano Boccaletti. Stability of synchroniza- tion in simplicial complexes.Nature communications, 12(1):1255, 2021
work page 2021
-
[31]
Luca Gallo, Riccardo Muolo, Lucia Valentina Gambuzza, Vito Latora, Mattia Frasca, and Timoteo Carletti. Synchronization induced by directed higher-order interactions.Communi- cations Physics, 5(1):263, 2022
work page 2022
-
[32]
Timoteo Carletti, Lorenzo Giambagli, and Ginestra Bianconi. Global topological synchroniza- tion on simplicial and cell complexes.Physical Review Letters, 130(18):187401, 2023
work page 2023
-
[33]
Martin Moriam´ e, Maxime Lucas, and Timoteo Carletti. Hamiltonian control to desynchronize kuramoto oscillators with higher-order interactions.Physical Review E, 111(4):044307, 2025
work page 2025
-
[34]
Cambridge University Press, 2021
Ginestra Bianconi.Higher-order networks. Cambridge University Press, 2021
work page 2021
-
[35]
Leo J Grady and Jonathan R Polimeni.Discrete calculus: Applied analysis on graphs for computational science, volume 3. Springer, 2010
work page 2010
-
[36]
Hodge laplacians on graphs.Siam Review, 62(3):685–715, 2020
Lek-Heng Lim. Hodge laplacians on graphs.Siam Review, 62(3):685–715, 2020
work page 2020
-
[37]
Ginestra Bianconi and Christoph Rahmede. Network geometry with flavor: from complexity to quantum geometry.Physical Review E, 93(3):032315, 2016
work page 2016
-
[38]
Konstantin Zuev, Or Eisenberg, and Dmitri Krioukov. Exponential random simplicial com- plexes.Journal of Physics A: Mathematical and Theoretical, 48(46):465002, 2015
work page 2015
-
[39]
SN Dorogovtsev and PL Krapivsky. Deterministic simplicial complexes.arXiv preprint arXiv:2507.07402, 2025
-
[40]
Ahorn: A Dataset of Higher-Order Networks
Ahorn Project (RWTH Aachen University). Ahorn: A Dataset of Higher-Order Networks. https://ahorn.rwth-aachen.de/dataset
-
[41]
Emergent com- plex network geometry.Scientific reports, 5(1):10073, 2015
Zhihao Wu, Giulia Menichetti, Christoph Rahmede, and Ginestra Bianconi. Emergent com- plex network geometry.Scientific reports, 5(1):10073, 2015
work page 2015
-
[42]
Emergent hyperbolic network geometry.Scientific 21 reports, 7(1):41974, 2017
Ginestra Bianconi and Christoph Rahmede. Emergent hyperbolic network geometry.Scientific 21 reports, 7(1):41974, 2017
work page 2017
-
[43]
Joaqu´ ın J Torres and Ginestra Bianconi. Simplicial complexes: higher-order spectral dimen- sion and dynamics.Journal of Physics: Complexity, 1(1):015002, 2020
work page 2020
-
[44]
Owen T Courtney and Ginestra Bianconi. Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes.Physical Review E, 93(6):062311, 2016. [45]https://github.com/diegofebbe/Random_walk_on_simplicial_complexes/tree/ master
work page 2016
-
[45]
Complex network geometry and frustrated synchronization.Scientific reports, 8(1):9910, 2018
Ana P Mill´ an, Joaqu´ ın J Torres, and Ginestra Bianconi. Complex network geometry and frustrated synchronization.Scientific reports, 8(1):9910, 2018
work page 2018
-
[46]
Ana P Mill´ an, Joaqu´ ın J Torres, and Ginestra Bianconi. Synchronization in network geome- tries with finite spectral dimension.Physical Review E, 99(2):022307, 2019
work page 2019
-
[47]
Ana P Mill´ an, Joaqu´ ın J Torres, and Ginestra Bianconi. Explosive higher-order kuramoto dynamics on simplicial complexes.Physical Review Letters, 124(21):218301, 2020
work page 2020
-
[48]
Raffaella Burioni, Davide Cassi, Fabio Cecconi, and Angelo Vulpiani. Topological thermal in- stability and length of proteins.Proteins: Structure, Function, and Bioinformatics, 55(3):529– 535, 2004
work page 2004
-
[49]
Random Walks Across Dimensions: Exploring Simplicial Complexes
Diego Febbe, Duccio Fanelli, and Timoteo Carletti. Random walks across dimensions: Ex- ploring simplicial complexes.arXiv preprint arXiv:2601.16086, 2026
work page internal anchor Pith review arXiv 2026
-
[50]
Cambridge University Press, 2016
Albert-L´ aszl´ o Barab´ asi.Network Science. Cambridge University Press, 2016. [52]https://github.com/diegofebbe/Random_walk_on_simplicial_complexes/tree/ master
work page 2016
-
[51]
Derek J De Solla Price. Networks of scientific papers: The pattern of bibliographic references indicates the nature of the scientific research front.Science, 149(3683):510–515, 1965. Appendix A: Number of paths fromdtoD−1 In this section, we count the number of paths from ad-dimensional simplexσ (d) i to a (D−1)-dimensional simplexσ (D−1) i , which serves...
work page 1965
-
[52]
Since the node degree given by Eq. (B5) increases monotonically, the number of nodes having degree greater than a givenk (0) i is determined byt i =T 2 ki 1/β ,as at each time step a new node enters the simplicial complex, withTindicating the total construction time. Therefore, the probability of picking a node with degree lower thank i is P(k) = 1− 2 ki ...
-
[53]
General case From Secs. B 1, B 2, and B 3, we now derive a general formula describing the evolution of structures of dimensiondin cases in which simplicial complexes of dimensionDare built by settingp D = 1 in Eq. (22), withD > d. By summarizing the methods previously presented, in order to write a solvable equation for the degreek (d) i , it is crucial t...
-
[54]
(37) only applies to nodes that already belong to at least one triangle
Lower degree included The two terms growth mechanisms derived from Eq. (37) only applies to nodes that already belong to at least one triangle. If a nodeiis introduced at timet i0 without being part of any triangle, thenP e∋i k(1) e = 0 for allt > t i0, and the triangle-driven growth channel is effectively suppressed. In the following, we consider a modif...
-
[55]
General case We now consider the general case in which simplices of different dimensions can enter the network. The evolution of the node degree can be written as dk(0) i dt = DX d=1 pd P σ(d−1)∋i k(d−1) σ P σ(d−1) k(d−1) σ .(C21) where we used the notationσ (d−1) ∋ito denote the fact that the sum is restricted to (d−1)-simplexes containing nodei. As in t...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.