10126

پياده سازي چند روش براي تشخيص جوامع همپوشان در شبكه‌هاي اجتماعي

كارشناسي

مهندسي كامپيوتر

1404

دكتر حسن نادري

دكتر غيور باغباني

1404/07/23

مهندسي كامپيوتر

Implement of Multiple methods for Overlapping Community Detection in Social Networks

جوامع در شبكه‌هاي اجتماعي شامل مجموعه‌اي از گره‌ها هستند كه تعاملات بيشتري با يكديگر دارند. بسياري از اين جوامع ماهيتي همپوشان دارند. به اين معنا كه گاهي يك گره هم‌زمان به بيش از يك جامعه تعلق دارد. اغلب روش‌هاي تشخيص جوامع بدون درنظر گرفتن همپوشاني اين كار را انجام مي‌دهند. اهميت اين موضوع به دليل كاربردهاي گسترده آن در تحليل رفتار كاربران، بازاريابي هدفمند، مديريت اطلاعات و كشف الگوهاي پيچيده در شبكه‌ها است. در اين پروژه ضمن بررسي مفاهيم مرتبط با تشخيص جوامع و انواع آن، چندين روش تشخيص جوامع همپوشان در شبكه‌هاي اجتماعي بررسي شده‌اند. به‌اين منظور ضمن استخراج مجموعه داده‌‌هاي مناسب و پياده‌سازي بر روي آن‌ها، روش‌ها ازنظر دقت، كارايي و مقياس‌پذيري روش‌هاي مذكور مقايسه و ارزيابي شده‌اند. با استفاده از مجموعه داده‌هاي واقعي، الگوريتم‌هاي منتخب پياده‌سازي شده و نتايج حاصل از آن‌ها ارزيابي مي‌شود. در پايان بهبودهايي بر روي برخي روش‌ها نيز انجام شده كه با پياده‌سازي آن‌ها نتايج نيز مورد ارزيابي قرار گرفته است.

تشخيص جوامع , تحليل شبكه‌هاي اجتماعي , جوامع همپوشان , تحليل گراف , الگوريتم‌هاي همپوشاني در گراف