Presentation on theme: "Dynamic Bookmarks for WWW Managing Personal Navigation Space by Analysis of Link Structure and User Behavior Hajime Takano Stanford University / NEC Corporation."— Presentation transcript:
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 zBookmark Management is tiresome. yforget to add useful URLs. yUseful URLs are varying. yUseless URLs are remaining. zUsers want to focus on navigation itself. yDecision to add or not yEvaluation for Social Filtering zUsers should explore again around a bookmarked URL. Bookmark Personal Info. Space Mailing list, E-News, Web Magazine, etc… WWW Space
Requirements zOrganizing History yWell-organized history helps users to revisit sites/pages. zEvaluating Site/Page Importance yGood sites/pages should be prominent. zAutomatically Creating & Managing Navi. History yLess efforts are expected to manage bookmarks.
WDB Bookmark Viewer
Organizing History zMeta Page ySources to sites yex) Search results, link lists, etc. zHome Page yFront page of a sites yex) http://www.stanford.edu/ zLandmark Page yUseful pages in a site yex) http://www.stanford.edu /home/academics/schools.html YahooHotBotLink page www.cs.stanford 3-Layer Management
Home www.Stanford.EDU Home www-cs.Stanford.EDU Root Reference links Segmentation Strategies zClustering by Hostname / directory zFinding Home Page yfilename: ex) index.html ydirectory depth: ex) /htakano/ zFinding links among clusters yReference Links
The Second-order Connectedness in Sougata, Hypertext97 paper zThe number of nodes can be reached by following at most two links. zIncome links + Outgo links Second-Order Connectedness Back Second-Order Connectedness shows a chance to reach more info. shows a reliability referred by more info.
Consideration on User Behavior Emphasizing zNumber of Visited Pages zNumber of Following Links yadd visit count on a link Reducing zNumber of Unvisited links y useless for a user y use Logarithm scale zExpiring old behaviors
Algorithm - equations
Automatic Archiving zImplemented as “Intelligent” Proxy Server yTracking Every HTTP Access yFollowing “Referrer: “ field yAnalyzing HTML yArchiving into URL DB yAnalyzing data in URL DB zImplementation yJava 1.1.5 yObjectStore PSE for Java WWW Browser WWW Space Access Tracking HTML Analysis URL Database Importance Calculator Viewer Engine Bookmark Viewer WDB
Future Work zEvaluation yHow well this algorithm evaluate page/site importance ? yDoes WDB really help users’ navigation task? zFurther Researches yShared Bookmark Architecture yIntegration with other techniques: xContent Analysis, Classification, etc. xHierarchical Visualization.