Suomen Akatemia  
Hakija / Yhteyshenkilö Gionis, Aristides
Organisaatio Aalto-yliopisto
Tutkimusaihe Active knowledge discovery in graphs
Päätös 313927
Päätöspvm 10.10.2017
Rahoituskausi 01.01.2018 - 31.12.2019
Rahoitus (€) 235 203
Hankkeen julkinen kuvaus
The goal of this project was to develop novel methods for active knowledge discovery in graphs. Motivated by real-world application scenarios we formulated new computational problems for which we proposed robust and efficient methods. Emphasis was given to a rigorous mathematical treatment of the research questions and the development of methods with theoretical guarantees. One of the areas studied in more depth was in the domain of reconstructing network cascades from partial observations. This focus area is motivated by applications in modeling information cascades in online social networks, as well as tracing epidemic cascades in physical social networks. The methods we developed are able of finding solutions that have provable guarantees and are scalable to large networks. In addition to establishing the theoretical properties of our methods, we carried out extensive experimental assessment and validate our findings on real-world datasets.