關(guān)于我們
書單推薦
新書推薦
|
圖與網(wǎng)絡(luò)算法
無論是金融、稅務(wù)等政府公共服務(wù)部門,還是互聯(lián)網(wǎng)公司,工作中經(jīng)常需要研究圖論、復(fù)雜網(wǎng)絡(luò)、知識圖譜等方面的模型和算法,用于經(jīng)濟數(shù)據(jù)分析、用戶行為分析等,然而,筆者在查閱學(xué)術(shù)論文、網(wǎng)頁資料、學(xué)術(shù)專著等過程中,發(fā)現(xiàn)這些資料大多只是介紹一些基本原理,沒有形成完整的知識體系,而且很少有具體的示例,尤其是部分算法只是針對無向圖,而沒有針對有向圖的算法,這給開發(fā)算法代碼帶來了極大的難度,一方面算法的準確性無法保證,另一方面在解決復(fù)雜問題時總是面臨無資料可供參考的窘境。為此,筆者歷經(jīng)4年有余,參考200余篇學(xué)術(shù)論文,20余本圖論領(lǐng)域相關(guān)書籍,從最基礎(chǔ)的算法開始,基于“節(jié)點”“邊”、“網(wǎng)絡(luò)”等方面進行了詳盡的算法推導(dǎo)、圖形理解等研究,具體內(nèi)容包括:(a)網(wǎng)絡(luò)描述,包括網(wǎng)絡(luò)元素定義以及矩陣表示;(b)網(wǎng)絡(luò)類型、特征、結(jié)構(gòu)分析,包括節(jié)點、邊的重要性、關(guān)鍵性的評價等;(c)網(wǎng)絡(luò)社團,包括社團的態(tài)勢識別與挖掘分析;(d)網(wǎng)絡(luò)搜索,包括鏈接分析、索策略、最小生成樹、距離/最短路徑分析;(e)網(wǎng)絡(luò)控制,包括傳播、閾值分析、控制免疫;(f)網(wǎng)絡(luò)博弈,包括局部抗毀性、全局抗毀性等。為增強可理解性,本書的每個算法大多做到了匹配一個計算示例,這也正是本書的價值所在。
你還可能感興趣
我要評論
|