การยึดติดแบบไม่เชิงเส้น
ในวิทยาศาสตร์เครือข่ายการเชื่อมต่อแบบเลือกสรรหมายความว่าโหนดของเครือข่ายมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีลิงก์มากกว่า หากเครือข่ายกำลังเติบโตและโหนดใหม่มีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีอยู่ด้วยความน่าจะเป็นเชิงเส้นตามระดับของโหนดที่มีอยู่ การเชื่อมต่อแบบเลือกสรรจะนำไปสู่เครือข่ายแบบไร้มาตราส่วน หากความน่าจะเป็นนี้เป็นแบบต่ำกว่าเชิงเส้น การกระจายระดับของเครือข่ายจะเป็นแบบ เอ็กซ์โพเน นเชียลแบบยืดออกและฮับจะมีขนาดเล็กกว่าในเครือข่ายแบบไร้มาตราส่วน มาก หากความน่าจะเป็นนี้เป็นแบบสูงกว่าเชิงเส้น โหนดเกือบทั้งหมดจะเชื่อมต่อกับฮับเพียงไม่กี่แห่ง ตามที่ Kunegis, Blattner และ Moser กล่าวไว้ เครือข่ายออนไลน์หลายเครือข่ายเป็นไปตาม แบบจำลอง การเชื่อมต่อแบบเลือกสรรที่ไม่เป็นเชิงเส้นเครือข่ายการสื่อสารและเครือข่ายการติดต่อออนไลน์เป็นแบบต่ำกว่าเชิงเส้น ในขณะที่เครือข่ายปฏิสัมพันธ์เป็นแบบสูงกว่าเชิงเส้น[ 1 ]เครือข่ายผู้ร่วมเขียนในหมู่นักวิทยาศาสตร์ยังแสดงให้เห็นถึงสัญญาณของการเชื่อมต่อแบบเลือกสรรที่ต่ำกว่าเชิงเส้น[ 2 ]
ประเภทของความผูกพันแบบพิเศษ
เพื่อความง่าย เราสามารถสมมติได้ว่า ความน่าจะเป็นที่โหนดใหม่จะเชื่อมต่อกับโหนดที่มีอยู่แล้วนั้น เป็นไปตามฟังก์ชันกำลังของดีกรีk ของโหนดที่มีอยู่แล้ว :
โดยที่α > 0 นี่เป็นการประมาณที่ดีสำหรับเครือข่ายจริงจำนวนมาก เช่น อินเทอร์เน็ต เครือข่ายการอ้างอิง หรือเครือข่ายนักแสดง ถ้าα = 1 การเชื่อมต่อแบบเลือกสรรจะเป็นเชิงเส้น ถ้าα < 1 จะเป็นแบบย่อยเชิงเส้น ในขณะที่ถ้าα > 1 จะเป็นแบบเหนือเชิงเส้น[ 3 ]
ในการวัดการยึดติดแบบพิเศษจากเครือข่ายจริง รูปแบบฟังก์ชันลอการิทึมเชิงเส้นk α ข้างต้น สามารถผ่อนคลายเป็นฟังก์ชันรูปแบบอิสระได้ กล่าวคือπ ( k ) สามารถวัดได้สำหรับแต่ละkโดยไม่ต้องมีข้อสมมติใดๆ เกี่ยวกับรูปแบบฟังก์ชันของπ ( k ) เชื่อกันว่าวิธีนี้มีความยืดหยุ่นมากกว่า และช่วยให้ค้นพบการยึดติดแบบพิเศษที่ไม่เป็นลอการิทึมเชิงเส้นในเครือข่ายจริงได้[ 4 ]
การยึดติดแบบเลือกข้างย่อยเชิงเส้น
ในกรณีนี้ โหนดใหม่ยังคงมีแนวโน้มที่จะเชื่อมต่อกับโหนดที่มีดีกรีสูงกว่า แต่ผลกระทบนี้จะน้อยกว่าในกรณีของการเชื่อมต่อแบบเลือกข้างเชิงเส้น มีฮับน้อยลงและขนาดของฮับก็เล็กกว่าในเครือข่ายแบบไร้มาตราส่วน ขนาดของส่วนประกอบที่ใหญ่ที่สุดขึ้นอยู่กับจำนวนโหนดในลักษณะลอการิทึม:
ดังนั้นจึงมีขนาดเล็กกว่าการพึ่งพาพหุนาม[ 5 ]
การยึดเกาะแบบพิเศษเหนือเส้นตรง
ถ้าα > 1 โหนดจำนวนเล็กน้อยจะเชื่อมต่อกับทุกโหนดอื่นในเครือข่าย สำหรับα > 2 กระบวนการนี้จะเกิดขึ้นอย่างมากยิ่งขึ้น จำนวนการเชื่อมต่อระหว่างโหนดอื่นยังคงมีจำกัดเมื่อnเข้าสู่ค่าอนันต์ ดังนั้นระดับของฮับที่ใหญ่ที่สุดจึงเป็นสัดส่วนกับขนาดของระบบ: [ 5 ]