• 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