• DocumentCode
    3063587
  • Title

    Discovering authorities and hubs in different topological Web graph structures

  • Author

    Meghabghab, George

  • Author_Institution
    Dept. of Math. & Comput. Sci., Valdosta State Univ., GA, USA
  • fYear
    2001
  • fDate
    36982
  • Firstpage
    594
  • Lastpage
    598
  • Abstract
    The research looks at a Web page as a graph structure or a Web graph and tries to classify different Web graphs in the new coordinate space: Out-Degree, In-Degree. The Out-degree coordinate is defined as the number of outgoing Web pages from a given Web page. The In-degree coordinate is the number of Web pages that point to a given Web page. J. Kleinberg´s (1988) Web algorithm on discovering “hub Web pages” and “authorities Web pages” is applied in this new coordinate space. Some very uncommon phenomena have been discovered and new interesting results interpreted. The author believes that understanding the underlying Web page as a graph will help design better Web algorithms, enhance retrieval and Web performance, and recommends using graphs as part of a visual aid for search engine designers
  • Keywords
    graph theory; information resources; information retrieval; In-degree coordinate; Out-degree coordinate; Web algorithm; Web graph; Web page; Web performance; authorities Web pages; coordinate space; graph structure; hub Web pages; outgoing Web pages; retrieval; search engine designers; topological Web graph structures; visual aid; Algorithm design and analysis; Bibliometrics; Computer science; Humans; Indexing; Mathematics; Navigation; Search engines; Web pages; Web server;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: Coding and Computing, 2001. Proceedings. International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-1062-0
  • Type

    conf

  • DOI
    10.1109/ITCC.2001.918861
  • Filename
    918861