讲座：网络科学徜徉 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