Title :
Bridge and Brick Network Motifs
Author :
Cheng, Chiaying ; Huang, Chungyuan ; Sun, Chuentsai ; Hsieh, Jilung
Author_Institution :
Dept. of Comput. & Inf. Sci., National Chiao Tung Univ., Hsinchu
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 :
complex networks; social sciences; topology; brick network motif; bridge network motif; ecological networks; engineering networks; genetic networks; motif functionality; network topology; social networks; Bridges; Complex networks; Computer networks; Computer science; Electronic mail; Genetic engineering; Information science; Network topology; Social network services; Sun; Clustering; Complex Network; Motif; Small-World Property; Strong/Weak-Tie Link;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1712541