python-libs
·⏱ 6m
networkx - onion decomposition
2-line summary 은 "core number를 로 가지는 node들의 subgraph, 그리고, (k+1)-core에 존재하지 않는 노드들을 말하죠" 사실, 별거 아닌것 같은데, 종종 complex network에서 node들의 계층적인...
All Posts
총 1,428개의 아카이브 중 641 - 656번째 글
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들을 통해 모든 네트워크를 커버하려고 할 때, 서로 겹치지 않게 하려면 어떻게 하는 것이 제일 좋은가? 를 보여준 알고리즘. 그냥 "이웃들에게 투표를 하는 알고리즘"이며, 선택되고 나...
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 ...
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: 기존의 방법은 다음과 같...