Combining motifs and small-world properties to explore complex networks in local and global views

Chia Ying Cheng*, Chung Yuan Huang, Chuen Tsai Sun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To add to the current knowledge of structural organizing principles and evolutionary mechanisms, the authors propose a detection method for a) locating functionally and statistically significant network motifs and b) simultaneously detecting global statistical features and local connection structures in complex networks. Our results indicate that food webs are balanced due to their combinations of bridge and brick motifs, but electronic circuits and social networks are unbalanced because they consist of brick motifs only. We conclude that bridge and brick motif content analyses can assist researchers in understanding the small-world and clustering properties of network structures and for investigating network functions and behaviors.

Original languageEnglish
Title of host publicationProceedings of the 2007 International Conference on Artificial Intelligence, ICAI 2007
Pages842-845
Number of pages4
StatePublished - 2007
Event2007 International Conference on Artificial Intelligence, ICAI 2007 - Las Vegas, NV, United States
Duration: 25 06 200728 06 2007

Publication series

NameProceedings of the 2007 International Conference on Artificial Intelligence, ICAI 2007
Volume2

Conference

Conference2007 International Conference on Artificial Intelligence, ICAI 2007
Country/TerritoryUnited States
CityLas Vegas, NV
Period25/06/0728/06/07

Keywords

  • Complex Network
  • Motif
  • Small-world
  • Strong/Weak link

Fingerprint

Dive into the research topics of 'Combining motifs and small-world properties to explore complex networks in local and global views'. Together they form a unique fingerprint.

Cite this