반응형 graphlet1 Graphlets ## Graphlets graphlets은 subgraph와 비슷한 개념이다. non-isomorphic subgraph이다.(모양에 초점). subgraph는 하나하나의 그래프를 본것이지만 graphlets은 subgraph의 집합이라고 생각하면 된다. graphlets은 노드에 숫자가 써져있다. 이 말은 node의 관점에서 역할을 나눈다는 것이고 node의 역할 하나하나에 초점을 맞춘 것이다. 반면에 motif는 building block 관점에서 정의한 거시적인 개념이 크다.(구조 중심) graphlets과 motif는 모두 해당 그래프가 어떤 local structure를 기반으로 구성되어 있는지 판단할 수 있다는 것이다. ## Graph Degree Vector(GDV) 이는 노드 역할에 대한 .. 2021. 12. 7. 이전 1 다음 반응형
