LEG Large Evolving Graphs

Large-scale graphs are ubiquitous in many applications, ranging from transportation to social networks or data mining. Such large-scale graphs are naturally evolving over time, which makes particularly challenging data management tasks such as storage, querying, and mining. The LEG project aims to answer several research questions such as:

• How to construct a large evolving graph using temporal or spatio-temporal data?
• How to integrate large evolving graphs from heterogeneous sources and enrich them with semantic data?
• How to efficiently query a large evolving graph?
• How to store and analyze a large evolving graph in a distributed architecture?

The main application that motivates the LEG project is in the field of mobility analysis, although we aim at developing a generic approach.