slide1 n.
Download
Skip this Video
Download Presentation
Hajime Takano Stanford University / NEC Corporation Terry Winograd Stanford University

Loading in 2 Seconds...

play fullscreen
1 / 11

Hajime Takano Stanford University / NEC Corporation Terry Winograd Stanford University - PowerPoint PPT Presentation


  • 94 Views
  • Uploaded on

Dynamic Bookmarks for WWW Managing Personal Navigation Space by Analysis of Link Structure and User Behavior. Hajime Takano Stanford University / NEC Corporation Terry Winograd Stanford University. Problems. WWW Space. Bookmark Management is tiresome. forget to add useful URLs.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Hajime Takano Stanford University / NEC Corporation Terry Winograd Stanford University' - aimee-cobb


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Dynamic Bookmarks for WWWManaging Personal Navigation Space by Analysis of Link Structure and User Behavior

Hajime Takano

Stanford University / NEC Corporation

Terry WinogradStanford University

problems
Problems

WWW Space

  • Bookmark Management is tiresome.
    • forget to add useful URLs.
    • Useful URLs are varying.
    • Useless URLs are remaining.
  • Users want to focus on navigation itself.
    • Decision to add or not
    • Evaluation for Social Filtering
  • Users should explore again around a bookmarked URL.

Mailing list, E-News, Web Magazine, etc…

Personal Info. Space

Bookmark

requirements
Requirements
  • Organizing History
    • Well-organized history helps users to revisit sites/pages.
  • Evaluating Site/Page Importance
    • Good sites/pages should be prominent.
  • Automatically Creating & Managing Navi. History
    • Less efforts are expected to manage bookmarks.
organizing history
Organizing History
  • Meta Page
    • Sources to sites
    • ex) Search results, link lists, etc.
  • Home Page
    • Front page of a sites
    • ex) http://www.stanford.edu/
  • Landmark Page
    • Useful pages in a site
    • ex) http://www.stanford.edu /home/academics/schools.html

3-Layer Management

Yahoo

HotBot

Link page

www.cs.stanford

segmentation strategies
Clustering by Hostname / directory

Finding Home Page

filename: ex) index.html

directory depth: ex) /htakano/

Finding links among clusters

Reference Links

Segmentation Strategies

Root

Home

Home

www.Stanford.EDU

www-cs.Stanford.EDU

Reference links

the second order connectedness
in Sougata, Hypertext97 paper

The number of nodes can be reached by following at most two links.

Income links + Outgo links

The Second-order Connectedness

Second-Order Connectedness

  • shows a chance to reach more info.

Back Second-Order Connectedness

  • shows a reliability referred by more info.
consideration on user behavior
Emphasizing

Number of Visited Pages

Number of Following Links

add visit count on a link

Reducing

Number of Unvisited links

useless for a user

use Logarithm scale

Expiring old behaviors

Consideration on User Behavior
automatic archiving
Automatic Archiving
  • Implemented as “Intelligent” Proxy Server
    • Tracking Every HTTP Access
    • Following “Referrer: “ field
    • Analyzing HTML
    • Archiving into URL DB
    • Analyzing data in URL DB
  • Implementation
    • Java 1.1.5
    • ObjectStore PSE for Java

WWW Browser

Bookmark

Viewer

WDB

HTML

Analysis

Viewer

Engine

Access Tracking

Importance

Calculator

URL Database

WWW Space

future work
Future Work
  • Evaluation
    • How well this algorithm evaluate page/site importance ?
    • Does WDB really help users’ navigation task?
  • Further Researches
    • Shared Bookmark Architecture
    • Integration with other techniques:
      • Content Analysis, Classification, etc.
      • Hierarchical Visualization.