Calculating the Maximum Trust in Online Social Networks Using Genetic Algorithm and Ant Colony Optimization
- سال انتشار: 1398
- محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS12_055
- زبان مقاله: انگلیسی
- تعداد مشاهده: 580
نویسندگان
Department of Industrial Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran
Department of Computer Engineering, Tabriz Branch, Islamic Azad University, tabriz,iran
چکیده
The interaction between social network users plays an important role in analyzing the properties of social networks. Calculating the trust and the trust route is one of the most important concepts in Social Network Analysis (SNA) which highly affects the interconnections, decisions, and interactions among the users in e-commerce or recommendation systems. This concept and related calculation method depend on the structure and parameters of the network and the attributes of the users. In this paper, a new method is proposed for calculating themaximum trust and the trust route between any two users of a social network having a structure similar to Facebook, and due to the NP-Hard complexity of the problem, two metaheuristic approaches based on Genetic Algorithm (GA) and Ant Colony Optimization (ACO) are developed. The proposed methods are simulated in Matlab over 6 different test cases adopted from Facebook data-set and the maximumtrust between two users is calculated. The computational results show that the trust value obtained by GA and ACO algorithms are almost similar, but the GA approach performs faster than the ACO as the size of the network increases.کلیدواژه ها
Online Social Network Analysis, Maximum Trust, Trust Route, Genetic Algorithm, Ant Colony Optimizationمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.