|
Title
|
ارائه یک روش پخشی بر اساس مشابهت محلی جهت کشف جوامع در شبکه های پیچیده با چارچوب اسپارک
|
|
Type of Research
|
Thesis
|
|
Keywords
|
کشف جوامع، تشابه محلی، انتشار برچسب، پردازش موازی، اسپارک، شبکه های پیچیده
|
|
Abstract
|
امروزه به دلیل افزایش تعاملات بین افراد و وجود ابزارهای مختلف ارتباطی، همه روزه شاهد تولید انبوه داده ها هستیم. این داده ها می تواند مربوط به خرید فروش، تجارت الکترونیکی، ارتباط افراد و ... باشد. اما از طرفی این داده ها به صورت خام بوده و شامل اطلاعات پنهانی می باشد که می تواند مفید واقع شوند. به عنوان مثال در مباحث امنیتی گروه های خلافکاری که با هم انجمن تشکیل می دهند، می توان با کشف چنین انجمن ها و افراد تاثیرگذار، اقدامات امنیتی لازم را انجام داد. در واقع اطلاعات به صورت پنهان وجود دارد، اما باید توسط ابزاری به کشف اطلاعات پرداخت. همانطور که اشاره شد یکی از روش های کشف اطلاعات و مدیریت داده ها در شبکه های پیچیده، کشف ساختار و جوامع در آنها می باشد. این روش به ما کمک می کند تا تحلیل دقیق تری از شبکه داشته باشیم. کشف جوامع عمل تصمیم گیری بر روی گروهی از موجودیت ها را فراهم می کند. می توان ارتباطات پنهان و افراد تاثیرگذار را کشف نمود. چنین اطلاعاتی می تواند در تبلیغات و یا در جلوگیری از پخش شایعه موثر باشد. در قدم اول برای دستیابی به چنین اطلاعاتی، باید توسط روشها و ابزارهایی جوامع موجود را کشف کنیم. با در نظر گرفتن اینکه حجم اطلاعات روز به روز افزایش یافته و جامعه امروزی نیازمند پاسخ سریع در پردازش دادهها می باشد، باید الگوریتم هایی با پیچیدگی زمانی کمتر و به صورت موازی و توزیع شده طراحی کرد. با توجه به موارد ذکر شده، به خاطر حجم عظیمی از گره ها و ارتباطات در شبکه های امروزی روش های غیرموازی عملا غیر قابل استفاده بوده و بایستی به سمت روش های محلی و مخصوصا روش های موازی حرکت کنیم که در حال حاضر جزء اولویت های ضروری در حوزه فناوری اطلاعات کشور ما نیز می باشد.
|
|
Researchers
|
hamid roghani (Student)، Asgarali Bouyer (Primary Advisor)، Esmaeil Nourani (Advisor)
|