ارزیابی روشهای تعبیهی گره برای تشخیص جوامع ساختاری در شبکه های فاقد ویژگی

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

Keywords:

تشخیص اجتماعات , گراف , تعبیه گره , شبکه , جامعه