DocumentCode
2225421
Title
Graph structures in paragraph-linked repositories
Author
Miao, Jinghao
Author_Institution
Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fYear
2003
fDate
13-17 Oct. 2003
Firstpage
10
Lastpage
17
Abstract
The study of automatically generated link networks in hypertext repositories yields valuable insights into the algorithms that produced them. In this investigation of these link networks, the phenomena of centrality and its opposite, dispersion, are identified as issues to be dealt with. Different algorithms produce link networks with different degrees of centrality. We investigate this using the MultiBrowser system as a testbed and applying these algorithms to repositories consisting of documents downloaded based on search engine return lists. Once automatically generated hyperlinks are added to this repository, making documents accessible from other documents in the repository, the centrality properties of the linked repository can be investigated.
Keywords
Internet; data warehouses; document handling; graph theory; hypermedia; information retrieval; online front-ends; search engines; Clan graph; Internet; MultiBrowser system; N-grams; clustering; direct display; documents downloaded; graph structures; hypertext repository; information foraging; link networks; multidisplay; paragraph-linked repositories; search engine; Clustering algorithms; Computer displays; Computer networks; Floods; HTML; Intelligent networks; Search engines; System testing; Web sites; World Wide Web;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Intelligence, 2003. WI 2003. Proceedings. IEEE/WIC International Conference on
Print_ISBN
0-7695-1932-6
Type
conf
DOI
10.1109/WI.2003.1241164
Filename
1241164
Link To Document