Process / pipelineNetwork structure

k-Core Decomposition

k-Core Decomposition은 네트워크의 정점을 k-core라고 불리는 중첩된 부분 그래프의 순차열로 분할하는 그래프 이론적 방법입니다. k-core는 각 정점이 해당 부분 그래프 내에서 최소 k개의 이웃을 갖는 최대 부분 그래프입니다. 1983년 Stephen B. Seidman이 소개한 이 방법은 각 정점에 그래프의 지역적 연결성에 상대적인 구조적 중심성을 포착하는 coreness(핵심성) 번호를 할당합니다.

MethodMind에서 열기곧 제공동영상곧 제공Download slides

방법 전문 읽기

회원 전용

무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.

로그인

Method map

The neighbourhood of related methods — select a node to explore.

출처

  1. 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/ko/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 side by side
ScholarGatek-Core Decomposition (k-Core Decomposition of Networks). 2026-06-15에 다음에서 검색함: https://scholargate.app/ko/network-analysis/k-core-decomposition · 데이터셋: https://doi.org/10.5281/zenodo.20539026