clique 란1 Clique (파벌, 패거리)란? 5분 컷이해 요약 Clique: "가능한 가장 많은 노드들이 fully connected(=complete graph)로 연결된 undirected network". k-plex: clique의 n-1에 해당하는 엣지의수 n-k로 일반화하여 조금 완화한 개념 k-core: 각각의 노드들이 적어도 k에 연결되어있어야 하는 서브그레프 k-clique: k개의 노드로 구성되어있는 clique 특징 maximal의 의미는 다른 가능한 많은 노드들이 최대한 많이 연결된 상태를 의미한다. (=더 clique로 추가 될만한 노드가 없는 경우 = fully connected 로 연결할 수 있는 노드가 없는 경우) Clique은 서로 겹칠 수 있으며, 이는 한 노드(vertice)가 다른 clique에 포함될 수 있음을 의미한다. .. 2021. 10. 11. 이전 1 다음
