Improving the Precision of Link Prediction in Multi-Relational Heterogeneous Social Networks Using Evolutionary Algorithm (EA)
Message:
Abstract:
Fundamental changes have occurred in social interactions of the people with the advent and expansion of online social networks. With the expansion of social networks and the ever-increasing number of their users, the prediction of the users' relationships has turned into a difficult and complicated problem in these networks. Link prediction examines the links missing on the current network as well as the new links created in the future in social networks. Supervised and unsupervised methods can be used to predict the link. In unsupervised link-prediction method, the ranking of pair nodes is done only using one criterion, and in contrast to supervised link-prediction methods, they can complete the information from multiple scales and usually make real-world network model better. One of the methods proposed recently by Wang et al. states the problem of link prediction within the framework of supervised link prediction. This framework includes a re-weighing scheme based on the extracted features from high-profile interactions patterns across the network with great performance in link prediction, but in some supervised methods, it performs poorly not improving the precision of the link prediction. Thus, to solve the problem of link prediction, we introduce a new supervised link-prediction framework. Using the graph-edge clustering, supervised learning, and feature selection with EAs such as genetic algorithm (GA) in heterogeneous social networks, the link prediction problem was used. Furthermore, AdaBoost algorithm was applied to train learning models. In doing so, the DBLP scientific dataset was used. The results showed that feature selection using evolutionary GA improves the link prediction precision in social networks related to DBLP scientific publications by 5% in the logical regression model and 100% in the neural network and naive Bayes models. However, in the randomized forest model, precision is reduced by about 20%.
Language:
English
Published:
Majlesi Journal of Multimedia Processing, Volume:5 Issue: 2, Jun 2016
Pages:
1 to 10
magiran.com/p1988942  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!