Information Technology Reference
In-Depth Information
Figure 2. An example of semantic cluster mapping
responds to the semantic cluster in the upper-tier
and the last n -bits represents the node's ID in the
lower-tier.
We follow the small world network model to
construct the upper-tier network. The small net-
work model is characterized as small average path
length between two nodes in the network and large
cluster coefficient defined as the probability that
two neighbors of a node are neighbors themselves.
Studies show that searches can be efficiently routed
in small world networks when: Each node in the
network knows its local neighbors (called short
Search WWH ::




Custom Search