مقاله ای کامل در خصوص تشخیص جامع در گراف

مقاله ای کامل در خصوص  تشخیص جامع در گراف

http://s8.picofile.com/file/8315208184/0906_0612.pdf.html

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

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