Bridge and brick motifs in complex networks

被引:11
|
作者
Huang, Chung-Yuan
Sun, Chuen-Tsai
Cheng, Chia-Ying
Hsieh, Ji-Lung
机构
[1] Chang Gung Univ, Dept Comp Sci & Informat Engn, Tao Yuan 333, Taiwan
[2] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 300, Taiwan
关键词
small-world properties; clustering; network motif; complex network; strong/weak-tie link;
D O I
10.1016/j.physa.2006.11.014
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Acknowledging the expanding role of complex networks in numerous scientific contexts, we examine significant functional and topological differences between bridge and brick motifs for predicting network behaviors and functions. After observing similarities between social networks and their genetic, ecological, and engineering counterparts, we identify a larger number of brick motifs in social networks and bridge motifs in the other three types. We conclude that bridge and brick motif content analysis can assist researchers in understanding the small-world and clustering properties of network structures when investigating network functions and behaviors. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:340 / 350
页数:11
相关论文
共 50 条
  • [1] Mining bridge and brick motifs from complex biological networks for functionally and statistically significant discovery
    Cheng, Chia-Ying
    Huang, Chung-Yuan
    Sun, Chuen-Tsai
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (01): : 17 - 24
  • [2] Bridge and brick network motifs
    Cheng, Chiaying
    Huang, Chungyuan
    Sun, Chuentsal
    Hsieh, Jilung
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 1222 - +
  • [3] 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
  • [4] Characterizing motifs in weighted complex networks
    Saramäki, J
    Onnela, JP
    Kertész, J
    Kaski, K
    [J]. SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 108 - 117
  • [5] On Motifs and Functional Modules in Complex Networks
    Wang, Jun
    Provan, Gregory
    [J]. IEEE TIC-STH 09: 2009 IEEE TORONTO INTERNATIONAL CONFERENCE: SCIENCE AND TECHNOLOGY FOR HUMANITY, 2009, : 78 - 82
  • [6] Chain motifs: The tails and handles of complex networks
    Boas, Paulino R. Villas
    Rodrigues, Francisco A.
    Travieso, Gonzalo
    Costa, Luciano da Fontoura
    [J]. PHYSICAL REVIEW E, 2008, 77 (02)
  • [7] Information Content of Colored Motifs in Complex Networks
    Adami, Christoph
    Qian, Jifeng
    Rupp, Matthew
    Hintze, Arend
    [J]. ARTIFICIAL LIFE, 2011, 17 (04) : 375 - 390
  • [8] Counting Multilayer Temporal Motifs in Complex Networks
    Boekhout, Hanjo D.
    Kosters, Walter A.
    Takes, Frank W.
    [J]. COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 : 565 - 577
  • [9] 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
  • [10] Brick: A proven Bridge Builder
    不详
    [J]. BAUTECHNIK, 2021, 98 (07) : 536 - 537