Dans cet exemple, le nœud c ´elit s

Dans cet exemple, le nœud c ´elit son voisin b (P(c) = b) dont la densit´e est la plus
forte dans Γ1 (c) ∪ {c} (∀v ∈ Γ1(c) ∪ {c} , v ≺ b). Le nœud de plus forte densit´e
dans le voisinage de b est h, d’o`u P(b) = h. Comme h a la plus forte densit´e dans
son voisinage, il devient son propre p`ere et donc cluster-head : H(h) = h. Le nœud
c choisit b qui choisit h et tous trois appartiennent au mˆeme cluster de cluster-head
h et donc : H(c) = H(b) = H(h) = h. ρ(j) = ρ(f) : ni j ni f n’´etaient choisis
auparavant, c’est donc le plus petit identifiant qui tranche. Supposons j ≺ f, alors
P(j) = f et P(f) = f d’o`u H(f) = H(j) = f. Aucun nœud n’ayant choisi a, j, c, e,
i, g et m comme p`ere, ils deviennent des feuilles. Finalement, nous obtenons une forˆet
couvrante du r´eseau, compos´ee de trois arbres de racines h, l et f (figure 3.3(a)), qui
donnent naissance `a trois clusters (figure 3.3(b))

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

Trong ví dụ này, người hàng xóm c ´elit nút (b) (P (c) = b) mà densit´e là nhấtmạnh mẽ trong Γ1 (c) u {c} (∀v ∈ Γ1 (c) u {c}, v ≺ b). Nút densit´e mạnh nhấttrong vùng lân cận b là h, o'u P (b) = h. Như h có densit´e cao nhất trongkhu phố của mình, ông đã trở thành của riêng mình p' thời đại và do đó cụm đầu: H (h) = h. Nútc chọn b chọn h và cả ba thuộc về cụm sao bằng cụm đầu mˆemeh và do đó: H (c) = H (b) = G (g) = h. ρ (j) = ρ (f): j hoặc f là ´etaient lựa chọntrước đó, do đó các định danh hơn nhỏ mà cắt. Giả sử j ≺ f, sau đóP (j) = f và P (f) = f o'u H (f) = H (j) = f. Không có nút đã chọn một, j, c, e,tôi, g và m là p' thời đại, họ trở thành lá. Cuối cùng, chúng tôi nhận được một forˆetbao gồm r´eseau, compos´ee của ba cây của h, l và f rễ (hình 3.3 (a)), màcung cấp cho sinh ' có ba cụm (hình 3.3 (b))

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

Trong ví dụ này, nút c'elit láng giềng b (P (c) = b) có densit'e là nhất
mạnh mẽ trong Γ1 (c) ∪ {c} (∀v ∈ Γ1 (c) {c} ∪ v ≺ b). Densit'e nút cao nhất
trong khu phố của b là h, do đó P (b) = h. Hà là densit'e cao nhất trong
vùng lân cận của nó, nó sẽ trở thành cha của mình và do đó cụm đầu H (h) = h. Các nút
c chọn b chọn h và cả ba thuộc về cùng một cụm cluster-head
h và sau đó: H (v) = H (b) = H (h) = h. ρ (j) = ρ (f) không phải j cũng không e n''etaient chọn
trước, vì vậy đây là định danh lát nhỏ nhất. Giả sử j ≺ f, sau đó
P (j) và P = f (f) = f nơi H (f) = H (j) = f. Bất kỳ nút đó đã không được chọn, j, c, e,
i, g và m p`ere khi họ trở thành lá. Cuối cùng, chúng tôi nhận được một chút
che r'eseau, compos'ee ba rễ cây h, l và f (Hình 3.3 (a)) mà
làm phát `ba cụm (Hình 3.3 (b))