Si un nœud u choisit le nœud w, on

Si un nœud u choisit le nœud w, on dit que w est le p`ere de u (not´e P(u) = w)
dans l’arbre de clustering et que u est un fils de w (not´e u ∈ Ch(w)). Si aucun nœud
n’a ´elu le nœud u comme p`ere ( Ch(u) = ∅), u est une feuille d’un des arbres, sinon,
u est qualifi´e de nœud interne. Le p`ere d’un nœud peut s’ˆetre choisi comme p`ere un
autre nœud de son voisinage et ainsi de suite. Un arbre s’´etend automatiquement, sans
contrainte sur sa hauteur, jusqu’`a atteindre les fronti`eres d’un autre arbre. Tous les
nœuds appartenant au mˆeme arbre appartiennent alors au mˆeme cluster. Afin d’apporter
une stabilit´e plus importante, un chef de cluster ne doit pas ˆetre trop excentr´e dans son
propre cluster. En effet, si un chef de cluster se trouve `a la fronti`ere de son cluster et
qu’il bouge, il a plus de chance d’entrer en comp´etition avec un autre chef et ainsi de
casser les deux clusters. C’est pourquoi, nous ajoutons une r`egle suppl´ementaire qui
indique que tout nœud voisin d’un cluster-head doit s’attacher `a ce cluster-head. Si un
nœud est voisin de plusieurs cluster-heads, une fusion est instanci´ee entre ces clusters
et le cluster r´esultant a pour chef le cluster-head en comp´etition de plus forte densit´e.
De cette fac¸on, deux cluster-heads sont distants de 3 sauts minimum. Supposons un
nœud u voisin d’un chef de cluster H ( H ∈ Γ1(u)) mais qui ne l’a pas choisi comme
p`ere ( P(u) 6= H), alors, deux cas sont possibles :

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

Nếu u nút chọn nút w, chúng ta nói rằng w là p' thời đại của bạn (not´e P (u) = w)trong cây kết cụm và rằng u là một con trai của w (not´e u ∈ Ch (w)). Nếu không có nútcó ´elu u như một nút p ' thời đại (Ch (u) = ∅), u là một tờ của một cây, nếu không,.u là nội bộ nút qualifi´e. P' thời đại của một nút có thể được được chọn là p' thời đại mộtmột nút trong vùng lân cận của nó và vv. Một cây là ´etend tự động, mà không cócác hạn chế về chiều cao của nó, cho đến khi "để đạt được các biên giới thời đại của một cây. Tất cả cácnút từ cây mˆeme sau đó thuộc về mˆeme cụm. Để cung cấpmột stabilit´e quan trọng hơn, một đầu của cụm không nên quá excentr´e trong của nócụm riêng. Có hiệu lực, nếu một nhà lãnh đạo nhóm là 'có biên giới' thời đại của cụm của nó vàNó di chuyển, nó có thêm cơ hội để nhập vào comp´etition với một nhà lãnh đạo và do đó củaphá vỡ hai cụm. Do đó, chúng tôi thêm một suppl´ementaire r'egle đóchỉ ra rằng bất kỳ nút giáp ranh của cụm đầu nên tập trung có đầu cụm sao này. Nếu mộtnút nằm ở gần đó của nhiều cụm-thủ trưởng, một kết hợp là instanci´ee giữa các cụmvà r´esultant cụm được lãnh đạo bởi cụm-đầu mạnh mẽ hơn densit´e comp´etition.Của fac¸on này, hai cụm-đầu là 3 tối thiểu nhảy. Giả sử mộtnút u gần đó của một cụm đầu H (H ∈ Γ1 (u)) nhưng những người đã không chọn ông làp' thời đại (P (u) 6 = H), sau đó, hai trường hợp là có thể:

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

Nếu một nút u chọn nút w, chúng ta nói rằng w là u p`ere (not'e P (u) = w)
trong cây phân nhóm và là con của u w (not'eu ∈ Ch (w)). Nếu không có nút
has'elu nút u như p`ere (Ch (u) = ∅) u là một chiếc lá của một cây, nếu không
u là qualifi'e nút nội bộ. Các p`ere một nút có thể được lựa chọn như một p`ere
nút khác trong khu phố của mình và như vậy. Một s''etend cây tự động mà không
hạn chế về chiều cao của mình, lên để đạt được ranh giới của cây khác. Tất cả
các nút thuộc về cùng một cây sau đó thuộc về cùng một nhóm. Để cung cấp
ổn định hơn, một quản lý cluster không nên quá excentr'e trong mình
nhóm riêng. Thật vậy, nếu một người đứng đầu nhóm là ở ranh giới của các cụm và
nó di chuyển, nó có nhiều khả năng để có được trong comp'etition với nhà lãnh đạo khác và như vậy
phá vỡ hai cụm. Do đó, chúng ta thêm một quy tắc tăng gia tăng mà
chỉ ra rằng bất kỳ nút lân cận của một cụm đầu phải tập trung `có này cụm đầu. Nếu một
nút gần với nhiều cụm trưởng, sáp nhập giữa các cụm là instanci'ee
và cụm r'esultant được lãnh đạo bởi các densit'e comp'etition cụm trưởng mạnh mẽ hơn.
Bằng cách này, hai cụm đứng đầu được đặt cách nhau ít nhất 3 lần nhảy. Giả sử một
nút hàng xóm u của một người đứng đầu nhóm H (H ∈ Γ1 (u)) nhưng đã không chọn làm
p`ere (P (u) = 6 H), sau đó hai trường hợp có thể là: