While adding edge uv to G, new maxi

While adding edge uv to G, new maximal cliques can be found in the following way. (1) Get the common neighbors of u and v in G,CN(u, v) = {w|w ∈ N(u) ∧ w ∈ N(v)} where
N(u) denotes the neighbors of u. (2) Find all the maximal cliques C’ (of size ≥ k − 2) in G(CN(u, v)) which is a subgraph of G induced by node set CN(u, v). (3) For each clique C¬i’ in C’, add u and v into C¬i’. Then C’ is the new generated maximal clique set (of size ≥ k) after edge uv is added.

It must be noted that cliques in C’ may contain some original cliques in C as a subset, so the inclusion relation between two cliques with one from C’ and another from C must be tested. If Ci’ in C’ contains Cj in C, Cj is replaced with Ci’. If Ci’ does not contain any clique in C, insert Ci’ into C as a new clique and then a new clique node and some necessary edges are added into H. Algorithm 6 shows the algorithm KEA in a more detail.

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

Trong khi thêm cạnh uv để G, bè phái tối đa mới có thể được tìm thấy trong các cách sau đây. (1) Nhận hàng xóm chung của u và v trong G, CN (u, v) = {w | w ∈ N (u) ∧ w ∈ N (v)} trong đó
N (u) biểu thị những người hàng xóm của u. (2) Tìm tất cả các bè phái tối đa C '(kích thước ≥ k - 2) trong G (CN (u, v)) là một đồ thị con của G gây ra bởi nút thiết lập CN (u, v). (3) Đối với mỗi phe nhóm C¬i 'trong C', thêm u và v thành C¬i '. Sau đó, C 'là tạo ra tối đa bộ mới clique (kích thước ≥ k) sau khi cạnh uv được thêm vào. Nó phải được lưu ý rằng bè phái trong C "có thể chứa một số bè phái gốc trong C là một tập hợp con, vì vậy các mối quan hệ hòa nhập giữa hai bè phái với một từ C 'và một từ C phải được kiểm tra. Nếu Ci 'trong C' chứa Cj trong C, Cj được thay thế bằng Ci '. Nếu Ci 'không chứa bất kỳ phe nhóm trong C, chèn Ci' vào C là một phe nhóm mới và sau đó một nút bè lũ mới và một số cạnh cần thiết được bổ sung vào H. Algorithm 6 cho thấy các KEA thuật toán trong một chi tiết hơn.