Multiplex network motifs as building blocks of corporate networks

被引:17
|
作者
Takes F.W. [1 ,2 ]
Kosters W.A. [2 ]
Witte B. [2 ]
Heemskerk E.M. [1 ]
机构
[1] CORPNET, University of Amsterdam, Nieuwe Achtergracht 166, Amsterdam
[2] LIACS, Leiden University, Niels Bohrweg 1, Leiden
基金
欧盟地平线“2020”; 欧洲研究理事会;
关键词
Corporate networks; Frequent subgraphs; Multiplex networks; Network motifs;
D O I
10.1007/s41109-018-0094-z
中图分类号
学科分类号
摘要
In corporate networks, firms are connected through links of corporate ownership and shared directors, connecting the control over major economic actors in our economies in meaningful and consequential ways. Most research thus far focused on the connectedness of firms as a result of one particular link type, analyzing node-specific metrics or global network-based methods to gain insights in the modelled corporate system. In this paper, we aim to understand multiplex corporate networks with multiple types of connections, specifically investigating the network’s essential building blocks: multiplex network motifs. Motifs, which are small subgraph patterns occurring at significantly higher frequencies than in similar random networks, have demonstrated their usefulness in understanding the structure of many types of real-world networks. However, detecting motifs in multiplex networks is nontrivial for two reasons. First of all, there are no out-of-the-box subgraph enumeration algorithms for multiplex networks. Second, existing null models to test network motif significance, are unable to incorporate the interlayer dependencies in the multiplex network. We solve these two issues by introducing a layer encoding algorithm that incorporates the multiplex aspect in the subgraph enumeration phase. In addition, we propose a null model that is able to preserve the interlayer connectedness, while taking into account that one of the link types is actually the result of a projection of an underlying bipartite network. The experimental section considers the corporate network of Germany, in which tens of thousands of firms are connected through several hundred thousand links. We demonstrate how incorporating the multiplex aspect in motif detection is able to reveal new insights that could not be obtained by studying only one type of relationship. In a general sense, the motifs reflect known corporate governance practices related to the monitoring of investments and the concentration of ownership. A substantial fraction of the discovered motifs is typical for an industrialized country such as Germany, whereas others seem specific for certain economic sectors. Interestingly, we find that motifs involving financial firms are over-represented amongst the larger and more complex motifs. This demonstrates the prominent role of the financial sector in Germany’s largely industry-oriented corporate network. © 2018, The Author(s).
引用
收藏
相关论文
共 50 条
  • [1] Network motifs: Simple building blocks of complex networks
    Milo, R
    Shen-Orr, S
    Itzkovitz, S
    Kashtan, N
    Chklovskii, D
    Alon, U
    [J]. SCIENCE, 2002, 298 (5594) : 824 - 827
  • [2] Detecting Motifs in Multiplex Corporate Networks
    Takes, Frank W.
    Kosters, Walter A.
    Witte, Boyd
    [J]. COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 502 - 515
  • [3] Comment on "network motifs: Simple building blocks of complex networks" and "superfamilies of evolved and designed networks"
    Artzy-Randrup, Y
    Fleishman, SJ
    Ben-Tal, N
    Stone, L
    [J]. SCIENCE, 2004, 305 (5687)
  • [4] Response to comment on "network motifs: Simple building blocks of complex networks" and "superfamilies of evolved and designed networks"
    Milo, R
    Itzkovitz, S
    Kashtan, N
    Levitt, R
    Alon, U
    [J]. SCIENCE, 2004, 305 (5687)
  • [5] Network processors as building blocks in overlay networks
    Gavrilovska, A
    Schwan, K
    Nordstrom, A
    Seifu, H
    [J]. HOT INTERCONNECTS 11, 2003, : 83 - 88
  • [6] The building blocks and motifs of RNA architecture
    Leontis, Neocles B.
    Lescoute, Aurelie
    Westhof, Eric
    [J]. CURRENT OPINION IN STRUCTURAL BIOLOGY, 2006, 16 (03) : 279 - 287
  • [7] Robustness measurement of multiplex networks based on multiplex motifs
    Xue, Shu-hong
    Yang, Yun-yun
    Feng, Biao
    Yu, Hai-long
    Wang, Li
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2024, 457
  • [8] Building blocks of communication networks in times of crises: Emotion-exchange motifs
    Kusen, Ema
    Strembeck, Mark
    [J]. COMPUTERS IN HUMAN BEHAVIOR, 2021, 123
  • [9] Dynamical motifs: Building blocks of complex dynamics in sparsely connected random networks
    Zhigulin, VP
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (23) : 238701 - 1
  • [10] Bridge and brick network motifs: Identifying significant building blocks from complex biological systems
    Huang, Chung-Yuan
    Cheng, Chia-Ying
    Sun, Chuen-Tsai
    [J]. ARTIFICIAL INTELLIGENCE IN MEDICINE, 2007, 41 (02) : 117 - 127