ทฤษฎีกราฟช่วยตามหาเพื่อนใน Facebook ด้วย Six Degrees of Separation

ทฤษฎีกราฟช่วยตามหาเพื่อนใน Facebook ด้วย Six Degrees of Separation

คุณเคยรู้สึกไหมว่า “โลกกลม”? เวลาที่คุณไปเที่ยวต่างจังหวัดแล้วบังเอิญเจอเพื่อนของเพื่อน หรือเมื่อคุณเพิ่งรู้จักคนใหม่ แต่กลับพบว่าคุณและเขามี “เพื่อนร่วมกัน” (Mutual Friends) บน Facebook เป็นสิบคน

ปรากฏการณ์นี้ไม่ใช่เรื่องบังเอิญ และไม่ใช่ “พรหมลิขิต” เสมอไป แต่มันคือคณิตศาสตร์ที่เรียบง่ายแต่ทรงพลังที่ชื่อว่า “ทฤษฎีกราฟ” (Graph Theory) และมันคือหัวใจสำคัญที่ทำให้ฟีเจอร์ “People You May Know” (คนที่คุณอาจรู้จัก) ของ Facebook ทำงานได้อย่างแม่นยำจนน่าขนลุก

บทความนี้จะอธิบายว่า Facebook ใช้ “กราฟ” เพื่อทำความเข้าใจทฤษฎี “6 องศา” (Six Degrees of Separation) และสร้างเครือข่ายสังคมที่ซับซ้อนนี้ขึ้นมาได้อย่างไร

1. โลกในสายตานักคณิตศาสตร์: “กราฟ” คืออะไร?

เมื่อนักคณิตศาสตร์มองดู Facebook พวกเขาไม่ได้เห็นรูปภาพ วิดีโอ หรือสเตตัส แต่พวกเขาเห็น “กราฟ” (Graph) ขนาดมหึมา

ในทฤษฎีกราฟ “กราฟ” ไม่ได้หมายถึงกราฟแท่งหรือกราฟวงกลม แต่มันคือแผนผังของ “จุด” และ “เส้น”

• จุดยอด (Nodes หรือ Vertices): คือ “คน” หรือโปรไฟล์ Facebook ทั้งหมดในระบบ ในที่นี้คือ คุณ, เพื่อนของคุณ, เพื่อนของเพื่อนคุณ, และคนอื่นๆ อีกกว่า 3 พันล้านคน

• เส้นเชื่อม (Edges): คือ “ความสัมพันธ์” หรือสถานะ “เป็นเพื่อน” (Friendship)

ถ้าคุณ (โหนด A) เป็นเพื่อนกับ นาย ก. (โหนด B) ก็จะมี “เส้นเชื่อม” 1 เส้นลากระหว่าง A กับ B กราฟของ Facebook จึงเป็นเครือข่ายของจุดหลายพันล้านจุด ที่เชื่อมต่อกันด้วยเส้นหลายล้านล้านเส้น

2. Six Degrees of Separation คืออะไร?

Six Degrees of Separation หรือ “ทฤษฎี 6 องศา” เป็นแนวคิดที่โด่งดังในยุค 1960s (ก่อนมีอินเทอร์เน็ต) โดยนักจิตวิทยาสังคม สแตนลีย์ มิลแกรม (Stanley Milgram)

ทฤษฎีนี้กล่าวว่า มนุษย์ทุกคนบนโลกนี้เชื่อมโยงถึงกันผ่านการแนะนำตัวเป็นทอดๆ โดยมีระยะห่างระหว่างคนโดยเฉลี่ยไม่เกิน 6 ขั้น

พูดง่ายๆ คือ คุณสามารถเชื่อมโยงไปถึงประธานาธิบดีสหรัฐฯ หรือนักแสดง K-Pop ที่คุณชื่นชอบได้ ผ่าน “เพื่อนของเพื่อนของเพื่อน…” เพียง 6 ทอด

ในภาษาทฤษฎีกราฟ “6 องศา” ก็คือ “ระยะห่าง” (Path Length) หรือจำนวนเส้นเชื่อมที่สั้นที่สุดระหว่าง “โหนด” สองโหนดนั่นเอง

• องศาที่ 1: เพื่อนโดยตรงของคุณ

• องศาที่ 2: เพื่อนของเพื่อนคุณ (นี่คือที่มาของ “เพื่อนร่วมกัน”)

• องศาที่ 3: เพื่อนของเพื่อนของเพื่อนคุณ

• …และต่อไปเรื่อยๆ

3. ตัวอย่าง “กราฟคนไทย” และการตามหาเพื่อน

Facebook ใช้ทฤษฎีกราฟเหล่านี้เพื่อวิเคราะห์ “กลุ่มก้อน” (Clusters) ในเครือข่ายของคุณ และนี่คือวิธีที่มันทำงานในบริบทของคนไทย

🎯 สถานการณ์ที่ 1: “กลุ่มเพื่อนมหาวิทยาลัย”

สมมติว่าคุณเพิ่งเรียนจบจาก “มหาวิทยาลัย A”

1. กราฟเริ่มต้น: คุณ (โหนดตัวคุณ) แอดเพื่อนในสาขาเดียวกัน 10 คน (โหนด 1-10)

2. การวิเคราะห์ของ Facebook: อัลกอริทึมของ Facebook ตรวจพบว่า โหนด 1-10 ที่คุณเพิ่งแอดไปนั้น พวกเขาเองก็เป็นเพื่อนกันอย่างหนาแน่น (เพราะเรียนด้วยกันมา 4 ปี) และพวกเขายังเป็นเพื่อนกับ “นาย ก.” (โหนดที่ 11) ด้วย

3. การคำนวณ: Facebook เห็นว่าคุณ (โหนดตัวคุณ) มี “เพื่อนร่วมกัน” กับ “นาย ก.” ถึง 10 คน! แม้ว่าคุณจะไม่เคยเจอนาย ก. เลย (อาจจะเรียนคนละห้อง) แต่ในทางทฤษฎีกราฟ คุณและนาย ก. อยู่ใน “กลุ่มก้อน” (Cluster) เดียวกันอย่างชัดเจน

4. ผลลัพธ์: “นาย ก.” จะปรากฏขึ้นมาเป็นอันดับแรกๆ ใน “People You May Know” ของคุณ

🎯 สถานการณ์ที่ 2: “กลุ่มเพื่อนที่ทำงานใหม่”

คุณเพิ่งย้ายไปทำงานที่ “บริษัท B”

1. การกระทำ: คุณแอด “หัวหน้า” และ “เพื่อนร่วมทีม” 2-3 คน

2. การวิเคราะห์ของ Facebook: อัลกอริทึมตรวจพบ “กลุ่มก้อน” ใหม่ที่หนาแน่น (กราฟของคนในบริษัท B) และพบว่าคุณเพิ่งเชื่อมต่อตัวเองเข้าไปในกลุ่มก้อนนี้

3. ผลลัพธ์: ทันใดนั้น Facebook จะเริ่มแนะนำคนอื่นๆ ในบริษัท B ที่คุณยังไม่รู้จัก แต่เป็น “เพื่อนของเพื่อน” (องศาที่ 2) ผ่านหัวหน้าและเพื่อนร่วมทีมของคุณ แม้ว่าพวกเขาจะไม่ได้มาจากมหาวิทยาลัยเดียวกับคุณ หรือมีภูมิลำเนาเดียวกับคุณเลยก็ตาม

4. โลกที่กลมกว่า 6 องศา

ในความเป็นจริง เครือข่ายของ Facebook นั้น “หนาแน่น” กว่าทฤษฎี 6 องศาในยุคเก่ามาก

ในปี 2016 Facebook ได้ทำการวิจัยข้อมูลกราฟของผู้ใช้ทั้งหมดและพบว่า โดยเฉลี่ยแล้ว ผู้คนบน Facebook ไม่ได้ห่างกัน 6 องศา แต่ห่างกันเพียง 3.57 องศา เท่านั้น!

นี่หมายความว่าโลกของเราเชื่อมโยงกันอย่างมหาศาล และ “โลกกลม” ยิ่งกว่าที่เราเคยจินตนาการไว้

สรุป

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