반응형 path length1 Network Properties ## Graph Network 속성들 Degree Distribution : P(k) Path Length : h Clustering coefficient : C Connected Component : s ## Degree Distribution Degree의 개수의 분포를 나타냄 $$ P(k) = N_{k} / N $$ N = 총 degree의 개수, N_k = k번째 노드의 degree ## Path Length A 노드에서 B 노드로 가기 위해 거쳐야 할 노드(or 엣지)들 A -> G로 가기 위해 ACBDCDEG 방법 등 여러가지 방법이 있음 여기서 파생되는 개념은 shortest path length(=distance) 크루스칼 알고리즘 처럼 가장 짧은 루트를 선택 여기서 Undirected와 .. 2021. 12. 6. 이전 1 다음 반응형
