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.

Measuring Structural Dissimilarity Between Finite Partial Orders / Fattore, M; Grassi, R; Arcagni, A. - (2014), pp. 69-84. [10.1007/978-1-4614-8223-9_4].

Measuring Structural Dissimilarity Between Finite Partial Orders

Arcagni A
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.
2014
Multi-indicator Systems and Modelling in Partial Order
978-1-4614-8222-2
Partially ordered sets; Dissimilarity
02 Pubblicazione su volume::02a Capitolo o Articolo
Measuring Structural Dissimilarity Between Finite Partial Orders / Fattore, M; Grassi, R; Arcagni, A. - (2014), pp. 69-84. [10.1007/978-1-4614-8223-9_4].
File allegati a 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/11573/1319128
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact