The Graph Laplacian and the Dynamics of Complex Networks

[摘要] In this talk, we explore the structure of networks from a spectral graph-theoretic perspective by analyzing the properties of the Laplacian matrix associated with the graph induced by a network. We will see how the eigenvalues of the graph Laplacian relate to the underlying network structure and dynamics and provides insight into a phenomenon frequently observed in real world networks - the emergence of collective behavior from purely local interactions seen in the coordinated motion of animals and phase transitions in biological networks, to name a few.

[发布日期] 2012-06-11

[学科分类] 数学（综合）

[关键词] ANIMALS;EIGENVALUES;LAPLACIAN