ผลต่างระหว่างรุ่นของ "Sgt/cheeger1"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 13: แถว 13:
 
<gallery class="center" widths="320px" heights="240px">
 
<gallery class="center" widths="320px" heights="240px">
  
  ไฟล์:Lab2_K10.png | Complete graph ขนาด 10 โหนด (0.496903995)
+
ไฟล์:Lab2_K10.png | Complete graph ขนาด 10 โหนด : 0.496903995
 +
 
 +
ไฟล์:Lab2_P10.png | Path graph ขนาด 10 โหนด : 0.259991384817
  
 
</gallery>
 
</gallery>

รุ่นแก้ไขเมื่อ 07:27, 16 มีนาคม 2558

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

(Inductance )

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

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