• مقدمه (10)
  • معرفی موضوع تحقیق (10)
  • اهمیت و کاربرد‌های موضوع تحقیق (12)
  • چالش‌ها (13)
  • دستاورد‌های پایان‌نامه (14)
    • مسئله بازسازی شبکه Missing left brace has been substituted= Network Reconstruction (14)
    • مسئله پیش‌بینی لینک Missing left brace has been substituted= Link Prediction Problem (16)
  • ساختار پایان‌نامه (18)
• بازسازی شبکه تحت نمونه‌برداری فشرده (19)
  • مقدمه‌ای بر نمونه‌برداری فشرده (19)
  • کاربرد‌های نمونه‌برداری فشرده در تحلیل شبکه‌ها (21)
  • بیان رسمی مسئله (23)
    • معرفی مسئله (23)
    • شبکه‌های اطلاعاتی و رفتار آبشاری (24)
    • محتمل‌ترین درخت آبشار (25)
  • روش پیشنهادی: CS-NetRec (26)
  • نتایج شبیه‌سازی (28)
    • مجموعه داده‌ها و تنظیمات شبیه‌سازی (28)
    • تحلیل پارامترها (29)
    • وابستگی به تعداد آبشار (30)
    • وابستگی به میزان تنک بودن شبکه (31)
    • مقایسه با روش NetInf (32)
• پیش‌بینی لینک مقیاس پذیر با استفاده از فاکتورگیری ماتریس (34)
  • مقدمه و مروری بر کارهای پیشین (34)
    • مقدمه‌ای بر فاکتورگیری و تکمیل ماتریس (35)
    • استفاده از فاکتورگیری و تکمیل ماتریس در تحلیل شبکه‌ها و پیش‌بینی لینک (39)
      • دیگر پژوهش‌های مرتبط (43)
  • روش ارائه شده (45)
    • بیان رسمی مسئله (45)
      • مقایسه دقت پیش‌بینی لینک با درستنمایی برنولی و درستنمایی پواسون (46)
    • مسئله بهینه‌سازی (48)
    • استنتاج پارامترها (48)
    • تحلیل پیچیدگی (51)
      • پیچیدگی زمانی (51)
      • پیچیدگی فضایی (52)
    • پیاده‌سازی با الگوریتم برآورد-بیشینه‌سازی (52)
      • محاسبه مرحله برآورد (54)
  • نتایج شبیه‌سازی (56)
    • تنظیمات شبیه‌سازی (56)
      • مجموعه داده‌ها (56)
      • روش‌های رقیب (56)
      • تنظیمات (57)
      • چگونگی انتخاب بعد فضای پنهان (58)
    • ارزیابی دقت (58)
    • ارزیابی زمان اجرا و مقیاس‌پذیری (58)
    • ارزیابی دقت بر اساس میزان داده از دست رفته (60)
  • کاربرد در فاکتورگیری از ماتریس (61)
    • بهینه‌سازی با انتخاب مؤلفه حریصانه: روش GSCD (63)
    • تحلیل پیچیدگی زمانی و فضایی روش GSCD (67)
    • آیا انتخاب مؤلفه حریصانه در پیش‌بینی لینک ممکن است؟ (67)
    • نتایج شبیه‌سازی (69)
      • مجموعه داده‌ها (69)
      • روش رقیب (69)
      • مقیاس پذیری در فاکتورگیری از ماتریس (70)
      • پیش‌بینی لینک با انتخاب مؤلفه حریصانه (70)
    • پیاده‌سازی موازی روش GSCD (72)
      • نتایج عملی میزان تأثیر موازی‌سازی بر عملکرد GSCD (73)
• جمع‌بندی و نتیجه گیری (76)
  • بازسازی شبکه تحت نمونه‌برداری فشرده (76)
  • پیش‌بینی لینک مقیاس‌پذیر با استفاده از فاکتورگیری ماتریس (76)
• کتاب‌نامه (76)
• واژه‌نامه (85)
• پیوست آ: مقالات استخراج شده (87)