PaperSummary - Community Detection via Semi-Synchronous Label Propagation Algorithms
graph의 각 노드들의 label을 파악하기 위한 Label Propatation Algorithm(LPA) 방법은 처음 제시되었을 때는 "비동기적인 방법"이어서, 속도가 매우 느렸던, 반명, 본 논문에서 제시하는 방법은, "Semi-Synch...
Python, Java, AI/ML, Vim, Web, CS 이론 등 소프트웨어 개발 및 엔지니어링 기록
graph의 각 노드들의 label을 파악하기 위한 Label Propatation Algorithm(LPA) 방법은 처음 제시되었을 때는 "비동기적인 방법"이어서, 속도가 매우 느렸던, 반명, 본 논문에서 제시하는 방법은, "Semi-Synch...
2-line summary macOS에서 pyautogui를 설치하고 간단한 테스트를 실행해봄. AI가 내 마우스와 키보드를 건드린다는 게 무서운데(만약, 프로그램이 멈추지 않을 수도 있으니까), 마우스를 스크린 4 꼭지점에 가져가면, 알아서 E...
1-line summary pyautogui를 이용하면, 마우스 위치 이동, 클릭, 스크롤, 드래그 등을 처리할 수 있음. Cheat sheet for pyautogui - mouse 를 이용한, 마우스 동작을 아래 코드로 정리하였습니다. ref...
1-line summary pyautogui를 이용하면, 키보드의 버튼을 누르고(press) 누르고 있고(keydown), 떼고(keyup) 등을 할 수 있음. Cheat sheet for pyautogui - Keyboard 를 이용한, 키보드...
1-line summary pyautogui를 이용하여, 화면의 스크린샷을 파일로 저장하고, 필요에 따라, 이미지가 화면에서 어디에 위치하는지를 찾을 수 있음. 다만, 어떤 방식으로 찾는지 정확도는 어떠한지에 대해서는 확인이 필요함. Cheat ...
line summary HITS는 webpage들은 hub(포탈 사이트), authoriy(파워블로그)로 구분할 수 있다는 가정하에서, 각 페이지별로, 이 값을 계산하면서 상호 재귀 방식(mutual recursion)으로 값을 계산한다. 모든 ...
2-line summary for PageRank pagerank는 "(web)Page의 순위(Rank)를 매기는 방법"을 말하며, page를 노드로 in-link, out-link를 edge로 고려하여 그래프를 만들고, 그래프에 기반해 node...
Intro: 초기값 있는 argument는 맨 뒤로 아래 코드가 떴다는 이야기는, 함수의 argument의 순서로 볼 때, 처럼 초기 값을 정한 argument 앞에 이렇게 온 경우를 말함. 아래를 보시면 좀 더 명확할 것 가텐요. Why? 왜 ...
3-line summary. 네트워크에서 component)는 "connected component"라고 불리기도 하며, "집단 내 어떤 두 노드 사이에도 path가 존재하는 집단"을 보통 말한다. networkx - component compo...
3-line summary SimRank는 "비슷한 사람에 의해서 가리켜지면, 비슷한 사람일 것이다"라는 가정에 기반한 node, similarity 계산법. 여기서 중요한 것은 "비슷한"이라는 말로, recursive의 형태로 "비슷함"을 적용...
2-line summary node끼리 서로 양방향으로 path가 모두 있는 것이 strong-connectivity. 한 방향만 있는 것이 weak-connectivity. strong connectivity https://en.wikipedi...
intro. networkx - algorithms - isolates에 있는 내용을 정리합니다. 사실, 우리가 다루는 네트워크에서, "어떤 노드와도 연결되어 있지 않은 node"를 "isolate"라고 합니다. . networkx 다음의 함수들...
1-line summary "Adamic/Adar index"는 "Resource Allocation Index"와 매우 유사하나, 각 값에 log를 취해서 더해준다는 차이만 있음. Adamic Adar index 개념이 매우 간단하므로 pyth...
2-line summary jaccard coeffcient는 (두 집합간의 intersection set)/(두 집합간의 union set)임. 매우 간단하며, 네트워크뿐만 아니라 일반적인 data mining쪽에서도 "거리"등을 측정하기 위해...
3-line summary preferentail attachment는 이른바 "빈익빈 부익부"를 말하며, "강한 놈은 더 강해진다"라는 의미죠. 네트워크에서도 동일하며, 새로 발생할 가능성이 높은 link는 아마도, "힘이 쎈 노드들일 수록 붙...
3 line-summary 에서 제공하는 clique 관련 함수들을 정리하였습니다. clique는 graph내에 존재하는 complete-subgraph를 말함. 매우 기본적인 graph의 특성이며, 각 노드가 어떤, 그리고 몇 개의 clique...