Node Classification in Social Network by Distributed Learning Automata

Subject Areas : Data Mining

Ahmad Rahnama Zadeh ¹ , محمدرضا میبدی ^{2
*} , Masoud Taheri Kadkhoda ³

1 - Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 -
3 - Qazvin Branch, Islamic Azad University, Qazvin, Iran

Accepted : 2016-12-05 Published : 2017-06-25

Keywords:

Abstract :

The aim of this article is improving the accuracy of node classification in social network using Distributed Learning Automata (DLA). In the proposed algorithm using a local similarity measure, new relations between nodes are created, then the supposed graph is partitioned according to the labeled nodes and a network of Distributed Learning Automata is corresponded on each partition. In each partition the maximal spanning tree is determined using DLA. Finally nodes are labeled according to the rewards of DLA. We have tested this algorithm on three real social network datasets, and results show that the expected accuracy of presented algorithm is achieved.

References:

FLHB-AC: Federated Learning History-Based Access Control Using Deep Neural Networks in Healthcare System
Print Date : 2024-06-24
Optimization of Query Processing in Versatile Database Using Ant Colony Algorithm
Print Date : 2024-03-18
Proposing an FCM-MCOA Clustering Approach Stacked with Convolutional Neural Networks for Analysis of Customers in Insurance Company
Print Date : 2024-03-18
Representing a Novel Expanded Version of Shor’s Algorithm and a Real-Time Experiment using IBM Q-Experience Platform
Print Date : 2023-06-10
Computational Model for Image Processing in the Minds of People with Visual Agnosia using Fuzzy Cognitive Map
Print Date : 2023-06-10
Developing A Contextual Combinational Approach for Predictive Analysis of Users Mobile Phone Trajectory Data in LBSNs
Print Date : 2023-01-10

Share To

Article Url

Node Classification in Social Network by Distributed Learning Automata