Interaction Prediction in Dynamic Networks exploiting Community Discovery

You are here

TitleInteraction Prediction in Dynamic Networks exploiting Community Discovery
Publication TypeConference Paper
Year of Publication2015
AuthorsRossetti, G, Guidotti, R, Pennacchioli, D, Pedreschi, D, Giannotti, F
Conference NameInternational conference on Advances in Social Network Analysis and Mining, ASONAM 2015
Conference LocationParis, France
ISBN Number978-1-4503-3854-7
AbstractDue to the growing availability of online social services, interactions between people became more and more easy to establish and track. Online social human activities generate digital footprints, that describe complex, rapidly evolving, dynamic networks. In such scenario one of the most challenging task to address involves the prediction of future interactions between couples of actors. In this study, we want to leverage networks dynamics and community structure to predict which are the future interactions more likely to appear. To this extent, we propose a supervised learning approach which exploit features computed by time-aware forecasts of topological measures calculated between pair of nodes belonging to the same community. Our experiments on real dynamic networks show that the designed analytical process is able to achieve interesting results.
Research Project: