Pairwise structural role mining for user categorization in information cascades

• Type: Article in International Conference Proceedings Book
• Date: 2015

Authors

Sarvenaz Choobdar (Author) Other; Pedro Manuel Pinto Ribeiro (Author) FCUP; Fernando M A Silva (Author) FCUP

Conference proceedings International

Title: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015

Pages: 137-144

Indexing

ISI Web of Knowledge - 2 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00G-XFJ

DOI: 10.1145/2808797.2808909

Abstract (EN): It is well known that many social networks follow the homophily principle, dictating that individuals tend to connect with similar peers. Past studies focused on non-topological properties, such as the age, gender, beliefs or educations. In this paper we focus precisely on the topology itself, exploring the possible existence of pairwise role dependency, that is, purely structural homophily. We show that while pairwise dependency is necessary for some structural roles, it may be misleading for others. We also present SR-Diffuse, a novel method for identifying the structural roles of nodes within a network. It is an iterative algorithm following an optimization model able to learn simultaneously from topological features and structural homophily, combining both aspects. For assessing our method, we applied it in a classification problem in information cascades, comparing its performance against several baseline methods. The experimental results with Flickr and Digg data show that SR-Diffuse can improve the quality of the discovered roles and can better represent the profile of the individuals, leading to a better prediction of social classes within information cascades.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8