Current position: Home >> Scientific Research >> Paper Publications

An Improved BA Model Based on the PageRank Algorithm

Release Time:2019-03-11  Hits:

Indexed by: Conference Paper

Date of Publication: 2008-10-12

Included Journals: Scopus、CPCI-S、EI

Page Number: 11500-+

Key Words: Google; PageRank; BA model; growth; preferential attachment

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.

Prev One:Time Series Clustering Based on ICA for Stock Data Analysis

Next One:A Hybrid Clustering Algorithm Based on Dimensional Reduction and K-Harmonic Means