python-libs
·⏱ 2m
networkx - k-crust.
1-line summary 는 "k-떨거지"라고 말해도 되는데, 기존 graph 에서, k-core를 제거한 subgraph를 말하죠. k-crust. 즉, 는 를 제거했을 때, 남는 complement graph라고 보셔도 됩니다. 다만, 에서...
Page 1 of 1
python-libs
·⏱ 3m
networkx - k-shell.
2-line summary 은 "core number를 로 가지는 node들의 subgraph, 그리고, (k+1)-core에 존재하지 않는 노드들을 말하죠" 사실, 별거 아닌것 같은데, 종종 complex network에서 node들의 계층적인...
python-libs
·⏱ 6m
networkx - onion decomposition
2-line summary 은 "core number를 로 가지는 node들의 subgraph, 그리고, (k+1)-core에 존재하지 않는 노드들을 말하죠" 사실, 별거 아닌것 같은데, 종종 complex network에서 node들의 계층적인...
machine-learning
·⏱ 8m
PaperSummary - Multi-scale structure and topological anomaly detection via a new network statistic - The onion decomposition
2-line summary k-core decomposition을 개선한 onion-spectrum을 제시하였다. 이는 k-core를 고려하되, "가장 작은 degree를 가지는 node를 순차적으로 잘라나가면서 서로 다른 layer에 배치하는 ...
machine-learning
·⏱ 4m
PaperSummary - A model of Internet topology using k-shell decomposition
1-line summary 인터넷 구조를 파악하기 위해 k-shell decomposition, percolation theory, fractal theory등을 사용하였으며, 이를 통해 인터넷을 구성하는 3가지 요소를 도출해냄. A model ...