ارائه الگوريتم كشف اجتماعات همپوشان در شبكه¬هاي جهت-دار موزون؛ مورد مطالعه: شبكه همكاري رانندگان حمل و نقل (بارنامه)

كارشناسي ارشد

كشف اجتماع توجه زيادي را در دهه¬هاي گذشته به خود جلب كرده است. الگوريتم¬هاي زيادي براي حل اين مسئله توسعه داده شده¬اند. در بسياري از كارهاي مشابه قبلي وزن و جهت يال¬ها به صورت همزمان در مدل¬ها لحاظ نشده است و همين امر باعث مي¬شود تا مدل از دنياي واقع دور شود. در نظر گرفتن اوزان و جهت يال¬ها باعث واقعي¬تر شدن مدل از يكسو و باعث جلوگيري از هدر رفتن اطلاعات ارزشمند شبكه مي¬شود. در اين پايان نامه يك الگوريتم كشف اجتماعات همپوشان براي شبكه¬هاي موزون و جهت¬دار ارائه مي¬گردد. در اين پايان نامه از مفهوم جريان¬¬هاي اطلاعاتي در ميان گره¬ها استفاده مي¬شود؛ يعني هرچه جريان¬هاي اطلاعاتي موجود در يك جامعه قويي¬تر باشد، جامعه نيز مستحكم¬تر خواهد بود. مفهوم جريان اطلاعاتي با استفاده از حلقه¬هاي بسته موزون با شروع از يك گره و پايان به همان گره پياده¬سازي شده است. با بهره¬گيري از فرض فوق، يك معيار ماژولاريتي جديد به نام ماژولاريتي جريان موزون توسعه داده شد. سپس يك امتياز همپوشاني جديد توسعه داده شد كه همپوشاني در گره و يال¬ را به صورت همزمان در نظر مي¬گيرد كه از نظر زمان اجرا بسيار بهينه است. نتايج كشف اجتماع از لحاظ دقت و سرعت با الگوريتم OSLOM روي 74 شبكه آزمايشگاهي با پيچيدگي¬هاي مختلف تست شد و با استفاده از شاخص NMI مقايسه گرديد. همچنين روي شبكه¬هاي دنياي واقعي نيز عملكرد الگوريتم مورد بررسي قرار گرفت. در نهايت يك مورد مطالعه از شبكه¬هاي واقعي داخل كشور به نام شبكه همكاري رانندگان حمل و نقل نيز مورد بررسي قرار گرفت.

194686

دانشگاه علم و صنعت ايران

سيستم هاي كلان اقتصادي و اجتماعي

دكتر مهدي غضنفري