28143.有向圖的隨機采樣譜稀疏化方法

1、論文獨創(chuàng)性聲明本論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。論文中除了特別加以標(biāo)注和致謝的地方外，不包含其他人或其它機構(gòu)已經(jīng)發(fā)表或撰寫過的研究成果。其他同志對本研究的啟發(fā)和所做的貢獻(xiàn)均已在論文中作了明確的聲明并表示了謝意。作者簽名：蒸遂，日期：墊!生!生，fo論文使用授權(quán)聲明本人完全了解復(fù)旦大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印件，允許論文被查閱和借閱；學(xué)校可以公布論文的全部或部分內(nèi)容，可以采用影印

2、、縮印或其它復(fù)制手段保存論文。作者簽名：珞j囂保密的論文在解密后遵守此規(guī)定。導(dǎo)師簽名：℃至二生!至1_日期：導(dǎo)師簽名：臣竺!蘭1日期：沙I?！隝D摘要ABSTRACT目錄第一節(jié)引言511背景知識512文中主要研究工作第二節(jié)預(yù)備知識21圖的基本概念22圖的兩種稀疏化方法221割稀疏化方法：222譜稀疏化方法第三節(jié)譜稀疏化方法在有向圖中的推廣31有向圖中的Laplace矩陣311矩陣介紹312矩陣拆分313譜稀疏化問題描述32隨機采樣方法3