Title: Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos
We propose a novel stochastic network model, called Fractal Gaussian Network (FGN), that embodies well-defined and analytically tractable fractal structures. Such fractal structures have been empirically observed in diverse applications. FGNs interpolate continuously between the popular purely random geometric graphs (a.k.a. the Poisson Boolean network), and random graphs with increasingly fractal behavior. In fact, they form a parametric family of sparse random geometric graphs that are parametrised by a fractality parameter 𝜈 which governs the strength of the fractal structure. FGNs are driven by the latent spatial geometry of Gaussian Multiplicative Chaos (GMC), a canonical model of fractality in its own right. We explore the natural question of detecting the presence of fractality and the problem of parameter estimation based on observed network data. Finally, we explore fractality in community structures by unveiling a natural stochastic block model in the setting of FGNs.  more » « less
Award ID(s):
1934568
PAR ID:
10349092
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of Machine Learning Research
Volume:
119
ISSN:
2640-3498
Page Range / eLocation ID:
3545-3555
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract We consider cosmological models based on the spectral action formulation of (modified) gravity. We analyze the coupled effects, in this model, of the presence of nontrivial cosmic topology and of fractality in the large scale structure of spacetime. We show that the topology constrains the possible fractal structures, and in turn the correction terms to the spectral action due to fractality distinguish the various cosmic topology candidates, with effects detectable in a slow-roll inflation scenario, through the power spectra of the scalar and tensor fluctuations. We also discuss explicit effects of the presence of fractal structures on the gravitational waves equations. 
    more » « less
  2. We investigate the structural evolution of young star clusters forming within centrally concentrated molecular clouds. Our simulations use the Torch framework, which integrates the FLASH magnetohydrodynamics code with the AMUSE environment, enabling a self-consistent treatment of gas dynamics, star formation, stellar evolution, radiative transfer, and gravitational interactions. We quantify cluster structure using the Q parameter for fractality and compute fractal dimensions via two methods: box-counting and correlation dimension. Our results show that clusters generally inherit fractal substructure from their parental clouds, which is typically erased within ∌2.5 t_ff through dynamical relaxation. Massive stars can induce the formation of secondary subclusters via feedback, with outcomes strongly dependent on stellar mass and formation timing. Interactions among subclusters, including mergers and dispersal, can extend fractal structure beyond 4 t_ff. We also find systematic correlations between the fractality parameter Q and the fractal dimension: fractality is positively correlated with both the correlation and box-counting dimensions, with the correlation dimension exhibiting a stronger correlation. These results demonstrate how stellar feedback and internal dynamics jointly shape the measurable fractal properties of embedded star clusters. 
    more » « less
  3. Determinantal point processes (DPPs) have recently become popular tools for modeling the phenomenon of negative dependence, or repulsion, in data. However, our understanding of an analogue of a classical parametric statistical theory is rather limited for this class of models. In this work, we investigate a parametric family of Gaussian DPPs with a clearly interpretable effect of parametric modulation on the observed points. We show that parameter modulation impacts the observed points by introducing directionality in their repulsion structure, and the principal directions correspond to the directions of maximal (i.e., the most long-ranged) dependency. This model readily yields a viable alternative to principal component analysis (PCA) as a dimension reduction tool that favors directions along which the data are most spread out. This methodological contribution is complemented by a statistical analysis of a spiked model similar to that employed for covariance matrices as a framework to study PCA. These theoretical investigations unveil intriguing questions for further examination in random matrix theory, stochastic geometry, and related topics. 
    more » « less
  4. Over the past two decades, the study of self-similarity and fractality in discrete structures, particularly complex networks, has gained momentum. This surge of interest is fueled by the theoretical developments within the theory of complex networks and the practical demands of real-world applications. Nonetheless, translating the principles of fractal geometry from the domain of general topology, dealing with continuous or infinite objects, to finite structures in a mathematically rigorous way poses a formidable challenge. In this paper, we overview such a theory that allows to identify and analyze fractal networks through the innate methodologies of graph theory and combinatorics. It establishes the direct graph-theoretical analogs of topological (Lebesgue) and fractal (Hausdorff) dimensions in a way that naturally links them to combinatorial parameters that have been studied within the realm of graph theory for decades. This allows to demonstrate that the self-similarity in networks is defined by the patterns of intersection among densely connected network communities. Moreover, the theory bridges discrete and continuous definitions by demonstrating how the combinatorial characterization of Lebesgue dimension via graph representation by its subsets (subgraphs/communities) extends to general topological spaces. Using this framework, we rigorously define fractal networks and connect their properties with established combinatorial concepts, such as graph colorings and descriptive complexity. The theoretical framework surveyed here sets a foundation for applications to real-life networks and future studies of fractal characteristics of complex networks using combinatorial methods and algorithms. 
    more » « less
  5. Quantifying the differences between networks is a challenging and ever-present problem in network science. In recent years, a multitude of diverse, ad hoc solutions to this problem have been introduced. Here, we propose that simple and well-understood ensembles of random networks—such as ErdƑs–RĂ©nyi graphs, random geometric graphs, Watts–Strogatz graphs, the configuration model and preferential attachment networks—are natural benchmarks for network comparison methods. Moreover, we show that the expected distance between two networks independently sampled from a generative model is a useful property that encapsulates many key features of that model. To illustrate our results, we calculate this within-ensemble graph distance and related quantities for classic network models (and several parameterizations thereof) using 20 distance measures commonly used to compare graphs. The within-ensemble graph distance provides a new framework for developers of graph distances to better understand their creations and for practitioners to better choose an appropriate tool for their particular task. 
    more » « less