In this paper, we address the problem of measuring structural dissimilarity between two partial orders with n elements. We propose a structural dissimilarity measure, based on the distance between isomorphism classes of partial orders, and propose an interpretation in terms of graph theory. We give examples of structural dissimilarity computations, using a simulated annealing algorithm for numerical optimization.

Fattore, M., Grassi, R., Arcagni, A. (2014). Measuring Structural Dissimilarity Between Finite Partial Orders. In R. Bruggemann, L. Carlsen, J. Wittmann (a cura di), Multi-indicator Systems and Modelling in Partial Order (pp. 69-84). Springer New York [10.1007/978-1-4614-8223-9_4].

Measuring Structural Dissimilarity Between Finite Partial Orders

FATTORE, MARCO
Primo
;
GRASSI, ROSANNA
Secondo
;
ARCAGNI, ALBERTO GIOVANNI
Ultimo
2014

Abstract

In this paper, we address the problem of measuring structural dissimilarity between two partial orders with n elements. We propose a structural dissimilarity measure, based on the distance between isomorphism classes of partial orders, and propose an interpretation in terms of graph theory. We give examples of structural dissimilarity computations, using a simulated annealing algorithm for numerical optimization.
Capitolo o saggio
Partially ordered sets; Dissimilarity
English
Multi-indicator Systems and Modelling in Partial Order
Bruggemann, R; Carlsen, L; Wittmann, J
24-set-2013
2014
978-1-4614-8222-2
Springer New York
69
84
Fattore, M., Grassi, R., Arcagni, A. (2014). Measuring Structural Dissimilarity Between Finite Partial Orders. In R. Bruggemann, L. Carlsen, J. Wittmann (a cura di), Multi-indicator Systems and Modelling in Partial Order (pp. 69-84). Springer New York [10.1007/978-1-4614-8223-9_4].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/99078
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact