สิ่งที่คุณกำลังมองหาคือการเรียนรู้แบบฮิวริสติก ไม่มีอัลกอริธึมที่สามารถพูดได้เนื่องจากกราฟของเพื่อนเป็นเพียงอินพุตไม่ว่าบุคคลสองคนที่ไม่ได้เชื่อมต่อโดยตรงจะเป็นเพื่อนหรือไม่ก็ตาม ความสัมพันธ์มิตรภาพ / ความใกล้ชิดไม่รับประกันว่าจะเป็นสกรรมกริยา (เราสามารถถือว่าสมมาตร แต่นั่นอาจจะยืดในชีวิตจริง) ฮิวริสติกที่ดีใด ๆ จะต้องอยู่บนพื้นฐานความเข้าใจว่าผู้คนมีปฏิสัมพันธ์อย่างไรมากกว่าความเข้าใจทางคณิตศาสตร์บางประการเกี่ยวกับธรรมชาติของกราฟของความสัมพันธ์
การแนะนำเพื่อนของเพื่อนที่มีความน่าจะเป็นเท่ากันนั้นเป็นวิธีแก้ปัญหาที่ค่อนข้างถูก ตัวอย่างเช่นพ่อของฉันมีเพื่อน แต่ฉันจะไม่บอกว่าฉันเป็นเพื่อนกับพวกเขา (แม้ว่าฉันอาจจะบอกว่าฉันเป็นเพื่อนของพ่อของฉันเพื่อจุดประสงค์ในการใช้งานเช่นเครือข่ายสังคมออนไลน์) การมีบุคคลในระยะค่อนข้างใกล้ไม่จำเป็นว่าจะต้องเป็นผู้สมัครที่ดี
การแนะนำคนที่คุณมีการเชื่อมต่อแบบขยายจำนวนมากนั้นดูเหมือนจะเป็นทางเลือกที่ไม่ดีโดยทั่วไปเพราะสิ่งนี้มีแนวโน้มที่จะนำไปสู่การเติบโตแบบทวีคูณของเพื่อนของผู้คนที่ดึงไปข้างหน้าก่อน ตัวอย่างของสิ่งนี้)
R
_____
/ \
a---c f
| | /
b d---e
| \ |
g h i
a
บอกว่าเราต้องการที่จะหาเพื่อนใหม่สำหรับ a
เพื่อนปัจจุบัน 's มีb
, และc
f
เราจะประเมินความต้านทานเทียบเท่าสุทธิระหว่างa
และแต่ละd
, e
, g
, h
และi
:
pair resistance
(a,d) 6/7
(a,e) 13/7
(a,g) 7/4
(a,h) 1/1
(a,i) inf
ตามที่การแก้ปัญหานี้เป็นเพื่อนที่ดีที่สุดของผู้สมัครตามอย่างใกล้ชิดโดยd
เป็นทางออกที่ดีที่สุดต่อไปตามอย่างใกล้ชิดโดย ไม่สามารถเป็นเพื่อนผู้สมัครได้ด้วยวิธีแก้ปัญหานี้ ไม่ว่าคุณจะพบผลลัพธ์ของการแก้ปัญหาด้วยวิธีนี้เพื่อเป็นตัวแทนของปฏิสัมพันธ์ทางสังคมที่แท้จริงของมนุษย์หรือไม่นั้นเป็นสิ่งที่สำคัญ การพูดโดยใช้คอมพิวเตอร์สิ่งนี้จะเกี่ยวข้องกับการค้นหากราฟย่อยที่มีเส้นทางทั้งหมดระหว่างบุคคลสองคน (หรืออาจน่าสนใจที่บางคนเลือกที่จะตัดทอนสิ่งนี้อย่างมีความหมาย) จากนั้นประเมินความต้านทานที่เท่าเทียมกันระหว่างแหล่งที่มาh
g
e
i
แก้ไข: ดังนั้นแรงจูงใจทางสังคมของฉันสำหรับสิ่งนี้คืออะไร? นี่อาจเป็นรูปแบบคร่าวๆของความยากลำบากในการติดต่อและหลังจากนั้นก็สื่อสารข้อมูลจำนวนมากผ่านตัวกลาง (เพื่อน) ในแง่ CS (แทนที่จะเป็นศัพท์ฟิสิกส์) สิ่งนี้อาจถูกตีความว่าเป็นแบนด์วิดท์ระหว่างสองโหนดในกราฟ การขยายระบบนี้จะเป็นการอนุญาตให้มีการเชื่อมโยงที่แตกต่างกันระหว่างผู้ที่มีน้ำหนักต่างกัน (ความต้านทาน, แบนด์วิดท์, ฯลฯ ) และดำเนินการตามข้างต้น