Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-10-09
2007-10-09
Kindred, Alford (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
10687602
ABSTRACT:
A method, system, and computer program product for hypertext link analysis that includes independently employing non-normalized backward and forward operators to obtain two independent weights for each document in a hypertext-linked graph, for subsequent ranking and analysis.
REFERENCES:
patent: 6112202 (2000-08-01), Kleinberg
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6182065 (2001-01-01), Yeomans
patent: 6285999 (2001-09-01), Page
patent: 6321220 (2001-11-01), Dean et al.
patent: 6353825 (2002-03-01), Ponte
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6457028 (2002-09-01), Pitkow et al.
patent: 6526440 (2003-02-01), Bharat
patent: 6560600 (2003-05-01), Broder
patent: 6591261 (2003-07-01), Arthurs
patent: 6636848 (2003-10-01), Aridor et al.
patent: 6665665 (2003-12-01), Ponte
patent: 6701312 (2004-03-01), Lau et al.
patent: 6738678 (2004-05-01), Bharat et al.
patent: 7076483 (2006-07-01), Preda et al.
patent: 7117206 (2006-10-01), Bharat et al.
patent: 2002/0038350 (2002-03-01), Lambert et al.
patent: 2002/0129014 (2002-09-01), Kim et al.
patent: 2002/0198869 (2002-12-01), Barnett
patent: 2003/0003707 (2003-01-01), Takahisa
patent: 2004/0006742 (2004-01-01), Slocombe
patent: 2005/0171946 (2005-08-01), Maim
patent: WO 03/098370 (2003-11-01), None
patent: 2001-319129 (2001-11-01), None
patent: WO 01/84351 (2001-11-01), None
Ziyang Wang (2003), Improved Link-Based Algorithms for Ranking Web Pages.
Ravi Kumar, Prabhakar Reghavan and Sridhar Rajagopalan and Andrew Tomkins (2002), The Web and Social Networks, pp. 32-36.
R. Lempel and S. Moran (2001), Salsa: The Stochastic Approach for Link-Structure Analysis, pp. 131-160.
Kazunari Sugiyama, Kenji Hatano, Masatoshi Yoshikawa and Shunsuke Uemura (2003), Refinement of TF-IDF Schemes for Web Pages using their Hyperlinked Neighboring Pages, pp. 198-207.
R. Lempel et al., “The Stochastic Approach for Link-Structure Analysis (SALSA) and The TKC Effect”; Jul. 21, 2003; p. 1-23.
Krishma Bharat, “A Search Engine based on Expert Documents”; Aug. 27, 2003; pp. 1-4.
The PageRank Citation Ranking: Bringing Order to the Web; Jan. 29, 1998; p. 1-17.
Soumen Chakrabarti et al., “Mining the Link Structure of the World Wide Web”; Feb. 1999; p. 1-12.
Jon M. Kleinberg, “Authoritative Sources in a Hyperlinked Environment”; Journal of the ACM, vol. 46, No. 5; Sep. 1999; p. 604- 632.
Chris Ding et al. “PageRank, HITS and a Unified Framework for Link Analysis”, The Twenty-Fifth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; Aug. 11-15, 2002, p. 353-354.
Sergey Brin, Lawrence Page, “The anatomy of a large-scale hypertextual Web search engine”, Computer Networks and ISDN Systems 30; 1998; pp. 107-117.
Allan Borodin et al., “Finding Authorities and Hubs From Link Structures on the World Wide Web”; May 1-5, 2001.
Taher H. Haveliwala; “Efficient Computation of PageRank”; Stanford University; Oct. 18, 1999; pp. 1-15.
Esko Nuutila, et al.; “On Finding the Strongly Connected Components in Directed Graph”; Laboratory of Information Processing Science Helsinki University of Technology, Otakaari 1, SF-02150 Espoo, Finland, pp. 1-14.
Robert Endre Tarjan: Depth-First Search and Linear Graph Algorithms. SIAM J. Comput. 1(2): 146-160 (1972).
Xiaodi Huang et al.; “Identification of Clusters in the Web Graph Based on Link Topology” Database Engineering and Applications Symposium, 2003, proceedings, seventh International, Jul. 16-18, 2003, Piscataway, NJ, USA, IEEE, Jul. 16, 2003, pp. 117-122, XPO10647158, ISBN: 0-7695-1981-4.
Ricardo Baeza-Yates et al., “Relating Web Characteristics With Link Based Web Page Ranking”, String Processing and Information Retrieval, 2001. Spire 2001. Proceedings, eighth International Symposium on Nov. 13-15, 2001, Piscataway, N.J., USA, IEEE, Nov. 13, 2001, pp. 21-32, XP010583172, ISBN: 0-7695-1192-9.
Zheng Chen et al.: “A Unified Framework for Web Link Analysis” Web Information Systems Engineering, 2002. Wise 2002. Proceedings of the third International Conference on Dec. 12-14, 2002, Piscataway, N.J., USA, IEEE, Dec. 12, 2002, pp, 63-70, XPO10632781, ISBN: 0-7695-1766-8.
Michaelangelo Diligenti et al., “Web Page Scoring Systems for Horizontal and Vertical Search”, Proceedings of the 11thInternational Conference on World Wide Web—WWW2002, May 7, 2002, pp. 508-516, XP002353433, Hawaii, USA ISBN: 1-58113-449-5.
Brian D. Davison: “Unifying Text and Link Analysis”, Eighteenth International Joint Conference on Artificial Intelligence, Online! 2003, XP002353434 Bethlehem, PA, USA Retrieved from the Internet: URL: http://www,cs,cmu,edu,{dunja/TextLink2003/papers/DavisonTextLink03.pdf> 'retrieved on Nov. 11, 2005!.
Stuart K. Card, et al., “The WebBook and the Web Forager: An Information Workspace for the World-Wide Web”; Xerox Palo Alto Research Center: Apr. 13, 1996; pp. 111-113; CHI '96 Vancoouver; XP 000657809.
Taher H. Haveliwala; “Efficient Computation of PageRank”; Stanford University; Oct. 18, 1999; pp. 1-15.
Esko Nuutila, et al.; “On Finding the Strongly Connected Components In Directed Graph”; Laboratory of Information Processing Science Helsinki University of Technology, Otakaari 1, SF-02150 Espoo, Finland, pp. 1-14, 1994.
Robert Endre Tarjan: Depth-First Search and Linear Graph Algorithms, SIAM J. Comput. 1(2): 146-160 (1972).
Canright Geoffrey
Engo-Monsen Kenth
Kindred Alford
Nguyen Merilyn
Telenor ASA
LandOfFree
Backward and forward non-normalized link weight analysis... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Backward and forward non-normalized link weight analysis..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Backward and forward non-normalized link weight analysis... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3903064