• مقدمه (10)
• شبکه‌های اجتماعی (12)
  • مقدمه (12)
  • ویژگی‌های ساختاری (16)
    • پدیده‌ی جهان کوچک (16)
    • تراکم یال‌ها (17)
    • مقیاس آزاد (17)
    • بستار سه‌تایی (18)
    • ضریب خوشه‌بندی (19)
    • مقاومت شبکه (19)
  • مدل‌ها (20)
    • گراف‌های تصادفی Missing left brace has been substituted= Erdős-Rényi (22)
    • گراف‌های تصادفی Missing left brace has been substituted= Watts-Strogatz (23)
    • گراف‌های تصادفی Missing left brace has been substituted= Barabási-Albert (25)
• عرض درختی و تجزیه‌ی ‌درختی (27)
  • مقدمه (27)
  • تعریف (28)
    • تعاریف معادل (31)
  • الگوریتم‌های دقیق و مکاشفه‌ای (32)
  • الگوریتم‌های تقریبی (34)
  • کران‌های پایین (34)
• کارهای مرتبط (37)
  • کران پایین عرض درختی در گراف‌های تصادفی (37)
  • عرض درختیِ گراف اینترنت (40)
• کارهای انجام شده و نتایج آن (44)
  • رابطه‌ی عرض درختی با بسط رأسی گراف (44)
  • بسط رأسی (45)
  • مقدار ویژه‌ی دوم ماتریس لاپلاسی (48)
• جمع‌بندی و کارهای آینده (57)
• مراجع (57)
• (63)
  • گراف تصادفی هندسی (63)
  • درجه‌ی اتصال گراف (63)
  • ماتریس لاپلاسی گراف (64)