Methods for leader's detection and overthrow in networks are useful tools for decision-making in many real-life cases, such as criminal networks with hidden patterns or money laundering networks. In the given research, we represent the algorithms that detect and overthrow the most influential...

The analysis of network's centralities has a high-level significance for many real-world applications. The variety of game and graph theoretical approaches has a paramount purpose to formalize a relative importance of nodes in networks. In this paper we represent an algorithm for the centrality...

Recently Beltrán-Royo, Vial & Alonso-Ayuso (2012) presented a semi-Lagrangean relaxation for the classical p-median location problem and for the incapacitated facility location problem. The results, obtained using the semi-Lagrangean relaxation approach, were quite impressive. In this paper we...

In the given research we study a leadership formation of the most influential nodes in networks. Specifically, we analyze the competition between a leader and a follower based on the Stackelberg leadership model. Applying the concept of Shapley value to measure node’s importance, we represent...

In the given research we study a leadership formation of the most influential nodes in networks. Specifically, we analyze the competition between a leader and a follower based on the Stackelberg leadership model. Applying the concept of Shapley value to measure node’s importance, we represent...

In the given research we analyse how an agent can move towards leadership in a socio-economic network. For the node’s (i.e., agent’s) importance measure we use the Shapley value (SV) concept from the area of cooperative games. We consider SV as the node’s centrality that corresponds to the...

In terms of social networks, split graphs correspond to the variety of interpersonal and intergroup relations. In this paper we analyse the interaction between the cliques (socially strong and trusty groups) and the independent sets (fragmented and non-connected groups of people) as the basic...

In the given research we analyse how an agent can move towards leadership in a socio-economic network. For the node’s (i.e., agent’s) importance measure we use the Shapley value (SV) concept from the area of cooperative games. We consider SV as the node’s centrality that corresponds to the...

In terms of social networks, split graphs correspond to the variety of interpersonal and intergroup relations. In this paper we analyse the interaction between the cliques (socially strong and trusty groups) and the independent sets (fragmented and non-connected groups of people) as the basic...

Recently Beltrán-Royo, Vial & Alonso-Ayuso (2012) presented a semi-Lagrangean relaxation for the classical p-median location problem and for the incapacitated facility location problem. The results, obtained using the semi-Lagrangean relaxation approach, were quite impressive. In this paper we...