3,678 research outputs found

    A sliding window-based algorithm for faster transformation of time series into complex networks

    Full text link
    A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This means that the adjacency matrix is almost empty, and its nonzero values are close to the main diagonal. This new method is called Sliding Visibility Graph (SVG). Numerical tests have been performed for several time series, showing a time efficiency that scales linearly with the size of the series [O(N)], in contrast to the original VG that does so quadratically [O(N2)]. This fact is noticeably convenient when dealing with very large time series. The results obtained from the SVG of the studied time series have been compared to the exact values of the original VG. As expected, the SVG outcomes converge very rapidly to the desired ones, especially for random and stochastic series. Also, this method can be extended to the analysis of time series that evolve in real time, since it does not require the entire dataset to perform the analysis but a shorter segment of it. The length segment can remain constant, making possible a simple analysis as the series evolves in time.Comment: 33 pages, 8 figure

    Checking complex networks indicators in search of singular episodes of the photochemical smog

    Full text link
    A set of indicators derived from the analysis of complex networks have been introduced to identify singularities on a time series. To that end, the Visibility Graphs (VG) from three different signals related to photochemical smog (O3, NO2 concentration and temperature) have been computed. From the resulting complex network, the centrality parameters have been obtained and compared among them. Besides, they have been contrasted to two others that arise from a multifractal point of view, that have been widely used for singularity detection in many fields: the Holder and singularity exponents (specially the first one of them). The outcomes show that the complex network indicators give equivalent results to those already tested, even exhibiting some advantages such as the unambiguity and the more selective results. This suggest a favorable position as supplementary sources of information when detecting singularities in several environmental variables, such as pollutant concentration or temperature.Comment: 32 pages, 7 figure

    Visibility graphs of ground-level ozone time series: A multifractal analysis

    Full text link
    A recent method based on the concurrence of complex networks and multifractal analyses is applied for the first time to explore ground-level ozone behavior. Ozone time series are converted into complex networks for their posterior analysis. The searched purpose is to check the suitability of this transformation and to see whether some features of these complex networks could constitute a preliminary analysis before the more thorough multifractal formalism. Results show effectively that the exposed transformation stores the original information about the ozone dynamics and gives meaningful knowledge about the time series. Based on these results, the multifractal analysis of the complex networks is performed. Looking at the physical meaning of the multifractal properties (such as fractal dimensions and singularity spectrum), a relationship between those and the degree distribution of the complex networks is found. In addition to all the promising results, this novel connection between time series and complex networks can deal with both stationary and non-stationary time series, overcoming one of the main limitations of multifractal analysis. Therefore, this technique can be regarded as an alternative to give supplementary information within the study of complex signals.Comment: 34 pages, 8 figures, 1 graphical abstrac

    Multifractal detrended fluctuation analysis of rainfall time series in the Guadeloupe archipelago

    Full text link
    Due to the vulnerability of the Caribbean islands to the climate change issue, it is important to investigate the behavior of rainfall. In addition, the soil of the French West Indies Islands has been contaminated by an insecticide (Chlordecone) whose decontamination is mainly done by drainage water. Thus, it is crucial to investigate the fluctuations of rainfall in these complex environments. In this study, 19 daily rainfall series recorded in different stations of Guadeloupe archipelago from 2005 to 2014 were analyzed with the multifractal detrended fluctuation analysis (MF-DFA) method. The aim of this work is to characterize the long-range correlations and multifractal properties of the time series and to find geographical patterns over the three most important islands. This is the first study that addresses the analysis of multifractal properties of rainfall series in the Caribbean islands. This region is typically characterized by the almost constant influence of the trade winds and a high exposure to changes in the general atmospheric circulation. 12 stations exhibit two different power-law scaling regions in rainfall series, with distinct long-range correlations and multifractal properties for large and small scales. On the contrary, the rest of stations only show a single region of scales for relatively small scales. Hurst exponents reveal persistent long-range correlations. In the most eastern analyzed areas, larger scales exhibit higher persistence than smaller scales, which suggests a relationship between persistence and the highest exposure to the trade winds. Stronger conclusions can be drawn from multifractal spectra, which indicate that most rainfall series have a multifractal nature with higher complexity and degree of multifractality at the smallest scales. Furthermore, a clear dependence of multifractal nature on the latitude is revealed.Comment: 43 pages. 11 figure

    Improving graph-based detection of singular events for photochemical smog agents

    Full text link
    Recently, a set of graph-based tools have been introduced for the identification of singular events of O3, NO2 and temperature time series, as well as description of their dynamics. These are based on the use of the Visibility Graphs (VG). In this work, an improvement of the original approach is proposed, being called Upside-Down Visibility Graph (UDVG). It adds the possibility of investigating the singular lowest episodes, instead of the highest. Results confirm the applicability of the new method for describing the multifractal nature of the underlying O3, NO2, and temperature. Asymmetries in the NO2 degree distribution are observed, possibly due to the interaction with different chemicals. Furthermore, a comparison of VG and UDVG has been performed and the outcomes show that they describe opposite subsets of the time series (low and high values) as expected. The combination of the results from the two networks is proposed and evaluated, with the aim of obtaining all the information at once. It turns out to be a more complete tool for singularity detection in photochemical time series, which could be a valuable asset for future research.Comment: 35 pages, 7 figure

    Can complex networks describe the urban and rural tropospheric O3 dynamics?

    Full text link
    Tropospheric ozone (O3) time series have been converted into complex networks through the recent so-called Visibility Graph (VG), using the data from air quality stations located in the western part of Andalusia (Spain). The aim is to apply this novel method to differentiate the behavior between rural and urban regions when it comes to the ozone dynamics. To do so, some centrality parameters of the resulting complex networks have been investigated: the degree, betweenness and shortest path. Some of them are expected to corroborate previous works in order to support the use of this technique; while others to supply new information. Results coincide when describing the difference that tropospheric ozone exhibits seasonally and geographically. It is seen that ozone behavior is fractal, in accordance to previous works. Also, it has been demonstrated that this methodology is able to characterize the divergence encountered between measurements in urban environments and countryside. In addition to that, the promising outcomes of this technique support the use of complex networks for the study of air pollutants dynamics. Particularly, new nuances are offered such as the identification and description of singularities in the signal.Comment: 27 pages, 7 figures, 1 graphical abstrac

    Multiplex Visibility Graphs as a complementary tool for describing the relation between ground level O3 and NO2

    Full text link
    The usage of multilayer complex networks for the analysis of correlations among environmental variables (such as O3 and NO2 concentrations from the photochemical smog) is investigated in this work. The mentioned technique is called Multiplex Visibility Graphs (MVG). By performing the joint analysis of those layers, the parameters named Average Edge Overlap and Interlayer Mutual Information are extracted, which accounts for the microscopical time coherence and the correlation between the time series behavior, respectively. These parameters point to the possibility of using them independently to describe the correlation between atmospheric pollutants (which could be extended to environmental time series). More precisely the first one of them is considered to be a potential new approach to determine the time required for the correlation of NO2 and O3 to be observed, since it is obtained from the correlation of the pollutants at the smallest time scale. As for the second one, it has been checked that the proposed technique can be used to describe the variation of the correlation between the two gases along the seasons. In short, MVGs parameters are introduced and results show that they could be potentially used in a future for correlation studies, supplementing already existing techniques.Comment: 29 pages, 7 figure

    Economic burden of air pollution in Colombia

    Get PDF
    To estimate indirect costs related to the loss of productivity due to premature mortality associated with air quality risk factors in Colombia, 2016. We estimated potential productivity years of life lost (PPYLL) related to indoor (biomass fuels) and outdoor pollution (PM2.5 and ozone). We analyzed deaths records of the Departamento Administrativo Nacional de Estadística, 2016, with the following basic causes of death related to air quality risk factors: isquemic hearth disease (IHD), cardiovascular disease (CD), lower respiratory tract infections (LRTI), lung cancer (LC) and chronic obstructive pulmonary disease(COPD), according to ICD-10. PPYLL were valued considering the productive age in Colombia, which ranges from 18-57 years for women and up to 62 for men. Three scenarios were built: lower loss (minimum legal wage), average loss [one per capita gross domestic product (GDPpc)] and higher loss (three GDPpc). PPYLL for the mentioned causes were multiplied by the fraction attributable to each air risk factor. The latest were estimated from IDEAM (outdoor) and the survey of Quality of Life 2016 and systematic reviews (indoor pollution). Costs were reported in American dollars, using the December 31 (2016) exchange rate: 1USD=3,000.7 Colombian Pesos. The economic burden due to premature deaths caused by the analyzed diseases was US845,967,999(845,967,999 (444,320,058-2,537,903,997).Fromthisburden,17.82,537,903,997). From this burden, 17.8% was attributable to air risk quality factors, corresponding to US150,585,143 (79,090,461451,755,428).Regardingtothestudieddiseases,IHDdeathscausedbyairqualityriskfactorsaccountedUS79,090,461-451,755,428). Regarding to the studied diseases, IHD deaths caused by air quality risk factors accounted US83.007.582. The second with the highest economic burden attributable to air quality risk factors was CD (US32,750,315),followedbyLRTI(US32,750,315), followed by LRTI (US22,077,091), LC (US6,909,659)andCOPD(US6,909,659) and COPD (US5,840,495). The exposure to PM2.5 particulate matter represented the largest share of the economic burden attributable to air quality risk factors. Our estimations suggest that premature deaths caused by exposure to air qualityrisk factors represented 0.052% of GDP for 2016
    corecore