Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Làm thế nào để sử dụng trang Hub tìm trang quyền威 (Authoritative Pages)?

Một hub (trung tâm) là một tập hợp các trang Web cung cấp các tập hợp liên kết đến các trang quyền威 (authorities). Các trang hub có thể không nổi bật hoặc có một số liên kết trỏ đến chúng; tuy nhiên, chúng cung cấp liên kết đến một tập hợp các trang nổi bật về một chủ đề chung.

Các trang như vậy có thể là danh sách các liên kết được khuyến nghị trên trang chủ cá nhân, bao gồm các trang tham khảo được khuyến nghị từ trang chủ khóa học, hoặc các tài nguyên được biên soạn chuyên nghiệp trên các trang thương mại. Các trang hub đóng vai trò thiết yếu là ngầm trao quyền威 cho một chủ đề mục tiêu.

Nói chung, một hub tốt là trang trỏ đến nhiều authority tốt; một authority tốt là trang được nhiều hub tốt trỏ đến. Mối quan hệ củng cố lẫn nhau giữa hub và authority hỗ trợ khai thác các trang Web quyền威 và khám phá tự động kiến trúc và tài nguyên Web chất lượng cao.

Một thuật toán sử dụng hub, gọi là HITS (Hyperlink-Induced Topic Search), được thực hiện như sau. Trước tiên, HITS cần các thuật ngữ truy vấn để thu thập một tập hợp ban đầu, ví dụ 200 trang, từ công cụ tìm kiếm dựa trên chỉ mục. Các trang này tạo thành tập lõi (core set).

Vì một số trang được cho là liên quan đến chủ đề tìm kiếm, một số trong chúng nên chứa liên kết đến hầu hết các authority nổi bật. Do đó, tập lõi có thể được mở rộng thành tập cơ sở (base set) bằng cách thêm một số trang mà các trang trong tập lõi liên kết đến và một số trang liên kết đến trang trong tập lõi, lên đến kích thước cắt định sẵn từ 1.000 đến 5.000 trang (để nằm trong tập cơ sở).

Thứ hai, quá trình lan truyền trọng số (weight-propagation) được bắt đầu. Giai đoạn lặp lại này quyết định các ước lượng thống kê về trọng số hub và authority. Các liên kết giữa hai trang cùng miền Web (tức là cùng cấp đầu tiên trong URL) đóng vai trò điều hướng và do đó không trao quyền威. Các liên kết như vậy bị loại khỏi phân tích lan truyền trọng số.

Thuật toán PageRank của Google dựa trên nguyên tắc tương tự. Bằng cách khám phá các liên kết Web và dữ liệu ngữ cảnh văn bản, đã được chứng minh rằng các hệ thống như vậy có thể đạt kết quả tìm kiếm chất lượng cao hơn so với các công cụ tìm kiếm chỉ mục thuật ngữ như AltaVista và các kết quả do chuyên gia ontology con người tạo ra như Yahoo!

Các thuật toán phân tích liên kết dựa trên hai giả định sau. Thứ nhất, liên kết truyền tải sự chứng thực của con người. Nếu tồn tại liên kết từ trang A đến trang B và hai trang này do những người khác nhau viết, thì liên kết ngụ ý tác giả trang A thấy trang B có giá trị. Do đó, tầm quan trọng của một trang có thể được lan truyền đến các trang nó liên kết đến. Thứ hai, các trang được trích dẫn chung bởi một trang cụ thể có khả năng liên quan đến cùng một chủ đề.