python-libs
·⏱ 6m
networkx - subgraph centrality
What is subgraph centrality? subgraph centrality는 "node가 graph의 subgraph에 속할 비율"을 말합니다. subgraph의 크기가 커질수록, penalty를 먹입니다(즉, 작은 subgraph일...
Page 9 of 26
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의 특성을 반영하지 못하죠...
python-libs
·⏱ 2m
networkx - group betweenness centrality
centrality - group betweenness centrality node betweenness centrality는 "그래프의 모든 node pair 간의 shortest path 중에서 node 을 지나는 최단거리의 비율"을 말하죠....
python-libs
·⏱ 6m
scipy - matrix exponential
matrix exponential: scipy.linalg.expm(A) matrix exponential은 square matrix에 exponential function을 적용하여 도출된 matrix를 말하며, 일반적으로 생각하는 와 동일합니...
python-libs
·⏱ 10m
networkx - communicability
What is communicability? networkx documentation에 작성된 의미에 따르면, 다음과 같습니다. The communicability between pairs of nodes in G is the sum of clo...
python-libs
·⏱ 6m
networkx - current flow betwenness centrality.
current flow betweenness centrality. 이전에, closeness centrality를 이야기할 때도, 라는 이름으로, 측정한 것이 있었죠. betwenness centrality도 마찬가지로, 전류 모형을 적용하여, ...
python-libs
·⏱ 5m
networkx - centrality - betweenness centrality
는 "G의 모든 node pair의 최단 거리에, node V가 얼마나 많이 포함되는지를 비율로 표현하여, node V가 전체 그래프의 흐름에 얼마나 영향을 미치는지"를 측정하는 지표입니다. 즉, 계산 방법은 다음처럼 간단하죠 1) 모든 node...
python-libs
·⏱ 2m
networkx - centrality - edge betweennss centrality
edge betweennss centrality "edge betwenness centrality"는 node betweenness centrality와 유사한데, "node"를 shortest path의 비율을 계산하는 것이 아니라, edge를...
python-libs
·⏱ 6m
networkx - centrality - information centrality
Information Centrality 는 "Current Flow Closeness Centrality"라고도 부릅니다. 여기서 "Current"는 "전류"를 가리키죠. 즉 "전류 흐름에 근거한 근접 중심성 분석"이라는 말이 되죠. 흔히들 네...
python-libs
·⏱ 4m
networkx - Line Graph.
What is Line Graph? Line Graph는 그냥 "Node를 Edge로 Edge를 Node로 변형한 그래프를 말합니다". 가령, edge들이 로 존재하는 그래프(Node: 0, 1)의 Line Graph는 로, edge가 하나뿐인 ...
python-libs
·⏱ 2m
Check path where it is file or directory?
path가 file인지 director인지 확인합시다 보통, python에서 해당 경로에 위치한 path를 모두 읽고, file인지, path인지에 따라서 다른 제어를 해야 한다고 합시다. 가령, 폴더인 경우는 recursive하게 다시 해당 폴...
python-libs
·⏱ 4m
networkx - closeness centrality
Centrality - Closeness Centrality closeness centrality는 흔히, "근접 중심성"이라고 말하는데, "어떤 Node A에서 다른 모든 노드(reachable nodes)에 도달하기 위한 최단거리의 길이(sh...
python-libs
·⏱ 7m
networkx - centrality - Katz centrality
Katz Centrality는 Network 내 Node의 중심성(centrality)를 측정하기 위한 방법 중 하나입니다. 다른 centrality measure들과는 다르게, node pair간의 path를 고려하여 영향력을 측정합니다. 가령...
python-libs
·⏱ 1m
scipy - Solve a linear matrix equation
간단한 선형 방정식 풀기. 간단한 선형방정식()을 풉니다. 단, a는 diagonal matrix(rectangular matrix)여야 하죠. 를 사용해야 하죠.