مقاله ساختار اجتماع گونه شبکه های اجتماعی و زیستی

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

بخشهایی از متن مقاله

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

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

در این مقاله ما یک متد برای تشخیص ساختار اجتماع گونه پیشنهاد می کنیم که ایده ای را شکل می دهد که از شاخص مرکزیت برای پیدا کردن مرزهای ارتباطات استفاده می کند. ما متدمان را روی گراف های computer generated و گراف های real world که ساختار اجتماع گونه شان شناخته شده بود امتحان کرده ایم و دریافتیم که متدمان ساختار شبکه را با درجه حساسیت و قابلیت اطمینان بالا تشخیص می دهد. ما همچنین این متد را روی دو شبکه Collaboration Network و Food Web که ساختار اجتماع گونه شان شناخته شده نبود نیز امتحان کردیم و دریافتیم که در این مورد هم ارتباطات مهم را تشخیص می دهد و حاوی اطلاعات زیادی است.

تشخیص ساختار اجتماع گونه

در این بخش ما متدهای موجود برای ساختار اجتماع گونه را مرور می کنیم. در ابتدا درباره متدهای سنتی و سپس متدهای مطرح شده در این مقاله را بررسی می کنیم.

متدهای سنتی

متد سنتی برای تشخیص ساختار اجتماع گونه در شبکه هایی مثل تصویر نمایش داده شده در شکل 1(موجود در متن مقاله)،خوشیدگی سلسله مراتبی است. در این روش ابتدا وزن W_ij برای هر جفت از گره های i و j در شبکه محاسبه می کنیم. سپس n گره در شبکه که هیچ یالی بین آن نیست را رسم کرده و یال ها را یکی پس از دیگری بر اساس وزنشان رسم می کنیم، شروع با جفتی که بیشترین وزن را دارد و انتشار تا ضعیفترین.

فهرست مطالب مقاله

مقدمه

بررسی سه ویژگی مهم شبکه ها

ویژگی ساختار اجتماع گونه

تشخیص ساختار اجتماع گونه

متدهای سنتی

متد مطرح شده در این مقاله

آزمایش متد مطرح شده بر روی ساختار اجتماع گونه شناخته شده

گراف های تولید شده توسط کامپیوتر

گراف های دنیای واقعی

آزمایش متد مطرح شده بر روی ساختار اجتماع گونه شناخته نشده

شبکه های همکاری

شبکه غذایی موجودات دریایی در خلیج چاپستیک

نتیجه گیری

منابع