-
آرشیو :
نسخه پاییز 1396
-
موضوع :
داده کاوی
-
نویسنده/گان :
افسون سروقد، پویا روزبه جوان، عرفانه نوروزی
-
کلید واژه :
تشخیص اجتماعات، خوشهبندی، روشی ترکیبی، الگوریتم، بهینهسازی، فراابتکاری.
-
Title :
A hybrid approach to social networking for Community diagnosis Using meta-heuristic Clustering Algorithms
-
Abstract :
The problem of cluster detection in social networks One of the most important issues In Research These are the days of social media. Community identification on social networks to understand the correct structure of the network, Agent distribution, Activities performed and it helps officials make decisions and the structure of societies, Method of disseminating information and shows the behavior of individuals. So, identify and community recognition One of the goals of this study has been with the help of data mining and meta-algorithms are implemented. Another benefit of social network analysis is this That structure and relationships between individuals and explains the members and it can predict social behaviors to be used, in this research This process uses a combination of two meta-algorithms Particle swarm and simulated refrigeration done. To evaluate the proposed algorithm From a karate club social network And a social network for football games Has been used Based on the simulation results specified, The accuracy and efficiency of the proposed algorithm Compared to other algorithms presented In this context There has been a special improvement And the practice of forming clusters And the optimization ratio To PESD and ABC algorithms It works better.
-
مراجع :
Ibáñez, P and Díaz, C and Perez, a. 2017. Social Networks and Childhood. New Agents of Socialization, 7th International Conference on Intercultural Education, Health and ICT for a Transcultural World, EDUHEM, Almeria, Spain. [1]
Yin, C and Zhu, S and Chen, h. 2015. A Method for Community Detection of Complex Networks Based on Hierarchical Clustering, Hindawi Publishing Corporation International Journal of Distributed Sensor Networks, Article ID 849140. [2]
Yuruk, N and Mete, M and Xu, X. 2009. AHSCAN: Agglomerative Hierarchical Structural Clustering Algorithm for Networks, International Conference on Advances in Social Network Analysis and Mining, INSPEC Accession Number 10903164, ISBN 978-0-7695-3689-7, Athens, Greece. [3]
Batallas, D.A and Yassine, A. 2006. Information Leaders in Product Development Organizational Networks: Social Network Analysis of the Design Structure Matrix. IEEE Transactions on Engineering Management, Volume 53, Issue 4. [5]
Cai, Q and Gong, M and Ma, l and Ruan, S. 2015. Greedy discrete particle swarm optimization for large-scale social network clustering. Nature-Inspired Algorithms for Large Scale Global Optimization, Volume 316. [10]
Yao, X. 2007. A new simulated annealing algorithm. International Journal of Computer Mathematics, Volume 56, 1995 - Issue 3-4. [12]
[4] فرقانی، م.م و مهجری، ر. 1397، رابطه بین میزان استفاده از شبکه های اجتماعی مجازی و تغییر درسبک زندگی جوانان، مطالعات رسانههای نوین، سال چهارم، شماره سیزدهم.
[6] باستانی، س و رئیسی، م. 1390، روش تحلیل شبکه: استفاده از رویکرد شبکههای کل در مطالعة اجتماعات متن باز، مجله مطالعات اجتماعی ایران، دوره پنجم، شماره دوم.
[7] ساعد، ن و صادقزاده، م. 1393، ارائه الگوریتمی جهت خوشهبندی گراف شبکههای اجتماعی مبتنی بر مرکزیت گرهها، اولین همایش ملی مهندسی برق و کامپیوتر در شمال کشور، موسسه آموزش عالی موج، بندر انزلی.
[8] یارحمدی، ز و مرادی، س. 1393، مرکز و پيرامون گرافهاي حاصل ضربي، مجله ریاضی شیمی ایران، دوره پنج، شماره اول.
[9] عرفانمنش، م.ا و بصریان جهرمی، ر. 1391، شبکه هم تالیفی مقالات منتشر شده در فصلنامه مطالعات ملی کتابداری و سازماندهی اطلاعات با استفاده از شاخص های تحلیل شبکه های اجتماعی، فصلنامه مطالعات ملی کتابداری و سازماندهی اطلاعات، شماره نود هفتم.
[11] عزیزی، ع و جعفریان، ا. 1395، یک الگوریتم بهینه سازی جدید ترکیبی با استفاده از روشهای ازدحام ذرات و خفاش، دومین کنفرانس بین المللی یافتههای نوین علوم و تکنولوژی، مرکز مطالعات و تحقیقات اسلامی سروش حکمت مرتضوی.
[13] قدوسی، س و تهرانی، ر و بشیری، م. 1394، بهینه سازی سبد سهام با استفاده از روش تبرید شبیه سازی شده، نشریه تحقیقات مالی، دوره هفدهم، شماره اول.
- صفحات : 81-91
-
دانلود فایل
( 729 KB )