Ranking Nodes for Session-Based Queries
First Claim
1. A method comprising:
- accessing a model of a set of nodes comprising a session node and a plurality of linked nodes linked to the session node, the linked nodes comprising parent nodes and child nodes, a parent node linking one or more child nodes to the session node, a child node having one or more parent nodes linking the child node to the session node;
generating a probability distribution for the set of nodes that distributes probabilities to all linked nodes within a predetermined number of links from the session node, each child node receiving from each of its parent nodes a predetermined fraction of a probability distributed to the parent node, the parent node uniformly distributing to each of its child nodes the predetermined fraction of the probability distributed to the parent node; and
communicating the probability distribution for use in ranking the set of nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a method includes accessing a model of a set of nodes including a session node and multiple linked nodes linked to the session node. The linked nodes include parent nodes and child nodes. A parent node links one or more child nodes to the session node, and a child node has one or more parent nodes linking the child node to the session node. The method includes generating a probability distribution for the set of nodes that distributes probabilities to all linked nodes within a predetermined number of links from the session node. Each child node receives from each of its parent nodes a predetermined fraction of a probability distributed to the parent node, and the parent node uniformly distributes to each of its child nodes the predetermined fraction of the probability distributed to the parent node.
23 Citations
25 Claims
-
1. A method comprising:
-
accessing a model of a set of nodes comprising a session node and a plurality of linked nodes linked to the session node, the linked nodes comprising parent nodes and child nodes, a parent node linking one or more child nodes to the session node, a child node having one or more parent nodes linking the child node to the session node; generating a probability distribution for the set of nodes that distributes probabilities to all linked nodes within a predetermined number of links from the session node, each child node receiving from each of its parent nodes a predetermined fraction of a probability distributed to the parent node, the parent node uniformly distributing to each of its child nodes the predetermined fraction of the probability distributed to the parent node; and communicating the probability distribution for use in ranking the set of nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. Logic encoded in tangible media for execution by a computer, the logic operable when executed to:
-
access a model of a set of nodes comprising a session node and a plurality of linked nodes linked to the session node, the linked nodes comprising parent nodes and child nodes, a parent node linking one or more child nodes to the session node, a child node having one or more parent nodes linking the child node to the session node; generate a probability distribution for the set of nodes that distributes probabilities to all linked nodes within a predetermined number of links from the session node, each child node receiving from each of its parent nodes a predetermined fraction of a probability distributed to the parent node, the parent node uniformly distributing to each of its child nodes the predetermined fraction of the probability distributed to the parent node; and communicate the probability distribution for use in ranking the set of nodes. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A system comprising:
-
means for accessing a model of a set of nodes comprising a session node and a plurality of linked nodes linked to the session node, the linked nodes comprising parent nodes and child nodes, a parent node linking one or more child nodes to the session node, a child node having one or more parent nodes linking the child node to the session node; means for generating a probability distribution for the set of nodes that distributes probabilities to all linked nodes within a predetermined number of links from the session node, each child node receiving from each of its parent nodes a predetermined fraction of a probability distributed to the parent node, the parent node uniformly distributing to each of its child nodes the predetermined fraction of the probability distributed to the parent node; and means for communicating the probability distribution for use in ranking the set of nodes.
-
Specification