การแยกส่วน k-Core (k-Core Decomposition)
การแยกส่วน k-Core เป็นวิธีการทางทฤษฎีกราฟที่แบ่งโหนดของเครือข่ายออกเป็นอนุกรมของกราฟย่อยที่ซ้อนกันเรียกว่า k-cores โดย k-core คือกราฟย่อยที่ใหญ่ที่สุดซึ่งทุกโหนดมีเพื่อนบ้านอย่างน้อย k โหนดภายในกราฟย่อยนั้น วิธีการนี้ซึ่งริเริ่มโดย Stephen B. Seidman ในปี 1983 กำหนดหมายเลข coreness ให้กับแต่ละโหนด ซึ่งสะท้อนถึงความเป็นศูนย์กลางเชิงโครงสร้างเมื่อเทียบกับการเชื่อมต่อเฉพาะที่ของกราฟ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Seidman, S. B. (1983). Network structure and minimum degree. Social Networks, 5(3), 269–287. DOI: 10.1016/0378-8733(83)90028-X ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). k-Core Decomposition of Networks. ScholarGate. https://scholargate.app/th/network-analysis/k-core-decomposition
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
- การตรวจจับชุมชนการวิเคราะห์เครือข่าย↔ compare
- PageRank Centralityการวิเคราะห์เครือข่าย↔ compare