Font Size: a A A

Stochastic Evolution Model For Live Scale-Free Network

Posted on:2005-05-11Degree:DoctorType:Dissertation
Country:ChinaCandidate:X LiFull Text:PDF
GTID:1118360185996951Subject:Computer applications
Abstract/Summary:PDF Full Text Request
The World Wide Web is a network of Web pages and hyperlinks. To support complex and intelligent applications, the future interconnection environment needs networks of diverse functions to work in cooperation.The research object of this paper is an abstraction of these networks: a semantic rich and life network consisting of live resource nodes and semantic links between nodes. Any node has a life span from birth ? adding it to the network ? to death ? removing it from the network.This paper explores the evolution rule of such a network by considering both adding and removing behaviors of nodes and links. Through establishing and investigating a stochastic growth model based on the models proposed previously, we obtain the same scale-free distribution rule. Simulations and comparisons validate the rationality of the proposed model.
Keywords/Search Tags:distribution, evolution, future Web, network, power-law, World Wide Web
PDF Full Text Request
Related items