반응형 Motif2 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. Subnetwork, subgraph, motif ## Subnetwork 그래프를 이루는 특정 노드 집합(edge)의 집합 = building block ## Subgraph 노드의 번호는 상관하지 않고 edge의 방향 구조만 상관 있음. 즉, 모양만 고려한다. 이를 non-isomorphoic 하다라고 한다. 노드가 3개 있을 때 나올 수 있는 subgraph는 다음과 같이 13개가 있다. 위 그림과 같은 13가지의 subgraph가 얼마나 있는지 세는 것이 다음에 다룰 motif 분석의 핵심이다. 그러면 이러한 subgraph의 개수를 통해 어떤 지표를 나타낼 수 있을까? 이 지표는 significance 라고 한다. 예시를 들어 significance에 대해 설명하겠다. 내가 만든 그래프에 #1 번 모양의 subgraph의 개수가 10개가 있다고.. 2021. 12. 7. 이전 1 다음 반응형
