Collective classification in social networks - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Collective classification in social networks

Résumé

Classification is one of the most studied subjects in machine learning. Most classification methods that were developed this last decade either account for structure (interactions, relationships) or attributes (text, numerical, etc). This leads to ignoring significant patterns in a dataset that could only be captured by analyzing the features of an item and its interactions. Collective classification methods use both structure and attributes, often by aggregating data from neighbors of a node and learning a model on the aggregated data. In social networks, the degree distribution of nodes follows a power law where few nodes have many neighbors. High degree nodes have incoming links from low degree nodes of different classes and many nodes have very few edges. Hence, using only local structure may lead to poor predictions. Also, many social networks allow for different types of interactions (retweet, reply, like, etc.) that affect classification differently. This article proposes a collective classification method that makes use of the structure of a network to determine its neighbors. It then presents experiments aimed at detecting jihadi propagandists and malware distributors on social networks.
Fichier non déposé

Dates et versions

hal-02519402 , version 1 (26-03-2020)

Identifiants

Citer

Omar Jaafor, B. Birregah. Collective classification in social networks. the 2017 IEEE/ACM International Conference, Jul 2017, Sydney, Australia. pp.827-835, ⟨10.1145/3110025.3110128⟩. ⟨hal-02519402⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More