IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v163y2017icp46-56.html
   My bibliography  Save this article

Effects of multi-state links in network community detection

Author

Listed:
  • Rocco, Claudio M.
  • Moronta, José
  • Ramirez-Marquez, José E.
  • Barker, Kash

Abstract

A community is defined as a group of nodes of a network that are densely interconnected with each other but only sparsely connected with the rest of the network. The set of communities (i.e., the network partition) and their inter-community links could be derived using special algorithms account for the topology of the network and, in certain cases, the possible weights associated to the links. In general, the set of weights represents some characteristic as capacity, flow and reliability, among others. The effects of considering weights could be translated to obtain a different partition. In many real situations, particularly when modeling infrastructure systems, networks must be modeled as multi-state networks (e.g., electric power networks). In such networks, each link is characterized by a vector of known random capacities (i.e., the weight on each link could vary according to a known probability distribution). In this paper a simple Monte Carlo approach is proposed to evaluate the effects of multi-state links on community detection as well as on the performance of the network. The approach is illustrated with the topology of an electric power system.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:163:y:2017:i:c:p:46-56
    DOI: 10.1016/j.ress.2017.02.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017302107
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2017.02.004?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. Luca Marotta & Salvatore Miccichè & Yoshi Fujiwara & Hiroshi Iyetomi & Hideaki Aoyama & Mauro Gallegati & Rosario N Mantegna, 2015. "Bank-Firm Credit Network in Japan: An Analysis of a Bipartite Network," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-18, May.
    2. Enrico Zio, 2013. "The Monte Carlo Simulation Method for System Reliability and Risk Analysis," Springer Series in Reliability Engineering, Springer, edition 127, number 978-1-4471-4588-2, January.
    3. Enrico Zio, 2013. "System Reliability and Risk Analysis by Monte Carlo Simulation," Springer Series in Reliability Engineering, in: The Monte Carlo Simulation Method for System Reliability and Risk Analysis, edition 127, chapter 0, pages 59-81, Springer.
    4. José Ramirez-Marquez & Claudio Rocco, 2010. "Evolutionary optimization technique for multi-state two-terminal reliability allocation in multi-objective problems," IISE Transactions, Taylor & Francis Journals, vol. 42(8), pages 539-552.
    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. Fan, Ying & Li, Menghui & Zhang, Peng & Wu, Jinshan & Di, Zengru, 2007. "The effect of weight on community structure of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 583-590.
    7. Zio, Enrico & Marella, Marco & Podofillini, Luca, 2007. "Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry," Reliability Engineering and System Safety, Elsevier, vol. 92(10), pages 1303-1314.
    8. 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.
    9. Enrico Zio, 2013. "Monte Carlo Simulation: The Method," Springer Series in Reliability Engineering, in: The Monte Carlo Simulation Method for System Reliability and Risk Analysis, edition 127, chapter 0, pages 19-58, Springer.
    10. Lawrence Hubert & Phipps Arabie, 1985. "Comparing partitions," Journal of Classification, Springer;The Classification Society, vol. 2(1), pages 193-218, December.
    11. Enrico Zio, 2013. "System Reliability and Risk Analysis," Springer Series in Reliability Engineering, in: The Monte Carlo Simulation Method for System Reliability and Risk Analysis, edition 127, chapter 0, pages 7-17, Springer.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    2. Wei, Daijun & Zhang, Xiaoge & Mahadevan, Sankaran, 2018. "Measuring the vulnerability of community structure in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 41-52.

    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. Guowang Meng & Hongle Li & Bo Wu & Guangyang Liu & Huazheng Ye & Yiming Zuo, 2023. "Prediction of the Tunnel Collapse Probability Using SVR-Based Monte Carlo Simulation: A Case Study," Sustainability, MDPI, vol. 15(9), pages 1-21, April.
    2. Michael Saidani & Alissa Kendall & Bernard Yannou & Yann Leroy & François Cluzel, 2019. "Closing the loop on platinum from catalytic converters: Contributions from material flow analysis and circularity indicators," Post-Print hal-02094798, HAL.
    3. Michele Compare & Francesco Di Maio & Enrico Zio & Fausto Carlevaro & Sara Mattafirri, 2016. "Improving scheduled maintenance by missing data reconstruction: A double-loop Monte Carlo approach," Journal of Risk and Reliability, , vol. 230(5), pages 502-511, October.
    4. Chiacchio, Ferdinando & D’Urso, Diego & Famoso, Fabio & Brusca, Sebastian & Aizpurua, Jose Ignacio & Catterson, Victoria M., 2018. "On the use of dynamic reliability for an accurate modelling of renewable power plants," Energy, Elsevier, vol. 151(C), pages 605-621.
    5. Salomon, Julian & Winnewisser, Niklas & Wei, Pengfei & Broggi, Matteo & Beer, Michael, 2021. "Efficient reliability analysis of complex systems in consideration of imprecision," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    6. Di Maio, Francesco & Pettorossi, Chiara & Zio, Enrico, 2023. "Entropy-driven Monte Carlo simulation method for approximating the survival signature of complex infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    7. Wang, Fan & Li, Heng, 2018. "System reliability under prescribed marginals and correlations: Are we correct about the effect of correlations?," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 94-104.
    8. Tito G. Amaral & Vitor Fernão Pires & Armando Cordeiro & Daniel Foito & João F. Martins & Julia Yamnenko & Tetyana Tereschenko & Liudmyla Laikova & Ihor Fedin, 2023. "Incipient Fault Diagnosis of a Grid-Connected T-Type Multilevel Inverter Using Multilayer Perceptron and Walsh Transform," Energies, MDPI, vol. 16(6), pages 1-18, March.
    9. 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.
    10. Zhang, Hanxiao & Sun, Muxia & Li, Yan-Fu, 2022. "Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    11. Tosoni, E. & Salo, A. & Govaerts, J. & Zio, E., 2019. "Comprehensiveness of scenarios in the safety assessment of nuclear waste repositories," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 561-573.
    12. Penttinen, Jussi-Pekka & Niemi, Arto & Gutleber, Johannes & Koskinen, Kari T. & Coatanéa, Eric & Laitinen, Jouko, 2019. "An open modelling approach for availability and reliability of systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 387-399.
    13. Compare, Michele & Bellani, Luca & Zio, Enrico, 2019. "Optimal allocation of prognostics and health management capabilities to improve the reliability of a power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 184(C), pages 164-180.
    14. Babykina, Génia & Brînzei, Nicolae & Aubry, Jean-François & Deleuze, Gilles, 2016. "Modeling and simulation of a controlled steam generator in the context of dynamic reliability using a Stochastic Hybrid Automaton," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 115-136.
    15. Compare, Michele & Bellani, Luca & Zio, Enrico, 2017. "Reliability model of a component equipped with PHM capabilities," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 4-11.
    16. Gascard, Eric & Simeu-Abazi, Zineb, 2018. "Quantitative Analysis of Dynamic Fault Trees by means of Monte Carlo Simulations: Event-Driven Simulation Approach," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 487-504.
    17. Ferdinando Chiacchio & Fabio Famoso & Diego D’Urso & Sebastian Brusca & Jose Ignacio Aizpurua & Luca Cedola, 2018. "Dynamic Performance Evaluation of Photovoltaic Power Plant by Stochastic Hybrid Fault Tree Automaton Model," Energies, MDPI, vol. 11(2), pages 1-22, January.
    18. Shiyu Chen & Wei Wang & Enrico Zio, 2021. "A Simulation-Based Multi-Objective Optimization Framework for the Production Planning in Energy Supply Chains," Energies, MDPI, vol. 14(9), pages 1-27, May.
    19. Kim, Hyeonmin & Kim, Jung Taek & Heo, Gyunyoung, 2018. "Failure rate updates using condition-based prognostics in probabilistic safety assessments," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 225-233.
    20. Kong Fah Tee & Andrew Utomi Ebenuwa, 2019. "Combination of line sampling and important sampling for reliability assessment of buried pipelines," Journal of Risk and Reliability, , vol. 233(2), pages 139-150, April.

    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:eee:reensy:v:163:y:2017:i:c:p:46-56. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.