کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5499473 1533621 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dominating complex networks by identifying minimum skeletons
ترجمه فارسی عنوان
غالب شبکه های پیچیده با شناسایی حداقل اسکلت
کلمات کلیدی
حداقل اسکلت، حداقل مجموعه متصل به غالب،
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک آماری و غیرخطی
چکیده انگلیسی
By identifying important nodes (driver nodes), the minimum dominating set (MDS) provides an effective model to dominate complex networks. However, in many networks, the skeleton of driver nodes selected using the MDS is usually connected, which motivates us to explore a new framework and try to dominate a network by identifying its minimum skeleton. We define the minimum skeleton of a graph as a subgraph induced from the nodes within the minimum connected dominating set (MCDS), and the problem can be solved by a maximum spanning tree-based algorithm. For the domination of complex networks, in general, the MCDS needs more driver nodes, and is more robust than the MDS against link attack. Interestingly, for the MDS, it is harder to control the networks with weaker communities, while for the MCDS, this finding tends to be observed on the networks with homogeneous community sizes. In addition, for the MDS, the curves for the percentage of driver nodes on the networks with variable community strengths shift downward as the average degree of the networks increases, while for the MCDS, the curves, like power functions rotate clockwise. For the both, it tends to be harder to control the networks with stronger overlapping, and the number of driver nodes is dependent on the networks' degree distribution.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Chaos, Solitons & Fractals - Volume 104, November 2017, Pages 182-191
نویسندگان
, , ,