Complex networks and data mining: toward a new perspective for the understanding of complex systems

Complex systems, i.e. systems composed of a large set of elements interacting in a non-linear way, are constantly found all around us. In the last decades, different approaches have been proposed toward their understanding, one of the most interesting being the Complex Network perspective. This legacy of the 18th century mathematical concepts proposed by Leonhard Euler is still current, and more and more relevant in real-world problems. In recent years, it has been demonstrated that network-based representations can yield relevant knowledge about complex systems. In spite of that, several problems have been detected, mainly related to the degree of subjectivity involved in the creation and evaluation of such network structures. In this Thesis, we propose addressing these problems by means of different data mining techniques, thus obtaining a novel hybrid approximation intermingling complex networks and data mining. Results indicate that such techniques can be effectively used to i) enable the creation of novel network representations, ii) reduce the dimensionality of analyzed systems by pre-selecting the most important elements, iii) describe complex networks, and iv) assist in the analysis of different network topologies. The soundness of such approach is validated through different validation cases drawn from actual biomedical problems, e.g. the diagnosis of cancer from tissue analysis, or the study of the dynamics of the brain under different neurological disorders

Beware of the Small-World neuroscientist!

The SW has undeniably been one of the most popular network descriptors in the neuroscience literature. Two main reasons for its lasting popularity are its apparent ease of computation and the intuitions it is thought to provide on how networked systems operate. Over the last few years, some pitfalls of the SW construct and, more generally, of network summary measures, have widely been acknowledged

Discrete X-ray tomographic reconstruction for fast mineral liberation spectrum retrieval

In minerals beneficiation, the mineral liberation spectrum of the plant feed conveys valuable information for adjusting operations, provided it is available in minutes from particulate sampling. X-ray micro-tomography is the only technique available for unbiased measurement of composite particle composition (on a 3D basis). The bottleneck of current micro-tomographic systems is the X-ray scanning time (data acquisition) rather than the slice reconstruction time (data processing). An algorithm capable of reconstructing tomographic slices of composite mineral particles from a limited number of radiographic projections, thus significantly reducing the overall measurement time, is presented and demonstrated with numerical examples. The algorithm is cast around the discrete algebraical reconstruction technique and requires less than one tenth of the projection data needed by the currently used filtered back-projection methods, thus allowing a dramatic reduction of the scanning time

Markov-modulated model for landing flow dynamics: An ordinal analysis validation

Air transportation is a complex system characterised by a plethora of interactions at multiple temporal and spatial scales; as a consequence, even simple dynamics like sequencing aircraft for landing can lead to the appearance of emergent behaviours, which are both difficult to control and detrimental to operational efficiency. We propose a model, based on a modulated Markov jitter, to represent ordinal pattern properties of real landing operations in European airports. The parameters of the model are tuned by minimising the distance between the probability distributions of ordinal patterns generated by the real and synthetic sequences, as estimated by the Permutation Jensen-Shannon Distance. We show that the correlation between consecutive hours in the landing flow changes between airports, and that it can be interpreted as a metric of efficiency. We further compare the dynamics pre and post COVID-19, showing how this has changed beyond what can be attributed to a simple reduction of traffic. We finally draw some operational conclusions, and discuss the applicability of these findings in a real operational environment.Comment: 12 pages, 11 figures, 2 table