شناسایی تشکلهای همپوشان در شبکههای پویا
تعداد صفحات : 88
فرمت ورد : قابل ویرایش
چکیده
بسیاری از ساختارهای پیچیده طبیعی و اجتماعی را میتوان به صورت شبکه در نظر گرفت. جادهها، پایگاههای اینترنتی، شبکه های اجتماعی، ارتباطات سازمانی، روابط خویشاوندی، تبادل نامههای الکترونیک، تماسهای تلفنی و تراکنشهای مالی تنها چند نمونه از این شبکهها هستند. امروزه تحلیل شبکهها یکی از شاخههای پژوهشی پرطرفدار و پرکاربرد در سطح جهان است و توجه پژوهشگران بسیاری از رشتههای مختلف از جمله علوم کامپیوتر و علوم اجتماعی را به خود اختصاص داده است. نتایج حاصل از این پژوهشها، ابزار و اطلاعات مفیدی را برای استفاده در حوزههای مختلف از جمله: ارتباطات، امنیت و تجارت در اختیار قرار میدهد.
یکی از موضوعات پرکاربرد در زمینه تحلیل شبکهها، شناسایی تشکلها در شبکه است. میتوان هر تشکل را تودهای متراکم از رئوس در نظر گرفت که از طریق یالهای اندکی با تشکلهای دیگر در ارتباط است. به عنوان مثال افراد با علایق و تمایلات مشابه در شبکههای اجتماعی، صفحات با محتوای مرتبط در فضای وب، مقالات با حوزههای مشابه در پایگاه مقالات، همگی نمونههایی از تشکلها در شبکههای مختلف هستند. در سالهای اخیر، کارهای بسیاری در زمینه شناسایی تشکلها، انجام گرفته و الگوریتمها و ابزارهای متعددی ارائه شده است اما همچنان تلاش برای ارائه روشهای بهتر از منظرهای مختلف از جمله سرعت، دقت و مقیاسپذیری ادامه دارد.
در این پروژه، دو روش پیشنهادی، یکی برای افزایش کارایی تشخیص تشکل های همپوشان در شبکه های ایستا و دیگری برای شبکه های پویا به همراه نتایج آزمایش های متعدد انجام شده برای ارزیابی کارایی آنها ارائه شده است.