• 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