...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Knowledge and Data Engineering >Clearing Contamination in Large Networks
【24h】

Clearing Contamination in Large Networks

机译：清除大型网络中的污染

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this work, we study the problem of clearing contamination spreading through a large network where we model the problem as a graph searching game. The problem can be summarized as constructing a search strategy that will leave the graph clear of any contamination at the end of the searching process in as few steps as possible. We show that this problem is NP-hard even on directed acyclic graphs and provide an efficient approximation algorithm. We experimentally observe the performance of our approximation algorithm in relation to the lower bound on several large online networks including Slashdot, Epinions, and Twitter.
机译：在这项工作中，我们研究了清除通过大型网络传播的污染物的问题，在此我们将问题建模为图形搜索游戏。可以将问题概括为构建搜索策略，该策略将在搜索过程结束时以尽可能少的步骤将图形清除掉所有污染。我们证明，即使在有向无环图中，该问题也是NP难的，并提供了一种有效的近似算法。我们通过实验观察了近似算法相对于几个大型在线网络（包括Slashdot，Epinions和Twitter）的下限的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号