Computation of Spectra of Large Networks


ERDEM Ö., KARASÖZEN B., Sariaydin A.

International Conference on Mathematical Sciences, Bolu, Türkiye, 23 - 27 Kasım 2010, cilt.1309, ss.846-851 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1309
  • Doi Numarası: 10.1063/1.3525217
  • Basıldığı Şehir: Bolu
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.846-851
  • Van Yüzüncü Yıl Üniversitesi Adresli: Hayır

Özet

Many interacting complex systems in biology, physics, technology and social systems can be represented in a form of large networks. The networks are mathematically represented by graphs. A graph is usually represented by adjacency or Laplacian matrix. Many important features of the underlying structure and dynamics of them can be extracted from the analysis of the spectrum of graphs. Spectral analysis of the so called normalized Laplacian matrix of large networks has become popular in recent years. The Laplacian matrices of empirical networks are in form of unstructured large sparse matrices.