Methods and systems for node ranking based on DNS session data
First Claim
Patent Images
1. A method for ranking pages using DNS data, the method comprising:
- obtaining ISP DNS data for a particular session;
identifying one or more sequences of host requests based on the ISP DNS data; and
using a computing device to rank ranking pages and/or hosts based at least in part on the identified sequences of hosts,wherein ranking pages comprises;
calculating a global host rank vector for hosts in the session;
calculating a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on-the-fly; and
approximating a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model.
4 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for ranking pages and/or hosts in a faster and more relevant manner are provided. Systems and methods for ranking pages and/or hosts based on session data and/or traffic data are also provided. According to the invention, session maps can be created using DNS and/or ISP data. Systems and methods for ranking pages and/or hosts for the purpose of doing business are also provided.
-
Citations
20 Claims
-
1. A method for ranking pages using DNS data, the method comprising:
-
obtaining ISP DNS data for a particular session; identifying one or more sequences of host requests based on the ISP DNS data; and using a computing device to rank ranking pages and/or hosts based at least in part on the identified sequences of hosts, wherein ranking pages comprises; calculating a global host rank vector for hosts in the session; calculating a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on-the-fly; and approximating a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer program residing on one or more computer readable storage media and comprising instructions when executed by a computer causes the computer to perform the method for ranking pages using DNS data, the method comprising:
-
obtaining ISP DNS data for a particular session; identifying one or more sequences of host requests based on the ISP DNS data; and using a computing device to rank ranking pages and/or hosts based at least in part on the identified sequences of hosts, wherein ranking pages comprises; calculating a global host rank vector for hosts in the session; calculating a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on-the-fly; and approximating a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model.
-
-
7. An Internet appliance comprising:
-
means for obtaining ISP DNS data for a particular session; means for identifying one or more sequences of host requests based on the ISP DNS data; means for ranking pages and/or hosts based at least in part on the identified sequences of hosts, wherein the means for ranking pages comprises; means for calculating a global host rank vector for hosts in the session; means for calculating a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on the fly; and means for approximating a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An Internet appliance comprising:
-
a processor configured to obtain ISP DNS data for a particular session; a processor configured to identify one or more sequences of host requests based on the ISP DNS data; a processor configured to rank pages and/or hosts based at least in part on the identified sequences of hosts, wherein the processor configured to rank pages and/or hosts is further configured to; calculate a global host rank vector for hosts in the session; calculate a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on the fly; and approximate a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model. - View Dependent Claims (14)
-
-
15. A system for ranking pages by one or more ISPs, said system comprising:
-
one or more Internet appliances, each Internet appliance comprising; one or more processors configured to collect and/or obtain ISP DNS data from one or more ISP; one or more processors configured to rank search results based at least in part on the ISP DNS data combined from one or more ISP, wherein the processors configured to rank pages search results are configured to; calculate a global host rank vector for hosts in the session; calculate a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on the fly; and approximate a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model.
-
-
16. computer readable storage medium having instructions residing thereon when executed by a computer causes the computer to perform the method for ranking pages using DNS data, the method comprising:
-
obtaining and/or combining ISP DNS data from one or more ISP; identifying one or more sequences of host requests using the ISP DNS data; ranking pages and/or hosts based at least in part on the identified sequences of hosts, wherein ranking pages comprises; calculating a global host rank vector for hosts in the session; calculating a local page rank vector for pages of each host in the session by applying the page rank model to only the hosts visited, wherein the local page rank vectors are calculated prior to, subsequent to, or concurrently with the calculation of the global host rank vector, wherein said local Page rank vectors are pre-computed for certain hosts and combined with dynamically obtained host rank vectors to provide a global page rank on-the-fly; and approximating a global page rank vector based on a combination of the global host rank vector and local page rank vector based a dynamic traffic flow model and/or static page ranking model. - View Dependent Claims (17, 18, 19, 20)
-
Specification