Modeling centrality measures in social network analysis using bi-criteria network flow optimization problems

作者：Gomez Daniel^*; Figueira Jose Rui; Eusebio Augusto

来源：European Journal of Operational Research, 2013, 226(2): 354-365.

DOI：10.1016/j.ejor.2012.11.027

• Network analysis
• Graph theory
• Centrality measures
• Bi-criteria network flows
• Multi-criteria optimization

Centrality measures play an important role in the field of network analysis. In the particular case of social networks, the flow represents the way in which information passes through the network nodes. Freeman et al. (1991) were the first authors to relate centrality measures to network flow optimization problems in terms of betweenness, closeness, and the influence of one node over another one. Such measures are single dimensional and, in general, they amalgamate several heterogeneous dimensions into a single one, which is not suitable for dealing with most real-world problems. In this paper we extend the betweenness centrality measure (or concept) to take into account explicitly several dimensions (criteria). A new closeness centrality measure is defined to deal not only with the maximum flow between every ordered pair of nodes, but also with the cost associated with communications. We shall show how the classical measures can be enhanced when the problem is modeled as a bi-criteria network flow optimization problem.

• 出版日期2013-4-16