Skip to Main content Skip to Navigation

Mining Social and Information Networks: Dynamics and Applications

Abstract : Networks (or graphs) have become ubiquitous as data from diverse disciplines can naturally be mapped to graph structures. The problem of extracting meaningful information from large scale graph data in an efficient and effective way has become crucial and challenging with several important applications and towards this end, graph mining and analysis methods constitute prominent tools. This dissertation contributes models, tools and observations to problems that arise in the area of mining social and information networks. We built upon computationally efficient graph mining methods in order to: (i) design models for analyzing the structure and dynamics of real-world networks towards unraveling properties that can further be used in practical applications; (ii) develop algorithmic tools for large-scale analytics on data with inherent (e.g., social networks) or without inherent (e.g., text) graph structure. In particular, for the former point we show how to model the engagement dynamics of large social networks and how to assess their vulnerability with respect to user departures from the network. In both cases, by unraveling the dynamics of real social networks, regularities and patterns about their structure and formation can be identified; such knowledge can further be used in various applications including churn prediction, anomaly detection and building robust social networking systems. For the latter, we examine how to identify influential users in complex networks, having direct applications to epidemic control and viral marketing and how to utilize graph mining techniques in order to enhance text analytics tasks and in particular the one of text categorization.
Complete list of metadatas

Cited literature [192 references]  Display  Hide  Download
Contributor : Fragkiskos Malliaros <>
Submitted on : Wednesday, December 16, 2015 - 5:35:01 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:27 PM
Long-term archiving on: : Saturday, April 29, 2017 - 5:21:51 PM


  • HAL Id : tel-01245134, version 1



Fragkiskos Malliaros. Mining Social and Information Networks: Dynamics and Applications. Computer Science [cs]. Ecole Doctorale de l'Ecole Polytechnique, 2015. English. ⟨tel-01245134⟩



Record views


Files downloads