When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks

We introduce a framework for the modeling of sequential data capturing pathways of varying lengths observed in a network. Such data are important, e.g., when studying click streams in information networks, travel patterns in transportation systems, information cascades in social networks, biological pathways or time-stamped social interactions. While it is common to apply graph analytics and network analysis to such data, recent works have shown that temporal correlations can invalidate the results of such methods. This raises a fundamental question: when is a network abstraction of sequential data justified? Addressing this open question, we propose a framework which combines Markov chains of multiple, higher orders into a multi-layer graphical model that captures temporal correlations in pathways at multiple length scales simultaneously. We develop a model selection technique to infer the optimal number of layers of such a model and show that it outperforms previously used Markov order detection techniques. An application to eight real-world data sets on pathways and temporal networks shows that it allows to infer graphical models which capture both topological and temporal characteristics of such data. Our work highlights fallacies of network abstractions and provides a principled answer to the open question when they are justified. Generalizing network representations to multi-order graphical models, it opens perspectives for new data mining and knowledge discovery algorithms.Comment: 10 pages, 4 figures, 1 table, companion python package pathpy available on gitHu

Experimental characterization of the structural response of adobe arches

Earth was one of the first construction materials used by mankind and has been used as a building material since ancient times until the present days. Its qualities related to thermal comfort, low cost or simple construction techniques have contributed to such a long tradition throughout the world with several different architectural expressions, integrating the culture and history of each region. With the wide propagation of steel and concrete structures, there has been a general loss of the traditional knowledge in earth construction. This type of construction presents important structural fragilities and requires a special maintenance to preserve its qualities. In order to understand the structural behaviour of this type of structures, the associated construction methods and processes have to be considered. Aveiro University has been developing studies on adobe constructions, with research on the material mechanical characterization, experimental study of the structural behaviour of adobe masonry walls and, more recently, in the development of a detailed survey methodology for the characterization of buildings in Aveiro district. Integrated in these studies, arches with different geometries were built using adobe blocks and traditional construction methods. These arches were tested under different types of vertical loading (distributed symmetrical, distributed non-symmetrical and point load) until collapse. The experimental tests performed reproduce the typical loading conditions of these structures during construction and use. The tests conducted, the results obtained and the main conclusions attained are described in this paper