DocumentCode
3600201
Title
An Improved BA Model Based on the PageRank Algorithm
Author
Guo, Chonghui ; Zhang, Liang
Author_Institution
Inst. of Syst. Eng., Dalian Univ. of Technol., Dalian
fYear
2008
Firstpage
1
Lastpage
4
Abstract
While considering the preferential attachment mechanism of networks, the classical BA scale-free network model sets the degrees of nodes in networks as the prime factor to decide the probability of the preferential attachment, whereas the affection of other important information of the structure of networks was ignored. The excellent performance of the Google search engine shows that the PageRank, which is defined in the PageRank algorithm, can describe the importance of the nodes in networks better than the degree. In this paper, based on the PageRank algorithm of the Google search engine, we build a new model of growing networks by setting the PageRanks of nodes as the measurement of the probability of preferential attachment, and analyze its prime characters. The results of numerical simulation show that the new model could reflect some important characters of actual networks well.
Keywords
search engines; BA model; Google search engine; PageRank algorithm; preferential attachment; Algorithm design and analysis; Damping; IP networks; Mathematical model; Mathematics; Numerical simulation; Search engines; Systems engineering and theory; Web pages; World Wide Web;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Print_ISBN
978-1-4244-2107-7
Electronic_ISBN
978-1-4244-2108-4
Type
conf
DOI
10.1109/WiCom.2008.2675
Filename
4680864
Link To Document