انتخاب نودتاثيرگذار در شبكه‌هاي اجتماعي پيچيده

IDENTIFYING INFLUENTIAL NODES IN COMPLEX NETWORKS

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