DocumentCode
1847129
Title
Priority Weighted BA Scale-Free Random Graph model
Author
Chen, Xinyi
Author_Institution
China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
Volume
2
fYear
2011
fDate
13-15 May 2011
Firstpage
156
Lastpage
158
Abstract
Systems as diverse as genetic networks or the World Wide Web are best described as networks with complex topology. A common property of many large networks is that the vertex connectivities follow a priority weighted scale-free power-law distribution. This feature was found to be a consequence of three generic mechanisms: (i) networks expand continuously by the addition of new vertices, (ii) new vertex by priority selected different edges to connected to the different vertices in the system, and (iii) new vertices attach preferentially to sites that are already well connected. A model based on these three ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Keywords
business data processing; complex networks; graph theory; World Wide Web; complex topology; genetic networks; large networks; priority weighted BA scale-free random graph model; priority weighted scale-free power-law distribution; self-organizing phenomena; stationary scale-free distributions; Barium; Biological system modeling; Complex networks; Internet; Numerical models; Topology; BA model; degree distribution; random networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Business Management and Electronic Information (BMEI), 2011 International Conference on
Conference_Location
Guangzhou
Print_ISBN
978-1-61284-108-3
Type
conf
DOI
10.1109/ICBMEI.2011.5917870
Filename
5917870
Link To Document