Collective classification in social networks - Université de technologie de Troyes Access content directly
Conference Papers Year : 2017

Collective classification in social networks


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.
No file

Dates and versions

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



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 View
0 Download



Gmail Facebook X LinkedIn More