摘要： 
以下部分是我學習CMU 15-751: TCS Toolkit的課堂筆記。接下來將要介紹的是譜圖論（spectral graph theory）的關鍵，也就是Laplacian二次型（Laplacian quadratic form）。直觀地理解，Laplacian二次型刻畫了圖的“能量”（energy）。它在其它語境下，又被稱為Dirichlet形式（Dirichlet form），局部方差（local variance），解析邊界大小（analytic boundary size）。直覺上，其值越小，也就意味著f更加“光滑”（smooth），即其值不會沿著邊變化得太劇烈。 閱讀全文
以下部分是我學習CMU 15-751: TCS Toolkit的課堂筆記。接下來將要介紹的是譜圖論（spectral graph theory）的關鍵，也就是Laplacian二次型（Laplacian quadratic form）。直觀地理解，Laplacian二次型刻畫了圖的“能量”（energy）。它在其它語境下，又被稱為Dirichlet形式（Dirichlet form），局部方差（local variance），解析邊界大小（analytic boundary size）。直覺上，其值越小，也就意味著f更加“光滑”（smooth），即其值不會沿著邊變化得太劇烈。 閱讀全文
posted @ 2023-09-27 00:32
orion-orion
閱讀(721)
評論(0)
推薦(0)
浙公網安備 33010602011771號