전체 글32 [Graph] Node importance의 종류 그래프 네트워크 이론에서 node importance는 그래프 내의 특정 노드가 얼마나 중요한지를 측정하는 방법입니다. 노드의 중요성은 다양한 지표로 측정될 수 있죠 그 중에서 주요하게 쓰이는 지표 8가지를 정리해보겠습니다. 1. Degree centrality 한 node에 직접 연결된 edge에 갯수를 의미합니다 Degree centrality가 높은 node는 그래프 내에서 많은 다른 노드들과 직접적인 연결이 많이 되어 있으므로 중요한 node라고 할 수 있습니다. 예시: 소셜 네트워크(SNS)에서 한 사용자가 얼마나 많은 친구를 가지고 있는지 측정할 때 사용 2. Closeness Centrality 특정 node와 그래프 내의 모든 다른 node 사이의 최단 경로의 평균으로 정의 Closenes.. 2023. 8. 14. [Graph] 로컬 클러스터 계수 (Local cluster coefficient) 로컬 클러스터 계수(local clustering coefficient)는 그래프 이론에서 사용되는 중요한 개념 중 하나입니다. 이 개념은 특정 노드의 이웃들 간에 얼마나 많은 연결이 존재하는지 측정하는 지표로 그래프의 군집도 또는 얼마나 집단화가 되었는지 이해하는 데 유용하죠 아래와 같은 그래프에서 로컬 클러스터 계수는 다음과 같이 계산해볼 수 있습니다. 1. 주어진 노드 X을 중심으로 이웃노드들을 인식합니다 2. X와 직접적으로 연결된 이웃 노드들 사이에 가능한 모든 연결의 수를 계산합니다. → 이웃 노드 수의 조합은 $_4\rm C_2 =(4) \times (4-1)/2 = 6$ 로 가능한 연결의 수는 6가지 입니다 3. 실제로 존재하는 이웃 노드들 간의 연결 수를 계산합니다. → A,B,C,D 간.. 2023. 8. 5. 업비트 API key 받아 pyupbit 사용해보기 [암호화폐 알고리즘 매매를 위한 디딤돌 쌓기 #1] pyupbit를 사용하기 위해 업비트에서 Open API Key를 받으려고합니다 본 포스팅에서는 Open API Key를 받는 법과 Python에서 자신의 계좌를 조회하는 법을 담았습니다. 1. 업비트 로그인 업비트 홈페이지에 로그인 하면 다음과 같은 홈 화면이 뜹니다 저는 QR인증을 통해 로그인 했습니다 2. 업비트 Open API 신청하기 홈 화면에서 가운데 상단에 있는 고객센터를 클릭해서 아래 페이지로 넘어갑니다 고객센터에서 Open API 안내 클릭 - Open API 사용하기 클릭 아래 화면이 나오면 원하는 기능을 선택합니다. 저는 혹시 몰라서 출금과 입금은 체크하지 않고 진행했습니다. IP 주소 등록 에 자신의 IP를 입력하고 (IP주소 확인 하는 법을 모르신다면 여기를 눌러주세요) "Open.. 2023. 6. 4. [네이버 부동산 매물 크롤링 #4] 매물 정보 크롤링 1. 개요 지난번 포스팅까지 원하는 단지의 현재 매물들의 매물번호를 크롤링을 진행했습니다. 그럼 지금가지 크롤링한 매물번호를 이용하여 매물에 있는 정보들을 모아보겠습니다. 이전 글 링크: 관심 단지의 매물들의 매물번호를 모아보자 2. 매물 번호로 매물 상세페이지로 이동하기 매물번호를 이용하면 원하는 url로 바로 이동할 수 있습니다. 지난번 글에서 이런 텍스트를 크롤링해왔는데요 아래 처럼 url을 입력하면 해당 매물번호에 해당하는 매물페이지로 이동하게 됩니다. 해당 페이지에서 스크롤을 내려 보면 '매물소개'라는 부분이 있습니다. 이부분을 크롤링하여 관심있는 단지에 어떤 매물들이 있는 지 한분에 보려고합니다. 지난 번 코드를 실행시키고 # 라이브러리 import time import requests imp.. 2023. 6. 2. 이전 1 2 3 4 ··· 8 다음
