Modified box dimension and average weighted receiving time on the weighted fractal networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Dai M
PROVIDER: S-EPMC4678901 | biostudies-other | 2015
REPOSITORIES: biostudies-other
Similar Datasets
Project description:Fractals are geometric objects that are self-similar at different scales and whose geometric dimensions differ from so-called fractal dimensions. Fractals describe complex continuous structures in nature. Although indications of self-similarity and fractality of complex networks has been previously observed, it is challenging to adapt the machinery from the theory of fractality of continuous objects to discrete objects such as networks. In this article, we identify and study fractal networks using the innate methods of graph theory and combinatorics. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to known graph-theoretical characteristics: rank dimension and product dimension. Our approach reveals how self-similarity and fractality of a network are defined by a pattern of overlaps between densely connected network communities. It allows us to identify fractal graphs, explore the relations between graph fractality, graph colourings and graph descriptive complexity, and analyse the fractality of several classes of graphs and network models, as well as of a number of real-life networks. We demonstrate the application of our framework in evolutionary biology and virology by analysing networks of viral strains sampled at different stages of evolution inside their hosts. Our methodology revealed gradual self-organization of intra-host viral populations over the course of infection and their adaptation to the host environment. The obtained results lay a foundation for studying fractal properties of complex networks using combinatorial methods and algorithms.
| S-EPMC7673317 | biostudies-literature
Project description:Control charts are an amazing and essential statistical process control (SPC) instrument that is commonly used in monitoring systems to detect a specific defect in the procedure. The mixed Tukey modified exponentially weighted moving average - moving average control chart (MMEM-TCC) with motivation detection ability for fewer shifts in the process mean under symmetric and non-symmetric distributions is proposed in this paper. Average run length (ARL), standard deviation of run length (SDRL), and median run length (MRL) were used as efficiency criteria in the Monte Carlo simulation, and their efficiency was compared to existing control charts. Furthermore, the expected ARL (EARL) is a method for evaluating the performance of control charts beyond a specific range of shift sizes. The distinguishing feature of the proposed chart is that it performs efficiently in detecting small to moderate shifts. There are applications for PM 2.5 and PM 10 data that demonstrate the performance of the proposed chart.
| S-EPMC9522256 | biostudies-literature
Project description:Understanding the local dynamics of COVID-19 transmission calls for an approach that characterizes the incidence curve in a small geographical unit. Given that incidence curves exhibit considerable day-to-day variation, the fractal structure of the time series dynamics is investigated for the Flanders and Brussels Regions of Belgium. For each statistical sector, the smallest administrative geographical entity in Belgium, fractal dimensions of COVID-19 incidence rates, based on rolling time spans of 7, 14, and 21 days were estimated using four different estimators: box-count, Hall-Wood, variogram, and madogram. We found varying patterns of fractal dimensions across time and location. The fractal dimension is further summarized by its mean, variance, and autocorrelation over time. These summary statistics are then used to cluster regions with different incidence rate patterns using k-means clustering. Fractal dimension analysis of COVID-19 incidence thus offers important insight into the past, current, and arguably future evolution of an infectious disease outbreak.
| S-EPMC10016183 | biostudies-literature
Project description:Recent evidence suggests that the quantity and quality of conscious experience may be a function of the complexity of activity in the brain and that consciousness emerges in a critical zone between low and high-entropy states. We propose fractal shapes as a measure of proximity to this critical point, as fractal dimension encodes information about complexity beyond simple entropy or randomness, and fractal structures are known to emerge in systems nearing a critical point. To validate this, we tested several measures of fractal dimension on the brain activity from healthy volunteers and patients with disorders of consciousness of varying severity. We used a Compact Box Burning algorithm to compute the fractal dimension of cortical functional connectivity networks as well as computing the fractal dimension of the associated adjacency matrices using a 2D box-counting algorithm. To test whether brain activity is fractal in time as well as space, we used the Higuchi temporal fractal dimension on BOLD time-series. We found significant decreases in the fractal dimension between healthy volunteers (n = 15), patients in a minimally conscious state (n = 10), and patients in a vegetative state (n = 8), regardless of the mechanism of injury. We also found significant decreases in adjacency matrix fractal dimension and Higuchi temporal fractal dimension, which correlated with decreasing level of consciousness. These results suggest that cortical functional connectivity networks display fractal character and that this is associated with level of consciousness in a clinically relevant population, with higher fractal dimensions (i.e. more complex) networks being associated with higher levels of consciousness. This supports the hypothesis that level of consciousness and system complexity are positively associated, and is consistent with previous EEG, MEG, and fMRI studies.
| S-EPMC7017993 | biostudies-literature
Project description:Through an elegant geometrical interpretation, the multi-fractal analysis quantifies the spatial and temporal irregularities of the structural and dynamical formation of complex networks. Despite its effectiveness in unweighted networks, the multi-fractal geometry of weighted complex networks, the role of interaction intensity, the influence of the embedding metric spaces and the design of reliable estimation algorithms remain open challenges. To address these challenges, we present a set of reliable multi-fractal estimation algorithms for quantifying the structural complexity and heterogeneity of weighted complex networks. Our methodology uncovers that (i) the weights of complex networks and their underlying metric spaces play a key role in dictating the existence of multi-fractal scaling and (ii) the multi-fractal scaling can be localized in both space and scales. In addition, this multi-fractal characterization framework enables the construction of a scaling-based similarity metric and the identification of community structure of human brain connectome. The detected communities are accurately aligned with the biological brain connectivity patterns. This characterization framework has no constraint on the target network and can thus be leveraged as a basis for both structural and dynamic analysis of networks in a wide spectrum of applications.
| S-EPMC5548933 | biostudies-literature
Project description:Highlights • Epidemic curves can be approached from a fractal interpolation point of view.• Looking at the Covid-19 epidemic curves from a fractal point of view might benefit the medical community to understand better the dynamics and evolution of the pandemic.• Fractal interpolation of data regarding Covid-19 can help retrieve missing pieces of information due to limited testing.• Analyzing maps of the spreading of Covid-19 in different countries from a fractal dimension point of view can be a useful tool in assessing the complexity of the pandemic on the territory of a country. The present paper proposes a reconstruction of the epidemic curves from the fractal interpolation point of view. Looking at the epidemic curves as fractal structures might be an efficient way to retrieve missing pieces of information due to insufficient testing and predict the evolution of the disease. A fractal approach of the epidemic curve can contribute to the assessment and modeling of other epidemics. On the other hand, we have considered the spread of the epidemic in countries like Romania, Italy, Spain, and Germany and analyzed the spread of the disease in those countries based on their fractal dimension.
| S-EPMC7332948 | biostudies-literature
Project description:A lagged ensemble is an ensemble of forecasts from the same model initialized at different times but verifying at the same time. The skill of a lagged ensemble mean can be improved by assigning weights to different forecasts in such a way as to maximize skill. If the forecasts are bias corrected, then an unbiased weighted lagged ensemble requires the weights to sum to one. Such a scheme is called a weighted-average lagged ensemble. In the limit of uncorrelated errors, the optimal weights are positive and decay monotonically with lead time, so that the least skillful forecasts have the least weight. In more realistic applications, the optimal weights do not always behave this way. This paper presents a series of analytic examples designed to illuminate conditions under which the weights of an optimal weighted-average lagged ensemble become negative or depend nonmonotonically on lead time. It is shown that negative weights are most likely to occur when the errors grow rapidly and are highly correlated across lead time. The weights are most likely to behave nonmonotonically when the mean square error is approximately constant over the range forecasts included in the lagged ensemble. An extreme example of the latter behavior is presented in which the optimal weights vanish everywhere except at the shortest and longest lead times.
| S-EPMC5784419 | biostudies-literature
Project description:Fractal Dimension (FD) has shown to be a promising means to describe the morphology of cortical structures across different neurologic and psychiatric conditions, displaying a good sensitivity in capturing atrophy processes. In this study, we aimed at exploring the morphology of cortical areas by means of FD in 58 female patients with Anorexia Nervosa (AN) (38 currently underweight and 20 fully recovered) and 38 healthy controls (HC). All participants underwent high-resolution MRI. Surface extraction was completed using FreeSurfer, FD was computed using the calcFD toolbox. The whole cortex mean FD value was lower in acute AN patients compared to HC (p < 0.001). Recovered AN patients did not show differences in the global FD when compared to HC. However, some brain areas showed higher FD in patients than controls, while others showed the opposite pattern. Parietal regions showed lower FD in both AN groups. In acute AN patients, the FD correlated with age (p < 0.001), body mass index (p = 0.019) and duration of illness (p = 0.011). FD seems to represent a feasible method to explore cortical complexity in patients with AN since it demonstrated to be sensitive to the effects of both severity and duration of malnutrition.
| S-EPMC7141241 | biostudies-literature
Project description:Brain activity is complex; a reflection of its structural and functional organization. Among other measures of complexity, the fractal dimension is emerging as being sensitive to neuronal damage secondary to neurological and psychiatric diseases. Here, we calculated Higuchi's fractal dimension (HFD) in resting-state eyes-closed electroencephalography (EEG) recordings from 41 healthy controls (age: 20-89 years) and 67 Alzheimer's Disease (AD) patients (age: 50-88 years), to investigate whether HFD is sensitive to brain activity changes typical in healthy aging and in AD. Additionally, we considered whether AD-accelerating effects of the copper fraction not bound to ceruloplasmin (also called "free" copper) are reflected in HFD fluctuations. The HFD measure showed an inverted U-shaped relationship with age in healthy people (R2 = .575, p < .001). Onset of HFD decline appeared around the age of 60, and was most evident in central-parietal regions. In this region, HFD decreased with aging stronger in the right than in the left hemisphere (p = .006). AD patients demonstrated reduced HFD compared to age- and education-matched healthy controls, especially in temporal-occipital regions. This was associated with decreasing cognitive status as assessed by mini-mental state examination, and with higher levels of non-ceruloplasmin copper. Taken together, our findings show that resting-state EEG complexity increases from youth to maturity and declines in healthy, aging individuals. In AD, brain activity complexity is further reduced in correlation with cognitive impairment. In addition, elevated levels of non-ceruloplasmin copper appear to accelerate the reduction of neural activity complexity. Overall, HDF appears to be a proper indicator for monitoring EEG-derived brain activity complexity in healthy and pathological aging.
| S-EPMC4752290 | biostudies-literature
Project description:Complex networks have attracted growing attention in many fields. As a generalization of fractal analysis, multifractal analysis (MFA) is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. Some algorithms for MFA of unweighted complex networks have been proposed in the past a few years, including the sandbox (SB) algorithm recently employed by our group. In this paper, a modified SB algorithm (we call it SBw algorithm) is proposed for MFA of weighted networks. First, we use the SBw algorithm to study the multifractal property of two families of weighted fractal networks (WFNs): "Sierpinski" WFNs and "Cantor dust" WFNs. We also discuss how the fractal dimension and generalized fractal dimensions change with the edge-weights of the WFN. From the comparison between the theoretical and numerical fractal dimensions of these networks, we can find that the proposed SBw algorithm is efficient and feasible for MFA of weighted networks. Then, we apply the SBw algorithm to study multifractal properties of some real weighted networks - collaboration networks. It is found that the multifractality exists in these weighted networks, and is affected by their edge-weights.
| S-EPMC4669438 | biostudies-other