แนวคิดกราฟไบพาร์ไทต์
ในกราฟไบพาร์ไทต์ จุดยอด (Vertices) สามารถแบ่งออกเป็นสองชุดที่ไม่ทับซ้อนกัน (Disjoint Sets) ได้ โดยแต่ละเส้นขอบ (Edge) เชื่อมจุดยอดในชุดหนึ่งไปยังจุดยอดในอีกชุดหนึ่ง สำหรับข้อมูลการซื้อของผู้ใช้ AllElectronics ชุดจุดยอดหนึ่งแทนผู้ใช้ (หนึ่งผู้ใช้ต่อจุดยอด) อีกชุดแทนสินค้า (หนึ่งสินค้าต่อจุดยอด) เส้นขอบเชื่อมผู้ใช้กับสินค้า แสดงถึงการซื้อสินค้านั้นโดยผู้ใช้นั้น
แอปพลิเคชันหลัก
1. เครื่องมือค้นหาเว็บ (Web Search Engines)
ในเครื่องมือค้นหาเว็บ บันทึกการค้นหา (Search Logs) ถูกเก็บไว้เพื่อบันทึกคำสอบถามของผู้ใช้และข้อมูลการคลิกผ่าน (Click-through Data) (ข้อมูลการคลิกผ่านบอกว่าผู้ใช้คลิกหน้าไหนจากผลลัพธ์การค้นหา) คำสอบถามและข้อมูลคลิกผ่านสามารถแสดงด้วยกราฟไบพาร์ไทต์ โดยชุดจุดยอดสองชุดเทียบเท่ากับคำสอบถามและหน้าเว็บตามลำดับ เส้นขอบเชื่อมคำสอบถามกับหน้าเว็บ หากผู้ใช้คลิกหน้าเว็บนั้นเมื่อสอบถามคำสอบถามนั้น ข้อมูลมีค่าสามารถได้รับจากการวิเคราะห์กลุ่ม (Cluster Analysis) บนกราฟไบพาร์ไทต์คำสอบถาม-หน้าเว็บ
ตัวอย่าง: สามารถระบุคำสอบถามที่ใช้ภาษาต่างกันแต่หมายความว่าเหมือนกัน ได้ หากข้อมูลคลิกผ่านของแต่ละคำสอบถามเหมือนกัน บางหน้าเว็บบนเว็บสร้างกราฟทิศทาง (Directed Graph) เรียกว่า Web Graph โดยแต่ละหน้าเว็บเป็นจุดยอด และแต่ละไฮเปอร์ลิงก์เป็นเส้นขอบชี้จากหน้าต้นทางไปหน้าปลายทาง การวิเคราะห์กลุ่มบน Web Graph สามารถระบุชุมชน ค้นพบฮับและหน้าเว็บอำนาจ และตรวจจับสแปมเว็บได้
2. เครือข่ายสังคม (Social Network)
เครือข่ายสังคมเป็นโครงสร้างทางสังคม สามารถแสดงเป็นกราฟได้ โดยจุดยอดคือบุคคลหรือองค์กร และการเชื่อมต่อคือการอาศัยพึ่งพากันระหว่างจุrodyอด อธิบายมิตรภาพ, ความสนใจร่วม, หรือกิจกรรมร่วมมือ ผู้ใช้ AllElectronics สร้างเครือข่ายสังคม โดยแต่ละผู้ใช้เป็นจุดยอด และเส้นขอบเชื่อมสองผู้ใช้หากพวกเขารู้จักกัน
ในฐานะผู้จัดการความสัมพันธ์ผู้ใช้ สนใจข้อมูลที่มีประโยชน์ที่ได้จากเว็บสังคมของ AllElectronics ผ่านการวิเคราะห์กลุ่ม สามารถได้กลุ่มจากเครือข่าย โดยผู้ใช้ในกลุ่มรู้จักกันหรือมีเพื่อนร่วมกัน ผู้ใช้ภายในกลุ่มอาจมีอิทธิพลต่อกันในการตัดสินใจซื้อ นอกจากนี้ ช่องทางการสื่อสารสามารถสร้างขึ้นเพื่อแจ้ง "หัวหน้ากลุ่ม" ของแต่ละกลุ่ม เพื่อให้ข้อมูลโปรโมชันเผยแพร่ได้อย่างรวดเร็ว เครือข่ายนี้เป็นกราฟถ่วงน้ำหนัก (Weighted Graph) เนื่องจากเส้นขอบระหว่างสองผู้แต่งสามารถมีน้ำหนักแสดงความแข็งแกร่งของความร่วมมือ เช่น จำนวนหนังสือพิมพ์ที่สองผู้แต่ง (เป็นจุดยอดปลาย) เขียนร่วมกัน
