Back to Search
Start Over
Robustness in network community detection under links weights uncertainties.
- Source :
-
Reliability Engineering & System Safety . Sep2016, Vol. 153, p88-95. 8p. - Publication Year :
- 2016
-
Abstract
- In network analysis, 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. Several algorithms have been used to obtain a convenient partition allowing extracting the communities in a given network, based on their topology and, possibly, the weights of links. These weights usually represent specific characteristics for example: distance, reactance, reliability. Even if the optimum partitions could be derived, there are uncertainties associated to the network parameters that affect the network partition. In this paper, the authors extend a previous approach for assessing the effects of weight uncertainties on community structures and propose a global approach for (a) understanding the global similarity among the partitions; (b) analyzing the robustness of the communities derived without uncertainty; and (c) quantifying the robustness of the inter-community links. To this aim an uncertainty propagation analysis, based on the Monte Carlo technique is proposed. The approach is illustrated through analyzing the topology of an electric power system. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09518320
- Volume :
- 153
- Database :
- Academic Search Index
- Journal :
- Reliability Engineering & System Safety
- Publication Type :
- Academic Journal
- Accession number :
- 115979552
- Full Text :
- https://doi.org/10.1016/j.ress.2016.04.009