چکیده فارسی:

سایت‌های شبکه‌سازی اجتماعی از  سامانه‌های توصیه‌ بهره می گیرند تا به ارائۀ تجربیات بهتر کمک نمایند. این پیچیدگی در سامانه‌های توصیه‌ای در حال توسعه بطور وافری بعلت  ماهیت ناهمگن شبکه‌های اجتماعی می باشد. این مقاله با استفاده از تئوری شبکۀ پیچیده ، تئوری شناختی و الگوریتم پارتوی بهینۀ ژنتیکی طی یک چارچوب دو مرحله‌ای، روشی را برای سامانه‌های توصیۀ دوستان ارائه می نماید تا توصیه‌های دوستی و کیفی را همراه با تعیین درک فردی از روابط دوستی ارائه کند. پژوهش ما بر این موضوع تاکید دارد  که با ترکیب توپولوژی شبکه و الگوریتم‌های ژنتیک، می‌توان توصیه‌های بهتری را در مقایسه با هریک از همتایان فردی کسب کرد. ما این رویکرد را با همراهی 1.200 کاربر فیس‌بوک  مورد تست قراردادیم و روش ترکیبی برای انجام رویکردهای صرفاً اجتماعی یا شبکه‌محوررا مورد مشاهده قرار دادیم. نتایج اولیه بیانگر پتانسیل بالا سیستم‌های توصیه  لینک در حال توسعه می باشد که از  رویکرد ترکیبی علایق فردی و شبکۀ متضمن آن استفاده می نماید.

کلمات کلیدی : مرکزیت، فیس‌بوک، توصیه‌های دوستی، بهینه‌سازی پارتو، شبکه‌های اجتماعی

چکیده انگلیسی:

Social networking sites employ recommendation systems in contribution to providing better user experiences. The complexity in developing recommendation systems is largely due to the heterogeneous nature of social networks. This paper presents an approach to friend recommendation systems by using complex network theory, cognitive theory and a Pareto-optimal genetic algorithm in a two-step approach to provide quality, friend recommendations while simultaneously determining an individual’s perception of friendship. Our research emphasizes that by combining network topology and genetic algorithms, better recommendations can be achieved compared to each individual counterpart. We test our approach on 1,200 Facebook users in which we observe the combined method to outperform purely social or purely network-based approaches. Our preliminary results represent strong potential for developing link recommendation systems using this combined approach of personal interests and the underlying network.
Index Terms—Centrality, Facebook, friend recommendations, Pareto optimization, social networks.