مشخصات پژوهش

عنوان	ارائه ی یک روش جدید محلی مبتنی بر پخش چندسطحی برچسب جهت کشف جوامع در شبکه های پیچیده
نوع پژوهش	پایان نامه
کلیدواژه‌ها	تشخیص جوامع، پخش برچسب، شباهت محلی، روش محلی، انتشار چندسطحی، شبکه های پیچیده
چکیده	شبکه های امروزی به ظاهر بسیار بزرگ هستند و پیشرفت فناوری هایی همچون وب و اینترنت باعث رشد سریع این شبکه ها شده است. همان طور که می دانیم، امروزه حدود 4.5 میلیارد نفر در سراسر جهان کاربر اینترنت هستند و لذا، تحلیل و تجسم اطلاعات آن ها می تواند دانش مفیدی را به همراه داشته باشد. از جمله ی این شبکه ها می توان به شبکه های اجتماعی اشاره کرد که شاهد توسعه و گسترش آن ها هستیم، به طوری که از کل کاربران اینترنت، حدود 3.4 میلیارد کاربر در شبکه های اجتماعی فعال هستند. کشف جوامع در این شبکه ها یکی از شاخه های تحلیل شبکه های پیچیده می باشد که در زمینه های مختلفی کاربرد دارد. به عنوان مثال، خوشه بندی مشتری های وب که علایق مشابهی دارند و از لحاظ جغرافیایی به یکدیگر نزدیک هستند، ممکن است کیفیت خدمات ارائه شده به آن ها را بهبود ببخشد، به این دلیل که هر خوشه از مشتریان می تواند توسط کارگزار اختصاصی مورد خدمت قرار بگیرد. در مسأله ی بازاریابی، با یافتن جوامع می توان علاقمندی هر جامعه به محصولات خاص را شناسایی کرد و محصولات مورد نیاز آن جامعه را مطابق تمایل آن ها پیشنهاد داد. همچنین می توان جوامعی مانند شبکه های تروریستی را تشخیص داد که فعالیت های مخربی دارند و جلوی فعالیت و عضوگیری آن ها را گرفت. شناخت چنین جوامعی می تواند در کشف گروه هایی از گره ها که ارتباطات خود را پنهان می کنند مفید باشد. از کاربرد های دیگر تشخیص جوامع می توان به شناسایی صفحات وب با موضوعات مشابه، شناسایی پروتئین ها با عملکرد مشابه در شبکه های پروتئین-پروتئین، شناسایی گروه دوستان در شبکه های اجتماعی اشاره کرد. با شناسایی درست جوامع می توان از وقوع جرم و همچنین شیوع بیماری خاصی پیشگیری کرد. با کشف جوامع می توان اطلاعات پنهان مفید را که در شبکه ها وجود دارد آشکار کرده و برای یافتن اطلاعات و ارتباطات پنهان و نیز پیداکردن افراد تأثیرگذار از روش ها و ابزارهای مختلف استفاده کرد. با توجه به این که اهمیت این تحقیق در دنیای امروز به خاطر این چنین مسائلی زیاد شده و از آنجایی که روش های نسبتاً قدیمی در شبکه های عظیم امروزی کارایی مطلوبی نداشته و بیشتر بر روی دقت در شبکه های با مقیاس کوچک ترتمرکز دارند، لذا به مسأله ی زمان تحلیل، به عنوان چالش اصلی شبکه های امروزی توجهی ندارند و به همین دلیل، نیاز به تحقیق در حوزه ی تشخیص جوام
پژوهشگران	خاطره ازاد (دانشجو)، عسگر علی بویر (استاد راهنما)، علیرضا روحی (استاد مشاور)