انتخاب نودتاثیر گذار در شبکه های اجتماعی پیچیده

در سال های اخیر یافتن نودهای تاثیرگذار در تحقیقات زیادی در زمینه تجزیه و تحلیل شبکه های اجتماعی مورد استفاده قرار گرفته است. در یک شبکه اجتماعی که همسایه ها می توانند از هم تاثیر بگیرند، باید نودهایی انتخاب گردند که نهایتا تعداد بیشتری نود را در گیر کنند. در این مقاله با استفاده از مدل انتشار اطلاعات آبشاری مستقل Independent Cascade Model و روش های شناسایی اجتماعات مختلف، روشی ساده مبتنی بر پیمایش اول عمق(DFS)برای انتخاب نود تاثیرگذار ارایه می دهیم. در این روش با استفاده از درخت پوشای حاصل از پیمایش ، بال های بازگشتی مشخص می شوند و با امیتاز دادن به هر یال نود تاثیر گذار انتخاب می گردد. داده های مورد استفاده برای ارزیابی روش ها، داده های یک شبکه پست الکترونیکی دانشگاهی در اسپانیا بوده است. نتایج حاصل از پیاده سازی ها افزایش میزان انتشار در این شبکه را نشان می دهند.

کلیدواژه ها:

شبکه اجتماعی ، انتشار اطلاعات ، شناسایی اجتماعات ، نود تاثیرگذار ، مدل آبشاری مستقل ، پیمایش اول عمق