A New Multi-Wave Cellular Learning Automata and Its Application for Link Prediction Problem in Social Networks
- سال انتشار: 1400
- محل انتشار: دوفصلنامه مجله کامپیوتر و رباتیک، دوره: 14، شماره: 1
- کد COI اختصاصی: JR_JCR-14-1_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 170
نویسندگان
Department of Computer Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
Amirkabir University of Technology, Tehran, Iran
Department of Computer Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
چکیده
Link Prediction (LP) is one of the main research areas in Social Network Analysis (SNA). The problem of LP can help us understand the evolution mechanism of social networks, and it can be used in different applications such as recommendation systems, bioinformatics, and marketing. Social networks can be shown as a graph, and LP algorithms predict future connections by using previous network information. In this paper, a multi-wave cellular learning automaton (MWCLA) is introduced and used to solve the LP problem in social networks. The proposed model is a new CLA with a connected structure and a module of LAs in each cell where a cell module’s neighbors are its successors. In the MWCLA method for improving convergence speed and accuracy, multiple waves have been used parallelly in the network. By using multiple waves, different information of the network can be considered for predicting links in the social network. Here we show that the model converges upon a stable and compatible configuration. Then for the LP problem, it has been demonstrated that MWCLA produces much better results than other approaches compared to some state-of-the-art methods.کلیدواژه ها
Social networks, Cellular Learning Automata, Link Prediction problemاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.