Web site topic-hierarchy generation based on link structure.
Navigating through hyperlinks within a Web site to look for information from one of its Web pages without the support of a site map can be inefficient and ineffective. Although the content of a Web site is usually organized with an inherent structure like a topic hierarchy, which is a directed tree...
| Publicado en: | Journal of the American Society for Information Science & Technology Vol. 60; no. 3; pp. 495 - 509 |
|---|---|
| Autores principales: | , |
| Formato: | equations & formulas pictorial research tables/charts Journal Article |
| Publicado: |
Wiley-Blackwell
Mar2009
|
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=ccm&AN=105474377&site=ehost-live header: @attributes: shortDbName: ccm uiTerm: 105474377 longDbName: CINAHL Complete uiTag: AN controlInfo: bkinfo: dissinfo: jinfo: jid: 15322882 IGD jtl: Journal of the American Society for Information Science & Technology issn: 15322882 maglogo: Y pubinfo: dt: Mar2009 vid: 60 iid: 3 pid: 480 pub: Wiley-Blackwell place: Malden, Massachusetts artinfo: ui: 105474377 2010219620 10.1002/asi.20990 105474377 ppf: 495 ppct: 14 formats: tig: atl: Web site topic-hierarchy generation based on link structure. aug: au: Yang CC Liu N sug: subj: Hypermedia Information Retrieval World Wide Web Applications Abstracting and Indexing Methods Algorithms Automation Evaluation Research Logistic Regression Human ab: Navigating through hyperlinks within a Web site to look for information from one of its Web pages without the support of a site map can be inefficient and ineffective. Although the content of a Web site is usually organized with an inherent structure like a topic hierarchy, which is a directed tree rooted at a Web site's homepage whose vertices and edges correspond to Web pages and hyperlinks, such a topic hierarchy is not always available to the user. In this work, we studied the problem of automatic generation of Web sites' topic hierarchies. We modeled a Web site's link structure as a weighted directed graph and proposed methods for estimating edge weights based on eight types of features and three learning algorithms, namely decision trees, naïve Bayes classifiers, and logistic regression. Three graph algorithms, namely breadth-first search, shortest-path search, and directed minimum-spanning tree, were adapted to generate the topic hierarchy based on the graph model. We have tested the model and algorithms on real Web sites. It is found that the directed minimum-spanning tree algorithm with the decision tree as the weight learning algorithm achieves the highest performance with an average accuracy of 91.9%. pubtype: Academic Journal doctype: equations & formulas pictorial research tables/charts Journal Article ougenre: Article language: English refInfo: holdings: @attributes: islocal: N |
|---|