Title: Social networks and statistical relational learning: a survey

Authors: Floriana Esposito; Stefano Ferilli; Teresa M.A. Basile; Nicola Di Mauro

Addresses: Department of Computer Science, LACAM Laboratory, University of Bari 'Aldo Moro', Via E. Orabona, 4 – 70125 Bari, Italy ' Department of Computer Science, LACAM Laboratory, University of Bari 'Aldo Moro', Via E. Orabona, 4 – 70125 Bari, Italy ' Department of Computer Science, LACAM Laboratory, University of Bari 'Aldo Moro', Via E. Orabona, 4 – 70125 Bari, Italy ' Department of Computer Science, LACAM Laboratory, University of Bari 'Aldo Moro', Via E. Orabona, 4 – 70125 Bari, Italy

Abstract: One of the most appreciated functionality of computers nowadays is their being a means for communication and information sharing among people. With the spread of the internet, several complex interactions have taken place among people, giving rise to huge information networks based on these interactions. Social networks potentially represent an invaluable source of information that can be exploited for scientific and commercial purposes. On the other hand, due to their distinguishing peculiarities (huge size and inherent relational setting) with respect to all previous information extraction tasks faced in computer science, they require new techniques to gather this information. Social network mining (SNM) is the corresponding research area, aimed at extracting information about the network objects and behaviour that cannot be obtained based on the explicit/implicit description of the objects alone, ignoring their explicit/implicit relationships. Statistical relational learning (SRL) is a very promising approach to SNM, since it combines expressive representation formalisms, able to model complex relational networks, with statistical methods able to handle uncertainty about objects and relations. This paper is a survey of some SRL formalisms and techniques adopted to solve some SNM tasks.

Keywords: statistical relational learning; SRL; social network modelling; social network analysis; social networking; social networks; social network mining; SNM; complex relational networks.

DOI: 10.1504/IJSNM.2012.051057

International Journal of Social Network Mining, 2012 Vol.1 No.2, pp.185 - 208

Received: 12 Jul 2011
Accepted: 26 Mar 2012
Published online: 21 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article