Loading...

Link Prediction in Heterogeneous Multi-Layer Social Networks

Sajjadmanesh, Sina | 2015

823 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 48773 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Rabiee, Hamid Reza
  7. Abstract:
  8. Online social networks have become very popular in recent years. Most people usually get involved in multiple social networks to enjoy new contents and different social interactions. Many new social networks try to attract users of other existing networks to increase the number of their users. Once a user (called source user) of a social network (called source network) joins a new social network (called target network), a new internetwork link, known as anchor link, is formed between the source and target networks. In this thesis, we concentrate on predicting the formation of such anchor links between heterogeneous social networks. Unlike conventional link prediction problems in which the formation of a link between two existing users within a single network is predicted, in anchor link prediction, the target user is missing and will be added to the target network once the anchor link is created. We tackle the problem of anchor link prediction in two steps. In the first step, we use meta-path as a powerful tool for utilizing heterogeneous information in both the source and target networks. To this end, we propose an effective general meta-path-based approach called Connector and Recursive Meta-Paths (CRMP). By using those two different categories of meta-paths, we model different aspects of social factors that may affect a source user to join the target network, resulting in the formation of a new anchor link. We formulate the problem as a binary classification task and utilize connector and recursive meta-paths to extract a feature vector for each non-anchor user in order to predict formation of anchor links. In the second step, we use the feature vectors extracted in the first step and propose a probabilistic method called Non-Parametric Generalized Linear Model (NP-GLM) to predict the time in which an anchor link will be created. Extensive experiments both on real-world heterogeneous social networks and synthetic datasets demonstrate the effectiveness of the proposed method against the existing ones
  9. Keywords:
  10. Link Prediction ; Heterogeneous Networks ; Social Networks ; Aligned Networks ; Meta-Path ; Anchor Links

 Digital Object List

 Bookmark

  • فهرست شکل‌ها
  • فهرست جدول‌ها
  • مقدمه
    • تعریف مسئله
      • مفاهیم اولیه
      • پیش‌بینی یال
    • اهمیت و کاربردها
    • چالش‌ها
    • ساختار پایان‌نامه
  • روش‌های پیشین
    • پیش‌بینی یال در شبکه‌های همگن
      • روش‌های مبتنی بر شباهت
      • روش‌های احتمالاتی
      • روش‌های نظارتی
      • روش‌های نیمه نظارتی
    • پیش‌بینی یال در شبکه‌های ناهمگن
      • پیش‌بینی مستقل
      • پیش‌بینی تجمعی
      • پیش‌بینی رابطه
    • پیش‌بینی یال در شبکه‌های چندلایه
      • انتقال اطلاعات از لایه‌های دیگر
      • پیش‌بینی همزمان در چندین لایه
      • تشخیص یال‌های میان‌لایه‌ای
      • پیش‌بینی یال‌های میان‌لایه‌ای
    • پیش‌بینی زمان ایجاد شدن یال‌ها
    • سایر کارهای مرتبط
    • جمع‌بندی
  • روش پیشنهادی
    • پیش‌بینی شکل‌گیری یال‌های میان‌لایه‌ای
      • مفاهیم اولیه
      • عوامل موثر در شکل‌گیری یال‌های میان‌لایه‌ای
      • فرا-مسیرهای متصل‌کننده
      • فرا-مسیرهای بازگشتی
      • استخراج مشخصه‌ها و دسته‌بندی
    • پیش‌بینی زمان ایجاد شدن یال‌ها‌ی میان‌لایه‌ای
      • بیان رسمی مسئله
      • مفاهیم پایه‌ای
      • مدل پیشنهادی
    • جمع‌بندی
  • ارزیابی
    • مجموعه داده‌ها‌
      • داده‌های واقعی
      • داده‌های مصنوعی
    • روش انجام ارزیابی
      • روش‌های مورد مقایسه
      • جزئیات پیاده‌سازی
      • معیارهای ارزیابی
    • تحلیل نتایج
      • رویکرد اول: پیش‌بینی شکل‌گیری یال‌های میان‌لایه‌ای
      • رویکرد دوم: پیش‌بینی زمان ایجاد شدن یال‌های میان‌لایه‌ای
    • جمع‌بندی
  • جمع‌بندی و کارهای آتی
  • مراجع
  • واژه‌نامه انگلیسی به فارسی
  • واژه‌نامه فارسی به انگلیسی
...see more