首页> 外国专利> Paths and Distance in the Web Using a Behavioral Web Graph

Paths and Distance in the Web Using a Behavioral Web Graph

机译:使用行为网络图的网络中的路径和距离

摘要

A method for determining distance between two nodes in a network has steps for (a) creating a map of nodes in the network, the map having points representing pairs of nodes; (b) determining a probability at individual points that an entity connected to one of the nodes of the pair associated with the point will next connect to the other node associated with the point; (c) selecting a first and second node in the network for determining a distance; and (d) beginning with one of the two nodes selected, using the map with probabilities, determining the path of highest probability from the first node to the second node, regardless of the number of jumps required in the path, as the distance between the first and the second node.
机译:一种用于确定网络中两个节点之间的距离的方法,其具有以下步骤:(a)在网络中创建节点图,该图具有代表节点对的点; (b)确定在各个点处连接到与该点关联的对中的一个节点的实体接下来将连接到与该点关联的另一个节点的概率; (c)选择网络中的第一和第二节点以确定距离; (d)使用具有概率的图,从选择的两个节点中的一个开始,确定从第一节点到第二节点的最高概率路径,而不考虑路径中所需的跳跃次数,将其作为距离第一和第二节点。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号