Computer Science – Social and Information Networks
Scientific paper
2011-01-31
Chin. Phys. Lett. Vol. 28, No. 1 (2011) 018901
Computer Science
Social and Information Networks
4 Pages, 7 Figures
Scientific paper
Preferential attachment is the most popular explanation for the emergence of scaling behavior in the World Wide Web, but this explanation has been challenged by the global information hypothesis, the existence of linear preference and the emergence of new big internet companies in the real world. We notice that most websites have an obvious feature that their pages are organized as a tree (namely hidden tree) and hence propose a new model that introduces a hidden tree structure into the Erd\H{o}s-R\'e}yi model by adding a new rule: when one node connects to another, it should also connect to all nodes in the path between these two nodes in the hidden tree. The experimental results show that the degree distribution of the generated graphs would obey power law distributions and have variable high clustering coefficients and variable small average lengths of shortest paths. The proposed model provides an alternative explanation to the emergence of scaling in the World Wide Web without the above-mentioned difficulties, and also explains the "preferential attachment" phenomenon.
Chen Guisheng
Jiang Jian
Shen Xianjun
Wang Jianmin
Zheng BoJin
No associations
LandOfFree
Hidden Tree Structure is a Key to the Emergence of Scaling in the World Wide Web does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Hidden Tree Structure is a Key to the Emergence of Scaling in the World Wide Web, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hidden Tree Structure is a Key to the Emergence of Scaling in the World Wide Web will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-648153