2012-01-08 34 views
7

Điều này liên quan chặt chẽ đến thuật toán đồ thị (không phải SEO hoặc bất kỳ thứ gì). Tôi quan tâm đến việc biết nếu có các thuật toán khác ra khỏi đó mà chỉ sử dụng cấu trúc của một đồ thị (không phải nội dung như từ khóa, vv) để làm cho suy luận? Vì vậy, ví dụ, nếu bạn đưa ra một đồ thị lớn đầy đủ các nút như thế nào bạn có thể làm cho suy luận giả sử bạn không có ý tưởng những gì các giá trị trong các nút thực sự có nghĩa là (ví dụ, pagerank biết ai liên kết (cạnh) cho ai và không 't biết bất cứ điều gì về nội dung chính nó)?Một số lựa chọn thay thế pagerank là gì?

Điều này không dành riêng cho tìm kiếm trên web, bất kỳ thứ gì sử dụng cấu trúc biểu đồ để đưa ra suy luận.

Trả lời

5

Cũng như HITS [theo đề xuất của @larsmans], cũng có SALSA, được đồng bộ hóa "ổn định" hơn từ HITS [và do đó ít dễ bị ảnh hưởng bởi người gửi spam].

Bạn cũng được khuyến khích để có một cái nhìn lúc này survey or ranking algorithms

+0

Twitter sử dụng SALSA trong kỹ thuật đề xuất người dùng của họ. – Steve

2

Cách thay thế chính cho PageRank là HITS.

2

Một cách khác để xếp hạng trang là OPIC.

Các vấn đề liên quan