مروری بر کاوش اتصالات در شبکه های اجتماعی

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

کلیدواژه ها:

داده کاوی ، شبکه های اجتماعی ، تخمین اتصالات ، شناسایی موجودیت