Sgt/cheeger1

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

Spectral Graph Theory

  1. บทนำและทบทวนพีชคณิตเชิงเส้น (ณัฐวุฒิ)
  2. คุณสมบัติของ Eigenvalue ต่อกราฟ (ธานี,ณัฐวุฒิ)
  3. คุณสมบัติของ Eigenvalue ต่อกราฟ[2] (ภัทร)
  4. คุณสมบัติของ Eigenvalue ลำดับที่สองบนกราฟต่างๆ (ธานี)
  5. Cheeger Inequality (ศุภชวาล)
  6. การทดลอง Cheeger Inequality และ Effective Resistance (ธานี)
  7. Random Walks และ Psuedo Random Generator (ศุภชวาล)
  8. Psuedo Random Generator[2] (ภัทร)
  9. Coding Theory และ Expander code (ธานี)
  10. Expander graph from Linear coding (ภัทร)
  11. Chebyshev polynomial (ศุภชวาล)
  12. Preconditioning (ธานี)

แก้ไขกล่องนี้แก้ไขสารบัญ

ใช้ code หลักๆ จากการทดลองที่แล้ว

โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality

(Conductance )

ผลลัพธ์การทดลอง

เส้นสีแดงคือการแบ่ง cut ที่ตำแหน่งต่างๆ