How does characteristic path length differ from network diameter?
Characteristic path length is the average shortest path length across the network, describing typical separation between nodes. In contrast, network diameter is the length of the longest shortest path, capturing the maximum separation between the two most distant nodes.
Conditions
- The network is connected so that pairwise shortest-path distances are defined.
- The average is taken over distinct node pairs.
Reasoning, step by step
- Calculate the shortest-path distances between all distinct node pairs.
- Compute the average of these distances to find the characteristic path length.
- Identify the maximum of these distances to find the network diameter.
- Compare the average (typical) separation with the maximum (worst-case) separation.
Example
The speaker contrasts diameter as the longest shortest path with characteristic path length as the average shortest path.
Common misconceptions
- Assuming both metrics measure the same aspect of network size; diameter measures worst-case separation, while characteristic path length measures typical separation.
Watch the explanation
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.