Ass Algo
Ass Algo
Ass Algo
N =0
B=0
O=4
C=2
P=2
D=2
Q=0
E=4
R=0
F=0
S=2
G=0
T=0
H=0
U=0
I=0
J=2
K=0
L=0
M=0
Solution :
Cluster 1
Clustering will start from O as O=E(weight are equal) but degree of O is greater
than E.
Adding O to cluster 1 and adding its neighbours on the basis of priority:
The neighbor nodes are written on the basis of priority
1E2C3D4I5R6L
A. E:
1. Check density after adding E
D =[E]/[E]max =2*1/2(2-1) = 1 >0.5
B. CPe
CP = [Ec]/d*[n]= 1/1*1 =1 >0.5
CPe >CP(threshold)
E is added to cluster
2. (A)
Check density
d= 2*3/3(3-1) = 6/6 = 1 >0.5
(B).
check
CPc
Check density
D= 2*5/4(4-1) = 0.8 >0.5
d cluster >d therseshold
(B) check
CPd
>
CP( threshold)
D is added to cluster 1
4.
Add I to cluster
(A) Check density
D = 2*6/5(5-1) = 0.6 >0.5
d
(B)
> d(threshold)
Check CPI
cluster
CP I =1/(0.8)(4) = 0.315<0.5
Deduct I from CLUSTER
(5). (A) (Add R to the cluster 1)
Check density
> d (threshold)
check CPR
CPi =1/(0.8)(4) =0.312< 0.5
CPi <CP (threshold)
Deduct the node R from cluster 1
(6) . (A):
Add L to cluster 1
Check density
d= 2*6/5(5-1) = 0.6 > 0.5
CPL
<
Add O to cluster 2;
(A) Density:
d = 2*1/2(2-1) = 1>0.5
(B) CPo:
CPo = 1/1*1 =1 >0.5
CPo >CP(threshold)
O is added to cluster 2
Add D to cluster
D IS Added to cluster 2
(4).
Add S to cluster 2
Cluster 3:
Cluster 3 starts from P having weight 2 and degree 11.
(3).
Add C to cluster 3
to cluster 3
CLUSTER 4
Cluster 4 starts from C .Node C is added to cluster 4.
Neighbours are arranged according to their priority
Neighbours
1O2E3P4F
(1). Add 0 to the cluster 4
Density
dcluster >d(threshold)
and
CPo>CP(threshold)
Hence, Node O is added to the cluster 4
(2). Now, add node E to the cluster 4
Density
dcluster > d(threshold)
and
CPe> cCP(threshold)
So, node E is added to cluster 4
(3). Add node P to the cluster 4
Density
dcluster > d(threshold)
and
CPe<CP(threshold)
So. Node E is deducted from cluster 4
(4).
Add F to cluster 4
Density
dcluster > d(threshold)
and
CPf <CP(therhold)
So, node F is deducted from cluster 4
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: