• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the 13th ACM international conference on mobile ad hoc networking and computing >Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random Walks
【24h】

Your Friends Have More Friends Than You Do: Identifying Influential Mobile Users Through Random Walks

机译：您的朋友比您有更多的朋友：通过随机游走识别有影响力的移动用户

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

摘要

In this paper, we study the problem of identifying influential users in mobile social networks. Traditional approaches find these users through centralized algorithms on either friendship or social-contact graphs of all users. However, the computational complexity of these algorithms is known to be very high, making them unsuitable for large-scale networks. We propose a lightweight and distributed protocol. iWander, to identify influential users through fixed-length random walks. To the best of our knowledge, we are the first to design a distributed protocol on smartphones that leverages random walks for identifying influential mobile users, although this technique has been used in other areas. The most attractive feature of iWander is its extremely low message overhead, which lends itself well to mobile applications. We evaluate the performance of iWander for two applications, targeted immunization of infectious diseases and target-set selection for information dissemination. Through extensive simulation studies using a real-world mobility trace, we demonstrate that targeted immunization using iWander achieves a comparable performance with a degree-based immunization policy that vaccinates users with large number of contacts first, while consuming only less than 1% of this policy's message overhead. We also show that target-set selection based on iWander outperforms the random and degree-based target-set selections for information dissemination in several scenarios.
机译：在本文中，我们研究了识别移动社交网络中有影响力的用户的问题。传统方法通过在所有用户的友谊图或社交联系图上使用集中式算法来找到这些用户。然而，已知这些算法的计算复杂度非常高，使其不适用于大规模网络。我们提出了一种轻量级的分布式协议。 iWander，通过固定长度的随机游动识别有影响力的用户。据我们所知，我们是第一个在智能手机上设计分布式协议的公司，该协议利用随机游走来识别有影响力的移动用户，尽管该技术已在其他领域使用。 iWander最吸引人的特点是其极低的消息开销，非常适合移动应用程序。我们评估iWander在两种应用中的性能，即针对传染病的目标免疫和针对信息传播的目标集选择。通过使用真实世界的移动轨迹进行的广泛模拟研究，我们证明，使用基于学位的免疫策略，使用iWander进行的定向免疫可以获得可比的性能，该策略首先为拥有大量联系人的用户接种疫苗，而消耗的电量仅不到该策略的1％消息开销。我们还表明，在几种情况下，基于iWander的目标集选择的性能优于基于随机和基于度的目标集选择。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号