شبکههای پیچیده
Complex Networks
مقطع: تحصیلات تکمیلی | گرایش: فناوری و علم شبکه |
نوع درس: نظری | تعداد واحد: ۳ |
پیشنیاز: – | همنیاز: – |
هدف کلی
هدف از این درس، آشنایی دانشجویان با موضوعات پایهای شبکههای پیچیده است که در بین تمامی انواع این شبکهها (شبکههای اطلاعاتی، اجتماعی، فناوری، زیستی و غیره) مشترک بوده و به دانشجو کمک میکند تا بتواند به بررسی و تحلیل ویژگیهای این شبکهها بپردازد.
سرفصلها
- معرفی علوم شبکه، تاریخچه و اهمیت آن، انواع شبکههای دنیای واقعی در دستهبندیهای مختلف
- معرفی شبکههای پیچیده، نظریه گراف و ادبیات مرتبط با آن
- معیارهای پایه اندازهگیری ویژگیهای شبکه (توزیع درجه، ضریب خوشگی و نظایر آن)
- مصور کردن شبکه، مقیاسبندی چندبعدی (MDS)، قالبهای ذخیرهسازی و کار با نرمافزار
- انواع مرکزیت در شبکهها: درجهای، نزدیکی، میانداری، دسترسی، PageRank، بردار ویژه
- قوت بندهای ضعیف و پلها، حفرههای ساختاری، سرمایه اجتماعی
- اجتماعیابی در شبکه: ماژولاریتی، روشهای تشخیص انجمن، مدلهای ساخت شبکه مصنوعی با انجمنهای مشخص
- موازنه ساختاری و تراگذری
- همارزی ساختاری و مدل بلوکی
- مدلهای مولد گراف: شبکههای تصادفی، مدلهای ایجاد شبکههای جهان کوچک، توزیع درجه پاورلا، مدلهای ساخت شبکه با توزیع درجه دلخواه، مدلهای ایجاد شبکههای مستقل از مقیاس
- ویژگیهای شبکه (شباهت، هموفیلی، همبستگی درجه، تقارن یال، موتیف و نظایر آن)
- مقدمهای بر انتشار
ارزیابی پیشنهادی
- تمرینها و پروژه: ۳۰ درصد نمره
- آزمونهای میانترم و پایانی: ۷۰ درصد نمره
انجام تمرینهای مختلف در مباحث درس به صورت عملی با Python یا R در این درس الزامی است، به گونهای که دانشجویان آمادگی و مهارت لازم را برای انجام یک تحقیق علمی در زمینه تحلیل شبکههای پیچیده را کسب نمایند.
منابع پیشنهادی
- M. Newman. Networks. 2nd Edition. Oxford University Press, 2018.
- A. Barabási. Network Science. Cambridge University Press, 2016.
- J. J. Kleinberg and D. Easley. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
- E. D. Kolaczyk. Statistical Analysis of Network Data: Methods and Models. 2009.
- T. G. Lewis. Network Science: Theory and Application. Wiley, 2009.
- E. Estrada and P. A. Knight. A First Course in Network Theory. Oxford University Press, 2015.