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, die 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 determin ing 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.