2012 | OriginalPaper | Chapter
The Size Distribution of Peninsula in a Random Graph Process
Authors : Lan Xiao, Wei Ren, Guiying Yan
Published in: Recent Advances in Computer Science and Information Engineering
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In world wide web, a non-obvious but universal phenomenon called as peninsula phenomenon has been observed. The experiment results shows that the proportion
f
(
x
) of peninsulas with size
x
obey a power law distribution with exponent at least 1.913. In this paper we propose a stochastic model and prove theoretically that the size distribution of peninsulas have a stationary power law distribution with exponent 3+2
a
, where a>0. The numerical simulation results verify it too.