Display Abstract

Title Signed graphs and network motifs

Name Fatihcan M Atay
Country Germany
Email fatay@mis.mpg.de
Co-Author(s)
Submit Time 2014-02-28 17:02:42
Session
Special Session 122: Dynamics of networks in biology and chemistry
Contents
Signed graphs generalize network models by admitting positive and negative signs on the links, thus allowing two different types of interactions between the entities modeled by the nodes. This talk will study the Laplace operator on weighted signed graphs and its spectral properties. The operation of motif replication and its effect on the spectrum will be presented. A motif refers to a small subgraph whose occurrence in a graph is much higher (or lower) than a comparable random graph. Because of the deviation from a random graph, the presence of such motifs are often believed to be related to the function of biological and chemical networks. Based on a generic dynamical system defined on the graph, I will present analytical results on the role of different motifs on the dynamical behavior.