IDEAS home Printed from https://ideas.repec.org/a/spr/envsyd/v42y2022i2d10.1007_s10669-021-09833-z.html
   My bibliography  Save this article

Determining the best algorithm to detect community structures in networks: application to power systems

Author

Listed:
  • Claudio M. Rocco

    (Universidad Central de Venezuela)

  • Kash Barker

    (University of Oklahoma)

  • Jose Moronta

    (Universidad Simón Bolívar)

Abstract

A common feature of many networks is the presence of communities, or groups of relatively densely connected nodes with sparse connections between groups. An understanding of community structures could enable the network design for improved system performance. For electric power systems, most work in the detection of community structures (i) selects a specific algorithm to perform the detection of communities (or compares a proposed algorithm against algorithms), and (ii) focuses on topological information about the networks. The objective of this article is to provide a framework to improve the selection of appropriate community detection algorithms for a family of networks with similar structures. We propose an approach to determine the most effective community detection algorithm for a set of networks and compare which algorithms provide the most similar partitions across these networks. To illustrate the comparison of various community detection algorithms, 16 electric power systems are analyzed.

Suggested Citation

  • Claudio M. Rocco & Kash Barker & Jose Moronta, 2022. "Determining the best algorithm to detect community structures in networks: application to power systems," Environment Systems and Decisions, Springer, vol. 42(2), pages 251-264, June.
    • Handle: RePEc:spr:envsyd:v:42:y:2022:i:2:d:10.1007_s10669-021-09833-z
    DOI: 10.1007/s10669-021-09833-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10669-021-09833-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10669-021-09833-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Igor Linkov & Daniel A. Eisenberg & Kenton Plourde & Thomas P. Seager & Julia Allen & Alex Kott, 2013. "Resilience metrics for cyber systems," Environment Systems and Decisions, Springer, vol. 33(4), pages 471-476, December.
    2. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2017. "AC power flow importance measures considering multi-element failures," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 89-97.
    3. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    4. Pahwa, S. & Youssef, M. & Schumm, P. & Scoglio, C. & Schulz, N., 2013. "Optimal intentional islanding to enhance the robustness of power grid networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3741-3754.
    5. Rocco S., Claudio M. & Ramirez-Marquez, José Emmanuel, 2011. "Vulnerability metrics and analysis for communities in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1360-1366.
    6. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    7. Pagani, Giuliano Andrea & Aiello, Marco, 2013. "The Power Grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(11), pages 2688-2700.
    8. Makridakis, Spyros & Hibon, Michele, 2000. "The M3-Competition: results, conclusions and implications," International Journal of Forecasting, Elsevier, vol. 16(4), pages 451-476.
    9. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    10. Agostino Tarsitano, 2009. "Comparing The Effectiveness Of Rank Correlation Statistics," Working Papers 200906, Università della Calabria, Dipartimento di Economia, Statistica e Finanza "Giovanni Anania" - DESF.
    11. Michael T Schaub & Jean-Charles Delvenne & Sophia N Yaliraki & Mauricio Barahona, 2012. "Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View Limit," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-11, February.
    12. Ivo Häring & Mirjam Fehling-Kaschek & Natalie Miller & Katja Faist & Sebastian Ganter & Kushal Srivastava & Aishvarya Kumar Jain & Georg Fischer & Kai Fischer & Jörg Finger & Alexander Stolz & Tobias , 2021. "A performance-based tabular approach for joint systematic improvement of risk control and resilience applied to telecommunication grid, gas network, and ultrasound localization system," Environment Systems and Decisions, Springer, vol. 41(2), pages 286-329, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    2. Ramirez-Marquez, Jose E. & Rocco, Claudio M. & Barker, Kash & Moronta, Jose, 2018. "Quantifying the resilience of community structures in networks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 466-474.
    3. Xiao, Guanping & Zheng, Zheng & Wang, Haoqin, 2017. "Evolution of Linux operating system network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 249-258.
    4. Rocco, Claudio M. & Moronta, José & Ramirez-Marquez, José E. & Barker, Kash, 2017. "Effects of multi-state links in network community detection," Reliability Engineering and System Safety, Elsevier, vol. 163(C), pages 46-56.
    5. Chen, Gaolin & Zhou, Shuming & Li, Min & Zhang, Hong, 2022. "Evaluation of community vulnerability based on communicability and structural dissimilarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    6. Rocchetta, Roberto, 2022. "Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    7. Ferrario, E. & Poulos, A. & Castro, S. & de la Llera, J.C. & Lorca, A., 2022. "Predictive capacity of topological measures in evaluating seismic risk and resilience of electric power networks," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    8. Carlo Bianca, 2022. "On the Modeling of Energy-Multisource Networks by the Thermostatted Kinetic Theory Approach: A Review with Research Perspectives," Energies, MDPI, vol. 15(21), pages 1-22, October.
    9. Lucas Cuadra & Miguel Del Pino & José Carlos Nieto-Borge & Sancho Salcedo-Sanz, 2017. "Optimizing the Structure of Distribution Smart Grids with Renewable Generation against Abnormal Conditions: A Complex Networks Approach with Evolutionary Algorithms," Energies, MDPI, vol. 10(8), pages 1-31, July.
    10. Ramirez-Marquez, J.E. & Rocco, C.M. & Moronta, J. & Gama Dessavre, D., 2016. "Robustness in network community detection under links weights uncertainties," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 88-95.
    11. Wu, Di & Ma, Feng & Javadi, Milad & Thulasiraman, Krishnaiya & Bompard, Ettore & Jiang, John N., 2017. "A study of the impacts of flow direction and electrical constraints on vulnerability assessment of power grid using electrical betweenness measures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 295-309.
    12. Abeysinghe, Sathsara & Wu, Jianzhong & Sooriyabandara, Mahesh & Abeysekera, Muditha & Xu, Tao & Wang, Chengshan, 2018. "Topological properties of medium voltage electricity distribution networks," Applied Energy, Elsevier, vol. 210(C), pages 1101-1112.
    13. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    14. Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    15. Nie, Yan & Zhang, Guoxing & Duan, Hongbo, 2020. "An interconnected panorama of future cross-regional power grid: A complex network approach," Resources Policy, Elsevier, vol. 67(C).
    16. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    17. Giuliano Andrea Pagani & Marco Aiello, 2015. "A complex network approach for identifying vulnerabilities of the medium and low voltage grid," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 11(1), pages 36-61.
    18. Lu, Emiao & Handl, Julia & Xu, Dong-ling, 2018. "Determining analogies based on the integration of multiple information sources," International Journal of Forecasting, Elsevier, vol. 34(3), pages 507-528.
    19. Abedi, Amin & Gaudard, Ludovic & Romerio, Franco, 2019. "Review of major approaches to analyze vulnerability in power system," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 153-172.
    20. Saniee Monfared, Momhammad Ali & Jalili, Mahdi & Alipour, Zohreh, 2014. "Topology and vulnerability of the Iranian power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 406(C), pages 24-33.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:envsyd:v:42:y:2022:i:2:d:10.1007_s10669-021-09833-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.