Predicting the Evolution of Communities with Online Inductive Logic Programming

Printer-friendly versionSend by email
Conference Proceedings (fully refereed)
Athanasopoulos, G., Paliouras, G., Vogiatzis, D., Tzortzis, G., & Katzouris, N.
In the recent years research on dynamic social network has increased, which is also due to the availability of data sets from streaming media. Modeling a network's dynamic behaviour can be performed at the level of communities, which represent their mesoscale structure. Communities arise as a result of user to user interaction. In the current work we aim to predict the evolution of communities, i.e. to predict their future form. While this problem has been studied in the past as a supervised learning problem with a variety of classifiers, the problem is that the "knowledge" of a classifier is opaque and consequently incomprehensible to a human. Thus we have employed first order logic, and in particular the event calculus to represent the communities and their evolution. We addressed the problem of predicting the evolution as an online Inductive Logic Programming problem (ILP), where the issue is to learn first order logical clauses that associate evolutionary events, and particular Growth, Shrinkage, Continuation and Dissolution to lower level events. The lower level events are features that represent the structural and temporal characteristics of communities. Experiments have been performed on a real life data set form the Mathematics StackExchange forum, with the OLED framework for ILP. In doing so we have produced clauses that model both short term and long term correlations.
Software and Knowledge Engineering Laboratory
Conference Short Name: 
TIME 2018
Conference Full Name: 
25th International Symposium on Temporal Representation and Reasoning
Conference Country: 
Conference City: 
Conference Date(s): 
Mon, 15/10/2018 - Wed, 17/10/2018
Publication Series: 
Leibniz International Proceedings in Informatics (LIPIcs)
ISBN Code: 

© 2019 - Institute of Informatics and Telecommunications | National Centre for Scientific Research "Demokritos"

Terms of Service and Privacy Policy