Discovering Colored Network Motifs

Information content of colored motifs in complex networks

We study complex networks in which the nodes are tagged with different colors depending on their function (colored graphs), using information theory applied to the distribution of motifs in such networks. We find that colored motifs can be viewed as the building blocks of the networks (much more than the uncolored structural motifs can be) and that the relative frequency with which these motifs...

Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking

The study of biological networks and network motifs can yield significant new insights into systems biology. Previous methods of discovering network motifs – network-centric subgraph enumeration and sampling – have been limited to motifs of 6 to 8 nodes, revealing only the smallest network components. New methods are necessary to identify larger network sub-structures and functional motifs. Her...

Discovering larger network motifs: Network Motif clustering

In this project, we aim to discover large network motifs. The main idea would be 1) combining smaller network motifs and extend it to larger network motifs or 2) using clustering algorithms to find more compact representation for the whole network, then using existing or new algorithm for finding network motifs. In order to find the appropriate approaches, we reviewed some of related papers, ab...

Colored Motifs Reveal Computational Building Blocks in the C. elegans Brain

BACKGROUND Complex networks can often be decomposed into less complex sub-networks whose structures can give hints about the functional organization of the network as a whole. However, these structural motifs can only tell one part of the functional story because in this analysis each node and edge is treated on an equal footing. In real networks, two motifs that are topologically identical but...

Discovering Network Motifs in Protein Hybrid- Interaction Networks