python-libs
·⏱ 8m
networkx - simple paths
1-line summary 은 graph 에서 "source로부터 target까지 가지는 모든 중복없는 노드 traversal"을 리턴. allsimplepath. graph에서 path는 중복 없는 노드 traversal을 말합니다. 특정 시작...
All Posts
총 1,428개의 아카이브 중 609 - 624번째 글
python-libs
·⏱ 4m
generator와 recursion을 쓸 때는 yield from.
1-line summary generator 내에서 다시 generator를 가져오는 경우, 해당 generator로부터 모든 원소를 가져오고 싶을 때는 을 사용하자. python basic - generator generator는 그냥 "데이터...
english
·⏱ 5m
영화 Dark Knight에 관한 사소한 사실들(trivia) - 1편
영화 는 감히 "걸작"이라고 부를 수 있는 몇 안되는 영화 중 하나죠. 제 개인의 인생에서 인생의 영화를 꼽으라면 꽤 여러 편을 고를 수 있고, 의미있는 영화들도 많이 이야기할 수 있지만, '걸작'이라는 것은 제 사적인 인생을 떠나, 영화사에도 ...
english
·⏱ 4m
영화 Dark Knight에 관한 사소한 사실들(trivia) - 2편
영화 에 관한 사소한 사실들을 IMDB에서 가져와서 번역합니다. 1. 히스 레저는 속 조커가 만든 영상들을 모두 직접 감독했다. 2. 감옥 안에서 조커가 손뼉 치는 장면은 사실, 애드립이었다. Trivia - 1 Heath Ledger direc...
python-libs
·⏱ 20m
networkx - structural holes - constraint
4-line summary structural hole은 "그래프에서 구조적인 허점"을 말하며, 이 "구조적인 허점"에 존재하는 node들은 보통 서로 다른 클러스터의 중심에 위치하게 되므로 정보의 중개자로서 강한 이득을 얻게 된다는 것을 말합니...
python-libs
·⏱ 14m
networkx - structural holes - effective-size
2-line summary effective-size는 "redundancy"를 중심 개념으로 "node u에서 v로 가는 중복된 path가 존재하는가"를 중심으로 값을 계산합니다. 특히, ego-network를 중심으로 star-graph와 가...
machine-learning
·⏱ 3m
PaperSummary - About Structural Hole vs. bewteennss centrality.
Structual Hole vs. bet centrality. structural hole은 이른바 "구조적 구멍"이라고 많이 말해지는데요, 어떤 네트워크 내에서 서로 다른 두 클러스터의 중간에서, 중간자로서의 역할을 하게 될 경우, 해당 노드는...
python-libs
·⏱ 2m
networkx - Bridges
network theory에서 bridge란, "해당 edge가 끊어지면, graph의 connected component가 증가하는 edge"를 말합니다. 즉, edge 가 끊어진다면, node , 는 어떠한 방법으로도 서로 도달할 수가 없는 ...
python-libs
·⏱ 14m
networkx - voterank
2-line summary 알고리즘은, 가령 influencer들을 통해 네트워크를 최대한 많이 커버하려고 할 때, 서로 겹치지 않게 influencer들을 선택하려면 어떻게 하는 것이 제일 좋은가? 를 보여준 알고리즘. 그냥 "이웃들에게 반복적...
python-libs
·⏱ 3m
networkx - closeness vitality
1-line summary closeness vitality Closeness vitality Closeness vitality는 번역하자면, "근접 생명력/필수"처럼 번역될텐데, 의미가 이상해지는 군요. 계산방법으로 보면, 이는 특정 노드가 해...
python-libs
·⏱ 6m
networkx - shortest path and length.
2-line summary shortest path with weight. 오늘 이야기할 것은 사실 좀 사소한 것일 수도 있습니다. 보통 를 이용해서 분석을 할 때, 를 고려하고 싶은 경우에는 의 형태로 argument를 넘겨줍니다. 보통 이렇게...
python-libs
·⏱ 2m
networkx - Wiener index
Wienerindex Wiener index는 chemical graph theory에서 등장하는데, 하나의 chemical graph 내에 등장하는 모든 node pair간의 shortest-path-length의 합을 말합니다. 개념상, 복잡...
english
·⏱ 5m
92회 아카데미, 봉준호 수상 소감 번역 및 주요 표현 정리
Intro 요즘 바빠서, 오랜만에 영어공부를 다시 하고 있습니다. 전부터 써야지, 써야지 하던 걸 이제야 쓰네요. 참의로 "시의적절하지 못한" 일이 아닐 수 없으나, 그래도 씁니다. 다들 아카데미는 잘 보셨나요. 저는 봉준호 감독님의 수상소감이,...
python-libs
·⏱ 6m
scipy - sparse matrix.
What is sparse matrix? Sparse matrix는 한국말로 "희소행렬"이라고 할 수 있으며, 대부분이 비어 있는 행렬(matrix)라고 생각하시면 됩니다. 예를 들어 보겠습니다. 우리에게 행이 100, 열이 100개인 matri...
python-libs
·⏱ 3m
networkx - swap - double edge swap
1-line summary Before: (u, v) and (x, y) AFter : (u, x) and (v, y) network - double edge swap network의 유형, 특성들을 판단하는 지표들의 유효함을 보이기 위해서는 보...
python-libs
·⏱ 5m
python - networkx - multigraph to graph.
2-line summary 를 그냥 으로 변환해주면 weight를 고려하지 못한다는 문제가 있음. 따라서, weight를 고려하여 를 만들어주는 함수를 정의. MultiGraph to Graph MultiGraph는 보통 노드 에서 노드 로 가는...