กราฟวิทยาการคอมพิวเตอร์: นิยามประเภทตัวอย่างการประยุกต์ ทฤษฎีกราฟวิทยาการคอมพิวเตอร์

เคานต์ในวิธีการคอมพิวเตอร์สำหรับความสัมพันธ์กำหนดจะรวมองค์ประกอบ เหล่านี้เป็นวัตถุพื้นฐานของการศึกษาใน ทฤษฎีกราฟ

คำนิยามพื้นฐาน

คืออะไรในกราฟในสาขาวิทยาศาสตร์คอมพิวเตอร์หรือไม่ ซึ่งจะรวมถึงส่วนใหญ่ของโหนดวัตถุหรือเรียกว่าจุดคู่บางส่วนที่มีการเชื่อมต่อโดยม. เอ็น กระดูก ยกตัวอย่างเช่นกราฟในรูป (ก) ประกอบด้วยสี่โหนดแสดง A, B, C และ D, B ซึ่งเชื่อมต่อกับแต่ละอื่น ๆ อีกสามจุดซี่โครงและ C และ D ยังมีการเชื่อมต่อ สองโหนดอยู่ติดถ้าพวกเขาจะเชื่อมต่อกันด้วยขอบ รูปที่แสดงให้เห็นถึงวิธีการทั่วไปของวิธีการสร้างกราฟในวิทยาการคอมพิวเตอร์ แวดวงเป็นตัวแทนของจุดและเส้นเชื่อมต่อคู่ของพวกเขาแต่ละคนมีซี่โครง

สิ่งที่ไม่มีทิศทางกราฟที่เรียกว่าในด้านวิทยาศาสตร์คอมพิวเตอร์? ความสัมพันธ์ระหว่างเขาทั้งสองปลายของกระดูกซี่โครงที่มีสมมาตร ซี่โครงเพียงแค่เชื่อมต่อพวกเขากับแต่ละอื่น ๆ ในหลายกรณี แต่มันเป็นสิ่งที่จำเป็นในการแสดงความสัมพันธ์ที่ไม่สมมาตร - ตัวอย่างที่ชี้ถึง B แต่ไม่ได้ในทางกลับกัน วัตถุประสงค์นี่คือความหมายของกราฟในคอมพิวเตอร์ที่ยังคงประกอบด้วยชุดของโหนดกับชุดของขอบกำกับ ขอบแต่ละที่มุ่งเน้นคือการเชื่อมโยงระหว่างจุดที่มีทิศทางที่มีความหมาย กราฟกำกับการพรรณนาดังแสดงในรูป (ข) ขอบของพวกเขาจะถูกแทนด้วยลูกศร เมื่อคุณต้องการที่จะเน้นว่ากราฟไม่ใช่ทิศทางก็จะเรียกว่าไม่มีทิศทาง

รูปแบบเครือข่าย

กราฟในสาขาวิทยาศาสตร์คอมพิวเตอร์ แบบจำลองทางคณิตศาสตร์ ของโครงสร้างเครือข่าย รูปต่อไปนี้แสดงให้เห็นโครงสร้างของอินเทอร์เน็ตแล้วเบื่อชื่อของอาร์พาเนตในเดือนธันวาคมปี 1970 เมื่อเธออายุได้เพียง 13 คะแนน โหนดมีการประมวลผลและศูนย์ซี่โครงเชื่อมต่อทั้งสองจุดคราท therebetween หากคุณไม่ได้ให้ความสนใจไปยังประเทศสหรัฐอเมริกากำหนดแผนที่ส่วนที่เหลือของภาพคือกราฟ 13 โหนดคล้ายกับก่อนหน้านี้หนึ่ง ในกรณีนี้ค่าที่แท้จริงของจุดสุดยอดไม่จำเป็น มันเป็นสิ่งสำคัญที่โหนดมีการเชื่อมต่อกับแต่ละอื่น ๆ

แอพลิเคชันของกราฟในเครื่องคอมพิวเตอร์จะช่วยให้การดูว่าสิ่งที่มีทั้งทางร่างกายหรือเหตุผลที่เชื่อมต่อกันในโครงสร้างเครือข่าย 13 โหนด ARPANET เป็นตัวอย่างของเครือข่ายการสื่อสารที่ด้านบนเครื่องคอมพิวเตอร์หรืออุปกรณ์อื่น ๆ ที่สามารถส่งข้อความและขอบแทนการเชื่อมโยงโดยตรงที่ข้อมูลสามารถส่ง

เส้นทาง

แม้ว่ากราฟที่มีการใช้ในพื้นที่ที่แตกต่างกันพวกเขามีคุณสมบัติทั่วไป ทฤษฎีกราฟ (วิทยาการคอมพิวเตอร์) รวมถึงอาจจะเป็นสิ่งที่สำคัญที่สุดของพวกเขา - ความคิดที่ว่าสิ่งที่มักจะย้ายไปตามขอบตามลำดับที่ย้ายมาจากโหนดไปยังโหนดไม่ว่าจะเป็นผู้โดยสารเที่ยวบินน้อยหรือการส่งข้อมูลจากคนสู่คนในเครือข่ายสังคมหรือผู้ใช้ คอมพิวเตอร์อย่างต่อเนื่องเข้าชมจำนวนหน้าเว็บโดยต่อไปนี้การเชื่อมโยง

ความคิดนี้กระตุ้นความหมายของเส้นทางเป็นชุดของโหนดที่เชื่อมต่อขอบ บางครั้งก็มีความจำเป็นที่จะต้องพิจารณาเส้นทางที่มีส่วนประกอบไม่เพียง แต่ยังลำดับของขอบเชื่อมต่อพวกเขา ยกตัวอย่างเช่นลำดับของจุด MIT, BBN, แรนด์, ยูซีแอลเป็นเส้นทางในกราฟอินเทอร์เน็ต ARPANET เนื้อเรื่องของโหนดและขอบอาจจะซ้ำแล้วซ้ำอีก ยกตัวอย่างเช่นศรี STAN, UCLA, ศรีลังกา, Utah, เอ็มไอทียังเป็นเส้นทาง วิธีการที่ซี่โครงจะไม่ซ้ำเรียกว่าห่วงโซ่ ถ้าโหนดไม่ได้ซ้ำแล้วซ้ำอีกก็จะเรียกว่าห่วงโซ่ที่เรียบง่าย

รอบ

สายพันธุ์ที่สำคัญอย่างยิ่งในกราฟคอมพิวเตอร์ - รอบมันซึ่งเป็นตัวแทนของโครงสร้างแหวนเช่นลำดับของโหนด LINC, CASE, คาร์น, HARV, BBN เอ็มไอที LINC เส้นทางที่มีอย่างน้อยสามซี่โครงซึ่งในโหนดแรกและครั้งสุดท้ายเหมือนกันและส่วนที่เหลือจะแตกต่างกันเป็นตัวแทนของกราฟวงกลมวิทยาการคอมพิวเตอร์

ตัวอย่าง: วงจรศรี STAN, UCLA, ศรีเป็นที่สั้นที่สุดและศรีสแตนยูซีแอลแรนด์, BBN, Utah, ศรีมากยิ่งขึ้น

แทบทุกขอบ ARPANET ของกราฟเป็นวงจร นี้ทำจงใจถ้าพวกเขาล้มเหลวที่จะเป็นไปได้ของการเปลี่ยนแปลงจากโหนดหนึ่งไปยังอีก รอบในการสื่อสารและระบบขนส่งที่มีอยู่สำหรับการซ้ำซ้อน - พวกเขาให้เส้นทางทางเลือกสำหรับวงจรทางอื่น เครือข่ายทางสังคมเป็นรอบมักจะสังเกตเห็นได้ชัด เมื่อคุณพบว่าตัวอย่างเช่นที่โรงเรียนเพื่อนสนิทของญาติของภรรยาของคุณใช้งานได้จริงกับพี่ชายของคุณมันเป็นวงจรที่ประกอบด้วยคุณภรรยาของญาติของเธอ, เพื่อนของเขาจากโรงเรียนพนักงานของเขา (เช่นจ. ของคุณ พี่ชาย) และในที่สุดคุณอีกครั้ง

กราฟที่เกี่ยวโยงกัน: นิยาม (วิทยาการคอมพิวเตอร์)

มันเป็นธรรมชาติที่จะสงสัยว่ามันเป็นไปได้จากแต่ละโหนดที่จะได้รับไปยังโหนดอื่น ๆ กราฟจะเชื่อมต่อถ้ามีเส้นทางระหว่างคู่ของจุดทุก ตัวอย่างเช่นเครือข่าย ARPANET - กราฟเชื่อมต่อ เช่นเดียวกับที่ได้กล่าวเกี่ยวกับเสียงส่วนใหญ่ของการสื่อสารและการขนส่งเครือข่ายที่เป็นวัตถุประสงค์ของพวกเขาคือการจราจรโดยตรงจากที่หนึ่งไปยังอีกโหนด

บนมืออื่น ๆ ไม่มีเหตุผลเบื้องต้นที่จะคาดหวังว่าเหล่านี้ชนิดของกราฟในวิทยาการคอมพิวเตอร์เป็นที่แพร่หลาย ยกตัวอย่างเช่นในเครือข่ายทางสังคมไม่ได้เป็นเรื่องยากที่จะจินตนาการถึงคนสองคนที่ไม่เกี่ยวข้องกับแต่ละอื่น ๆ

ส่วนประกอบ

ถ้าคอลัมน์ที่ไม่ได้เชื่อมต่อกับคอมพิวเตอร์ก็เป็นธรรมชาติตกอยู่ในชุดของชิ้นส่วนที่เกี่ยวข้องกับกลุ่มของโหนดที่โดดเดี่ยวและไม่ตัด ตัวอย่างเช่นรูปที่แสดงให้เห็นถึงสามส่วนดังกล่าว: ครั้งแรก - A และ B ที่สอง - C, D, E, และคนที่สามประกอบด้วยจุดที่เหลืออยู่

ส่วนประกอบของกราฟแทนย่อยของโหนดซึ่งใน:

• จุดสุดยอดแต่ละกลุ่มย่อยมีเส้นทางอื่น ๆ ;
• เซตไม่ได้เป็นส่วนหนึ่งของชุดขนาดใหญ่ซึ่งในแต่ละโหนดมีเส้นทางไปอื่น ๆ

เมื่อกราฟในเครื่องคอมพิวเตอร์จะแบ่งออกเป็นชิ้นส่วนของพวกเขาก็เป็นเพียงคำอธิบายเริ่มต้นของวิธีการของโครงสร้างของพวกเขา ส่วนนี้อาจจะอุดมไปด้วยโครงสร้างภายในเป็นสิ่งสำคัญสำหรับการตีความของเครือข่าย ตัวอย่างเช่นวิธีการอย่างเป็นทางการของการกำหนดความสำคัญโหนดคือการกำหนดวิธีการหลายส่วนจะถูกแบ่งออกนับว่าจุดเชื่อมต่อจะถูกลบออก

องค์ประกอบสูงสุด

มีวิธีการในการประเมินคุณภาพของส่วนประกอบการเชื่อมต่อเป็น ตัวอย่างเช่นมีเครือข่ายทางสังคมทั่วโลกที่มีการเชื่อมต่อระหว่างคนสองคนถ้าพวกเขาเป็นเพื่อน

มีการเชื่อมต่อ? อาจจะไม่ได้ การเชื่อมต่อ - ทรัพย์สินที่ค่อนข้างเปราะบางและพฤติกรรมของหนึ่งโหนด (หรือชุดเล็ก ๆ ของพวกเขา) สามารถลดความมันเพื่ออะไร ตัวอย่างเช่นคนเพียงคนเดียวที่อาศัยอยู่กับเพื่อนที่ไม่เป็นองค์ประกอบประกอบด้วยจุดสุดยอดเดียวและดังนั้นจึงนับจะไม่เชื่อมโยง หรือเกาะเขตร้อนที่ห่างไกลซึ่งประกอบด้วยคนที่มีการติดต่อกับโลกภายนอกไม่มียังจะเป็นส่วนประกอบเล็ก ๆ ของเครือข่ายซึ่งยืนยันไม่ต่อเนื่องกันของ

เครือข่ายทั่วโลกของเพื่อน

แต่มีอย่างอื่น ยกตัวอย่างเช่นการอ่านหนังสือยอดนิยมมีเพื่อน ๆ ที่ได้เติบโตขึ้นในประเทศอื่น ๆ และทำให้พวกเขาองค์ประกอบหนึ่ง ถ้าเราคำนึงถึงผู้ปกครองของเพื่อน ๆ เหล่านี้และเพื่อน ๆ ของพวกเขาทุกคนเหล่านี้ยังอยู่ในองค์ประกอบเดียวกันแม้ว่าพวกเขาจะไม่เคยได้ยินเกี่ยวกับการอ่านการพูดภาษาที่แตกต่างกันและถัดไปที่ไม่เคยมี ดังนั้นแม้ว่าเครือข่ายทั่วโลกของมิตรภาพ - ไม่ได้เชื่อมต่อผู้อ่านจะได้รับการรวมอยู่ในองค์ประกอบที่มีขนาดใหญ่มากเจาะไปยังทุกส่วนของโลกซึ่งรวมถึงคนจากภูมิหลังที่แตกต่างกันจำนวนมากและในความเป็นจริงมีเป็นส่วนสำคัญของประชากรโลก

เช่นเดียวกับที่เกิดขึ้นในชุดข้อมูลเครือข่าย - ขนาดใหญ่เครือข่ายที่ซับซ้อนมักจะมีส่วนประกอบสูงสุดซึ่งรวมถึงสัดส่วนที่มีนัยสำคัญของโหนดทั้งหมด นอกจากนี้เมื่อเครือข่ายรวมถึงส่วนประกอบที่สูงสุดอยู่เกือบตลอดเวลาเพียงหนึ่ง จะเข้าใจว่าทำไมมันเป็นสิ่งจำเป็นที่จะกลับไปเป็นตัวอย่างของเครือข่ายทั่วโลกของมิตรภาพและพยายามที่จะจินตนาการถึงการดำรงอยู่ของสององค์ประกอบสูงสุดของแต่ละคนที่เกี่ยวข้องกับผู้คนนับล้าน มันจะต้องมีซี่โครงเดียวในบางส่วนขององค์ประกอบแรกที่สองได้สูงสุดสององค์ประกอบรวมเป็นหนึ่ง ตั้งแต่เพียงหนึ่งขอบในกรณีส่วนใหญ่ก็น่าจะเป็นไปได้ว่ามันก็ไม่ได้เกิดขึ้นและด้วยเหตุนี้สูงสุดสององค์ประกอบในเครือข่ายที่แท้จริงจะไม่สังเกตเห็น

ในบางกรณีเมื่อทั้งสององค์ประกอบของสูงสุดอยู่ร่วมเป็นเวลานานในเครือข่ายที่แท้จริงสหภาพของพวกเขาไม่คาดคิดอย่างมากและในที่สุดมีผลกระทบภัยพิบัติ

การควบรวมกิจการองค์ประกอบอุบัติเหตุ

ตัวอย่างเช่นหลังจากการมาถึงของนักสำรวจชาวยุโรปในอารยธรรมของซีกโลกตะวันตกประมาณครึ่งหนึ่งพันปีที่ผ่านมามีน้ำท่วมโลก จากมุมมองของเครือข่ายก็มองเช่นนี้ห้าพันปีของเครือข่ายทางสังคมทั่วโลกอาจจะประกอบด้วยสององค์ประกอบยักษ์ - หนึ่งในทวีปอเมริกาเหนือและใต้และอื่น ๆ - ในยูเรเซีย ด้วยเหตุนี้เทคโนโลยีที่มีการพัฒนาอย่างเป็นอิสระในสองส่วนและยิ่งเลวร้ายลงขณะที่การพัฒนาและโรคในมนุษย์และอื่น ๆ . D. เมื่อทั้งสองส่วนประกอบสุดท้ายได้ในเทคโนโลยีสัมผัสและโรคอย่างรวดเร็วและล้นย่อยยับสอง

โรงเรียนมัธยมอเมริกัน

แนวคิดขององค์ประกอบสูงสุดจะเป็นประโยชน์สำหรับการให้เหตุผลเกี่ยวกับเครือข่ายในขนาดที่เล็กมาก ตัวอย่างที่น่าสนใจคือกราฟที่แสดงความสัมพันธ์ในโรงเรียนมัธยมสหรัฐสำหรับระยะเวลา 18 เดือน ความจริงที่ว่ามันมีองค์ประกอบสูงสุดเป็นสิ่งจำเป็นเมื่อมันมาถึงการแพร่กระจายของโรคโรคติดต่อทางเพศซึ่งเป็นวัตถุประสงค์ของการศึกษา นักเรียนอาจจะมีเพียงหนึ่งพันธมิตรในช่วงเวลานั้น แต่ยังคงไม่ทราบว่าได้รับส่วนหนึ่งในองค์ประกอบของสูงสุดและดังนั้นจึงเป็นส่วนหนึ่งของเส้นทางที่มีศักยภาพมากของการส่ง โครงสร้างเหล่านี้สะท้อนให้เห็นถึงความสัมพันธ์ที่อาจจะจบลงนาน แต่พวกเขาเชื่อมต่อบุคคลในโซ่ยาวเกินไปที่จะเป็นเรื่องของการตรวจสอบข้อเท็จจริงและการนินทา อย่างไรก็ตามพวกเขาเป็นจริง: วิธีข้อเท็จจริงทางสังคมจะมองไม่เห็น แต่เป็นผลสืบเนื่อง macrostructures โผล่ออกมาเป็นผลิตภัณฑ์ของการไกล่เกลี่ยของแต่ละบุคคล

การค้นหาระยะทางและความกว้างเป็นครั้งแรก

นอกจากข้อมูลเกี่ยวกับว่าสองโหนดมีการเชื่อมต่อเส้นทางทฤษฎีกราฟวิทยาการคอมพิวเตอร์ช่วยให้คุณสามารถเรียนรู้เกี่ยวกับความยาวของมัน - ในการขนส่งการสื่อสารหรือเผยแพร่ข่าวและโรคเช่นเดียวกับไม่ว่าจะผ่านไปยอดเขาหลายคนหรือหลาย ๆ

การทำเช่นนี้กำหนดความยาวของเส้นทางเท่ากับจำนวนของขั้นตอนที่มันมีตั้งแต่ต้นจนจบคือ. อีจำนวนขอบในลำดับที่เป็น ยกตัวอย่างเช่น MIT, BBN, RAND เส้นทางยูซีแอลมีความยาว 3 และเอ็มไอทียูทาห์ - 1. การใช้ความยาวของเส้นทางที่เราสามารถพูดได้ว่าถ้าสองโหนดจะถูกจัดเรียงในคอลัมน์ที่อยู่ใกล้กันในระยะที่อื่น ๆ หรือไกลระหว่างสองยอดถูกกำหนดให้เป็นความยาวของ เส้นทางที่สั้นที่สุดระหว่างพวกเขา ยกตัวอย่างเช่นระยะห่างระหว่าง LINC และศรีคือ 3 แต่เพื่อให้แน่ใจว่านี้มันเป็นสิ่งที่จำเป็นในการตรวจสอบตัวตนของความยาวเท่ากับ 1 หรือ 2 therebetween

ขั้นตอนวิธีการค้นหาในแนวกว้าง

สำหรับระยะทางกราฟเล็ก ๆ ระหว่างสองโหนดคำนวณได้อย่างง่ายดาย แต่สำหรับที่ซับซ้อนมีความจำเป็นสำหรับวิธีการที่เป็นระบบของการกำหนดระยะทาง

วิธีที่เป็นธรรมชาติมากที่สุดที่จะทำเช่นนี้และมีประสิทธิภาพมากที่สุดคือต่อไปนี้ (เช่นเครือข่ายทั่วโลกของเพื่อน):

• เพื่อน ๆ ทุกคนมีการประกาศอยู่ที่ระยะทาง 1
• เพื่อนทั้งหมดของเพื่อน (ไม่นับที่กล่าวมาแล้ว) จะมีการประกาศในระยะทาง 2
• เพื่อน ๆ ทุกคนของพวกเขา (อีกครั้งไม่นับคนที่มีข้อความ) ประกาศกับระยะทางที่ห่างไกล 3

อย่างต่อเนื่องในลักษณะนี้การค้นหาจะดำเนินการในชั้นต่อมาซึ่งแต่ละ - บนตัวเครื่องในหนึ่งก่อนหน้านี้ แต่ละชั้นใหม่ประกอบด้วยโหนดที่ไม่ได้มีส่วนร่วมในคนก่อนหน้านี้และที่ตกอยู่ขอบจากจุดสุดยอดของชั้นก่อนหน้านี้

เทคนิคนี้เรียกว่าการค้นหาความกว้างแรกขณะที่เธอค้นหาสำหรับคอลัมน์ออกจากโหนดเริ่มต้นส่วนใหญ่ที่ครอบคลุมต่อไป นอกจากนี้เพื่อให้วิธีการในการกำหนดระยะทางที่มันสามารถทำหน้าที่เป็นกรอบแนวคิดที่มีประโยชน์ในการจัดระเบียบโครงสร้างกราฟเช่นเดียวกับวิธีการสร้างกราฟของคอมพิวเตอร์มียอดตามระยะทางของพวกเขาจากจุดเริ่มต้นการแก้ไข

การค้นหาในแนวกว้างสามารถนำมาใช้ไม่เพียง แต่จะเป็นเครือข่ายของเพื่อน แต่ยังรวมถึงกราฟใด ๆ

โลกเล็ก ๆ

ถ้าคุณกลับไปยังเครือข่ายทั่วโลกของเพื่อนคุณจะเห็นว่าข้อโต้แย้งว่าอธิบายที่อยู่ในองค์ประกอบสูงสุดจริงๆอนุมัติอะไรบางอย่างที่ไม่เพียง แต่ผู้อ่านที่มีเส้นทางไปยังเพื่อนเชื่อมโยงเขากับสัดส่วนที่สำคัญของประชากรโลก แต่เส้นทางเหล่านี้เป็นระยะสั้นที่น่าแปลกใจ .

ความคิดนี้จะเรียกว่า "โลกปรากฏการณ์เล็ก": โลกดูเหมือนเล็ก ๆ ถ้าคุณคิดเกี่ยวกับสิ่งที่เป็นเส้นทางที่สั้นเชื่อมต่อใด ๆ ที่คนสองคน

ทฤษฎีของ "หกจับมือ" เป็นครั้งแรกที่การตรวจสอบการทดลองโดยสแตนลีย์มิลกรมและเพื่อนร่วมงานของเขาในปี 1960 โดยไม่ต้องตั้งค่าใด ๆ ของข้อมูลเครือข่ายทางสังคมและมีงบประมาณของ $ 680 เขาตัดสินใจที่จะตรวจสอบความคิดที่ได้รับความนิยม ด้วยเหตุนี้เขาถาม 296 ริเริ่มการสุ่มเลือกพยายามที่จะส่งจดหมายไปยังโบรกเกอร์ที่อาศัยอยู่ในย่านชานเมืองของบอสตัน ริเริ่มได้รับข้อมูลส่วนบุคคลบางอย่างเกี่ยวกับวัตถุประสงค์ (รวมถึงที่อยู่และอาชีพ) และพวกเขาจะต้องส่งจดหมายถึงคนที่พวกเขารู้โดยใช้ชื่อที่มีคำแนะนำเดียวกันเพื่อที่จะไปถึงเป้าหมายได้อย่างรวดเร็วที่สุดเท่าที่ทำได้ ตัวอักษรแต่ละตัวได้ผ่านมือของจำนวนของเพื่อน ๆ และรูปแบบที่มีห่วงโซ่ปิดสำหรับโบรกเกอร์หุ้นนอกบอสตัน

ท่ามกลางกลุ่ม 64 ที่มีรายได้ถึงเป้าหมายความยาวเฉลี่ยหกยืนยันจำนวนชื่อสองทศวรรษที่ผ่านมาก่อนหน้านี้ในการเล่นชื่อ Dzhona เก

แม้จะมีข้อบกพร่องทั้งหมดของการศึกษาครั้งนี้แสดงให้เห็นถึงการทดลองหนึ่งในส่วนที่สำคัญที่สุดของความเข้าใจของเครือข่ายทางสังคมของเรา ในปีต่อมาจากมันได้ทำข้อสรุปที่กว้างขึ้น: เครือข่ายทางสังคมมีแนวโน้มที่จะมีเส้นทางที่สั้นมากระหว่างคู่โดยพลการของผู้คน และแม้ว่าการเชื่อมต่อทางอ้อมดังกล่าวกับผู้นำทางธุรกิจและผู้นำทางการเมืองไม่ต้องจ่ายสำหรับตัวเองในชีวิตประจำวัน, การดำรงอยู่ของเส้นทางสั้นดังกล่าวมีบทบาทใหญ่ในความเร็วของการเผยแพร่ข้อมูลโรคและชนิดอื่น ๆ ของการติดเชื้อในชุมชนรวมทั้งการเข้าถึงโอกาสที่เครือข่ายทางสังคมให้คนที่มี ค่อนข้างมีคุณภาพตรงข้าม