Towards two-dimensional search engines

Details Towards two-dimensional search engines Towards two-dimensional search engines

Publishing date

2011-06-30

URL

arxiv.org/abs/1106.6215v2

Science

Computer Science

Field

Information Retrieval

Additional info

22 pages, 16 figures. Additional data available at http://www.quantware.ups-tlse.fr/QWLIB/dvvadi/

Type

Scientific paper

Abstract

We study the statistical properties of various directed networks using ranking of their nodes based on the dominant vectors of the Google matrix known as PageRank and CheiRank. On average PageRank orders nodes proportionally to a number of ingoing links, while CheiRank orders nodes proportionally to a number of outgoing links. In this way the ranking of nodes becomes two-dimensional that paves the way for development of two-dimensional search engines of new type. Statistical properties of information flow on PageRank-CheiRank plane are analyzed for networks of British, French and Italian Universities, Wikipedia, Linux Kernel, gene regulation and other networks. A special emphasis is done for British Universities networks using the large database publicly available at UK. Methods of spam links control are also analyzed.

Affiliated with

Also associated with

No associations

Rating

Towards two-dimensional search engines does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Towards two-dimensional search engines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards two-dimensional search engines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-35146