Information Technology Reference
In-Depth Information
12.6
Application
Many complex networks capture intricate web of connections among the units
or sub-structures they are made of. An interest topic is to interpret the global
organization of the whole network to identify the basic building blocks, which is
crucial to the understanding of the network's structural and functional proper-
ties. In our researches, we see the maximum clique across 10 months is that of
size 21 in 10th month, which indicates that the 21 customers have close relation-
ship with each other. Since these customers could also appear in the previous
9 months to form smaller maximal cliques, by joining this maximum 21-clique
with those maximal cliques enumerated in the ten months respectively, we can
find the evolution of the maximum 21-clique in the 10 months, shown in Fig.12.4.
In Fig.12.4, we first focus on the customer denoted by
. The gray filled circles
represent the customers of the maximum 21-clique and those dubbed by the small
white blank circles denote their neighbors which also form maximal cliques in the
10 months respectively. We see that this
customer is first introduced into the
network in Jan and forms a triangle with other two persons in the quasi 19-clique
Fig. 12.4.
Maximum 21-clique evolution
