เว็บสล็อต เครือข่ายไม่พันกัน

เว็บสล็อต เครือข่ายไม่พันกัน

หกองศา: ศาสตร์แห่งยุคที่เชื่อมต่อกัน

Duncan J. Watts เว็บสล็อต WW Norton/Heinemann: 2003 448 หน้า $27.95/£17.99 ความก้าวหน้าทางคอมพิวเตอร์ในช่วงทศวรรษที่ผ่านมาไม่เพียงแต่ปรับปรุงเครือข่ายของโลก แต่ยังช่วยให้นักวิทยาศาสตร์ศึกษาเครือข่ายได้ง่ายขึ้น ทั้งเครือข่ายใหม่ (อินเทอร์เน็ต) และเครือข่ายเก่า (เมตาบอลิซึมและเครือข่ายทางชีววิทยาอื่น ๆ ที่มีการพัฒนามาหลายพันล้านปี) งานวิจัยเกี่ยวกับเครือข่ายที่ล่มสลายเมื่อเร็ว ๆ นี้ถูกกำหนดโดย Duncan Watts ผู้ซึ่งทำงานเกี่ยวกับวิทยานิพนธ์ระดับปริญญาเอกของเขากับ Steve Strogatz ที่มหาวิทยาลัย Cornell University ได้เขียนบทความเกี่ยวกับการเปลี่ยนแปลงของเครือข่าย ‘โลกใบเล็ก’ ( Nature 393 ), 440–442; พ.ศ. 2541) ห้าปีและอีกหลายร้อยบทความต่อมา ชุมชนการวิจัยมีความคืบหน้าในการทำความเข้าใจโครงสร้างของเครือข่าย แต่การหาว่าโครงสร้างเครือข่ายส่งผลต่อไดนามิกอย่างไร ซึ่งเป็นความสนใจดั้งเดิมของ Watts ที่ได้รับการพิสูจน์แล้วว่าเป็นปัญหาที่ยากกว่ามาก โดยไม่มีใครขัดขวาง Watts ได้ดำเนินการวิจัยต่อไปด้วยผลลัพธ์ที่น่าสนใจและคุ้มค่าหลายประการ หนังสือเล่มนี้เป็นการบรรยายเกี่ยวกับงานวิจัยของเขาและความเชื่อมโยงมากมายที่นำเขาไปสู่เส้นทางนี้

Six Degrees ตามมาติดๆ จากเรื่อง Linkedของ Albert-László Barabási และ Nexusของ Mark Buchanan (สำหรับการทบทวนหนังสือสองเล่มนี้ โปรดดูที่Nature 418 , 127–128; 2002) หนังสือทั้งสามเล่มครอบคลุมเนื้อหาทั่วไป รวมถึงส่วนสำคัญในการวิจัยเครือข่ายที่ทำโดยทั้ง Watts และ Barabási นอกจากนี้Six DegreesและLinkedใช้ตัวอย่างเดียวกันจำนวนมากเพื่อแสดงบทบาทของเครือข่าย มีการทดลองที่แปลกใหม่ในทศวรรษ 1960 โดยสแตนลีย์ มิลแกรม แสดงให้เห็นว่าคนสองคนในสหรัฐอเมริกา (และอาจเป็นโลก) เชื่อมต่อกันผ่าน ‘หกองศา’ เท่านั้น มีการสังเกตว่าเครือข่ายมีความสำคัญในการแพร่กระจายของไวรัสคอมพิวเตอร์ผ่านทางอินเทอร์เน็ต และการแพร่ระบาดของโรคเอดส์ผ่านทางการติดต่อทางเพศ นอกจากนี้ยังมีความแน่นอนว่าทุกอย่างเชื่อมต่อกัน: ในปี 1996 ความล้มเหลวของสายส่งไฟฟ้าเส้นเดียวในโครงข่ายไฟฟ้าของสหรัฐทำให้เกิดไฟฟ้าดับครั้งใหญ่ทั่วภาคตะวันตกของสหรัฐอเมริกา และวิกฤตการแลกเปลี่ยนเงินตราในปี 2540 ในประเทศไทย ไม่ได้เกิดขึ้นแค่ในเอเชียตะวันออกเฉียงใต้แต่ยังสัมผัสได้ทั่วโลก

อย่างไรก็ตาม Six DegreesและLinkedต่างกันในจุดสนใจ Barabási บอกเล่าเรื่องราวที่เรียบง่ายและน่าเชื่อ: เครือข่ายในหลายระบบเกิดขึ้นจากปรากฏการณ์คนรวย-รวย-รวย ทำให้เกิดโหนดที่เชื่อมต่อไม่ดีและฮับไม่กี่แห่ง หรือโหนดที่เชื่อมต่ออย่างดี ฮับเหล่านี้ส่งผลต่อคุณสมบัติของเครือข่าย เช่น ความอ่อนไหวต่อการแพร่ระบาดของไวรัสคอมพิวเตอร์ หนังสือของ Watts นำเสนอมุมมองที่กว้างขึ้น: การกระจายการเชื่อมต่อระหว่างโหนดเป็นเพียงหนึ่งในปัจจัยที่มีอิทธิพลต่อการเปลี่ยนแปลงของเครือข่าย ในบริบทของโซเชียลเน็ตเวิร์ก บุคคลบางคนอาจเชื่อมต่อได้ดีกว่าคนอื่นๆ แต่ใครที่เรารู้จักก็ขึ้นอยู่กับว่าใครที่เพื่อนของเรารู้จัก และเราอาศัยอยู่และทำงานที่ไหน และสิ่งนี้นำไปสู่คุณสมบัติเครือข่ายที่เรียกว่า ‘การจัดกลุ่ม’ ธรรมชาติดั้งเดิมของวัตต์บทความแสดงให้เห็นว่าเครือข่ายสามารถจัดกลุ่มได้ แต่ตราบใดที่มีการเชื่อมต่อแบบสุ่มไม่กี่ครั้ง เครือข่ายจะเป็น ‘โลกใบเล็ก’ โดยมีเพียงไม่กี่ฮ็อพที่แยกโหนดสองโหนดออกจากกัน

แต่การมีอยู่ของเส้นทางสั้นๆ

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

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

Six Degreesครอบคลุมงานของ Watts เป็นหลัก ดังนั้นจึงไม่ใช่ภาพรวมที่ครอบคลุมของการพัฒนาล่าสุดในสาขานี้ (หนังสือของ Buchanan และ Barabási ค่อนข้างกว้างกว่า) แต่มันให้การแนะนำที่ดีในหัวข้อนี้ รวมถึงตัวอย่างที่น่าสนใจมากมายในโลกแห่งความเป็นจริงของไดนามิกของเครือข่าย นอกจากนี้ยังมีภูมิหลังทางประวัติศาสตร์และผลลัพธ์ใหม่ๆ ที่เกี่ยวข้องกับสังคมศาสตร์อีกด้วย หากคุณยังไม่มีเวลาเรียนรู้เกี่ยวกับงานวิจัยที่น่าสนใจล่าสุดเกี่ยวกับเครือข่าย การอ่านหนังสือเล่มนี้จะช่วยให้คุณเข้าใจว่าทำไมผู้คนถึงเชื่อมากขึ้นว่าการทำความเข้าใจเครือข่ายเป็นกุญแจสู่ปัญหาที่ดูเหมือนจะแตกต่างกัน เช่น การรักษาความปลอดภัยของอินเทอร์เน็ต การต่อสู้กับโรคระบาด การปราบปรามการก่อการร้าย และถอดรหัสพันธุกรรม เว็บสล็อต