728x90 반응형 path1 [CS224w, 2018] Network Properties and Real World Key properties주로 4가지 성질에 대해서 알아보자. degree distribution(P(k)), path length(h), clustering coefficient(C), connected components(s)에 대해 살펴보자. 1. Degree distribution노드 차수(degree)의 분포를 P(k)로 부른다. 이때 k는 degree를 의미한다. 전체 노드 개수를 N, 노드 차수가 k인 노드의 개수를 Nk라 하면 P(k)=NkN 이다.2. Paths in a graphpath는 노드의 수열(sequence of nodes)을 나타낸다. 이때 차례로 나타나는 노드는 이전 노드와 연결되어있어야 한다.path는 self .. 2023. 10. 22. 이전 1 다음 728x90 반응형