0% Complete
فارسی
Home
/
یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
Distributed Learning Automata-based Algorithm for Finding K-Clique in Complex Social Networks
Authors :
Mohammad Mehdi Daliri Khomami
1
Alireza Rezvanian
2
Ali Mohammad Saghiri
3
Mohammad Reza Meybodi
4
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
Papers List
List of archived papers
An approach to model the optimal service provisioning in vehicular cloud networks
Farhoud Jafari Kaleibar - Maghsoud Abbaspour
Distributed Learning Automata-based Algorithm for Finding K-Clique in Complex Social Networks
Mohammad Mehdi Daliri Khomami - Alireza Rezvanian - Ali Mohammad Saghiri - Mohammad Reza Meybodi
شناسایی حملات فیشینگ با استفاده از الگوریتم عقاب آتشین و شبکه عصبی کانولوشن
علی کوشاری - مهدی فرتاش
A Novel Resource Allocation Scheme for Underlaying NOMA-Based Multi-Channel Cognitive D2D Communications
Anahita Akbari - Dr Javad Zeraatkar Moghaddam - Dr Mehrdad Ardebilipour
Enhancing QSAR Modeling: A Fusion of Sequential Feature Selection and Support Vector Machine
Farzaneh Khajehgili-Mirabadi - Mohammad Reza Keyvanpour
Experimental analysis of automated negotiation agents in modeling Gaussian bidders
Fatemeh Hassanvand - Dr Faria Nassiri-Mofakham
Identifying Children's Personality Styles through Drawing Analysis using Machine Learning
Maedeh Mosharraf - Faezeh Banabazi
طراحی و پیاده سازی بستر اجرای بازی جنگ سایبری
مریم نصراصفهانی - بهروز ترک لادانی - بهروز شاهقلی قهفرخی - حسین قجاوند بلتیجه - نوید شیرمحمدی - مهدی شمس - محمدامین آقاکبیری
Statistical Disorder Parameters Computing For Hyperspectral Image Anomaly Detection
Dr Maryam Imani
LLM-Driven Feature Extraction for Stock Market Prediction: A case study of Tehran Stock Exchange
Siavash Hosseinpour Saffarian - Saman Haratizadeh
more
Samin Hamayesh - Version 41.3.1