machine-learning
·⏱ 4m
PaperSummary - A model of Internet topology using k-shell decomposition
1-line summary 인터넷 구조를 파악하기 위해 k-shell decomposition, percolation theory, fractal theory등을 사용하였으며, 이를 통해 인터넷을 구성하는 3가지 요소를 도출해냄. A model ...
💻
Tech
Python, Java, AI/ML, Vim, Web, CS 이론 등 소프트웨어 개발 및 엔지니어링 기록
1,253 posts · Page 40/79
others
·⏱ 7m
What is Small-world?
What is small-world network Small-world Network는 대부분의 노드가 서로 이웃은 아니지만, 어떤 노드도 다른 노드들의 이웃이 될 가능성이 있고(link prediction이 높고), 대부분의 노드가 다른 노드로...
python-libs
·⏱ 9m
np.random.seed()는 정확히 무엇을 의미하는가?
2-line summary 를 사용해서 난수(random number)가 발생하는 동작을 제어하지만, 난수를 생성하게 되는 624개의 모수 세트의 첫번째 값을 변경해줄 뿐임. 좀더 세밀하게 random성을 제어하고 싶을 경우, 로 특정한 상황의 ...
python-libs
·⏱ 12m
networkx - equivalent random network.
3-line summary. "어떤 네트워크가 어떠한 성질을 가진다"는 것을 증명하기 위해서는 보통 비슷한 성질을 가지는, random network를 reference로 삼는다. graph의 small-worldness를 측정하기 위해서는 'e...
python-libs
·⏱ 16m
networkx - equivalent lattice network.
3-line summary small-world network는 "높은 clustering", "짧은 average shortest path lenght"를 가진다. 따라서, lattice network(highly clustered, long ...
python-libs
·⏱ 6m
networkx - graph generator - triangular lattice
1-line summary. "lattice network"는 삼각형/사각형/육각형 등으로 벌집처럼 촘촘하게 만들어낸 네트워크 구조를 말합니다. 를 통해 간단하게 사용할 수 있습니다. lattice network. google에서 "lattice...
machine-learning
·⏱ 6m
PaperSummary - The Ubiquity of Small-World Networks
2-line summary 이 논문 이전에는 random network만을 reference로 삼아, small-world network를 결정하였으나, 정확하지 못했음. 여기서는 lattice network, random network를 함께 ...
python
·⏱ 21m
Merssenne Twiste 난수 생성기 python으로 코딩.
3-line summary 를 비롯하여 최근의 많은 random number 생성은 MersenneTwister에 기반하고 있다. MersenneTwister는 (624개의 모수를 생성) => (각각의 모수로부터 "복잡한 공정"을 통해 새로운 난...
python-libs
·⏱ 10m
np.random.RandomState(seed)를 이용해서 난수를 생성합시다.
2-line summary 일반적으로 numpy를 이용해서 random number(난수)를 생성하는 방법은, 임. 하지만, 를 이용해서 관련 method가 정의된 객체를 선언 및 정의하여 사용할 수도 있음. Way 1: 기존의 방법은 다음과 같...
python
·⏱ 2m
python bit operator
사실, bit operator를 쓸 일이 거의 없기는 한데, 잠깐 써야할 일이 있어서 이 때 정리해두기로 합니다. 내용 자체가 복잡하지 않으므로, 코드에 주석을 달아서 그대로 정리하였습니다. 결과는 다음과 같죠. reference geeoksfo...
python
·⏱ 2m
python 숫자 출력시에, 부호(sign) 출력하는 옵션.
3-line summary : +, - 모두 표시함. : -만 표시함. : -만 표시하고, +경우에는 그냥 공백. 부호때문에 칸이 달라지는 것이 꼴보기 싫습니다 가령, 우리가, 음수와 양수가 섞여 있고 서로 다른 자릿수가 섞여 있는 리스트들을 출...
python
·⏱ 4m
python에서, 2, 8, 16진법을 표현하는 prefix.
2 line summary python에서는 , , 를 사용해서 2, 8, 16진법을 표현함. 16진법(hexagonal)를 표현하기 위해 를 사용하는 이유는, 사실 별거 없고 우연에 가깝다. python: binary, , hexa. 우리는 흔...
python-libs
·⏱ 9m
PyInstaller - python code 실행 파일 만들기.
3-line summary pyinstaller를 이용하면, 간단한 python 프로그램을 실행파일(exe)로 만들수 있습니다. 하지만, 어떤 파이썬 라이브러리를 import하느냐에 따라서 만들어지는 속도, 용량 차이는 물론, 실패할 가능성도 있...
python-libs
·⏱ 8m
networkx - community detection - label propagation(async)
line summary "label propagation"은 내 이웃들이 많이 속한 label이, 내 label이다, 라는 접근으로, 직관적인 개념에 기반하여 community을 만들어 나감. async Label Propagation Label...
python-libs
·⏱ 15m
networkx - community detection - label propagation(semi-sync)
3-line summary async label propagation은 매우 오래 걸리고, sync 방법은, bipartite network에서 발산하는 경우가 있어서, Community Detection via Semi-Synchronous L...
python-libs
·⏱ 6m
networkx - coloring - greedy coloring
line summary. What is Graph Coloring? Graph coloring은, 말 그대로 "Graph에 색칠을 하는 것"을 말합니다. 단, 여기서 필요한 색깔의 수 를 최소화하는 것을 보통 목적으로 하죠. 그리고 node를 색...