กลับไปหน้าบทความ

อ่าน 2 นาที

ไม่มีชื่อบทความ

ใน วิทยาศาสตร์เครือข่าย การ เชื่อมต่อแบบเลือกสรร หมายความว่าโหนดของเครือข่ายมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีลิงก์มากกว่า...

การยึดติดแบบไม่เชิงเส้น

ในวิทยาศาสตร์เครือข่ายการเชื่อมต่อแบบเลือกสรรหมายความว่าโหนดของเครือข่ายมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีลิงก์มากกว่า หากเครือข่ายกำลังเติบโตและโหนดใหม่มีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีอยู่ด้วยความน่าจะเป็นเชิงเส้นตามระดับของโหนดที่มีอยู่ การเชื่อมต่อแบบเลือกสรรจะนำไปสู่เครือข่ายแบบไร้มาตราส่วน หากความน่าจะเป็นนี้เป็นแบบต่ำกว่าเชิงเส้น การกระจายระดับของเครือข่ายจะเป็นแบบ เอ็กซ์โพเน นเชียลแบบยืดออกและฮับจะมีขนาดเล็กกว่าในเครือข่ายแบบไร้มาตราส่วน มาก หากความน่าจะเป็นนี้เป็นแบบสูงกว่าเชิงเส้น โหนดเกือบทั้งหมดจะเชื่อมต่อกับฮับเพียงไม่กี่แห่ง ตามที่ Kunegis, Blattner และ Moser กล่าวไว้ เครือข่ายออนไลน์หลายเครือข่ายเป็นไปตาม แบบจำลอง การเชื่อมต่อแบบเลือกสรรที่ไม่เป็นเชิงเส้นเครือข่ายการสื่อสารและเครือข่ายการติดต่อออนไลน์เป็นแบบต่ำกว่าเชิงเส้น ในขณะที่เครือข่ายปฏิสัมพันธ์เป็นแบบสูงกว่าเชิงเส้น[ 1 ]เครือข่ายผู้ร่วมเขียนในหมู่นักวิทยาศาสตร์ยังแสดงให้เห็นถึงสัญญาณของการเชื่อมต่อแบบเลือกสรรที่ต่ำกว่าเชิงเส้น[ 2 ]

ประเภทของความผูกพันแบบพิเศษ

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

π(เค)~เคα{\displaystyle \pi (k)\sim k^{\alpha }\,}

โดยที่α  >  0 นี่เป็นการประมาณที่ดีสำหรับเครือข่ายจริงจำนวนมาก เช่น อินเทอร์เน็ต เครือข่ายการอ้างอิง หรือเครือข่ายนักแสดง ถ้าα  =  1 การเชื่อมต่อแบบเลือกสรรจะเป็นเชิงเส้น ถ้าα  <  1 จะเป็นแบบย่อยเชิงเส้น ในขณะที่ถ้าα  >  1 จะเป็นแบบเหนือเชิงเส้น[ 3 ]

ในการวัดการยึดติดแบบพิเศษจากเครือข่ายจริง รูปแบบฟังก์ชันลอการิทึมเชิงเส้นk α ข้างต้น สามารถผ่อนคลายเป็นฟังก์ชันรูปแบบอิสระได้ กล่าวคือπ ( k ) สามารถวัดได้สำหรับแต่ละkโดยไม่ต้องมีข้อสมมติใดๆ เกี่ยวกับรูปแบบฟังก์ชันของπ ( k ) เชื่อกันว่าวิธีนี้มีความยืดหยุ่นมากกว่า และช่วยให้ค้นพบการยึดติดแบบพิเศษที่ไม่เป็นลอการิทึมเชิงเส้นในเครือข่ายจริงได้[ 4 ]

การยึดติดแบบเลือกข้างย่อยเชิงเส้น

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

เคสูงสุด~(บันทึกn)1/(1α){\displaystyle k_{\max }\sim (\log n)^{1/(1-\alpha )}}

ดังนั้นจึงมีขนาดเล็กกว่าการพึ่งพาพหุนาม[ 5 ]

การยึดเกาะแบบพิเศษเหนือเส้นตรง

ถ้าα  >  1 โหนดจำนวนเล็กน้อยจะเชื่อมต่อกับทุกโหนดอื่นในเครือข่าย สำหรับα  >  2 กระบวนการนี้จะเกิดขึ้นอย่างมากยิ่งขึ้น จำนวนการเชื่อมต่อระหว่างโหนดอื่นยังคงมีจำกัดเมื่อnเข้าสู่ค่าอนันต์ ดังนั้นระดับของฮับที่ใหญ่ที่สุดจึงเป็นสัดส่วนกับขนาดของระบบ: [ 5 ]

เคสูงสุด~n.{\displaystyle k_{\max }\sim n.\,}

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ใน วิทยาศาสตร์เครือข่าย การ เชื่อมต่อแบบเลือกสรร หมายความว่าโหนดของเครือข่ายมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีลิงก์มากกว่า...

ประเภทของความผูกพันแบบพิเศษ

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

การยึดติดแบบเลือกข้างย่อยเชิงเส้น

ในกรณีนี้ โหนดใหม่ยังคงมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีดีกรีสูงกว่า แต่ผลกระทบนี้จะน้อยกว่าในกรณีของการเชื่อมต่อแบบเลือกข้างเชิงเส้น มีฮับน้อยลงและขนาดของฮับก็เล็กกว่าในเครือข่ายแบบไร้มาตราส่วน...

การยึดเกาะแบบพิเศษเหนือเส้นตรง

ถ้า α > 1 โหนดจำนวนเล็กน้อยจะเชื่อมต่อกับทุกโหนดอื่นในเครือข่าย สำหรับ α > 2 กระบวนการนี้จะเกิดขึ้นอย่างมากยิ่งขึ้น จำนวนการเชื่อมต่อระหว่างโหนดอื่นยังคงมีจำกัดเมื่อ n เข้าสู่ค่าอนันต์ ดังนั้นระดับของฮับที่ใหญ่ที่สุดจึงเป็นสัดส่วนกับขนาดของระบบ: [ 5 ]