In this paper, given a time series generated by a certain dynamical system, we construct a new class of scale-free networks with fractal structure based on the subshift of finite type and base graphs. To simplify our model, we suppose the base graphs are bipartite graphs and the subshift has the special form. When embedding our growing network into the plane, we find its image is a graph-directed self-affine fractal, whose Hausdorff dimension is related to the power law exponent of cumulative degree distribution. It is known that a large spectral gap in terms of normalized Laplacian is usually associated with small mixing time, which makes facilitated synchronization and rapid convergence possible. Through an elaborate analysis of our network, we can estimate its Cheeger constant, which controls the spectral gap by Cheeger inequality. As a result of this estimation, when the bipartite base graph is complete, we give a sharp condition to ensure that our networks are well-connected with rapid mixing property.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1063/1.4902416 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Controlling and optimizing the transport (search) efficiency with local information on a class of scale-free trees.
Chaos
October 2024
School of Mathematics and Systems Science, Guangdong Polytechnic Normal University, Guangzhou 510665, China.
The scale-free trees are fundamental dynamics networks with extensive applications in material and engineering fields owing to their high reliability and low power consumption characteristics. Controlling and optimizing transport (search) efficiency on scale-free trees has attracted much attention. In this paper, we first introduce degree-dependent weighted tree by assigning each edge (x,y) a weight wxy=(dxdy)θ, with dx and dy being the degree of nodes x and y, and θ being a controllable parameter.
View Article and Find Full Text PDFModelling cell type-specific lncRNA regulatory network in autism with Cycle.
BMC Bioinformatics
September 2024
School of Engineering, Dali University, Dali, Yunnan, China.
Article Synopsis
- Autism spectrum disorder (ASD) is a complex condition with high genetic diversity, and long non-coding RNAs (lncRNAs) play crucial roles in its neurological mechanisms, which current methods often fail to analyze at the cell type level.
- The study introduces a new approach called Cycle, which creates a detailed map of lncRNA regulation specifically for different ASD cell types, revealing that each has unique regulatory patterns.
- Findings indicate that more than one-third of the lncRNA networks are scale-free and small-world, with connections between similar ASD cell types being stronger, positioning Cycle as a valuable tool for exploring the diverse lncRNA regulation in ASD.
Statistical modeling of adaptive neural networks explains co-existence of avalanches and oscillations in resting human brain.
Nat Comput Sci
March 2023
Biofisika Institute (CSIC, UPV-EHU) and Ikerbasque Foundation, Bilbao, Spain.
Neurons in the brain are wired into adaptive networks that exhibit collective dynamics as diverse as scale-specific oscillations and scale-free neuronal avalanches. Although existing models account for oscillations and avalanches separately, they typically do not explain both phenomena, are too complex to analyze analytically or intractable to infer from data rigorously. Here we propose a feedback-driven Ising-like class of neural networks that captures avalanches and oscillations simultaneously and quantitatively.
View Article and Find Full Text PDFStudy on the regional risk classification method for the prevention and control of emerging infectious diseases based on directed graph theory.
Front Public Health
November 2023
School of Science, Xi'an University of Architecture and Technology, Xi'an, China.
Background: Emerging infectious diseases are a class of diseases that are spreading rapidly and are highly contagious. It seriously affects social stability and poses a significant threat to human health, requiring urgent measures to deal with them. Its outbreak will very easily lead to the large-scale spread of the virus, causing social problems such as work stoppages and traffic control, thereby causing social panic and psychological unrest, affecting human activities and social stability, and even endangering lives.
View Article and Find Full Text PDFCriticality of neuronal avalanches in human sleep and their relationship with sleep macro- and micro-architecture.
iScience
October 2023
Neurology Unit, Azienda Ospedaliero-Universitaria of Modena, OCB Hospital, 41125 Modena, Italy.
Sleep plays a key role in preserving brain function, keeping brain networks in a state that ensures optimal computation. Empirical evidence indicates that this state is consistent with criticality, where scale-free neuronal avalanches emerge. However, the connection between sleep architecture and brain tuning to criticality remains poorly understood.
View Article and Find Full Text PDFWant 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!