TY - GEN
T1 - A distance metric between directed weighted graphs
AU - Xu, Yunwen
AU - Salapaka, Srinivasa M.
AU - Beck, Carolyn L.
PY - 2013
Y1 - 2013
N2 - Directed weighted graphs are increasingly used to model complex systems and interactions, such as networks of interconnected physical or biological subsystems. The analysis of these graphs often requires some form of dissimilarity, or distance measure to compare graphs. In this paper, we extend connectivity-based dissimilarity measures previously used to compare unweighted undirected graphs of the same dimensions to: (1) directed weighted graphs of the same dimensions and (2) directed weighted graphs of different dimensions. To our knowledge, this is the first approach proposed for comparing two graphs containing different numbers of nodes. We derive the conditions under which this dissimilarity measure is a pseudo-metric. This derivation provides new insights on our algorithms (previously proposed) for the graph aggregation optimization problem.
AB - Directed weighted graphs are increasingly used to model complex systems and interactions, such as networks of interconnected physical or biological subsystems. The analysis of these graphs often requires some form of dissimilarity, or distance measure to compare graphs. In this paper, we extend connectivity-based dissimilarity measures previously used to compare unweighted undirected graphs of the same dimensions to: (1) directed weighted graphs of the same dimensions and (2) directed weighted graphs of different dimensions. To our knowledge, this is the first approach proposed for comparing two graphs containing different numbers of nodes. We derive the conditions under which this dissimilarity measure is a pseudo-metric. This derivation provides new insights on our algorithms (previously proposed) for the graph aggregation optimization problem.
UR - http://www.scopus.com/inward/record.url?scp=84902338272&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902338272&partnerID=8YFLogxK
U2 - 10.1109/CDC.2013.6760895
DO - 10.1109/CDC.2013.6760895
M3 - Conference contribution
AN - SCOPUS:84902338272
SN - 9781467357173
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 6359
EP - 6364
BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 52nd IEEE Conference on Decision and Control, CDC 2013
Y2 - 10 December 2013 through 13 December 2013
ER -