Interplay between Topology and Edge Weights in Real-World Graphs: Concepts, Patterns, and an Algorithm

Fanchen Bu, Shinhwan Kang, Kijung Shin

What are the relations between the edge weights and the topology in real-world graphs? Given only the topology of a graph, how can we assign realistic weights to its edges based on…