machine-learning
·⏱ 7m
PaperSummary - Learning with local and global consistency
2-line summary 사실, harmonic function과의 차이점은, 라는 parameter로 localness와 globalness에 대해 가중치를 다르게 고려하여, semi-supervised learning을 수행했다, 라는 것이...
💻
Tech
Python, Java, AI/ML, Vim, Web, CS 이론 등 소프트웨어 개발 및 엔지니어링 기록
1,253 posts · Page 39/79
python-libs
·⏱ 12m
networkx - node classification - harmonic function
2-line summary 몇개만 label되어 있는 graph를 대상으로 node classification을 수행함. 특히, similarity 기반 graph를 만들고 이로부터 node clasisfication을 수행하여 일종의 data ...
machine-learning
·⏱ 7m
PaperSummary - Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions
1-line summary image에 대해 similarty에 기반한 graph를 만들고, 이를 통해 unlabelled data를 효과적으로 labeling하는 방법을 제시. Semi-Supervised Learning Using Gaussi...
python-libs
·⏱ 9m
networkx - binary operator
1-line summary graph binary operator, 즉, 그래프에 대한 덧셈 뺄셉을 정리했습니다. 사실, 집합 개념과 동일해요. graph binary operator Graph에 대해서 적용할 수 있는 operator들, 즉, ...
python-libs
·⏱ 6m
G.has_edge는 v in G[u]보다 빠른가?
2-line summary graph 의 node간 연결성을 체크하는 방법중에서 가 보다 2배 이상 빠름. 물론, 를 사용하면, 더 빨라지지만, 위험성이 있으므로 가급적 하지 않는 것을 추천. 는 보다 빠른가? 저는 보통 node들의 연결성(ed...
python-libs
·⏱ 3m
networkx - core-number
2-line summary corenumber는 각 vertex가 속할 수 있는 가장 큰 k-core의 를 말함. 따라서, k-core를 찾아가면서, 속해 있으면 update하는 식으로 처리하면 됨. core-number core-number는 ...
python-libs
·⏱ 1m
networkx - graph product - power
1-line summary 를 사용해서, power of graph를 만들 수 있다. power of graph k power of graph 는 마코브체인처럼, 노드들이 번만에 도달할 수 있으면, 서로 인접하다고 보는 것이죠. 물론, 그러함으로...
python-libs
·⏱ 2m
networkx - k-crust.
1-line summary 는 "k-떨거지"라고 말해도 되는데, 기존 graph 에서, k-core를 제거한 subgraph를 말하죠. k-crust. 즉, 는 를 제거했을 때, 남는 complement graph라고 보셔도 됩니다. 다만, 에서...
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들의 계층적인...
python-libs
·⏱ 2m
networkx - unary operator - complement and reverse
2-line summary graph 의 complement 는 "+ = complemet graph"라고 생각하면 됨. Directed graph 의 는 방향성을 반대로 하는 것을 말함( ==> ) complement of graph 의 com...
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에 배치하는 ...
python-libs
·⏱ 4m
networkx - k-core.
2-line summary 는 graph 에서 최소한 의 node degree를 가지는 subgraph를 말합니다. 그냥 순차적으로 k보다 node degree가 작은 node를 잘라나가면 찾을 수 있습니다(혹은 존재하지 않거나). what is...
python-libs
·⏱ 6m
network - small worldness evaluation - omega.
2-line summary. 는 equivalent random network와 equivalent lattice network라는 두 reference network를 기준으로 평균 최단거리, clustering을 각각 비교하여 균형을 맞추고 ...
python-libs
·⏱ 4m
network - small worldness evaluation - sigma.
2-line summary. 는 equivalent random network를 기준으로 clustering, 평균 최단거리를 비교하여, 만들어진 지표. 1.0이 넘으면 보통 small-world라고 하지만, 그래프의 크기가 충분히 커지면 유효하...
machine-learning
·⏱ 4m
PaperSummary - Identifying a set of influential spreaders in complex networks
2-line summary 알고리즘은, 가령 influencer들을 통해 모든 네트워크를 커버하려고 할 때, 서로 겹치지 않게 하려면 어떻게 하는 것이 제일 좋은가? 를 보여준 알고리즘. 그냥 "이웃들에게 투표를 하는 알고리즘"이며, 선택되고 나...