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 :
بازگشت