Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2007-01-02
2007-01-02
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S223000
Reexamination Certificate
active
10737168
ABSTRACT:
Related web locations are identified from the web usage trails of a population of users. Each usage trail is preferably in the general form of a sequence of URLs accessed by a user during a browsing session. The usage trails are preferably collected using a special client application that operates in conjunction with a web browser and reports the navigation activities of users. In a preferred embodiment, the relatedness of two web locations A and B is determined using a minimum sensitivity calculation that takes into consideration the number of transitions that occurred between A and B relative to the total number of transitions that involved A and/or B. The method may be used independently, or may be used in combination with other methods for identifying related web locations.
REFERENCES:
patent: 5583763 (1996-12-01), Atcheson et al.
patent: 5749081 (1998-05-01), Whiteis
patent: 5801702 (1998-09-01), Dolan et al.
patent: 5832494 (1998-11-01), Egger et al.
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 6055572 (2000-04-01), Saksena
patent: 6112202 (2000-08-01), Kleinberg
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6131110 (2000-10-01), Bates et al.
patent: 6138113 (2000-10-01), Dean et al.
patent: 6182091 (2001-01-01), Pitkow et al.
patent: 6202056 (2001-03-01), Nuttall
patent: 6230153 (2001-05-01), Howard et al.
patent: 6266649 (2001-07-01), Linden et al.
patent: 6282548 (2001-08-01), Burner et al.
patent: 6286006 (2001-09-01), Bharat et al.
patent: 6286018 (2001-09-01), Pitkow et al.
patent: 6334145 (2001-12-01), Adams et al.
patent: 6336112 (2002-01-01), Chakrabarti et al.
patent: 6363348 (2002-03-01), Besling et al.
patent: 6366298 (2002-04-01), Haitsuka et al.
patent: 6397218 (2002-05-01), Stern et al.
patent: 6397256 (2002-05-01), Chan et al.
patent: 6418433 (2002-07-01), Chakrabarti et al.
patent: 6460036 (2002-10-01), Herz
patent: 6466970 (2002-10-01), Lee et al.
patent: 6470383 (2002-10-01), Leshem et al.
patent: 6484136 (2002-11-01), Kanevsky et al.
patent: 6486895 (2002-11-01), Robertson et al.
patent: 6499034 (2002-12-01), Mackinlay
patent: 6505201 (2003-01-01), Haitsuka et al.
patent: 6549896 (2003-04-01), Candan et al.
patent: 6553417 (2003-04-01), Gampper
patent: 6606653 (2003-08-01), Ackermann et al.
patent: 6691163 (2004-02-01), Tufts
patent: 6782370 (2004-08-01), Stack
patent: 2003/0074639 (2003-04-01), Schuetze et al.
patent: 0125947 (2001-04-01), None
U.S. Appl. No. 09/345,611, filed Jun. 28, 1999, assigned to Alexa Internet.
Dependent Bigram Identification—Ted Pedersen—Proceedings of the Fifteenth National Conference on Artificial Intelligence, dated Jul. 1998.
Home Page of Ted Pedersen—Printed from www.d.umn.edu/˜tpederse/ on Nov. 17, 1999.
Alexa Internet Integrates Related Links and Archive of The Web Info Internet Explorer 5 Release—www.alexa.com/company/inthenews/msie5—alexa—integration.html.
Combined Log System—David Beckett—Computer Networks and ISDN Systems 27 (1995) 1089-1096.
Footprints: History-Rich Tools for Information Foraging—Alan Wexelblat, Pattie Maes—CHI '99 May 15-20, 1999.
Searching For Less, Not More—Critics—New York Times, Sep. 30, 1999.
Hypersearching The Web—Scientific American: Feature Article—Jun. 1999.
Toyoda, et al., Finding Related Communities in the Web, 1999, www.tkl.iis.u-tokyo.ac.jp, pp. 1-2.
Dean, et al., Finding related pages in the World Wide Web, Mar. 1999, Elsevier Science, pp. 390-401.
Pirolli, et al., Silk froma Sow's Ear: Extracting Usable Structures from the Web, Xerox, pp. 1-14.
Cooley, et al., Data Preparation for Mining World Wide Web Browsing Patterns, University of Minnesota.
Chakrabarti, Recent results in automatic Webv resource discovery, 2000, ACM, pp. 1-7.
Kleinberg, Authorative sources in a hyperlinked environment, Sep. 1999, ACM, pp. 604-632.
Kumar, et al., Trawling the Web for emerging cyber-communities, www8.org, pp. 1-18.
Guan, et al., KPS: a Web information mining algorithm, Elsevier Science, pp. 417-429.
Pedersen, Dependent Bigram Identification, 1998, American Association for Artificial Intelligence.
Objectivity for Java Guide, 1998, Objectivity, Inc., pp. 123-132.
Agrawal, R., Imielinski, T., and Swami, A., “Mining Association Rules between Sets of Items in Large Databases.” Proceedings of the 1993 ACM SIGMOD International Conference on Management Data, pp. 207-216. (1993).
M. Roscheisen et al., “Beyond browsing: shared comments, SOAPs, trails, and on-line communities,” Computer Networks and ISDN Systems 27 (1995), pp. 739-749.
Srikant, R., and Agrawal, R., “Mining Sequential Patterns: Generalizations and Performance Improvements,” Proceedings of the 5th International Conference on Extending Database Technology, pp. 3-17. (1996) (ISBN:3-540-61057-X).
Alexa Internet
Knobbe Martens Olson & Bear LLP
Lim Krisna
LandOfFree
Use of web usage trail data to identify relationships... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Use of web usage trail data to identify relationships..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of web usage trail data to identify relationships... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3790264