صفحه نخست --> ۱۳۹۶ --> اردیبهشت

آرشیو ماهانه اردیبهشت ۱۳۹۶

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

خوشه بندی

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

ادامه مطلب

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

خوشه بندی

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

ادامه مطلب

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

Fruchterman-Reingold

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

ادامه مطلب

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

OO visualization

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

ادامه مطلب

بصری سازی گراف روشی برای بازنمایی اطلاعات گراف (Visualization)

Clustring and visualization

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

ادامه مطلب

فرمت و ساختار داده ی فایل های گرافی یا مدل داده گراف (Graph Data Structure)

ساختار فایل های گراف

به منظور فرایند گراف کاوی در تحلیل شبکه های اجتماعی میبایست گراف ها را در ساختار مناسب ذخیره کنیم. ساختار داده گراف یا مدل داده گراف دارای عناصر متفاوتی است که برای نگهداری اطلاعات گراف استفاده میشود. بنابراین ساختار فایل های گراف باید به گونه ای باشد که بتواند اطلاعات ...

ادامه مطلب

بررسی معیارهای مرکزیت (Centrality) در تحلیل شبکه های اجتماعی

مقایسه Gephi با Cytoscape

معیارهای مرکزیت (centrality) نحوه اتصال یک نود به نودهای دیگر در یک شبکه اجتماعی میتواند اطلاعاتی راجع به مهم بودن و یا مهم نبودن آن نود در کاربردهای خاص مشخص نماید. بعنوان مثال میتوانیم مشخص کنیم کدام نود در انتشار شایعه بیشترین تاثیر را در یک شبکه اجتماعی دارد. برای ...

ادامه مطلب

بررسی ساختار و توپولوژی گراف شبکه های اجتماعی

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

بررسی ساختار و توپولوژی گراف شبکه های اجتماعی شبکه‌های اجتماعی  به طور عمده از دو دیدگاه قابل بررسی می‌باشند: ساختار و دینامیک ( به زبان ساده داینامیک یعنی تحلیل در بستر زمان). بررسی‌ها نشان می‌دهد که این شبکه ها در خصوصیات مشترک ساختاری به طرز قابل توجّهی اشتراک دارند. تحلیل ...

ادامه مطلب

مروری بر نسخه های آپاچی کاساندرا (Apache Cassandra)

مزایایی کاساندرا

نکته­ مهمی که باید پیش از نصب و راه ­اندازی Cassandra به آن توجه کرد، نسخه آن است. جدیدترین نسخه Cassandra (در زمان تحریر این سند) ۳٫۹ و جدیدترین نسخه پایدار آن، ۲٫۲٫۸ است. نسخه ۲٫۲٫۸ ، پایان حیات سری ۲٫۰ است (یعنی آخرین نسخه در سری دو، ۲٫۲ است) ...

ادامه مطلب

خصوصیات و امکانات آپاچی کاساندرا نسخه سری ۳٫۹

cassandra3 vs cassandra2

نکته­ مهمی که باید پیش از نصب و راه­ اندازی Cassandra به آن توجه کرد، نسخه آن است. جدیدترین نسخه Cassandra (در زمان تحریر این سند) ۳٫۹ و جدیدترین نسخه پایدار آن، ۲٫۲٫۸ است. نسخه ۲٫۲٫۸ ، پایان حیات سری ۲٫۰ است (یعنی آخرین نسخه در سری دو، ۲٫۲ است) ...

ادامه مطلب

اضافه شدن ویژگی ساسی (SASI) در کاساندرا (SSTable Attached Secondary Index )

ساسی (SASI)

از نسخه ۳٫۴، می­توان از پیاده­ سازی جدیدی از اندیس­های ثانویه SSTable Attached Secondary Index (SASI) بهره برد. برای ستون­هایی که توسط پیاده­ سازی SASI، اندیس ثانویه می­شوند، می­توان در پرس­وجوها از عملگرهای نامساوی (پرس­وجوی محدوده­ای از مقادیر) و LIKE (مانند SQL) استفاده کرد. همچنین در این نوع پیاده­ سازی، در ...

ادامه مطلب

ویژگی نما های از پیش تولید شده یا Materialized view در کاساندرا (Cassandra)

نما های از پیش تولید شده یا Materialized view

ویژگی ویژیگی نما های از پیش تولید شده در نسخه ۳٫۰ کاساندرا و نسخه های بعدی از آن اضافه شده است. materialized view جدولی است که از داده­ های جدول دیگری با کلید اصلی و مشخصه­ های جدید ایجاد می­شود. اما  materialized view چه قابلیت هایی را برای ما ایجاد ایجاد ...

ادامه مطلب