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

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

Spectral Graph Theory
บทนำและทบทวนพีชคณิตเชิงเส้น (ณัฐวุฒิ) เนื้อหา: Eigenvector, Eigenvalue คุณสมบัติของ Eigenvalue ต่อกราฟ (ธานี,ณัฐวุฒิ) เนื้อหา: ผลหาร Rayleigh, คุณสมบัติของเมตริกซ์ Laplacian ทดลอง: วาดกราฟจาก Eigenvector คุณสมบัติของ Eigenvalue ต่อกราฟ[2] (ภัทร) เนื้อหา: Eigen value properties คุณสมบัติของ Eigenvalue ลำดับที่สองบนกราฟต่างๆ (ธานี) เนื้อหา: Second eigen value Cheeger Inequality (ศุภชวาล) เนื้อหา: Cheeger Inequality การทดลอง Cheeger Inequality และ Effective Resistance (ธานี) เนื้อหา: Effective Resistance ทดลอง: หา cut ที่มีคุณสมบัติตรงกับ Cheeger Inequality Random Walks และ Psuedo Random Generator (ศุภชวาล) เนื้อหา: Random Walks Psuedo Random Generator[2] (ภัทร) เนื้อหา: Psuedo Random Generator Coding Theory และ Expander code (ธานี) เนื้อหา: Coding Theory Expander graph from Linear coding (ภัทร) เนื้อหา: Expander construction Chebyshev polynomial (ศุภชวาล) เนื้อหา: Chebyshev polynomial Preconditioning (ธานี) เนื้อหา: Preconditioning
แก้ไขกล่องนี้ • แก้ไขสารบัญ

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

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

(Inductance $\leq somethinghere$ )

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

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

Complete graph ขนาด 10 โหนด : 0.496903995
Path graph ขนาด 10 โหนด : 0.259991384817

@@ แถว 13: / แถว 13: @@
 <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>

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

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

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

รายการเลือกการนำทาง

เครื่องมือส่วนตัว

เนมสเปซ

สิ่งที่แตกต่าง

ดู

เพิ่มเติม

ค้นหา

การนำทาง

เครื่องมือ