Bridge and brick network motifs

Cheng Chiaying, Huang Chungyuan, Sun Chuentsai, Ji-Lung Hsieh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Researchers are increasingly acknowledging the important role of complex networks in numerous scientific contexts. In this paper we define two kinds of motifs - bridge and brick - for exploring and predicting network behaviors and functions and for identifying differences among network structures. Based on an analysis of these motifs in genetic, social, ecological, and engineering networks, we found significant differences in motif functionality and topology. After initially observing similarities between social networks and their genetic, ecological, and engineering counterparts, we eventually noted greater amounts of brick motif in social networks and greater amounts of bridge motif in the other three types. Our conclusion is that bridge and brick motif content analyses can assist researchers in understanding the small-world and clustering properties of network structures and in investigating network functions and behaviors.

Original languageEnglish
Title of host publicationProceedings of the World Congress on Intelligent Control and Automation (WCICA)
Pages1222-1226
Number of pages5
Volume1
DOIs
Publication statusPublished - 2006 Dec 1
Event6th World Congress on Intelligent Control and Automation, WCICA 2006 - Dalian, China
Duration: 2006 Jun 212006 Jun 23

Other

Other6th World Congress on Intelligent Control and Automation, WCICA 2006
CountryChina
CityDalian
Period06/6/2106/6/23

Fingerprint

Brick
Complex networks
Topology

Keywords

  • Clustering
  • Complex network
  • Motif
  • Small-world property
  • Strong/weak-tie link

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Science Applications

Cite this

Chiaying, C., Chungyuan, H., Chuentsai, S., & Hsieh, J-L. (2006). Bridge and brick network motifs. In Proceedings of the World Congress on Intelligent Control and Automation (WCICA) (Vol. 1, pp. 1222-1226). [1712541] https://doi.org/10.1109/WCICA.2006.1712541

Bridge and brick network motifs. / Chiaying, Cheng; Chungyuan, Huang; Chuentsai, Sun; Hsieh, Ji-Lung.

Proceedings of the World Congress on Intelligent Control and Automation (WCICA). Vol. 1 2006. p. 1222-1226 1712541.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chiaying, C, Chungyuan, H, Chuentsai, S & Hsieh, J-L 2006, Bridge and brick network motifs. in Proceedings of the World Congress on Intelligent Control and Automation (WCICA). vol. 1, 1712541, pp. 1222-1226, 6th World Congress on Intelligent Control and Automation, WCICA 2006, Dalian, China, 06/6/21. https://doi.org/10.1109/WCICA.2006.1712541
Chiaying C, Chungyuan H, Chuentsai S, Hsieh J-L. Bridge and brick network motifs. In Proceedings of the World Congress on Intelligent Control and Automation (WCICA). Vol. 1. 2006. p. 1222-1226. 1712541 https://doi.org/10.1109/WCICA.2006.1712541
Chiaying, Cheng ; Chungyuan, Huang ; Chuentsai, Sun ; Hsieh, Ji-Lung. / Bridge and brick network motifs. Proceedings of the World Congress on Intelligent Control and Automation (WCICA). Vol. 1 2006. pp. 1222-1226
@inproceedings{f49f8858ba1d46e69e383f547f1a3ded,
title = "Bridge and brick network motifs",
abstract = "Researchers are increasingly acknowledging the important role of complex networks in numerous scientific contexts. In this paper we define two kinds of motifs - bridge and brick - for exploring and predicting network behaviors and functions and for identifying differences among network structures. Based on an analysis of these motifs in genetic, social, ecological, and engineering networks, we found significant differences in motif functionality and topology. After initially observing similarities between social networks and their genetic, ecological, and engineering counterparts, we eventually noted greater amounts of brick motif in social networks and greater amounts of bridge motif in the other three types. Our conclusion is that bridge and brick motif content analyses can assist researchers in understanding the small-world and clustering properties of network structures and in investigating network functions and behaviors.",
keywords = "Clustering, Complex network, Motif, Small-world property, Strong/weak-tie link",
author = "Cheng Chiaying and Huang Chungyuan and Sun Chuentsai and Ji-Lung Hsieh",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/WCICA.2006.1712541",
language = "English",
isbn = "1424403324",
volume = "1",
pages = "1222--1226",
booktitle = "Proceedings of the World Congress on Intelligent Control and Automation (WCICA)",

}

TY - GEN

T1 - Bridge and brick network motifs

AU - Chiaying, Cheng

AU - Chungyuan, Huang

AU - Chuentsai, Sun

AU - Hsieh, Ji-Lung

PY - 2006/12/1

Y1 - 2006/12/1

N2 - Researchers are increasingly acknowledging the important role of complex networks in numerous scientific contexts. In this paper we define two kinds of motifs - bridge and brick - for exploring and predicting network behaviors and functions and for identifying differences among network structures. Based on an analysis of these motifs in genetic, social, ecological, and engineering networks, we found significant differences in motif functionality and topology. After initially observing similarities between social networks and their genetic, ecological, and engineering counterparts, we eventually noted greater amounts of brick motif in social networks and greater amounts of bridge motif in the other three types. Our conclusion is that bridge and brick motif content analyses can assist researchers in understanding the small-world and clustering properties of network structures and in investigating network functions and behaviors.

AB - Researchers are increasingly acknowledging the important role of complex networks in numerous scientific contexts. In this paper we define two kinds of motifs - bridge and brick - for exploring and predicting network behaviors and functions and for identifying differences among network structures. Based on an analysis of these motifs in genetic, social, ecological, and engineering networks, we found significant differences in motif functionality and topology. After initially observing similarities between social networks and their genetic, ecological, and engineering counterparts, we eventually noted greater amounts of brick motif in social networks and greater amounts of bridge motif in the other three types. Our conclusion is that bridge and brick motif content analyses can assist researchers in understanding the small-world and clustering properties of network structures and in investigating network functions and behaviors.

KW - Clustering

KW - Complex network

KW - Motif

KW - Small-world property

KW - Strong/weak-tie link

UR - http://www.scopus.com/inward/record.url?scp=34047230044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34047230044&partnerID=8YFLogxK

U2 - 10.1109/WCICA.2006.1712541

DO - 10.1109/WCICA.2006.1712541

M3 - Conference contribution

AN - SCOPUS:34047230044

SN - 1424403324

SN - 9781424403325

VL - 1

SP - 1222

EP - 1226

BT - Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

ER -