خانه --> بایگانی برچسب: گراف کاوی

بایگانی برچسب: گراف کاوی

مثالی از داده کاوی و تحلیل گراف خطوط هوایی شبکه جهانی حمل و نقل

تحلیل گراف خطوط هوایی

در این پست یک تحلیل و بصری سازی خوب از گراف ۶۰،۰۰۰ پرواز در بین ۳,۲۷۵ فرودگاه جهان توسط ۵۳۱ خطوط هوایی در ۳۷،۱۵۳ مسیر یکتا همراه با تحلیل خوشه بندی و تشخیص Centerality ارائه شده است. هر نود نشان دهنده یک فرودگاه است و اندازه گره نشان دهنده تعداد مسیرهای پرواز (مجموع ۳۷۱۵۳ مسیر) …

ادامه نوشته »

تشخیص موتیف یا زیر گراف های پرتکرار با برنامه Cytoscape

تشخیص موتیف

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

ادامه نوشته »

مقایسه گفی (Gephi) با سایتو اسکایپ (Cytoscape)

مقایسه Gephi با Cytoscape

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

ادامه نوشته »

نحوه کار و پرسوجو با Neo4j

neo4j GUI

در این بخش به نحوه کار و پرسوجو با بانک اطلاعات مبتنی بر گراف Neo4j میپردازیم. بعد از اجرا Neo4j در ویندوز یا در سیستم عامل لینوکس، در کاوشگر خود آدرس http://localhost:7474 را وارد میکنیم تا رابط کاربری برنامه نمایش داده شود. برای کاربرانی که تازه میخواهند با آن کار کنند سندی جهت آشنایی با …

ادامه نوشته »

نصب و راه اندازی Neo4j (پایگاه داده مبتنی بر گراف ) در ویندوز

Neo4j معروف­ترین DBMS متن باز گرافی است که کارایی و مستندسازی بسیار خوب و جامعه کاربران بسیار فعالی دارد. برای پرس­و­جو از گراف­های Neo4j، می­توان توسط زبان پرس­وجوی امری cypher استفاده کرد. در Neo4j، مقایس­پذیری افقی عمل خواندن توسط روش تکثیر ارباب-برده، صورت می­گیرد، اما تمام درخواست­های نوشتن، فقط در یک ماشین پاسخ داده می­شوند، …

ادامه نوشته »

نصب و راه اندازی Neo4j (پایگاه داده مبتنی بر گراف ) در سیستم عامل های دبین و ابونتو

neo4j installation

نحوه نصب و راه اندازی Neo4j همانطوره که در پست های قبل اشاره کردم neo4j یک پایگاه داده غیر رابطه ای مبتنی برگراف، برای انجام امور گراف کاوی و داده کاوی است. در این پست به روش نصب و راه اندازی Neo4j خواهیم پرداخت. Neo4j معروف­ترین DBMS متن باز گرافی است که کارایی و مستندسازی …

ادامه نوشته »

آموزش گفی (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

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

ادامه نوشته »

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

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

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

ادامه نوشته »

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

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

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

ادامه نوشته »

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

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

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

ادامه نوشته »