Method for evaluating the importance of power grid nodes based on PageRank algorithm

Canbing Li; Wencan Liu; Yijia Cao; Hao Chen; Baling Fang; Wei Zhang; Haiqing Shi

Method for evaluating the importance of power grid nodes based on PageRank algorithm

View Fulltext

Author(s): Canbing Li ¹ ; Wencan Liu ¹ ; Yijia Cao ¹ ; Hao Chen ² ; Baling Fang ¹ ; Wei Zhang ¹ ; Haiqing Shi ¹
- Affiliations: 1: College of Electrical and Information Engineering, Hunan University, Changsha 410082, Hunan Province, People's Republic of China;
  2: College of Information Science and Engineering, Hunan University, Changsha 410082, Hunan Province, People's Republic of China
Source: Volume 8, Issue 11, November 2014, p. 1843 – 1847
DOI: 10.1049/iet-gtd.2014.0051 , Print ISSN 1751-8687, Online ISSN 1751-8695

Received 24/10/2013, Accepted 05/04/2014, Revised 19/03/2014, Published 09/06/2014

Cascading failures can easily occur and cause a major blackout in power grid when an important node breaks down. It is an essential problem to evaluate the importance of nodes in power system planning and operation. In this study, a method for evaluating the importance of power grid nodes based on PageRank (PR) algorithm is proposed. First, according to the comparison of the internet and power grid topology, a directed graph is established. Second, based on the directed graph, an index is proposed to estimate the importance of power grid nodes based on PR algorithm. Then, according to the characteristics of power grid, a modified algorithm, which takes the importance of nodal load, nodal load capacity and network topology into account, is proposed. Finally, case study shows the necessity of considering the factors to evaluate the importance of power grid nodes and the effective of index and algorithm to identify critical nodes in this study.

References

1. 1)
  - D.J. Watts , S.H. Strogatz . Collective dynamics of “small world” networks. Nature , 440 - 442
2. 2)
  - 15. Ji, T.T., Zhou, J.H.: ‘The comparison between new and former design codes of overhead transmission lines’, Distrib. Utilization, 2011, 28, (1), pp. 65–68.
3. 3)
  - 5. Li, C.B., Liang, J.Z.: ‘A novel method of power differential planning’, Autom. Electr. Power Syst., 2009, 33, (24), pp. 11–15.
4. 4)
  - 12. Xiao, Q.: ‘A method for measuring node importance in hypernetwork model’, Res. J. Appl. Sci., 2013, 5, (2), pp. 568–573.
5. 5)
  - 9. Brandes, U.: ‘A faster algorithm for betweenness centrality’, J. Math. Sociol., 2001, 25, (2), pp. 163–177 (doi: 10.1080/0022250X.2001.9990249).
6. 6)
  - A. Broder , R. Kumar , F. Maghoul . Graph structure in the web. Comput. Netw. , 309 - 320
7. 7)
  - 24. He, Y.Z., Wen, Z.Y.: ‘The analysis of power system’ (Huzhong University of Science and Technology Press, 2002, 3rd edn).
8. 8)
  - 18. Franceschet, M.: ‘PageRank: standing on the shoulders of giants’, Commun. ACM, 2011, 54, (6), pp. 92–101 (doi: 10.1145/1953122.1953146).
9. 9)
  - 20. Ma, N., Guan, J., Zhao, Y.: ‘Bringing PageRank to the citation analysis’, Inf. Process. Manage., 2008, 4, (2), pp. 800–810 (doi: 10.1016/j.ipm.2007.06.006).
10. 10)
  - R. Albert , I. Albert , G.L. Nakarado . Structural vulnerability of the North American power grid. Phys. Rev. E , 2 , 025103/1 - 4
11. 11)
  - 16. Page, L., Brin, S., Motwami, R., et al: ‘The PageRank citation ranking: bringing order to the web’, 1999.
12. 12)
  - 13. Daemi, T., Ebrahimi, A., Fotuhi Firuzabad, M.: ‘Constructing the Bayesian network for components reliability importance ranking in composite power systems’, Electr. Power Energy Syst., 2012, 43, pp. 474–480 (doi: 10.1016/j.ijepes.2012.06.010).
13. 13)
  - 19. Wu, X., Kumar, V., Quinlan, J.R., et al: ‘Top 10 algorithms in data mining’, Knowl. Inf. Syst., 2008, 14, (1), pp. 1–37 (doi: 10.1007/s10115-007-0114-2).
14. 14)
  - 23. Guo, L., Qiu, Q., Liu, J., et al: ‘Power transmission risk assessment considering component condition’, J. Mod. Power Syst. Clean Energy, 2014, 2, (1), pp. 1–9 (doi: 10.1007/s40565-013-0042-y).
15. 15)
  - T. Haveliwala . Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. , 4 , 784 - 796
16. 16)
  - M.E.J. Newman . A measure of betweenness centrality based on random walks. Social Netw. , 39 - 54
17. 17)
  - 10. Nardelli, E., Proietti, G., Widmayor, P.: ‘Finding the most vital node of a shortest path’, Theor. Comput. Sci., 2003, 296, (1), pp. 167–177 (doi: 10.1016/S0304-3975(02)00438-3).
18. 18)
  - 2. Bompard, E., Wu, D., Xue, F.: ‘Structural vulnerability of power systems: a topological approach’, Electr. Power Syst. Res., 2011, 81, (7), pp. 1334–1340 (doi: 10.1016/j.epsr.2011.01.021).
19. 19)
  - 11. Deng, C.H., Hu, N.N., Xie, Q.Y., et al: ‘Evaluation of the importance of network nodes based on weighted network model’. IEEE Conf. on Power and Energy Engineering, Asia-Pacific, 2009.
20. 20)
  - S.H. Strogatz . Exploring complex networks. Nature , 268 - 276
21. 21)
  - P. Crucitti , V. Latora , M. Marchiori . Model for cascading failures in complex networks. Phys. Rev. E , 4 , 045104/1 - 4
22. 22)
  - 25. Ma, H.B., Chen, S.Y.: ‘An extended PageRank algorithm based on page-level’, J. Dalian Jiao Tong Univ., 2010, 31, (002), pp. 78–81.
23. 23)
  - 28. ‘MATPOWER4.0’, http://www.pserc.cornell.edu/matpower, accessed January 2014.
24. 24)
  - D.S. Callaway , M.E.J. Newman , S.H. Strogatez . Network robustness and fragility: percolation on random graphs. Phy. Rev. Lett. , 25 , 5468 - 5471
25. 25)
  - 26. Ding, M., Han, P.P.: ‘Vulnerability assessment to small-world power grid based on weighted topological model’, Proc. of CSEE, 2008, 28, (10), pp. 20–25.
26. 26)
  - B.A. Carreras , V.E. Lynch , I. Dobson , D.E. Newman . Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos , 4 , 985 - 994
27. 27)
  - 1. Arianos, S., Bompard, E., Carbone, A., et al: ‘Power grid vulnerability: a complex network approach’, Phys. Soc., 2009, 19, (1), pp. l–6.
28. 28)
  - 14. Zio, E., Golea, L.R.: ‘Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements’, Reliab. Eng. Syst. Saf., 2012, 101, pp. 67–74 (doi: 10.1016/j.ress.2011.11.009).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Method for evaluating the importance of power grid nodes based on PageRank algorithm

References

Related content