We show that prominent centrality measures in network analysis are all based on additively separable and linear treatments of statistics that capture a node's position in the network. This enables us to provide a taxonomy of centrality measures that distills them to varying on two dimensions:...

This paper studies a game of attack and interception in a network where a single attacker chooses a target and a path, and each node chooses a level of protection. We show that the Nash equilibrium of the game exists and is unique. We characterize equilibrium attack paths and attack...

We examine the formation of networks among a set of players whose payoffs depend on the structure of the network. We focus on games where players may bargain by promising or demanding transfer payments when forming links. We examine several variations of the transfer/bargaining aspect of link...

We examine the formation of networks among a set of players whose payoffs depend on the structure of the network. We focus on games where players may bargain by promising or demanding transfer payments when forming links. We examine several variations of the transfer/bargaining aspect of link...

We analyze the formation of partnerships in social networks. Players need favors at random times and ask their neighbors in the network to form exclusive long-term partnerships that guarantee reciprocal favor exchange. Refusing to provide a favor results in the automatic removal of the...