Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การใช้งานของกราฟ Bipartite คืออะไร?


ในกราฟสองส่วน จุดยอดสามารถแบ่งออกเป็นสองชุดที่ไม่ปะติดปะต่อกัน เพื่อให้แต่ละขอบเชื่อมต่อจุดยอดในชุดเดียวไปยังจุดยอดในชุดหลายชุด สำหรับข้อมูลการซื้อของผู้ใช้ AllElectronics จุดยอดชุดหนึ่งกำหนดผู้ใช้ โดยมีผู้ใช้หนึ่งรายต่อจุดยอด ชุดหลายชุดกำหนดผลิตภัณฑ์ โดยมีหนึ่งผลิตภัณฑ์ต่อจุดยอด ขอบเชื่อมโยงผู้ใช้กับผลิตภัณฑ์ โดยกำหนดการซื้อผลิตภัณฑ์โดยผู้ใช้

มีการใช้งานต่างๆ ของกราฟ Bipartite ดังนี้ −

เครื่องมือค้นหาเว็บ − ในเสิร์ชเอ็นจิ้นเว็บ บันทึกการค้นหาจะถูกเก็บถาวรในการสืบค้นข้อมูลของผู้ใช้และข้อมูลการกดผ่านที่เกี่ยวข้อง (ข้อมูลการกดผ่านจะบอกเราว่าผู้ใช้กดไปที่หน้าใด ซึ่งเป็นผลมาจากการค้นหา)

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

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

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

โซเชียลเน็ตเวิร์ก − โซเชียลเน็ตเวิร์กเป็นโครงสร้างทางสังคม สามารถกำหนดเป็นกราฟได้ โดยที่จุดยอดคือบุคคลหรือองค์กร และการเชื่อมโยงเป็นการพึ่งพาอาศัยกันระหว่างจุดยอด บรรยายถึงมิตรภาพ ความสนใจร่วมกัน หรือกิจกรรมการทำงานร่วมกัน ผู้ใช้ AllElectronics จะสร้างเครือข่ายโซเชียล โดยที่ผู้ใช้แต่ละคนเป็นจุดยอด และเชื่อมต่อผู้ใช้สองคนแบบ edge หากพวกเขาเข้าใจซึ่งกันและกัน

ในฐานะผู้จัดการความสัมพันธ์ผู้ใช้ มีความสนใจในการค้นหาข้อมูลที่เป็นประโยชน์ที่สามารถเปลี่ยนจากเว็บโซเชียลของ AllElectronics ผ่านการวิเคราะห์คลัสเตอร์ สามารถรับคลัสเตอร์จากเครือข่าย โดยที่ผู้ใช้ในคลัสเตอร์เข้าใจซึ่งกันและกันหรือมีเพื่อนที่เหมือนกัน

ผู้ใช้ภายในคลัสเตอร์สามารถเชื่อมโยงกันเกี่ยวกับการตัดสินใจซื้อได้ นอกจากนี้ คุณสามารถสร้างสื่อในการสื่อสารเพื่อสั่งสอน “หัวหน้า” ของคลัสเตอร์ได้ เพื่อให้สามารถพัฒนาข้อมูลส่งเสริมการขายได้อย่างรวดเร็ว

เครือข่ายเป็นกราฟที่มีการถ่วงน้ำหนักเนื่องจากขอบระหว่างผู้เขียนสองคนสามารถสร้างน้ำหนักที่กำหนดความแข็งแกร่งของการทำงานร่วมกัน รวมถึงจำนวนสิ่งพิมพ์ที่ผู้เขียนสองคน (เป็นจุดยอด) ที่เขียนร่วมกัน