0% Complete
English
صفحه اصلی
/
یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
Distributed Learning Automata-based Algorithm for Finding K-Clique in Complex Social Networks
نویسندگان :
Mohammad Mehdi Daliri Khomami
1
Alireza Rezvanian
2
Ali Mohammad Saghiri
3
Mohammad Reza Meybodi
4
1- دانشگاه صنعتی امیرکبیر
2- دانشگاه علم و فرهنگ تهران
3- دانشگاه صنعتی امیرکبیر
4- دانشگاه صنعتی امیرکبیر
کلمات کلیدی :
Complex Social Network, K-Clique, Clustering, Learning Automata
چکیده :
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
لیست مقالات
لیست مقالات بایگانی شده
Violence detection using one-dimensional convolutional networks
Narges Honarjoo - Ali Abdari - Dr Azadeh Mansouri
پیشبینی بستری مجدد بیماران با استفاده از استخراج مفاهیم زیستپزشکی از متون بالینی
فهیمه شاهرخ شهرکی - رسول سامانی - دکتر ناصر قدیری فهیمه شاهرخ شهرکی - رسول سامانی - ناصر قدیری -
Using Deconvolutional Variational Autoencoder for Answer Selection in Community Question Answering
Golshan Afzali Boroujeni - Heshaam Faili
تشخیص بیماری مزمن کلیوی با استفاده از یادگیرندههای گروهی و انتخاب ویژگیهای مؤثر مبتنی بر الگوریتم بهینهسازی تبادل حرارتی
صبا عارفنیا - مهدی هاشمزاده - امین گلزاری اسکوئی
Predictive Maintenance using LSTM and Adaptive Windowing
Aien Ghanbari Adivi - Behrouz Shahgholi Ghahfarokhi
تشخیص ارتباط معنایی در استکاورفلو با رمزگذار جمله جهانی
مجید دلیری - جعفر حبیبی - عیسی انامرادنژاد
Extending Interaction Flow Modeling Language as a Profile for Form-making Systems
Ghazaleh Shahin - Dr Bahman Zamani
IoT-Driven Water Quality Management System using Deep Q-Network
Shakiba Rajabi - Komeil Moghaddasi
Architectural Insights: Comparing Weight Stationary and Output Stationary Systolic Arrays for Efficient Computation
Mahdi Kalbasi
ارائه یک مدل جهت تخصیص منابع به توابع مجازی شبکه (VNF) باهدف حفظ درجه تعادل بار در شبکه های چند دامنه ای مبتنی بر نرمافزار(multi-SDN)
امین زنداقطاعی - دکتر وحید ستاری نائینی امین زنداقطاعی - وحید ستاری نائینی -
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 41.3.1