As a preliminary of incremental k-c

As a preliminary of incremental k-clique clustering, the static k-clique clustering algorithm (Everett and Borgatti 1998) is reviewed first. The procedures of k-clique clustering are as follows. (1) Find all the maximal cliques C = {C1, . . . ,Cn} with size ≥ k in G. (2) Denote each discovered clique by a clique node and connect two cliques through an edge if they have at least k−1 common nodes in G. These clique nodes and edges constitute a clique graph H. (3) Perform DFS on H to discover all the connected components of H in terms of the DFS forest F. According to the DFS forest F of clique graph H and the discovered cliques C, the clustering result P can be obtained trivially.

Kết quả (Việt) 1:

Như một sơ bộ của gia tăng k-tập đoàn clustering, thuật toán kết cụm tập đoàn k tĩnh (Everett và Borgatti năm 1998) được xem xét đầu tiên. Các thủ tục của k-clique clustering là như sau. (1) tìm thấy tất cả tối đa cliques C = {C1,..., Cn} với kích thước ≥ k trong Denote G. (2) mỗi phát hiện clique bởi một tập đoàn nút và kết nối hai cliques thông qua một cạnh nếu họ có ít k−1 phổ biến các nút trong G. Những clique nút và cạnh cấu thành một tập đoàn đồ thị H. (3) thực hiện DFS trên H để khám phá tất cả các thành phần được kết nối của H trong điều khoản của các DFS forest F. Theo các DFS forest F của tập đoàn biểu đồ H và phát hiện cliques C, kết quả kết cụm P có thể được lấy trivially.

Kết quả (Việt) 2:

Như một sơ bộ của cộng dồn k-phe nhóm, các k-phe nhóm thuật toán phân nhóm tĩnh (Everett và Borgatti 1998) được xem xét đầu tiên. Các thủ tục của k-phe nhóm phân nhóm như sau. (1) Tìm tất cả các bè phái tối đa C = {C1,. . . , Cn} với kích thước ≥ k trong G. (2) Ký hiệu mỗi phe nhóm phát hiện bởi một nút và kết nối hai phe nhóm bè phái qua một cạnh nếu họ có ít nhất k-1 nút chung trong G. Những nút phe nhóm và các cạnh tạo thành một đồ thị bè lũ H. (3) Thực hiện DFS trên H để khám phá tất cả các thành phần kết nối của H về rừng DFS F. Theo rừng DFS F của graph phe H và các bè phái phát hiện C, kết quả phân nhóm P có thể thu được trivially.