In this work, we investigate the temporal evolution of the degree of a given vertex in a network by mapping the dynamics into a random walk problem in degree space. We analyze when the degree approximates a preestablished value through a parallel with the first-passage problem of random walks. The method is illustrated on the time-dependent versions of the Erdős-Rényi and Watts-Strogatz models, which were originally formulated as static networks. We have succeeded in obtaining an analytic form for the first and the second moments of the first-passage time and showing how they depend on the size of the network. The dominant contribution for large networks with N vertices indicates that these quantities scale on the ratio N/p, where p is the linking probability.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevE.106.034320 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Understanding collective behavior in biological systems through potential field mechanisms.
Sci Rep
January 2025
School of Electronics and Information Engineering, University of Science and Technology Liaoning, Anshan, 114051, China.
Collective behavior in biological systems emerges from local interactions among individuals, enabling groups to adapt to dynamic environments. Traditional modeling approaches, such as bottom-up and top-down models, have limitations in accurately representing these complex interactions. We propose a novel potential field mechanism that integrates local interactions and environmental influences to explain collective behavior.
View Article and Find Full Text PDFProbing Critical States of Matter on a Digital Quantum Computer.
Phys Rev Lett
December 2024
Quantinuum, 303 S. Technology Court, Broomfield, Colorado 80021, USA.
Although quantum mechanics underpins the microscopic behavior of all materials, its effects are often obscured at the macroscopic level by thermal fluctuations. A notable exception is a zero-temperature phase transition, where scaling laws emerge entirely due to quantum correlations over a diverging length scale. The accurate description of such transitions is challenging for classical simulation methods of quantum systems, and is a natural application space for quantum simulation.
View Article and Find Full Text PDFNematic versus Kekulé Phases in Twisted Bilayer Graphene under Hydrostatic Pressure.
Phys Rev Lett
December 2024
Instituto de Ciencia de Materiales de Madrid, CSIC, E-28049 Madrid, Spain.
We address the precise determination of the phase diagram of magic angle twisted bilayer graphene under hydrostatic pressure within a self-consistent Hartree-Fock method in real space, including all the remote bands of the system. We further present a novel algorithm that maps the full real-space density matrix to a 4×4 density matrix based on a SU(4) symmetry of sublattice and valley degrees of freedom. We find a quantum critical point between a nematic and a Kekulé phase, and show also that our microscopic approach displays a strong particle-hole asymmetry in the weak coupling regime.
View Article and Find Full Text PDFOrientation selectivity properties for the affine Gaussian derivative and the affine Gabor models for visual receptive fields.
J Comput Neurosci
January 2025
Computational Brain Science Lab, Division of Computational Science and Technology, KTH Royal Institute of Technology, SE-100 44, Stockholm, Sweden.
This paper presents an in-depth theoretical analysis of the orientation selectivity properties of simple cells and complex cells, that can be well modelled by the generalized Gaussian derivative model for visual receptive fields, with the purely spatial component of the receptive fields determined by oriented affine Gaussian derivatives for different orders of spatial differentiation. A detailed mathematical analysis is presented for the three different cases of either: (i) purely spatial receptive fields, (ii) space-time separable spatio-temporal receptive fields and (iii) velocity-adapted spatio-temporal receptive fields. Closed-form theoretical expressions for the orientation selectivity curves for idealized models of simple and complex cells are derived for all these main cases, and it is shown that the orientation selectivity of the receptive fields becomes more narrow, as a scale parameter ratio , defined as the ratio between the scale parameters in the directions perpendicular to vs.
View Article and Find Full Text PDFFrontal Sinus Volume in Normocephalic Nonsyndromic Sagittal Craniosynostosis: A Comparative Study.
J Craniofac Surg
January 2025
Division of Plastic and Reconstructive Surgery, University of Mississippi Medical Center.
Purpose: This study aimed to investigate frontal sinus volume as a potential indicator of cranial compensatory growth in unoperated normocephalic nonsyndromic sagittal craniosynostosis (NNSC) patients compared with age-matched and sex-matched controls. Previous studies have suggested that frontal sinus volume is suppressed in unoperated craniosynostosis and may be an intracranial space conservation phenomenon.
Methods: Head computed tomographies (CTs) from 22 unoperated NNSC patients at our institution were utilized in this study and matched with age-matched and sex-matched control subjects.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!