Robust in practice

Previous

Next

9 Robust in practice

Metis+MQI is fast and gives good results on many different kinds of graphs. Here are two extreme cases:

graph	comment	nodes	edges	degree	diameter
road_network	nearly planar	98918	126572	2.6	480
random_plant	high expansion	2000	130325	65.2	3

	Spectral	Metis+MQI	Leighton-Rao
graph	time	time	time
road_network	21240s	6s	1341s
random_plant	2s	2s	40300s

	Spectral	Metis+MQI	Leighton-Rao
graph	score	score	score
road_network	0.0017	0.0011	0.0012
random_plant	33.016	33.016	59.721

Previous

Next