python-libs
·⏱ 9m
networkx - centrality - Eigenvector centrality
Eigenvector centrality는 일반적으로 네트워크 내 노드들의 영향력을 측정하기 위해 사용되는데, 직접적인 영향력만을 반영하며, 노드간의 차이를 구별하지 않는 degree cetrality와 다르게, "중요한 노드(네트워크 내에서 영...
Page 10 of 26
python-libs
·⏱ 7m
networkx - link prediction - CN, RA with cluster info.
line summary 각 node가 어떤 community에 속하는지를 고려하여 CN(Common neighbor)와 RA(Resource Allocation Index)를 보정함. 2012년 프로시딩에서 발표했던 논문인 Using commun...
python-libs
·⏱ 7m
networkx - clique, max independent set
Average clustering coefficient of Graph. background local clustering of each node 는 각 노드에 대한 clustering(밀집도)를 말하며, 해당 노드 이웃들과 구성할 수 있는 모든...
python-libs
·⏱ 3m
networkx - centrality - Degree
networkx - Degree Centrality. 는 각 node에 직접 연결된 node의 수를 말한다. 아주 단순히 봤을 때, 이 값이 클수록 해당 노드가 그래프에서 가지는 직접적인 영향력이 큰 것은 자명하며, 이 값을 중심으로 node의 ...
python-libs
·⏱ 7m
networkx - clique, max independent set
What is Clique? clique는 maximal complete subgraph(모든 node pair 간에 edge가 있는 subgraph)라고 생각하시면 됩니다. ㅇ 가령, 노드 A, B, C가 있을 때, 서로 모두 연결되어 있다면(...
python-libs
·⏱ 9m
What is eigen vector, value?
Eigen Value and Vector: 분명히 학부 때 배웠던 것입니다만. 제 기억이 맞다면, 2008년(아 너무 먼 옛날이다)에 학교 "선형 대수학(Linear algebra)"에 분명히 배웠던 기억이 있습니다. 물론 아주 엄청나게 예전이고...
python-libs
·⏱ 2m
python - jupyter notebook web browser 변경하기.
intro. 저는 맥북을 쓰고 있습니다. 그래서 기본 브라우저는 보통 safari로 설정되어 있죠. 저한테는 크롬이 주 웹 브라우저이고, 따라서 그냥 jupyter notebook은 safari에서 굴러가도록 하는 것이 필요에 따라서는 더 편할 ...
python-libs
·⏱ 5m
python - jupyter notebook 에서 magic command로 memory, time 성능 체크하기.
를 을 이용한 성능체크. 기본적으로 비슷한 두 코드의 성능을 비교할 때는 '시간'과 '리소스(메모리) 사용량'만 보면 됩니다. 그리고 jupyter notebook에서 이는 magic command 인 를 이용해서, 와 로 처리할 수 있죠. 또한...
python-libs
·⏱ 1m
python - jupyter notebook theme 변경하기.
우선 세부적으로 설정을 바꾸고 싶으신 분들은 jupyter notebook 커스토마이징하기.라는, 제가 전에 쓴 글을 봐주시면 됩니다. 하지만, 가능하면 하나하나씩 설정을 바꾸지 마시고, 테마로 한번에 뜯어고치시는 것이 유지보수 측면에서 훨씬 좋...
python-libs
·⏱ 13m
python - networkx - `G.neighbors(n1)` is slower.
Graph에서 Node간의 연결성을 확인하기 위해서는, AtlasView로 접근하는 것이 훨씬 빠르다. 대상을 그래프로 관리하고 있을 때, 많이 활용하게 되는 것으로는, 과 가 연결되어 있는가 연결되어 있지 않은가? 입니다. 같은 말이지만 "이 ...
python-libs
·⏱ 7m
networkx - Node Connectivity.
networkx - approximation for NODE connectivity Graph는 기본적으로 빠르게 처리하는 것이 어렵습니다. 테이블과 같은 형태라면, 비교적 어느 정도 병렬적으로 처리할 수 있는데(서로 데이터가 독립적이기 때문),...
python-libs
·⏱ 5m
networkx - K-components.
K - component. 는 graph 가 있을 때, 모든 node의 local node connectivity가 최소한 k인, maximal subgraph를 말한다("maximal"은 "만들 수 있는 최대의 그래프"라고 해석하면 될텐데, s...
python-libs
·⏱ 4m
python - auto formatter - autopep8, yapf
PROBLEM: autopep8 not install 저는 vscode를 주 IDE로 쓰고 있습니다. 특별한 이유는 없고요 그냥 쓰다보니 쓰고있네요. 아무튼, python을 주로 쓰고 있는데, python을 확장 프로그램으로 설치를 해야, 각 클...
python-libs
·⏱ 2m
python - networkx - AtlasView object
Error: 'AtlasView' object does not support item assignment 로 코딩을 하다보면 종종 뜨는 에러 중에서 다음의 에러가 있습니다. 에러 코드를 그대로 해석하자면 "AtlasView 오브젝트는 item a...
python-libs
·⏱ 14m
python - networkx - Make Subgraph and performance check.
Graph로부터 subgraph를 만들어봅시다. Graph를 분석하다보면, 필요에 따라서, subGraph를 만들어야 할 때가 있습니다. 이럴 때는 두 가지 방식이 있는데, 와 이미 가진 graph object인 의 class method로 접근...
python-libs
·⏱ 7m
python - networkx - nx.set_node_attribute
node, edge의 attribute를 업데이트하자. 대상을 graph로 표현한 다음 필요에 따라서 각 graph의 node, edge의 attribute를 업데이트합니다. 필요에 따라서, weight, centrality 등 다양한 값들을 업...