Loading...

Model based data gathering for Online Social Network Analysis

Nabavi, Nasim | 2012

1568 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 43327 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Rabiee, Hamid Reza
  7. Abstract:
  8. Communication among people over the emerging networks has been the focus of attention in different branches of science during last decades. Online Social Networks (OSNs), with more than hundreds of millions of users are powerful means for directing information within and across societies. Thus, studying various aspects of OSNs is an important issue for researchers. Due to large number of users and friendship relationships among them, gathering complete information from an OSN is not feasible. On the other hand, hiding users information and crawlers limitations are challenges for gathering complete data. A Common solution for this problem is Sampling from OSNs. Sampling from OSNs (and networks, in general) have two main categories: with replacement and without replacement. Since the second category represents topological characteristics better, in this thesis we have focused on the second category. It is important to note that the methods in the second category are mostly biased unless their bias is corrected through a mathematical procedure. Recent works have proposed a new approach for correcting bias of sampling methods which corresponds to sampling from a network based on a model, called ’Model Based Sampling’. In this thesis, we propose a representative model for OSNs and correct the BFS sampling bias based on this model. To this end, we chose the LFR model after analyzing available network models. Moreover, the required modification has been proposed for the LFR base model. The proposed model was applied to both real and simulated graphs. Our results shows at least 14 percent and at most 100 percent improvement in estimating network parameters compared to the base method which is based on the Random Graph model which cannot estimate some parameters at all.
  9. Keywords:
  10. Data Gathering ; Network Model ; Random Walk ; Online Social Networks ; Graph Traversal

 Digital Object List

 Bookmark

  • مقدمه
    • نمونه‌برداری از شبکه‌
      • روش‌های نمونه‌برداری
    • تخمین
      • ‎تخمین مبتنی بر مدل
      • ‎تخمین مبتنی بر طراحی
    • تعریف مساله
    • اهمیت موضوع و کاربردها
    • چالش‌‌ها
    • دستاوردهای پایان‌نامه
    • ساختار پایان‌نامه
  • بررسی کارهای پیشین
    • نمونه‌برداری از شبکه‌ها
    • مدل‌های ساخت گراف
    • مقایسه‌ی کارهای پیشین
    • جمع‌بندی
  • ‎‎روش پیشنهادی نمونه‌برداری مبتنی بر مدل از شبکه‌های اجتماعی
    • ویژگی‌های خاص شبکه‌های اجتماعی
    • انتخاب مدل
      • جمع‌بندی
    • مدل LFR
      • پارامتر ادغام
    • اصلاح بایاس
    • نمونه‌برداری از گراف و محاسبه‌ی احتمال ملاقات گره‌ها
    • الگوریتم پیشنهادی
      • حل عددی معادلات
      • ساخت گراف
    • جمع‌بندی
  • تحلیل نتایج شبیه‌سازی
    • مجموعه داده
      • شبکه‌های شبیه‌سازی شده
      • شبکه‌های واقعی
    • معیارهای ارزیابی
    • محیط شبیه‌سازی
    • ارزیابی نتایج
    • جمع‌بندی
  • نتیجه‌گیری و کارهای آینده
...see more