Dynamic inference of social roles in information cascades

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Sarvenaz Choobdar (Autor) Outra; Pedro Ribeiro (Autor) FCUP; Srinivasan Parthasarathy (Autor) Outra; Fernando Silva (Autor) FCUP

Revista

Título: Data Mining and Knowledge Discovery

Vol. 29

Páginas: 1152-1177

ISSN: 1384-5810

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 9 Citações

Scopus - 13 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-00G-FRM

DOI: 10.1007/s10618-015-0402-5

Abstract (EN): Nodes in complex networks inherently represent different kinds of functional or organizational roles. In the dynamic process of an information cascade, users play different roles in spreading the information: some act as seeds to initiate the process, some limit the propagation and others are in-between. Understanding the roles of users is crucial in modeling the cascades. Previous research mainly focuses on modeling users behavior based upon the dynamic exchange of information with neighbors. We argue however that the structural patterns in the neighborhood of nodes may already contain enough information to infer users' roles, independently from the information flow in itself. To approach this possibility, we examine how network characteristics of users affect their actions in the cascade. We also advocate that temporal information is very important. With this in mind, we propose an unsupervised methodology based on ensemble clustering to classify users into their social roles in a network, using not only their current topological positions, but also considering their history over time. Our experiments on two social networks, Flickr and Digg, show that topological metrics indeed possess discriminatory power and that different structural patterns correspond to different parts in the process. We observe that user commitment in the neighborhood affects considerably the influence score of users. In addition, we discover that the cohesion of neighborhood is important in the blocking behavior of users. With this we can construct topological fingerprints that can help us in identifying social roles, based solely on structural social ties, and independently from nodes activity and how information flows.

Idioma: Inglês

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

Nº de páginas: 26