Effects of link weights uncertainties in network community detection: Application to two electric power systems

C. M. Rocco, J. E. Ramirez-Marquez, J. Moronta, D. Gama Dessavre

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations

    Abstract

    A community can be defined as a group of nodes of a network (or clusters) that are densely interconnected with each other but only sparsely connected with the rest of the network. Classical community detection algorithms consider un-weighted networks—a topological based perspective. Many real networks have specific properties associated to each links (known as link weights) such as their distance or reliability. In this paper the effects of weight uncertainties on community structure is analyzed. The similarity among the community structure with and without weight uncertainties is evaluated using several Similarity Indexes (SI). A Monte Carlo approach is used to evaluate the effects on SI uncertainty propagation. Examples from two real electric power systems illustrate the approach.

    Original languageEnglish
    Title of host publicationSafety and Reliability of Complex Engineered Systems - Proceedings of the 25th European Safety and Reliability Conference, ESREL 2015
    EditorsLuca Podofillini, Bruno Sudret, Božidar Stojadinović, Enrico Zio, Wolfgang Kröger
    Pages1177-1182
    Number of pages6
    DOIs
    StatePublished - 2015
    Event25th European Safety and Reliability Conference, ESREL 2015 - Zurich, Swaziland
    Duration: 7 Sep 201510 Sep 2015

    Publication series

    NameSafety and Reliability of Complex Engineered Systems - Proceedings of the 25th European Safety and Reliability Conference, ESREL 2015

    Conference

    Conference25th European Safety and Reliability Conference, ESREL 2015
    Country/TerritorySwaziland
    CityZurich
    Period7/09/1510/09/15

    Fingerprint

    Dive into the research topics of 'Effects of link weights uncertainties in network community detection: Application to two electric power systems'. Together they form a unique fingerprint.

    Cite this