کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11032253 1645645 2019 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partitioning signed networks using relocation heuristics, tabu search, and variable neighborhood search
ترجمه فارسی عنوان
پارتیشن بندی شبکه های امضا شده با استفاده از اکتشافات جابجایی، جستجوی تابو و جستجوی محله متغیر را امضا می کند
کلمات کلیدی
ترجمه چکیده
به تازگی، پیشرفت های چشمگیری در توسعه روش های دقیق و فراشناختی برای پراکندگی شبکه های امضا شده وجود داشته است. پیشرفت های فراشناختی به طور گسترده ای به پیامدهای نامطلوب برای چندین راه اندازی مجدد اکتشافات جابجایی برای این شبکه ها منجر شده است. مهمتر از همه، گزارش شده است که اکتشافی چندتایی جابجایی برای شبکه های بزرگ امضا شده با هزاران یا ده ها هزار رأس قابل محاسبه نیست. در این مقاله ما نشان می دهیم که ترکیب اکتشافی چندتایی جابجایی با جستجوی تابو یا جستجوی محله متغیر می تواند به سرعت بخش هایی از رأس های شبکه های امضا شده را رقابت کند که با استفاده از متاوئیستیسم های موجود رقابت می کنند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش مقاله
پارتیشن بندی شبکه های امضا شده با استفاده از اکتشافات جابجایی، جستجوی تابو و جستجوی محله متغیر را امضا می کند
چکیده انگلیسی
Recently, there have been significant advancements in the development of exact methods and metaheuristics for partitioning signed networks. The metaheuristic advancements have led commonly to adverse implications for multiple restart (multistart) relocation heuristics for these networks. Most notably, it has been reported that multistart relocation heuristics are not computationally feasible for large signed networks with thousands or tens of thousands of vertices. In this paper, we show that combining multistart relocation heuristics with tabu search or variable neighborhood search can rapidly produce partitions of the vertices of signed networks that are competitive with those obtained using existing metaheuristics.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Social Networks - Volume 56, January 2019, Pages 70-80
نویسندگان
, ,