• فهرست مطالب (5)
• لیست تصاویر (7)
• لیست جداول (8)
• کلیات (9)
  • مقدمه (9)
  • پیشینه ریاضی و تعاریف مقدماتی (10)
    • نظریه‌ی پیچیدگی (10)
    • مسائل ان-پی و پی (10)
    • الگوریتم‌های تقریبی (11)
• شبکه‌های اجتماعی (15)
  • مقدمه (15)
  • خواص شبکه‌های اجتماعی (17)
    • همبستگی بین درجه‌ی رئوس (17)
    • ضریب خوشه‌بندی (18)
  • پدیده‌ی انتشار در شبکه‌های اجتماعی (19)
  • مدل‌های ارائه شده برای مسئله انتشار در شبکه‌ها اجتماعی (20)
    • بازیهای فعل و انفعالی موضعی (21)
    • ‌مدل آستانه‌ایی (23)
    • مدل آبشاری (25)
    • مدل مجموعه تلنگری (27)
    • مدل یکبار شنود (28)
    • مدل‌های دیگر انتشار (28)
  • مسائل مطرح درباره‌ی پدیده‌ی انتشار (28)
    • بیشینه‌سازی انتشار (29)
    • کشف انتشار (29)
    • پیشگیری از همه گیر شدن یک انتشار (30)
• مسئله کشف وقوع انتشار (31)
  • مقدمه (31)
  • تعریف مسئله (32)
    • تابع هدف (34)
    • مثال‌هایی از توابع هدف (34)
  • کارهای مرتبط (35)
  • مدل ارائه شده در این پایان‌نامه (38)
  • خلاصه‌ای از نتایج به دست آمده در این پایان‌نامه (39)
    • نتایج نظری (39)
• نتایج (40)
  • تعریف مسئله (40)
  • سناریوهایی با ساختار درختی وزندار (41)
  • سناریوهایی با ساختار درختی بدون وزن (42)
  • الگوریتم 2فاکتوره برای حالت کلی مسئله (43)
  • سناریوهای بدون وزن و با ساختار درخت جستجوی سطحی (45)
  • سناریوهای وزندار و با ساختار درخت جستجوی سطحی (46)
  • سناریوهای بدون وزن با ساختار درختی پوشا (49)
  • سناریوهای وزندار با ساختار درختی پوشا (50)
  • مسئله کشف جزئی انتشارها (51)
  • مسئله کشف انتشار با استفاده از حس‌گرهایی با قابلیت محدود (54)
• کارهای آینده (60)
  • جمعبندی (61)
• مراجع (63)
• واژه‌نامه انگلیسی به فارسی (67)
• واژه‌نامه انگلیسی به فارسی (69)