반응형 counting motif1 Extract Subgraph Enumeration(ESU) Motif와 graphlets을 찾기 위해선 두가지 문제를 해결해야한다 1. Enumerating : k-size의 subgraph를 만드는 것 2. Counting : subgraph를 세는 것 하지만 이러한 것을 푸는 과정에서 NP-Problem에 맞닥뜨린다. NP-Problem은 비결정론적 문제로 한마디로 푸는데 너무 오래 걸린다는 단점이 있다. 따라서 이러한 문제를 맞닥뜨리지 않기 위해선 notif 사이즈가 작아야한다. ## Extract Subgraph Enumeration(ESU) 이를 설명하기 전에 기본 개념을 잡고 가자 \( V_{subgraph} \) : 현재까지 찾아진 subgraph의 집합 \( V_{extraction} \) : 구조화된 subgraph에서 생성할 수 있는 후보집합 .. 2021. 12. 7. 이전 1 다음 반응형
