The Solution to Node Importance in Complex Networks Based on PageRank Algorithm

Article Preview

Abstract:

Network science is an emerging interdiscipline that can solve practical issues by researching and analyzing properties of complex networks. In this paper, a modified algorithm based on PageRank is developed to construct the evaluation model in directed-weighted networks. This model can effectively determine the node importance in networks. Discussions about how to construct networks with the use of relationship between data and how to determine the weight of edges form the major concern of the present studies. Schemes for solving the above issues can differ in different networks. We successfully apply this model to citation, co-author and weibo follower networks. Through the results, we find that this optimized model can efficiently evaluate the importance of nodes in different complex networks and has strong applicability.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1777-1780

Citation:

Online since:

August 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Sheng Xia. Complex network models and stability analysis[D]. Jilin University, (2013).

Google Scholar

[2] Huang Decai, Qi Huachun. PageRank Algorithm Research[J]. computer engineering, 2006, 32(4): 145-146.

Google Scholar

[3] de Solla Price D J. Little science, big science[J]. Von der Studierstube bis zur, (1973).

Google Scholar

[4] Page L, Brin S, Motwani R, et al. The PageRank citation ranking: bringing order to the web[J]. (1999).

Google Scholar

[5] Duan Qingfeng, Zhu Donghua, et al. Citations ranking method based on improved PageRank algorithm[J]. Information Studies: Theory Application, 2012, 35(001): 115-119.

Google Scholar

[6] Rong Xianqian, Tan Tao. Social network analysis methods in the field of LIS empirical study coauthor relations [J]. Library community, 2010 (1): 1-5.

Google Scholar

[7] Chi Guotai, Zheng Xingguo, Yang Zhongyuan. Competitiveness Evaluation of Chinese State-owned Commercial Banks Based on Principal Component Analysis[J]. Journal of Management, 2009, 6(2): 228-2.

Google Scholar