.png){kind=icon}
返回
Generating Dominating Sets Using Locally Defined Centrality Measures
.png){kind=icon}
PRE
AI
DOI：10.1109/TON.2024.3524941.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
支配集问题具有许多实际应用，但众所周知其为NP难问题。因此，特别是在adhoc无线网络等应用中，需要高效的启发式算法。文献中提出的多数分布式算法假设每个节点了解网络结构。我们提出了一种分布式启发式算法，该算法使用两轮通信，且每个节点仅拥有本地信息，包括网络结构和支配集分配两方面信息。首先，每个节点计算一个局部中心性度量，以确定其是否属于支配集D。第二轮通过添加任何未被支配的节点来保证D为支配集。我们比较了多种中心性度量，并表明源自博弈论中Shapley值的Shapley中心性在理论上具有依据，并在多个合成网络和真实网络中表现出良好的实践性能。
Keyword:
Network
dominating
Shapley
期刊
I
IF:
0
论文数:
551
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容