python-libs
·⏱ 6m
networkx - distance measure
2-line summary Graph에서 에 근거한 다양한 함수들을 정리함. , , 등 매우 기본적인 graph의 기본적인 지표 및 개념들 정리. Do it using 어려운 코드가 아니어서, 아래에 그대로 정리하였습니다. reference ne...
Page 8 of 29
python-libs
·⏱ 4m
networkx - link prediction - Resource Allocation Index
3-line summary pagerank, katz centrality, bewteenness centrality 등 graph의 global structure에 기반한 link prediction이 많지만, common neighbor와 같은...
python-libs
·⏱ 8m
networkx - community detection - greedy modularity communities
1-line summary girvan-newman method말고, networkx - greedy modularity communities를 사용하면, 훨--씬 빠르게, 더 높은 modularity를 가지는 community 집단을 뽑아낼 수...
python-libs
·⏱ 15m
networkx - community detection - modularity
3-line summary modularity는 네트워크에서 클러스터링을 수행했을 때, 얼마나 잘 나누었는지를 측정하기 위한 지표. configuration model을 null model로 하여 random할때보다 얼마나 더 차이가 있는지를 비...
python-libs
·⏱ 5m
networkx - Configuration model.
What is Configuration model. Configuration model은 Node들에 대한 Degree sequence가 주어졌을 때, degree sequence를 그대로 유지한 상태로, random network를 만드는 방법...
python-libs
·⏱ 17m
networkx - community detection - measuring partition(coverage, performance)
intro - community evaluation. graph에서 내부에 존재하는 다양한 소그룹, 이른바 community를 뽑아내었다고 해봅시다. 가령 "방법1로 community를 도출한 경우", "방법2로 community를 도출한 경우"...
python-libs
·⏱ 4m
networkx - centrality - local, global reaching centrality.
centrality - local reaching centrality. "local reaching centrality"는 말 그대로, "접근가능성"을 활용하여, node의 중심성을 평가합니다. node 의 local reaching centra...
others
·⏱ 6m
networkx - algorithms - clustering
networkx - clustering의 내용들을 정리합니다. triangles 에서 node 을 포함한 삼각형의 수를 말합니다. transitivity 번역이 조금 어려운데, '이행성, 전달성, 전이성'정도로 이해하시면 됩니다. 오히려 이 개념...
python-libs
·⏱ 7m
networkx - percolation centrality
Percolation은 한국말로 "여과"입니다. 커피를 만들때 필터에 커피를 투과시키는 것을 보통 여과라고 하죠. 그리고, node 의 Percolation centrality는 해당 노드를 지나가는 "percolated path(여과된 길)"의...
python-libs
·⏱ 8m
networkx - community detection - girvan newman method.
community detection 방법은 네트워크에서 보다 긴밀한 관계를 가지는, 노드 그룹을 뽑아내는 방법을 말합니다. 특히, girvan newman method는 가장 가치가 높은 edge를 순차적으로 잘라나가면서 group을 계층적으로 ...
python-libs
·⏱ 6m
networkx - centrality - dispersion
centrality - dispersion "dispersion"은 Romantic Partnerships and the Dispersion of Social Ties에서 제안한 개념으로, 기존의 embeddedness와 약간은 다른 개념입니다....
python-libs
·⏱ 11m
networkx - harmonic centrality
centrality - harmonic centrality. harmonic centrality는 다른 모든 노드들인 v들로부터, 해당 노드인 u까지 향하는 "최단 거리의 길이(shortest path length)의 역수"를 모두 더한 값을 말...
python-libs
·⏱ 6m
networkx - subgraph centrality
What is subgraph centrality? subgraph centrality는 "node가 graph의 subgraph에 속할 비율"을 말합니다. subgraph의 크기가 커질수록, penalty를 먹입니다(즉, 작은 subgraph일...
python-libs
·⏱ 11m
networkx - load centrality
what is load centrality? networkx documentation에 작성된 "load centrality"는 다음과 같습니다. The load centrality of a node is the fraction of all sh...
python-libs
·⏱ 8m
Definitions of walk, trail, path, cycle, circuit
: "Node, edge가 반복되어도 상관없으며, graph에서 발생할 수 있는 - : walk중에서 source와 target이 같은 경우. - : walk 중에서 source와 target이 다른 경우. : "edge가 반복되지 않는" wal...
python-libs
·⏱ 7m
networkx - communicability betweenness centrality
Centrality - communicability betweenness centrality 전통적인 개념에서는 network를 분석할 때, shortest path만을 고려하게 됩니다. 하지만, 이는 실재적인 graph의 특성을 반영하지 못하죠...