Meghabghab G "Discovering authorities and hubs in different topological web graph structures" Information Processing and Management 38 (1): 111-140 JAN 2002

[Eugene Garfield]

G. Meghabghab    gmeghab at hotmail.com

Title   Discovering authorities and hubs in different topological web graph
        structures
Author  Meghabghab G
Journal INFORMATION PROCESSING & MANAGEMENT 38 (1): 111-140 JAN 2002

Document type: Article  Language: English  Cited References: 29
                                           Times Cited: 0


Abstract:
This research is a part of ongoing study to better understand citation
analysis on the Web. It builds on Kleinberg's research (J. Kleinberg, R.
Kumar, P. Raghavan, P. Rajagopalan, A. Tomkins, Invited survey at the
International Conference on Combinatorics and Computing, 1999) that
hyperlinks between web pages constitute a web graph structure 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. In this new coordinate
space a metric is built to classify how close or far are different web
graphs. Kleinberg's web algorithm (J. Kleinberg, Proceedings of the ACM-SIAM
Symposium on Discrete Algorithms, 1998, pp. 668-677) on discovering
"hub web pages" and "authorities web pages" is applied in this new
coordinate space. Some very uncommon phenomenon has been discovered and new
interesting results interpreted. This study does not look at enhancing web
retrieval by adding context information. It only considers web hyperlinks as
a source to analyze citations on the web. 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 a part of visual aid for search engine designers. (C) 2001
Elsevier Science Ltd. All rights reserved.

Author Keywords:
web algorithms, web graph, graph theory, citation analysis, in-degree
graphs, out-degree graphs, complete bipartite graphs,
bipartite graphs, general graphs, linear algebra, principal eigenvector,
principal eigenvalue, hub web page, authority web page, web
page as a hub web page and an authority web page

KeyWords Plus:
CO-CITATION

Addresses:
Meghabghab G, 9134 Harlaxton Court, Knoxville, TN 37923 USA
Dept Comp Sci Technol, Oak Ridge, TN 37830 USA

Publisher:
PERGAMON-ELSEVIER SCIENCE LTD, OXFORD

IDS Number:
486PX

ISSN:
0306-4573