Social network analysis via multi-state reliability and conditional influence models

This paper incorporates multi-state reliability measures into the assessment of a social network in which influence is treated as a multi-state commodity that flows through the network. The reliability of the network is defined as the probability that at least a certain level of influence reaches an intended target. We consider an individuals influence level as a function of the influence levels received from preceding actors in the network. We define several communication functions which describe the level of influence a particular actor will pass along to other actors within the network. Illustrative examples are presented, and the network reliability under the various communication influence levels is computed using exhaustive enumeration for a small example and Monte Carlo simulation for larger, more realistic sized examples.