شناسايي جامعه‌هاي هم‌پوشان در شبكه‌هاي اجتماعي با استفاده از الگوريتم ژنتيكي مبتني بر كوانتوم

چكيده ما در عصر شبكه‌ها زندگي مي‌كنيم، زندگي ما با شبكه‌هاي اجتماعي پيوند خورده است. شبكه‌هاي اجتماعي، ساختار اجتماعي متشكل از افراد و گروه‌ها و ارتباطات بين آن‌ها است. افراد و گروه‌هاي عضو آن، گره‌ها را تشكيل مي‌دهند و وابستگي‌هاي بين اين افراد مانند دوستي، خويشاوندي، تجارت، علايق مشترك و غيره، يال و پيوند بين گره‌ها را تشكيل مي‌دهند. شبكه‌هاي اجتماعي در اشكال و عناوين مختلف وجود دارند، اما هدف اصلي همه آن‌ها ارتباط و تبادل اطلاعات افراد با يكديگر است. مهمترين عامل در اين شبكه‌ها، روابط اجتماعي و ساختار جوامع است كه بايد مورد بررسي و ارزيابي قرار گيرد. بدين منظور به الگويي براي نمايش افراد، سازمان‌ها يا اشياء درگير در رابطه و روابط ميان آن‌ها نياز است. همچنين به ابزار و نظريه‌اي براي تحليل اين روابط نياز است كه براي اين كار معمولاً از نظريه‌هاي رياضياتي چون نظريه‌ي گراف و نظريه‌ي ماتريس‌ها استفاده مي‌شود. در اين تحقيق با اتكا به الگوريتم ژنتيك مبتني بر كوانتوم (QIGA)، ساختار اجتماعات يك شبكه‌ي اجتماعي با در نظر گرفتن همپوشاني تشخيص داده شده است. الگوريتم QIGA يك الگوريتم جديد دو مرحله‌‎اي براي تشخيص جامعه به عنوان يك مسئله بهينه‌سازي است. اين الگوريتم از تابع ماژولاريتي به عنوان تابع هدف بهره گرفته است. به منظور تشخيص جوامع و در نظر گرفتن همپوشاني، در مرحله پيش‌پردازش، از ضريب جاكارد و جاكارد ميانگين استفاده شده است. نتايج پياده‌سازي نشان مي‌دهد كه با وارد كردن ضريبي به رابطه موجود بين ضريب جاكارد و جاكارد ميانگين مي‌توان به نتايج مختلفي از ميزان همپوشاني و مقدار ماژولاريتي دست يافت. اين ضريب با استفاده از سه شبكه كاراته، دلفين و فوتبال تنظيم شده است و از مقدار تنظيم شده براي شبكه بزرگ كنترل ترافيك هوايي بهره گرفته شده است. نتايج حاصل از پياده‌سازي نشان مي‌دهد كه الگوريتم پيشنهادي با دقت خوبي مي‌تواند ساختار جوامع در شبكه‌هاي همپوشان را تشخيص دهد. واژه‌هاي كليدي:ساختار جامعه، شبكه¬هاي اجتماعي، ماژولاريتي، الگوريتم ژنتيك مبتني بر كوانتوم، جامعه¬هاي هم‌پوشان

187269

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

هوش مصنوعي

دكتر امين نيك انجام