تجزیه و تحلیل شبکه اجتماعی

نظریه نمودار و تجزیه و تحلیل شبکه پیچیده در تنظیم استاتیک و پویا

عنوان اصلی : Social Network Analysis

سرفصل های دوره :

مقدمه:
مربی
نظریه نمودار: انواع نمودارها:
نمودارهای ساده
نمودارهای کارگردانی
نمودارهای وزنی
نمودارهای چرخه ای و آسیکلیک
نمودارهای کامل و تهی
زیرگرافها ، زیرگرافهای Edge-DisJoint
نمودارهای متصل و جدا شده
راس های جدا شده و آویز
نمودارهای دو طرفه ، چند منظوره
نمودار نمودار با الگوریتم کوتاهترین مسیر Dijkstra:
کاربردهای الگوریتم کوتاه مدت
الگوریتم Dijkstra کار
مثال نمودار غیر مستقیم با الگوریتم Dijkstra
نمونه نمودار کارگردانی با الگوریتم Dijkstra
هزینه محاسباتی الگوریتم Dijkstra
نمودار با الگوریتم Bellman Ford:
به عنوان مثال با الگوریتم Bellman-Ford
فرض با الگوریتم Bellman-ford
هزینه محاسباتی الگوریتم Bellman-ford
شناسایی چرخه های منفی در یک نمودار
رنگ آمیزی نمودار حریص برای بهینه سازی:
رنگ آمیزی نمودار
برنامه های رنگ آمیزی نمودار
الگوریتم رنگ آمیزی نمودار حریص
به عنوان مثال با الگوریتم رنگ آمیزی نمودار حریص
محدودیت رنگ آمیزی نمودار حریص
رنگ آمیزی نمودار Kempe برای بهینه سازی:
رنگ آمیزی نمودار Kempe
به عنوان مثال با رنگ آمیزی نمودار Kempe
مثال پیچیده با رنگ آمیزی نمودار Kempe
تجزیه و تحلیل پیوند:
تجزیه و تحلیل پیوند مبتنی بر مرکزیت
محوریت نزدیکی
مرکزیت بین
نتیجه گیری مرکزیت
درجه و مجاورت مجاورت
الگوریتم PageRank
ارزیابی PageRank اساسی
ارزیابی الگوریتم های PageRank بهبود یافته