การตรวจจับชุมชน — การจัดกลุ่มกราฟในเครือข่าย
การตรวจจับชุมชน (Community detection) เป็นกลุ่มของอัลกอริทึมการแบ่งพาร์ติชันกราฟที่ค้นหากลุ่มย่อยที่มีการเชื่อมต่อกันอย่างหนาแน่น — ชุมชน — ภายในเครือข่าย การกำหนดรูปแบบอย่างเป็นทางการครั้งแรกผ่านการวัดค่ามอดูลาลิตี (modularity) โดย Girvan และ Newman (2002) สาขานี้ได้พัฒนาอย่างรวดเร็วด้วยวิธี Louvain (Blondel et al., 2008), การปรับปรุง Leiden (Traag et al., 2019) และแนวทาง Infomap ที่ใช้ทฤษฎีสารสนเทศ อัลกอริทึมทุกรูปแบบตอบคำถามเดียวกัน: โหนดใดบ้างที่รวมกลุ่มกันอย่างใกล้ชิดมากกว่าที่จะเชื่อมต่อกับส่วนที่เหลือของเครือข่าย?
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+15 more
แหล่งอ้างอิง
- Blondel, V.D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. (2008). Fast Unfolding of Communities in Large Networks. Journal of Statistical Mechanics, 2008(10), P10008. DOI: 10.1088/1742-5468/2008/10/P10008 ↗
- Traag, V.A., Waltman, L. & van Eck, N.J. (2019). From Louvain to Leiden: Guaranteeing Well-Connected Communities. Scientific Reports, 9, 5233. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 1). Community Detection (Louvain, Girvan-Newman, Leiden, Infomap). ScholarGate. https://scholargate.app/th/network-analysis/community-detection
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- การวิเคราะห์ความเป็นศูนย์กลางการวิเคราะห์เครือข่าย↔ compare
- แบบจำลองกราฟสุ่มเชิงเลขชี้กำลัง (ERGM / p*)การวิเคราะห์เครือข่าย↔ compare
- การจัดกลุ่มแบบลำดับชั้นการเรียนรู้ของเครื่อง↔ compare
- แบบจำลองการแพร่กระจายในเครือข่ายการวิเคราะห์เครือข่าย↔ compare
- แบบจำลองบล็อกสุ่มการวิเคราะห์เครือข่าย↔ compare