Scandinavian Working Papers in Economics
Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science
No 2014/8: The Analysis of Split Graphs in Social Networks Based on the K-Cardinality Assignment Problem
Ivan Belik ()
Additional contact information
Ivan Belik: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway
Abstract: 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 components of any split graph. Based on the Semi-Lagrangean relaxation for the k-cardinality assignment problem, we show the way of minimizing the socially risky interactions between the cliques and the independent sets within the social network.
Keywords: Social networks; split graphs; k-cardinality assignment
12 pages, February 28, 2014
Full text files
194970
- Norwegian School of Economics, Department of Business and Management Science
- Ordering Working Papers
- Home page for this series
Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ().
RePEc:hhs:nhhfms:2014_008This page generated on 2024-09-13 22:16:22.