Node Cassification in Social Network by y Distributed Learning Automata

  • سال انتشار: 1396
  • محل انتشار: فصلنامه سیستم های اطلاعاتی و مخابرات، دوره: 5، شماره: 2
  • کد COI اختصاصی: JR_JIST-5-2_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 448
دانلود فایل این مقاله

نویسندگان

Ahmad Rahnamazadeh

Department of Electrical Engineering, Qazvin branch, Islamic Azad University, Qazvin, Iran

Mohammad Reza Meybodi

Department of Electrical Engineering, Amirkabir University, Tehran, Iran

Masoud Taheri Kadkhoda

Department of Electrical Engineering, Qazvin branch, Islamic Azad University, Qazvin, Iran

چکیده

This paper presented a multiple Distributed Learning Automata (DLA) random walk model for node classification on a social network task. The purpose of this work is to improve the accuracy of node classification in social network by using of DLA. When dealing with large graphs, such as those that arise within the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes. A core problem is to use this information to extend the labeling so that all nodes are assigned a label. Due to the high accuracy of local similarity measures, in the proposed algorithms, we will use them to build the transition matrix. As a standard in social network analysis, we also consider these networks as graphs in which the nodes are connected by edges and the transition matrix is used as weight value of edges. Now we partition this graph according to labeled nodes. Every sub-graph contains one labeled node along with the rest of unlabeled nodes. Then corresponding DLA on each partition. In each sub-graph we find the maximal spanning tree by using of DLA. Finally, we assign label by looking at rewards of learning automata. We have tested this algorithm on three real social network data sets. The result of Experiments show that the expected accuracy of a presented algorithm is achieved.

کلیدواژه ها

Social Network, Classification, Distributed Learning Automata, Node Labeling, Local Similarity Measure

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.