The small-world property, vertices are highly clustered yet the path length between them is small, has been widely studied in unweighted graphs. In many real-world networks, the connections have associated weights that represent the strength of the interactions among vertices. This important...