2009-06-16 17 views
12

के लिए एक एल्गोरिदम किसी को भी विकेंद्रीकृत प्रणाली में किसी अन्य उपयोगकर्ता (उनकी प्रतिष्ठा) पर भरोसा करने के लिए एल्गोरिदम के बारे में पता है।वितरित या विकेन्द्रीकृत प्रतिष्ठा/ट्रस्ट

इस तरह की साइट प्रतिष्ठा अंक ट्रैक करने के लिए एक केंद्रीकृत प्राधिकारी का उपयोग करती है, लेकिन जब आप इस सूची को निष्पक्षता से बनाए रखने के लिए किसी प्राधिकारी पर भरोसा नहीं कर सकते हैं, या बुनियादी ढांचे मौजूद नहीं हैं, तो आप अपने साथियों की प्रतिष्ठा को कैसे रैंक कर सकते हैं?

मैं PageRank के समान कुछ कल्पना कर रहा हूं - मुझे अपने दोस्त ऐलिस पर भरोसा है, वह अपने दोस्त बॉब पर भरोसा करती है, इसलिए मेरे पास बॉब के लिए कुछ ट्रांजिटिव ट्रस्ट है। अगर मेरा दूसरा मित्र कैरल भी बॉब पर भरोसा करता है, तो बॉब के लिए मेरा विश्वास बढ़ता है।

क्या यह वैश्विक स्तर पर कंप्यूटिंग करने का कोई तरीका है, या क्या प्रत्येक उपयोगकर्ता को अपना नेटवर्क ट्रैक करना पड़ता है?

मैं सोच रहा था कि आप केवल 'घोषणा' कर सकते हैं जिस पर आप भरोसा करते हैं, जो प्रत्येक व्यक्ति को आने वाले ट्रस्ट लिंक का एक सेट सेट देगा, लेकिन मुझे लगता है कि कई ज़ोंबी उपयोगकर्ताओं को बनाकर यह खेलना आसान होगा जो प्रतिष्ठा अंक बनाते हैं, खोज परिणामों में लिंक खेतों की तरह। यदि गूगल अभी भी लोगों को फर्जी पेजरैंक स्कोर पैदा करने के साथ समस्या है, यह आसानी से हल एक समस्या :)

+0

आप में आपको लगता है कि "प्रतिष्ठा प्रणाली 'लागू करने के लिए है जो संदर्भ में बताने की – akappa

+0

संदर्भ वितरित वेब कैशिंग/होस्टिंग के लिए अभी तक अविकसित पी 2 पी नेटवर्क है। लेकिन मुझे लगता है कि अवधारणा उपयुक्त रूप से सार है कि कार्यान्वयन इतना महत्वपूर्ण नहीं है। –

उत्तर

11

EigenTrust एल्गोरिथ्म पर एक नजर डालें नहीं हो सकता है:: और है कि समस्या की गिरी हो सकता है

The EigenTrust Algorithm for Reputation Management in P2P Networks - एसडी कामवार, एमटी श्लोसर, और एच। गार्सिया-मोलिना

यह एल्गोरिदम नेटवर्क में प्रत्येक पीयर को वैश्विक ट्रस्ट मान निर्दिष्ट करता है।

+0

आह, यह वही चीज़ है जो मैं ढूंढ रहा था, लिंक के लिए धन्यवाद! –

1

यह एक समस्या आसानी से

हल आपको लगता है कि अधिकार मिल गया नहीं हो सकता है। यह एक बहुत सक्रिय रूप से शोध क्षेत्र है, खासकर पी 2 पी पर्यावरण में। ट्रस्ट पी 2 पी नेटवर्क के लिए एक त्वरित Google खोज इस पर कुछ कागजात निकलती है।

This one विशेष रूप से विचार करने के लिए चीजों की एक अच्छी सूची लाता है, (और प्रकार के एल्गोरिदम प्रदान करता है)।

पुन: प्रवेश और प्रवेश बैरियर पर काबू पाने - आप बुरे लोगों को एक नया उपनाम बनाने और नेटवर्क से जुड़ने से कैसे रोकते हैं?

दर के लिए प्रोत्साहन बनाना - ट्रस्ट के लिए अन्य उपयोगकर्ताओं को रेट करने के लिए बड़े पी 2 पी नेटवर्क के लिए प्रोत्साहन क्या है?

उपयोगकर्ताओं के बीच विश्वास/प्रतिष्ठा प्रबंधित करने के लिए अक्सर एक अधिकृत सर्वर के लिए यह बहुत आसान होता है। आपको एक अच्छे कारण के साथ आना होगा कि आप इसे विकेन्द्रीकृत क्यों करना चाहते हैं।

+0

आह, पुराना "पहले Google से पूछा जाना चाहिए", बहुत सच है। हालांकि हर किसी के जवाब उत्कृष्ट हैं, धन्यवाद :) –

1

मुझे लगता है कि संभवतः एक प्रणाली जिसके द्वारा प्रत्येक उपयोगकर्ता ट्रैक करता है और अपने स्वयं के ट्रस्ट अपलिंक की सेवा करता है, इस तरह की स्थिति में काम कर सकता है। उदाहरण के लिए; उपयोगकर्ता का कहना है कि उपयोगकर्ता बी पर भरोसा करता है और उन्हें ट्रस्ट में 5 (10 में से) रेट करता है।मान लें कि मुझे नहीं पता कि उपयोगकर्ता ए या उपयोगकर्ता बी पर भरोसा करना है या नहीं; यदि उपयोगकर्ता ए ऐसा कुछ करता है जो मुझे उन पर भरोसा करने का कारण बनता है, तो मैं उन्हें भरोसेमंद के रूप में चिह्नित कर सकता हूं, और वे मुझे बता सकते हैं कि वे किस पर भरोसा करते हैं; तो मुझे उपयोगकर्ता ए की उपयोगकर्ता बी की रैंकिंग मिल जाएगी, और मैं ट्रस्ट को समायोजित कर सकता हूं क्योंकि मैं फिट देखता हूं; अगर मुझे उपयोगकर्ता ए में उच्च विश्वास है, तो मैं उपयोगकर्ता बी को 5 की रेटिंग दे सकता हूं (पूरी तरह से उपयोगकर्ता ए की रेटिंग पर आधारित); अगर मैं उपयोगकर्ता ए पर भरोसा करता हूं, तो मैं उपयोगकर्ता बी को 1 की रेटिंग दे सकता हूं (कोई ट्रस्ट से बेहतर नहीं, लेकिन उपयोगकर्ता ए के रूप में विश्वसनीय नहीं है)। इस तरह, उपयोगकर्ता भरोसेमंद चीजों (उनके पदों को ऊपर उठाने, या इसी तरह) द्वारा ट्रस्ट का पहला क्रम निर्धारित करते हैं और फिर उन उपयोगकर्ताओं से "संबद्ध" ट्रस्ट प्राप्त कर सकते हैं जिन्हें वे स्पष्ट रूप से विश्वास करते हैं; एक "दूसरा आदेश" नेटवर्क प्रभाव चल रहा है। मैं विशेष रूप से कहूंगा कि जब किसी उपयोगकर्ता को किसी अन्य व्यक्ति के लिए ट्रस्ट जानकारी मिलती है, तो उन्हें केवल उन उपयोगकर्ताओं को "निहित विश्वास" देना चाहिए जिन्हें उस उपयोगकर्ता द्वारा "स्पष्ट विश्वास" दिया गया था, उन्हें विश्वास जानकारी मिल रही है।

1

शायद "An Algebra for Assessing Trust in Certification Chains।"

हालांकि, ट्रस्ट एक कठिन मानव समस्या है जिसे पेपर में उल्लिखित एक एल्गोरिदम के साथ सबसे अच्छा अनुमानित किया जा सकता है।

आगे की सिफारिश की पठन:

संबंधित मुद्दे