کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7375506 1480070 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dynamic node immunization for restraint of harmful information diffusion in social networks
ترجمه فارسی عنوان
ایمن سازی گره پویا برای محدود کردن انتشار اطلاعات مضر در شبکه های اجتماعی
کلمات کلیدی
شبکه اجتماعی، انتشار اطلاعات مضر، ایمن سازی دینامیک، الگوریتم هورستیک،
ترجمه چکیده
برای جلوگیری از گسترش اطلاعات مضر برای توسعه سالم و پایدار شبکه های اجتماعی بسیار مهم است. ما با مشکل ایمن سازی انتشار اطلاعات مضر توسط ایمن سازی گره ها در شبکه ها، به مشکل برخورد می کنیم. کارهای قبلی روش های مبتنی بر توپولوژی شبکه را توسعه داده اند و یا در مورد نحوه ایمن سازی گره ها در حضور گره های آلوده اولیه مورد مطالعه قرار گرفته اند. این روش های استاتیک، که در آن گره ها در یک بار واکسینه می شوند، ممکن است به دلیل پویایی انتشار، عملکرد ضعیفی در وضعیت خاص داشته باشند. برای مقابله با این مشکل، یک مشکل جدید ایمن سازی ایمنی از گره ها را در جریان انتشار در این مقاله معرفی می کنیم. ما مشکل را تشکیل می دهیم و یک الگوریتم جدید اکتشافی را با برخورد با دو زیر مشکل ارائه می دهیم: (1) نحوه انتخاب یک گره برای دستیابی به بهترین اثر ایمن سازی در حال حاضر؟ (2) آیا گره انتخابی باید در حال حاضر واکسینه شود؟ در نهایت، ما اثربخشی الگوریتم ما را از طریق آزمایش های گسترده در مجموعه داده های مختلف نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش مقاله
ایمن سازی گره پویا برای محدود کردن انتشار اطلاعات مضر در شبکه های اجتماعی
چکیده انگلیسی
To restrain the spread of harmful information is crucial for the healthy and sustainable development of social networks. We address the problem of restraining the spread of harmful information by immunizing nodes in the networks. Previous works have developed methods based on the network topology or studied how to immunize nodes in the presence of initial infected nodes. These static methods, in which nodes are immunized at once, may have poor performance in the certain situation due to the dynamics of diffusion. To tackle this problem, we introduce a new dynamic immunization problem of immunizing nodes during the process of the diffusion in this paper. We formulate the problem and propose a novel heuristic algorithm by dealing with two sub-problems: (1) how to select a node to achieve the best immunization effect at the present time? (2) whether the selected node should be immunized right now? Finally, we demonstrate the effectiveness of our algorithm through extensive experiments on various real datasets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 503, 1 August 2018, Pages 640-649
نویسندگان
, , , , ,