8,271 research outputs found
Principal Patterns on Graphs: Discovering Coherent Structures in Datasets
Graphs are now ubiquitous in almost every field of research. Recently, new
research areas devoted to the analysis of graphs and data associated to their
vertices have emerged. Focusing on dynamical processes, we propose a fast,
robust and scalable framework for retrieving and analyzing recurring patterns
of activity on graphs. Our method relies on a novel type of multilayer graph
that encodes the spreading or propagation of events between successive time
steps. We demonstrate the versatility of our method by applying it on three
different real-world examples. Firstly, we study how rumor spreads on a social
network. Secondly, we reveal congestion patterns of pedestrians in a train
station. Finally, we show how patterns of audio playlists can be used in a
recommender system. In each example, relevant information previously hidden in
the data is extracted in a very efficient manner, emphasizing the scalability
of our method. With a parallel implementation scaling linearly with the size of
the dataset, our framework easily handles millions of nodes on a single
commodity server
Weak nodes detection in urban transport systems: Planning for resilience in Singapore
The availability of massive data-sets describing human mobility offers the
possibility to design simulation tools to monitor and improve the resilience of
transport systems in response to traumatic events such as natural and man-made
disasters (e.g. floods terroristic attacks, etc...). In this perspective, we
propose ACHILLES, an application to model people's movements in a given
transport system mode through a multiplex network representation based on
mobility data. ACHILLES is a web-based application which provides an
easy-to-use interface to explore the mobility fluxes and the connectivity of
every urban zone in a city, as well as to visualize changes in the transport
system resulting from the addition or removal of transport modes, urban zones,
and single stops. Notably, our application allows the user to assess the
overall resilience of the transport network by identifying its weakest node,
i.e. Urban Achilles Heel, with reference to the ancient Greek mythology. To
demonstrate the impact of ACHILLES for humanitarian aid we consider its
application to a real-world scenario by exploring human mobility in Singapore
in response to flood prevention.Comment: 9 pages, 6 figures, IEEE Data Science and Advanced Analytic
- …