数据科学概论
Graph 模块
范举副教授
fanj@ruc.edu.cn
图模型:表征事物之间的相互关联
图数据管理与分析
Graph 模块
1. Why - 为什么用图对数据建模
2. What - 图论的基本概念
3. How – Graph 模块的基本内容
复杂系统的背后
•
我们身边有很多复杂的系统
–
截止到 2019 年 4 月 1 日,我们的社会包含 7,579,185,859 个个体,
个体与个体之间有着频繁的交流
–
截止到 2018 年,中国的手机用户数量突破 15 亿,这些用户的移动设备
之间通过复杂的通信网络彼此连接
–
截止到 2011 年 10 月,全球网站的总量突破 5 亿,这些网站上汇集了海
量的彼此关联的信息与知识
–
我们的大脑由 860 亿个彼此相连、传递信息的神经元组成
–
我们的生命体由基因与蛋白质的复杂交互关系构成
–
……
•
思考:这些复杂的系统有什么共性?