首页> 外文期刊>Information Processing & Management >Binary Pathfinder: An improvement to the Pathfinder algorithm
【24h】

Binary Pathfinder: An improvement to the Pathfinder algorithm

机译:二进制探路者:探路者算法的改进

获取原文
获取原文并翻译 | 示例
           

摘要

The Pathfinder algorithm is widely used to prune social networks. The pruning maintains the geodesic distances between nodes. It has shown itself to be very useful in the analysis of, amongst others, citations in BIS (bibliometrics, informetrics, and scientometrics). It has even been proposed for the online display of the search results in an information retrieval system. However, its great time and space complexity limits its use in real-time applications and in networks of any considerable size.
机译:探路者算法被广泛用于修剪社交网络。修剪可保持节点之间的测地距离。它已显示出它在分析BIS中的引用(文献计量学,信息计量学和科学计量学)中非常有用。甚至已经提出在信息检索系统中在线显示搜索结果。但是,其巨大的时间和空间复杂性限制了其在实时应用程序和任何规模较大的网络中的使用。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号