International Conference on Information and Knowledge Technology

فارسی

Home / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

Distributed Learning Automata-based Algorithm for Finding K-Clique in Complex Social Networks

Authors :

Mohammad Mehdi Daliri Khomami¹ Alireza Rezvanian² Ali Mohammad Saghiri³ Mohammad Reza Meybodi⁴

1- دانشگاه صنعتی امیرکبیر 2- دانشگاه علم و فرهنگ تهران 3- دانشگاه صنعتی امیرکبیر 4- دانشگاه صنعتی امیرکبیر

Keywords :

Complex Social Network, K-Clique, Clustering, Learning Automata

Abstract :

Maximal clique finding is a fundamental problem in graph theory and has been broadly investigated. However, maximal clique finding is time-consuming due to the problem's nature and always returns tremendous cliques with large overlaps nodes. For this reason, we study a relaxed version of the clique called k-clique in which following up the subset of vertices with size k such that each pair of vertices in this subset has an edge. The k-clique problem has many applications in many domains, such as motif detection, community structure search, finding anomaly in large graphs, and community structure search. In this paper, we proposed a learning automaton based algorithm for finding k-clique in complex social networks. In the proposed algorithm, a network of learning automata is mapped to the input networks. By selecting the proper action from a set of possible selectable actions, the reward and penalized policy detect the k-clique. Also, we applied the k-clique in terms of finding communities in complex social networks. To show the algorithm's effectiveness, several experiments have been conducted to evaluate the performance of the algorithm on real graphs and synthetic graphs, and the results demonstrate the high efficiency and effectiveness of the algorithm

List of archived papers

تخلیه‌ی باری وظایف اینترنت اشیاء بر روی مه محاسباتی با استفاده از الگوریتم حشره آبسوار

عفت تقی زاده بیلندی - آرش دلداری - علیرضا صالحان

A parallel approach to the fractional time delay model for predicting the spread of COVID-19

Mahdi Movahedian Moghaddam - Kourosh Parand

بهبود تشخیص نفوذ به شبکه اینترنت اشیاء با استفاده از مدل ترکیبی الگوریتم های بهینه‌سازی ازدحام ذرات، گرگ خاکستری و جنگل تصادفی

مهدی علیرضانژاد - عمار عبیس حسین المعموری

بررسی تأثیر استقرار استاندارد COBIT در افزایش بهره وری سازمان‌ها (مطالعه موردی: شعب نمایندگی‌های همراه اول، ایرانسل، رایتل)

دکتر محمد ابراهیم سمیع - ساره رحمانیان محمد ابراهیم سمیع - ساره رحمانیان -

کشف برخط تقلب پیشنهاد ساختگی (Bid-Shielding) در مناقصه و مزایده‌های الکترونیکی هلندی با رویکرد تحلیل شبکه اجتماعی

فاطمه الثلایا - دکتر سید علیرضا هاشمی گلپایگانی فاطمه الثلایا - سید علیرضا هاشمی گلپایگانی -

To Kill a Mockingbird: Cryptanalysis of an Authenticated Key Exchange Scheme for Drones

Neda Toghraee - Hamid Mala

ParaKavosh: A Parallel Algorithm for Finding Biological Network Motifs

Dr Zahra Razaghi Moghadam Kashani - Dr Ali Masoudi-nejad - Dr Abbas Nowzari-dalini

3D Mesh ONoC: Design of low Insertion Loss and Non-blocking Optical Router and Efficient Routing Algorithm

Sanaz Asadinia - Elham Yaghoubi - Mostafa Sadeghi - Mahdi Mehrabi

‌خوشه بندی شبکه‌های بی‌سیم ادهاک مبتنی بر محدودیت‌های فازی

پروا کلیبری - کریم صمدزمینی

پیش بینی گره های رهبر در شبکه های اجتماعی با استفاده از پیش بینی پیوند

روح اله رشیدی - فرساد زمانی بروجنی - محمد رضا سلطان آقایی - هادی فرهادی

more

Samin Hamayesh - Version 41.3.1