รีวิวการตรวจหาชุมชนในเครือข่าย (Network Community Detection Review)
การค้นหากลุ่มภายในเครือข่ายเป็นเรื่องยาก เนื่องจากเครือข่ายประกอบด้วยการเชื่อมต่อหลายล้านรายการ คุณจึงจำเป็นต้องค้นหารูปแบบเพื่อทำความเข้าใจสิ่งเหล่านี้
การตรวจหาชุมชน (Community detection) ช่วยให้คุณจัดกลุ่มโหนด (nodes) เข้าด้วยกัน โดยกลุ่มเหล่านี้จะมีการเชื่อมต่อกันหนาแน่นกว่าส่วนอื่นๆ ของเครือข่าย กระบวนการนี้ถูกนำไปใช้ในโซเชียลมีเดีย ชีววิทยา และการตรวจจับการทุจริต
บทวิจารณ์นี้ครอบคลุมวิธีการหลักๆ ที่ใช้ในปัจจุบัน:
- วิธีการแบบ Modularization จะมองหาความหนาแน่นสูงภายในกลุ่ม
- วิธีการแบบ Random walk จะเดินตามเส้นทางเพื่อดูว่าโหนดต่างๆ เกาะกลุ่มกันตรงไหน
- วิธีการแบบ Spectral จะใช้คณิตศาสตร์เพื่อหาจุดแบ่งในข้อมูล
- วิธีการทางทฤษฎีสารสนเทศ (Information theoretic methods) จะวัดปริมาณข้อมูลที่คงอยู่ในกลุ่ม
งานวิจัยนี้มีการสำรวจเทคนิคเหล่านี้ในรูปแบบภาพประกอบ ทำให้คุณเห็นว่าอัลกอริทึมที่แตกต่างกันมีพฤติกรรมอย่างไรเมื่อใช้กับข้อมูลจริง
อ่านงานวิจัยฉบับเต็มเพื่อเรียนรู้เพิ่มเติมเกี่ยวกับโครงสร้างเหล่านี้
แหล่งที่มา: https://dev.to/paperium/network-community-detection-a-review-and-visual-survey-5430
ชุมชนแห่งการเรียนรู้ (ไม่บังคับ): https://t.me/GyaanSetuAi