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

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

خوشه بندی گراف (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 چه قابلیت هایی را برای ما ایجاد ایجاد ...

ادامه مطلب

قابلیت پالایش داده ها یا Allow Filtering در پایگاه داده ی کاساندرا (Cassandra)

مشتریان کاساندرا

قابلیت Allow Filtering از کساندرا ۳٫۶ برای بهره برداری بهتر از کاساندرا به این پایگاه داده اضافه شد. با قابلیت Allow Filtering از کساندرا ۳٫۶ به بعد بدون استفاده از ایندکس ثانویه میتوان در جدول مورد نظر، درخواست پرسوجوی (where) بر روی هر فیلدی  انجام داد بدون آنکه در شرط ...

ادامه مطلب

معماری پایگاه داده مانگو (MangoDB )

معماری پایگاه داده مانگو

در این مبحث به توضیحات مختصصری در رابطه با معماری پایگاه داده مانگو در بخشبندی داده و نوزیع شدگی میپردازیم. در مباحث قبل با واحد های داده ای در MongoDB آشنا شدیم. معماری پایگاه داده مانگو در روش بخشبندی Sharding: به معنی پردازش از طریق چندبخشی نمودن داده ها و ...

ادامه مطلب

واحدهای داده ای در پایگاه داده ی مانگو (MongoDB)

منگو دی بی مانگو

مدل واحدهای داده ای در MongoDB: بلعکس پایگاه داده های رابطه ای که همگی از ایده جداول (مجموعه ها) و رابطه ها ایجاد شده اند، هر پایگاه داده غیر رابطه ای (NOSQL) ایده ای خاص در نگهداری داده های مطلوب به خود دارد که در مبحث انواع پایگاه داده های ...

ادامه مطلب