networkx - clique, max independent set
What is Clique? clique는 maximal complete subgraph(모든 node pair 간에 edge가 있는 subgraph)라고 생각하시면 됩니다. ㅇ 가령, 노드 A, B, C가 있을 때, 서로 모두 연결되어 있다면(...
총 1,428개의 아카이브 중 721 - 736번째 글
What is Clique? clique는 maximal complete subgraph(모든 node pair 간에 edge가 있는 subgraph)라고 생각하시면 됩니다. ㅇ 가령, 노드 A, B, C가 있을 때, 서로 모두 연결되어 있다면(...
Eigen Value and Vector: 분명히 학부 때 배웠던 것입니다만. 제 기억이 맞다면, 2008년(아 너무 먼 옛날이다)에 학교 "선형 대수학(Linear algebra)"에 분명히 배웠던 기억이 있습니다. 물론 아주 엄청나게 예전이고...
오늘도 영화 에 관한 사소한 이야기들을 IMDB에서 번역하여 정리하여 올립니다. 미처 몰랐던 사소한 내용들이 무척 많았기 때문에, 나누어 올리고 있습니다. Trivia - 1 Various options were considered to make...
intro. 저는 맥북을 쓰고 있습니다. 그래서 기본 브라우저는 보통 safari로 설정되어 있죠. 저한테는 크롬이 주 웹 브라우저이고, 따라서 그냥 jupyter notebook은 safari에서 굴러가도록 하는 것이 필요에 따라서는 더 편할 ...
를 을 이용한 성능체크. 기본적으로 비슷한 두 코드의 성능을 비교할 때는 '시간'과 '리소스(메모리) 사용량'만 보면 됩니다. 그리고 jupyter notebook에서 이는 magic command 인 를 이용해서, 와 로 처리할 수 있죠. 또한...
우선 세부적으로 설정을 바꾸고 싶으신 분들은 jupyter notebook 커스토마이징하기.라는, 제가 전에 쓴 글을 봐주시면 됩니다. 하지만, 가능하면 하나하나씩 설정을 바꾸지 마시고, 테마로 한번에 뜯어고치시는 것이 유지보수 측면에서 훨씬 좋...
Graph에서 Node간의 연결성을 확인하기 위해서는, AtlasView로 접근하는 것이 훨씬 빠르다. 대상을 그래프로 관리하고 있을 때, 많이 활용하게 되는 것으로는, 과 가 연결되어 있는가 연결되어 있지 않은가? 입니다. 같은 말이지만 "이 ...
networkx - approximation for NODE connectivity Graph는 기본적으로 빠르게 처리하는 것이 어렵습니다. 테이블과 같은 형태라면, 비교적 어느 정도 병렬적으로 처리할 수 있는데(서로 데이터가 독립적이기 때문),...
K - component. 는 graph 가 있을 때, 모든 node의 local node connectivity가 최소한 k인, maximal subgraph를 말한다("maximal"은 "만들 수 있는 최대의 그래프"라고 해석하면 될텐데, s...
1996년에 개봉한 영화 을, 저는 2000년대 후반 대학교의 영화 동아리 방에서 접했습니다. 요즘은 watcha라거나, 다른 social media를 통해서 영화에 대한 정보를 모으는 것 같지만, 그때는 영화 동아리가 아직은 남아 있었죠. 물론...
오늘은 영화 에 대한 사소한 사실들을 IMDB에서 가져와서 번역하여 정리합니다. 영어 제목을 번역한다면, "잡을 수 있으면 잡아봐"가 되겠죠. 한글로 바꾸니까 왠지 좀 볼품없어 보이네요. 이 영화는, '스티븐 스필버그'가 제작하고 감독을 맡았습니...
intro. 코딩을 어느 정도 하다보면, "코드 자체를 생산하는 것"은 꽤 쉬운 일이라는 생각이 들때가 있습니다. 그 즈음에 드는 생각은 "어떻게 해야 더 효율적이고 빠른 코드를 만들 수 있을까?"죠. 원론적으로 이를 해결하기 위해서는, 프로그래...
Why need generator? 다른 사람이 잘 만들어둔 python library를 쓰다보면, 가끔 분명히 컨테이너인 것 같은데 로 접근되지 않는 경우가 있습니다. 보통 에러 코드는 다음과 같죠. 즉, 'generator'는 하지 않다라는 ...
Define instance attribute by using SLOT python의 모든 class들은 instance attribute를 가지고 있습니다. 즉, 기본적으로 python은 오브젝트의 instance들이 가지는 attribute를...
install it. 이 링크에 따라서, 우선 android studio와 java sdk를 설치한다. 그런데, 내가 쓰는 건 정작 아이폰인데 굳이 안드로이드를 설치해서 공부해볼 필요가 있나?
PROBLEM: autopep8 not install 저는 vscode를 주 IDE로 쓰고 있습니다. 특별한 이유는 없고요 그냥 쓰다보니 쓰고있네요. 아무튼, python을 주로 쓰고 있는데, python을 확장 프로그램으로 설치를 해야, 각 클...