خانه --> بایگانی برچسب: SNA

بایگانی برچسب: SNA

آموزش گفی (Gephi) نرم افزار تحلیل شبکه های اجتماعی و گراف کاوی

Graph Mining gephi

آموزش گفی Gephi نرم افزاری محاوره ای که بر خلاف برخی از نرم افزارهای تحلیل شبکه های اجتماعی قابلیت نمایش شبکه اجتماعی همزمان با انجام تحلیل ها را دارد. الگوریتمهای مختلفی برای تحلیل و نمایش شبکه بر روی آن پیاده سازی شده و تعداد زیادی برنامه نویس بر روی آن در حال کار هستند. این …

ادامه نوشته »

خوشه بندی گراف (Clustering) شبکه های اجتماعی جهت تشخیص انجمن ها (community detection)

خوشه بندی

خوشه بندی گراف: گراف‌ها به عنوان ساختارهای ریاضی که روابط اشیا با هم را در سطح انتزاع مناسبی نشان می‌دهند به طور گسترده در مدل‌سازی مسائل مختلف مورد استفاده قرار گرفته‌اند. به همین سبب، در اختیار داشتن ابزارهایی مناسب برای تحلیل آن‌ها به یک ضرورت مبدل شده و محققان بسیاری در زمینه های گوناگون به …

ادامه نوشته »

معیار modularity یا پیمانگی Louvain جهت خوشه بندی یا Clustering گراف شبکه های اجتماعی

خوشه بندی

پیمانگی Louvain جهت خوشه بندی: پیمانگی (modularity) ابتدا به عنوان معیاری جهت تعیین مرحله توقف الگوریتم گیروان و نیومن مورد توجه بود، ولی به سرعت به جزء پر اهمیت تعداد زیادی از الگوریتم‎های تشخیص انجمن تبدیل شد. این معیار فرمولی برای محاسبه کیفیت تقسیم نودها به انجمنهای مختلف ارایه می‌کند که به دلیل ساده و …

ادامه نوشته »

بصری سازی گراف شبکه های اجتماعی به روش الگوریتم FA یا (Force-Atlas)

Fruchterman-Reingold

در مباحث قبل مقدمه ای در رابطه با بصری سازی یا بازنمایی گراف ارائه شد. در این مبحث به بصری سازی گراف شبکه های اجتماعی به روش الگوریتم FA یا (Force-Atlas) میپردازیم. این الگوریتم در ابزار محبوب بصری سازی گفی (Gephi) مورد استفاده قرار گرفته است.  این الگوریتم به دلیل سادگی و نتایج مناسب آن …

ادامه نوشته »

بصری سازی گراف شبکه های اجتماعی به روش الگوریتم OO یا (OpenOrd)

OO visualization

یکی از مسائل مهم حوزه گراف کاوی، ترسیم گراف یا بصری سازی است. یک گراف، یک شکل هندسی چندبعدی است که به خاطر همین خاصیت چندبعدی بودن آن بی‌نهایت ترسیم مختلف می‌توان از آن به وجود آورد که فقط تعداد معدودی از این ترسیم‌ها باارزش هستند. رسم گراف از این منظر اهمیت خاصی دارد که …

ادامه نوشته »