لطفا منتظر بمانید ...
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
لیست مقالات
لیست مقالات بایگانی شده
ارائه یک سیستم توصیهگر آگاه به زمینه مبتنی بر رفتار کاربر در شبکه اجتماعی با استفاده از پیامهای برچسب شده جغرافیایی
زهرا امینی - سید علیرضا هاشمی گلپایگانی - علی میرزائی
Experimental analysis of automated negotiation agents in modeling Gaussian bidders
Fatemeh Hassanvand - Dr Faria Nassiri-Mofakham
Epileptic Seizure Detection based on Statistical and Wavelet Features and Siamese Network
Zahra Hossein-Nejad - Mehdi Nasri
ISAAF: بهبود چارچوب مجوز خودتطبیق SAAF با استفاده از پیادهسازی مبتنی بر عامل و مفهوم I-Shairing
الهام معین الدینی - دکتر منیره عبدوس - دکتر اسلام ناظمی
شناسایی کمپلکس های پروتئینی با استفاده از داده های زیستی و خوشه بندی فازی
مریم مولی وردیخانی - دکتر سعید جلیلی مریم مولی وردیخانی - سعید جلیلی -
Presentation of a New Decoder Based on Quantum Cellular Automata Technology Along with an Analysis of Energy Consumption
- - -
Writer-Independent Signature Verification with Enhanced AlexNet and Preprocessing Analysis
Mohammadreza Gholipour Shahraki - Mohammad Ghasemzadeh
روش مهاجرت خوشهای برای بهبود بستربندی به مشتری در گردشکارهای بدون سرویسدهنده
محمدامین قسوری جهرمی - مهرداد آشتیانی - فاطمه بخشی
SBST challenges from the perspective of the test techniques
Sepideh Kashefi Gargari - Dr Mohammad Reza Keyvanpour
A clonal selection mechanism for load balancing in the cloud computing system
Melika Mosayyebi - Reza Azmi
بیشتر
ثمین همایش، سامانه مدیریت همایش ها و جشنواره ها - نگارش 45.0.1