A social network analysis based on linear programming-Shapley value approach for information mapping

Abstract

The concept of network has different meanings in different disciplines. Consider, for instance, social sciences where, mostly, denotes a set of actors or other fields defining the concept as agents, or nodes, or points, or vertices that may have relationships with one another. One of the issues to solve in social network analysis is the problem of ranking the nodes. In this paper, we combine cooperative game theory framework and linear programming techniques and suggest an equivalent alternative model to Shapley value. We present a numerical illustration explaining how our model can be applied in problems related to social networks.