• مقدمه (10)
  • مدل‌های بلوکی تصادفی (10)
  • تطابق گراف‌ها (12)
  • انتشار بر روی درخت‌ها (13)
  • مدل‌های بلوکی تصادفی همبسته (14)
  • ساختار پایان‌نامه (15)
• انتشار بر روی درخت‌ها (17)
  • معرفی مسئله‌ی انتشار بر روی درخت‌ها و نتایج موجود (17)
  • اثبات اول: نشت اطلاعات (19)
  • اثبات دوم: درخت گیسویی! (21)
• مدل‌های بلوکی تصادفی (24)
  • انواع بازیابی (24)
  • کران عدم دستیابی بازیابی ضعیف (25)
• تطابق گراف‌ها (28)
  • مسئله‌ی بازیابی جایگشت (28)
  • تشخیص همبستگی بین درخت‌ها (30)
• بازیابی ضعیف در مدل‌های بلوکی تصادفی همبسته (36)
  • بیان قضیه‌ی بازیابی ضعیف در مدل‌های بلوکی تصادفی همبسته (36)
  • اثبات به کمک انتشار بر روی درخت‌های همبسته (37)
    • جفت‌شدگی بین همسایگی‌های محلی مدل بلوکی تصادفی همبسته و مدل انتشار بر روی درخت‌های همبسته (38)
    • عدم همبستگی بلندبرد این عبارت ترجمه ای برای No long-range correlations است. (43)
    • اثبات با اطلاعات بادآورده! این عبارت تعبیری فارسی برای عبارت Genie based proof است. (46)
• تطابق گراف‌ها در مدل‌های بلوکی تصادفی همبسته (48)
  • تشخیص همبستگی در انتشار بر روی درخت‌ها (48)
  • بازیابی جزئی جایگشت در مدل‌های بلوکی تصادفی همبسته (51)
• نتیجه گیری و پیشنهادات (56)
• مراجع (56)