python-libs
·⏱ 7m
networkx - chain - chain decomposition
1-line summary "chain decomposition"은 edge partition의 방법 중 하나로, DFS의 결과로 생성된 Tree를 고려하여, Tree에 속하지 않은 nontree edge을 순차적으로 읽으면서 만들 수 있는 cy...
Page 1 of 1
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에 배치하는 ...