ارائه روشی جهت کشف جوامع در شبکه های اجتماعی چندلایه

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