An approach to structural analysis using Moore-Shannon network reliability
We develop a formalism for approaching many questions dealing with network structure. The formalism is based on Shannon-Moore network reliability and on the Birnbaum definition of importance that uses it. The methods we suggest based on this formalism apply to a wide variety of dynamics on very general inter- action networks. They are designed to answer specific questions about how network structure affects particular aspects of the dynamics. We first introduce the concepts that make up the formalism, explain basic methods of using these concepts, and demonstrate applications to problems such as edge ranking.