講座：網絡科學徜徉 sub-modular，large graphs，計算與存儲支撐

網絡科學徜徉：sub-modular，large graphs，計算與存儲支撐

香港中文大學Prof. John C.S. Lui www.cse.cuhk.edu.hk/~cslui

動機：網絡科學研究：圖表達

焦點：    網絡結構

      資訊Diffusion

      可靠性與魯棒性

計算機科學關注網絡科學的點，對于以下系統，如何擷取去資訊源？如何發現潛在客戶？如何進行合理城市規劃？……：

現實中有大系統（網際網路，區域網路，交通網，智能電網）

 使用者方面的網絡（社交網絡，購物系統，網遊）

所需知識：

數學&算法，分布式系統&算法，存儲與檔案系統支撐。

Sub-modular

優化問題：Discrete 優化

建築中溫度傳感器放置問題（Guestrin ICML’05）

社交網絡的影響力問題（Kempe KDD’03）——商品推廣推銷

充電樁放置問題（Lam TSG'14）

Group closeness centrality

度大的節點不總是最重要（中心）的。

需擴充單節點的中心性到Group的中心性

對于巨大網絡，貪心算法需頻繁通路硬碟，速度緩慢。考慮按Group進行貪心算法，

提出  I/O高效的貪心算法

更進一步，采樣方法

其他研究問題：

網絡科學，網絡經濟

大規模存儲系統（穩定性&recovery， Scaling）

網絡工程（ICN，分布式存儲）

系統安全：Android & IOT