The $25,000,000,000 Eigenvector

บทความอธิบาย พีชคณิตเส้นตรง พีชคณิตเชิงเส้น สิ่งสำคัญของอัลกอริธึม PageRank ของ Google, โดย Kurt Bryan

The $25,000,000,000 Eigenvector: The Linear Algebra Behind Google, in the Education section of the August 2006 issue of SIAM Review. This is a paper I wrote with Tanya Leise at Amherst College. It gives an undergraduate-oriented explanation of the beautiful and simple linear algebra that lies behind an important facet of Google's PageRank algorithm. The page has some demo code.

[ผ่าน siit.net]

update 2007.05.25: แก้จาก “พีชคณิตเส้นตรง” เป็น “พีชคณิตเชิงเส้น” - ขอบคุณ พ่อหมาอ้วน

technorati tags: mathematics

introductory Graph Theory books

ไปถาม ๆ ไว้ในหน้าพูดคุยของหัวข้อทฤษฎีกราฟ ที่วิกิพีเดียภาษาไทย ว่าอยากได้หนังสือที่แนะนำเกี่ยวกับทฤษฎีกราฟหน่อย เอาแบบตัวอย่างเยอะ ๆ อยากจะรื้อฟื้นเรื่องนี้ หลังจากทิ้งไปนานพอสมควร เพราะดูท่าจะได้ใช้เยอะขึ้นในอนาคต

ไม่ทันไร คุณไร้สติ ก็แนะนำหนังสือมาเป็นชุด:

• J.A. Bondy and U.S.R. Murty, Graph Theory with Applications
• Reinhard Diestel, Graph Theory, 3rd Edition (อัพเดท: 2006.12.26 โดยคุณ pinyotae)
• Lawler E.L., Combinatorial optimization.. networks and matroids
• Einführung in Graphen und Algorithmen (in German)

ทั้งหมดดาวน์โหลดมาอ่านได้ – โซ คู่น

million thanks ;)

เพิ่มเติม: 2006.12.26 Graph Theory Books รายชื่อหนังสือจาก www.graphtheory.com