Journal of Information Systems and Telecommunication (JIST) Journal of Information Systems and Telecommunication (JIST) 2322-143718320101221Node Classification in Social Network by Distributed Learning AutomataNode Classification in Social Network by Distributed Learning Automata11010.7508/jist.2017.18.005FAAhmadRahnama ZadehQazvin Branch, Islamic Azad University, Qazvin, IranMohammad RezaMeybodiAmirkabirMasoudTaheri KadkhodaQazvin Branch, Islamic Azad University, Qazvin, Iran201697The 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.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.http://jist.ir/WebUsers/jist/UploadFiles/OK/1395061719063321-F.pdf