بصری سازی گراف شبکه های اجتماعی به روش الگوریتم 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) ایده ای خاص در نگهداری داده های مطلوب به خود دارد که در مبحث انواع پایگاه داده های غیر رابطه ای به آن …

ادامه نوشته »

مقایسه کاساندرا با پایگاه داده های غیر رابطه ای HBase, MongoDB, CouchDB, Neo4j

مقایسه کاساندرا با HBase, MongoDB, CouchDB, Neo4j

مقایسه کاساندرا با HBase, MongoDB, CouchDB, Neo4j در این مطالعه در دانشگاه Coimbra پایگاه داده‌های Neo4j، Cassandra، Hbase، MongoDB، OrientDB، و Redis مورد ارزیابی قرار گرفته‌اند. همچنین محققان دانشگاه تورنتو مطالعه‌ای در جهت بررسی عمکرد چندین پایگاه داده NoSQL یک سری آزمایش انجام داده اند که در این آزمایش‌ها برتری Cassandra نسبت به پایگاه داده …

ادامه نوشته »

مقدمه ای بر پایگاه داده های مبتنی بر گراف و Neo4j

مقدمه ای بر پایگاه داده Neo4j

اغلب پایگاه داده های مبتنی بر گراف به طور طبیعی زیرمجموعه‌ای از NoSql ها محسوب می‌شوند و اطلاعاتشان را به صورت key-value یا دیتابیس سند محور (document-oriented database) ذخیره می‌کنند. در شرایط کلی آنها می‌توانند به عنوان دیتابیس key-value با بهره‌گیری از مفهوم روابط پذیری (relationship) در نظر گرفته شوند. روابط (Relationships) در ذخیره‌سازی داده‌ها …

ادامه نوشته »