sGrapp: Butterfly Approximation in Streaming Graphs

We study the fundamental problem of butterfly (i.e., (2,2)-bicliques) counting in bipartite streaming graphs. Similar to triangles in unipartite graphs, enumerating butterflies is crucial in understanding the structure of bipartite graphs. This benefits many applications where studying the cohesion in a graph shaped data is of particular interest. Examples include investigating the structure of computational graphs or input graphs to the algorithms, as well as dynamic phenomena and analytic tasks over complex real graphs. Butterfly counting is computationally expensive, and known techniques do not scale to large graphs; the problem is even harder in streaming graphs. In this article, following a data-driven methodology, we first conduct an empirical analysis to uncover temporal organizing principles of butterflies in real streaming graphs and then we introduce an approximate adaptive window-based algorithm, sGrapp, for counting butterflies as well as its optimized version sGrapp-x. sGrapp is designed to operate efficiently and effectively over any graph stream with any temporal behavior. Experimental studies of sGrapp and sGrapp-x show superior performance in terms of both accuracy and efficiency.

Seasonal Changes in Climate Variables in Rainfed Crop Areas in the Lerma-Chapala-Santiago Basin, Mexico

This paper shows the effects of changes in the spatial-temporal behavior and phase shift of climate variables on rainfed agriculture in the Lerma-Chapala-Santiago Basin in central Mexico. Specifically, changes in rainfall (R), maximum temperature (Tmax), and minimum temperature (Tmin) were analyzed over two 25-year periods (1960 to 1985 and 1986 to 2010). Climate surfaces were generated by interpolation using the thin-plate smoothing spline algorithm in the software ANUSPLIN. Climate data were Fourier-transformed and fitted to a sinusoidal curve model, and changes in amplitude (increase) and phase were analyzed. The temporal behavior (1960–2010) indicated that rainfall was the most stable variable at the monthly level and presented no significant changes. However, Tmax increased by 2°C in the final period, and Tmin increased by 0.7°C at the end of the final period. The basin was discretized into ten rainfed crop areas (RCAs) according to the extent of changes in the amplitude and phase of the climate variables. The central and southern portions (55% of the area) presented more significant changes in amplitude, mainly in Tmin and Tmax. The remaining RCAs were smaller (14.6%) but presented greater variation: the amplitude of the Tmin decreased in addition to showing a phase shift, whereas Tmax increased in addition to showing a phase shift. These results translate into a delay in the characteristic temperatures of the spring and summer seasons, which can impact the rainfed crop cycle. Additionally, rainfall showed an annual decrease of approximately 50 mm in all RCAs, which can affect the phenological development of crops during critical stages (emergence through flowering). These changes represent a significant threat to the regional economy and food security of Mexico.

Assessment of the Occurrence of Forest Fires in Pandemic Period by COVID-19 in Chile. Preliminary Backgrounds

The spatial and temporal behavior of the occurrence of forest fires in Chile was evaluated in the presence of COVID-19 and mobility restrictions. The fire period from 2015–2016 to 2020–2021 was considered and statistics on mobility restrictions were granted by the Government of Chile. The analysis was developed at different scales of geographic perception. At the national and regional levels, the global behavior of the occurrence was determined, and later at the communal level, the political territorial unit, to determine internal variations attributable to the mobility dynamics in the quarantine period. In the process, the meteorological background of the fire activity was also considered. The results indicate that it is possible to rule out a meteorological effect, based on the variation of the moisture content of fine fuel. There was also no statistical association between the humidity of the fuel and the variation in the occurrence of fires. It is concluded that the communes that presented the greatest mobility of people before the pandemic were those that obtained the greatest reduction in fires. The variation in mobility, the product of restriction measures, is a statistical predictor of the increase or decrease in fires.

A Survey on Data-Driven Predictive Maintenance for the Railway Industry

In the last few years, many works have addressed Predictive Maintenance (PdM) by the use of Machine Learning (ML) and Deep Learning (DL) solutions, especially the latter. The monitoring and logging of industrial equipment events, like temporal behavior and fault events—anomaly detection in time-series—can be obtained from records generated by sensors installed in different parts of an industrial plant. However, such progress is incipient because we still have many challenges, and the performance of applications depends on the appropriate choice of the method. This article presents a survey of existing ML and DL techniques for handling PdM in the railway industry. This survey discusses the main approaches for this specific application within a taxonomy defined by the type of task, employed methods, metrics of evaluation, the specific equipment or process, and datasets. Lastly, we conclude and outline some suggestions for future research.

Temporal Behavior of Local Characteristics in Complex Networks with Preferential Attachment-Based Growth

The study of temporal behavior of local characteristics in complex growing networks makes it possible to more accurately understand the processes caused by the development of interconnections and links between parts of the complex system that occur as a result of its growth. The spatial position of an element of the system, determined on the basis of connections with its other elements, is constantly changing as the result of these dynamic processes. In this paper, we examine two non-stationary Markov stochastic processes related to the evolution of Barabási–Albert networks: the first describes the dynamics of the degree of a fixed node in the network, and the second is related to the dynamics of the total degree of its neighbors. We evaluate the temporal behavior of some characteristics of the distributions of these two random variables, which are associated with higher-order moments, including their variation, skewness, and kurtosis. The analysis shows that both distributions have a variation coefficient close to 1, positive skewness, and a kurtosis greater than 3. This means that both distributions have huge standard deviations that are of the same order of magnitude as the expected values. Moreover, they are asymmetric with fat right-hand tails.