Pairwise structural role mining for user categorization in information cascades

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2015

Autores

Sarvenaz Choobdar (Autor) Outra; Pedro Manuel Pinto Ribeiro (Autor) FCUP; Fernando M A Silva (Autor) FCUP

Ata de Conferência Internacional

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

Páginas: 137-144

Indexação

ISI Web of Knowledge - 2 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8