Compressing strongly connected subgroups in social networks: An entropy-based approach

被引:6
作者
Brenner, Dominic [1 ]
Dellnitz, Andreas [2 ]
Kulmann, Friedhelm [2 ]
Roedder, Wilhelm [2 ]
机构
[1] Fernuniv, Ctr Logist, Hagen, Germany
[2] Fernuniv, Dept Operat Res, POB 940, D-58084 Hagen, Germany
关键词
Entropy; graph compression; information theory; network analysis; social networks; INFORMATION; CENTRALITY; PROBABILITY; PRINCIPLE;
D O I
10.1080/0022250X.2017.1284070
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
To detect and study cohesive subgroups of actors is a main objective in social network analysis. What are the respective relations inside such groups and what separates them from the outside. Entropy-based analysis of network structures is an up-and-coming approach. It turns out to be a powerful instrument to detect certain forms of cohesive subgroups and to compress them to superactors without loss of information about their embeddedness in the net: Compressing strongly connected subgroups leaves the whole net's and the (super-)actors' information theoretical indices unchanged; i.e., such compression is information-invariant. The actual article relates on the reduction of networks with hundreds of actors. All entropy-based calculations are realized in an expert system shell.
引用
收藏
页码:84 / 103
页数:20
相关论文
共 36 条
  • [1] [Anonymous], 2011, Social network analysis
  • [2] [Anonymous], 1961, ACQUAINTANCE PROCESS
  • [3] [Anonymous], 2012, P 21 WWW
  • [4] [Anonymous], 2010, Networks: An Introduction, DOI 10.1162/artl_r_00062
  • [5] Barnes J.A., 1969, Social networks in urban situations: Analyses of personal relationships in central African towns, P51
  • [6] Eigenvector-like measures of centrality for asymmetric relations
    Bonacich, P
    Lloyd, P
    [J]. SOCIAL NETWORKS, 2001, 23 (03) : 191 - 201
  • [7] Centrality and network flow
    Borgatti, SP
    [J]. SOCIAL NETWORKS, 2005, 27 (01) : 55 - 71
  • [8] Calabrese P. G, 2005, LECT NOTES ARTIF INT, V3301, P12
  • [9] I-DIVERGENCE GEOMETRY OF PROBABILITY DISTRIBUTIONS AND MINIMIZATION PROBLEMS
    CSISZAR, I
    [J]. ANNALS OF PROBABILITY, 1975, 3 (01) : 146 - 158
  • [10] Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
    Daly, Elizabeth M.
    Haahr, Mads
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (05) : 606 - 621