Abstract We identify some issues in measuring the strongest path connecting pairs of actors that arise in attempts to generalize binary graph concepts to valued graphs. Neither Peay’s path value nor Flament’s path length indicators take into account the costs of interacting via long chains of intermediaries. We proposed two alternative measures of optimal connections between dyads, respectively, dividing each measure by the distance between a pair (number of lines in a path). We illustrate these average path value (APV) and average path length (APL) measures with a hypothetical five-actor valued graph, observing instances where an indirect path may yield a stronger connection than a direct path. Computer programs to calculate these measures out to three steps for small graphs are available on request.
[1]
E. R. Peay.
Connectedness in a general model for valued networks
,
1980
.
[2]
Claude Flament,et al.
Applications of Graph Theory to Group Structure
,
1966,
The Mathematical Gazette.
[3]
R. Z. Norman,et al.
Status characteristics and expectation states theory: A priori model parameters and test*
,
1992
.
[4]
John Scott.
What is social network analysis
,
2010
.
[5]
M. Hammer.
Predictability of social connections over time
,
1979
.
[6]
G. Ahuja.
Collaboration Networks, Structural Holes, and Innovation: A Longitudinal Study
,
1998
.
[7]
Leo Katz,et al.
A new status index derived from sociometric analysis
,
1953
.