Revista Cubana de Ciencias Informáticas (Apr 2015)

Modelo para el análisis estático en grafos difusos basado en indicadores compuestos de centralidad

  • Rafael Bello Lara,
  • Susana González Espinosa,
  • Arlén Martín Ravelo,
  • Maikel Yelandi Leyva Vázquez

Journal volume & issue
Vol. 9, no. 2
pp. 52 – 65

Abstract

Read online

Fuzzy graphs have recently grown in popularity for decision support. Finding the most important node in the model has multiple applications. Static analysis in fuzzy graphs is mainly based in only one centrality measure, degree centrality. This paper presents a new model for static analysis in fuzzy graphs, with the objective of achieving a multicriteria ordering of the nodes. It makes use of Dependent- OWA (D-OWA) operators for the aggregation of the different centrality measures. This composite measure make possible to order the nodes and select the most important. Furthermore it allows visualizing the graph in a more effective away. OWA operator brings flexibility to the model. Two case studies to show the applicability of the proposal are presented.

Keywords