Return to Video

03-04 Properties of Social Networks

  • 0:00 - 0:04
    खैर, इस बक्से के लिए एक प्रश्नोत्तरी की जाँच करने के लिए की एक बहुत कुछ है
  • 0:04 - 0:08
    लेकिन मुझे नहीं लगता कि यह है लगता है कि करने के लिए मुश्किल के बारे में तो चलो इस के माध्यम से जाना कि।
  • 0:08 - 0:13
    एक गुट में, प्रत्येक अन्य नोड्स के लिए प्रत्येक नोड से जुड़ा है।
  • 0:13 - 0:18
    तो डिग्री नोड्स की संख्या में रेखीय है लेकिन रास्ता लिंक्स के बारे में सोचो।
  • 0:18 - 0:20
    हर नोड हर दूसरे नोड करने के लिए जुड़ा हुआ है।
  • 0:20 - 0:24
    तो पथ तुम हमेशा किसी भी अन्य नोड के लिए एक नोड से सीधे प्राप्त कर सकते हैं।
  • 0:24 - 0:31
    एक बहुत, बहुत छोटी सी दुनिया है लेकिन यह एक छोटी सी दुनिया क्योंकि हर कोई हर कोई जानता है।
  • 0:31 - 0:34
    और हम जानते हैं कि क्या हमारी दुनिया की तरह नहीं है कि।
  • 0:34 - 0:39
    यदि आप एक छोटे निजी स्कूल में जाना अब आप प्रदर्शन प्रभाव का इस तरह बिल्कुल हो सकता है।
  • 0:39 - 0:43
    सब ठीक है, अगले हम एक अंगूठी के बारे में लगता है कि। क्या एक अंगूठी में होता है?
  • 0:43 - 0:46
    अच्छी तरह से, एक रिंग में अंश हमेशा 2 है। सभी नोड्स 2 के एक डिग्री है।
  • 0:46 - 0:53
    तो यह एक निरंतर डिग्री है, लेकिन एक रास्ता लिंक के बारे में क्या है? एक अंगूठी में सबसे लंबे समय तक मार्ग लिंक क्या है?
  • 0:53 - 0:57
    खैर, नोड्स में से कुछ वास्तव में पास में रहे हैं, लेकिन उनमें से कुछ आप सभी रास्ते पर चलना है
  • 0:57 - 1:01
    उन्हें और कि करने के लिए प्राप्त करने के लिए दूसरे पक्ष के लिए N नोड्स की संख्या के रूप में के रूप में बड़ा हो सकता है
  • 1:01 - 1:05
    क्योंकि यह विपरीत पक्ष है 2 से विभाजित।
  • 1:05 - 1:08
    आप आगे और आगे और अधिक प्राप्त करने के बाद, आप फिर से करीब पाने के लिए शुरू।
  • 1:08 - 1:14
    तो मार्ग लिंक इस स्थिति में वास्तव में रेखीय है। संतुलित वृक्ष वास्तव में दिलचस्प है।
  • 1:14 - 1:19
    तो यहाँ डिग्री, अच्छी तरह से एक नोड हो सकता है एक माता पिता और बच्चों के दो।
  • 1:19 - 1:22
    यह एक संतुलित बाइनरी ट्री में विशेष रूप से है।
  • 1:22 - 1:30
    रूट नोड 2 के एक डिग्री है और सब पत्ते 1, के एक डिग्री है तो यह कभी नहीं से अधिक 3 है।
  • 1:30 - 1:34
    कोई फर्क नहीं पड़ता कि कितने नोड्स में रेखांकन थे तो डिग्री निरंतर है।
  • 1:34 - 1:36
    लेकिन रास्ते में लिंक पर देखें।
  • 1:36 - 1:40
    किसी भी नोड किसी भी अन्य नोड के लिए रूट करने के लिए जा रहा द्वारा प्राप्त कर सकते हैं
  • 1:40 - 1:42
    और फिर वापस अन्य नोड के लिए नीचे आप के लिए करना चाहता हूँ।
  • 1:42 - 1:46
    अप करने के लिए हो रही मूल logarithmically नहीं कई कदम लेता है।
  • 1:46 - 1:49
    और फिर वापस नीचे जा भी logarithmically नहीं कई कदम लेता है।
  • 1:49 - 1:53
    तो यह दो लॉग एन की तरह है, लेकिन है कि वास्तव में एक बड़ी ग्राफ के लिए एक बहुत छोटे पथ।
  • 1:53 - 1:56
    यह नहीं है कि कई hops आप जहाँ आप जा रहे हैं करने के लिए प्राप्त करने के लिए बनाने के लिए है।
  • 1:56 - 1:58
    सब सही अंत में हम पर हमारे मित्र hypercube देखो।
  • 1:58 - 2:05
    एक hypercube में प्रत्येक नोड के साथ प्रवेश करें n बिट्स गिने है और यह सभी अन्य करने के लिए जुड़ा हुआ है
  • 2:05 - 2:09
    नाम है कि ज्यादा से ज्यादा एक बिट से अलग है कि नेटवर्क में नोड्स।
  • 2:09 - 2:11
    वहाँ ज्यादा से ज्यादा लोगों की logarithmically कई है।
  • 2:11 - 2:17
    तो hypercube में प्रत्येक नोड लॉग एन और अन्य नोड्स के लिए जुड़ा हुआ है।
  • 2:17 - 2:19
    डिग्री प्रवेश करें n का एक बड़ा डेटा है।
  • 2:19 - 2:24
    अब पथ लिंक के बारे में क्या। अगर मैं किसी भी अन्य नोड के लिए एक नोड से प्राप्त करने के लिए चाहते हैं, मुझे क्या करना चाहिए?
  • 2:24 - 2:29
    इसलिए हम इस से पहले के बारे में बात नहीं किया, लेकिन यह वास्तव में की तरह साफ है।
  • 2:29 - 2:32
    तो हम सोच भी हम कुछ नोड से प्राप्त करने के लिए चाहते हैं और यहाँ अपनी लेबल 010 है
  • 2:32 - 2:37
    कुछ अन्य नोड के लिए और यहाँ अपनी लेबल 111 है।
  • 2:37 - 2:44
    हम एक हॉप हम करने के लिए 110 से 010 जा सकते में पता है।
  • 2:44 - 2:48
    और फिर एक और अधिक हॉप में हम 110 से 111 करने के लिए जा सकते हैं।
  • 2:48 - 2:53
    Hypercube में किसी भी अन्य नोड के लिए hypercube में किसी भी नोड से जाने के लिए वास्तव में है,
  • 2:53 - 2:58
    सब तुम्हें क्या करना है है एक बिट पदों के माध्यम से एक समय पर और रिवर्स करने के लिए जाओ
  • 2:58 - 3:03
    इसी किनारे यदि स्रोत और लक्ष्य उस बिट स्थिति में भिन्न होते हैं।
  • 3:03 - 3:10
    ताकि अधिक से अधिक प्रवेश करें n hops में हम इस hypercube में किसी भी स्थान से किसी भी अन्य स्थान पर जा सकते हैं।
  • 3:10 - 3:13
    तो फिर से बहुत छोटा पथ।
タイトル:
03-04 Properties of Social Networks
Video Language:
English
Team:
Udacity
プロジェクト:
CS215 - Intro to Algorithms
Duration:
03:13
Nirmal Khatua added a translation

Hindi subtitles

改訂