2009-06-16 15 views
12

Có ai biết thuật toán để tính toán số tiền bạn tin tưởng 'một người dùng khác (danh tiếng của họ) trong hệ thống phi tập trung.Thuật toán cho danh tiếng/ủy thác phân tán hoặc phân cấp

Các trang web như thế này sử dụng quyền hạn tập trung để theo dõi điểm danh tiếng, nhưng khi bạn không thể tin tưởng một cơ quan duy trì danh sách này một cách vô tư hoặc cơ sở hạ tầng không tồn tại, bạn có thể xếp hạng danh tiếng của đồng nghiệp như thế nào?

Tôi đang tưởng tượng ra một điều gì đó giống như PageRank - Tôi tin tưởng người bạn Alice của tôi, cô tin tưởng bạn Bob của mình, do đó tôi có một số niềm tin chuyển tiếp cho Bob. Nếu người bạn khác của tôi, Carol cũng tin tưởng Bob, thì sự tin tưởng của tôi đối với Bob sẽ tăng lên.

Có cách nào để tính toán tính năng này trên toàn cầu hay không, mỗi người dùng có phải theo dõi mạng của riêng họ không? Tôi nghĩ rằng bạn chỉ có thể 'tuyên bố' bạn tin tưởng, điều này sẽ mang đến cho mỗi người một tập hợp các liên kết tin cậy tương ứng, nhưng tôi cảm thấy điều này sẽ dễ dàng hơn khi tạo ra nhiều người dùng zombie. như trang trại liên kết trong kết quả tìm kiếm. Và đó có thể là hạt nhân của vấn đề: nếu Google vẫn có vấn đề với những người tạo ra điểm số PageRank không có thật, nó có thể không là một vấn đề dễ dàng giải quyết :)

+0

Bạn cần phải xác định, trong đó bối cảnh mà bạn phải thực hiện điều đó "hệ thống danh tiếng" – akappa

+0

Các ngữ cảnh là một mạng p2p chưa phát triển cho việc lưu trữ/lưu trữ web phân tán. Nhưng tôi nghĩ rằng khái niệm là trừu tượng phù hợp rằng việc thực hiện không quan trọng lắm. –

Trả lời

1

nó có thể không là một vấn đề dễ dàng giải quyết

Bạn có quyền đó. Đây là khu vực được nghiên cứu rất tích cực, đặc biệt là trong môi trường P2P. Một tìm kiếm google nhanh chóng cho mạng p2p tin tưởng hóa ra khá một vài giấy tờ trên đó.

This one đặc biệt sẽ trả về danh sách các thứ cần xem xét, (và cung cấp thuật toán sắp xếp).

Vượt qua rào cản Reentry và Entry - Làm cách nào để ngăn người xấu tạo biệt hiệu mới và nối lại mạng?

Tạo ưu đãi để xếp hạng - Khuyến khích cho mạng P2P lớn để đánh giá người dùng khác để tin tưởng là gì?

Thường đơn giản hơn nhiều đối với một máy chủ được ủy quyền duy nhất để quản lý sự tin cậy/danh tiếng giữa người dùng. Bạn sẽ phải đưa ra một lý do chính đáng tại sao bạn muốn nó được phân cấp.

+0

Ah, cũ "nên đã hỏi Google đầu tiên", rất đúng. Câu trả lời của mọi người là tuyệt vời tuy nhiên, cảm ơn bạn :) –

1

Tôi nghĩ có thể là một hệ thống mà mỗi người dùng theo dõi và phục vụ các liên kết tin cậy của riêng họ có thể làm việc trong tình huống như thế này. Ví dụ; nói người dùng A tin tưởng người dùng B và đánh giá họ là 5 trong niềm tin (trong số 10).Giả sử tôi không biết có tin tưởng người dùng A hay người dùng B hay không; nếu người dùng A làm điều gì đó khiến tôi tin tưởng họ, tôi có thể đánh dấu họ là đáng tin cậy và họ có thể cho tôi biết ai là người tin tưởng; sau đó tôi sẽ nhận được thứ hạng của người dùng A của người dùng B và tôi có thể điều chỉnh sự tin tưởng khi tôi thấy phù hợp; nếu tôi có độ tin cậy cao trong Người dùng A, tôi có thể cung cấp cho người dùng B xếp hạng 5 (dựa hoàn toàn vào xếp hạng của người dùng A); nếu tôi tin tưởng người dùng A chỉ một chút, tôi có thể cung cấp cho người dùng B một xếp hạng 1 (tốt hơn là không tin tưởng, nhưng không đáng tin cậy như Người dùng A thấy họ). Bằng cách đó, người dùng xác định thứ tự tin cậy đầu tiên bởi những thứ đáng tin cậy (upvoting bài viết của họ, hoặc tương tự) và sau đó có thể có "liên kết" tin tưởng từ những người dùng mà họ tin tưởng rõ ràng đi qua; có hiệu ứng mạng "thứ tự thứ hai" đang diễn ra. Tôi đặc biệt nói rằng khi người dùng nhận được thông tin tin cậy cho những người dùng khác từ một người nào đó, họ chỉ nên cấp "tin cậy ngầm" cho những người dùng được "tin tưởng rõ ràng" cấp cho người dùng đó mà họ nhận được thông tin tin cậy.