计算社会学理论——图论.PDF

第三章：计算社会学理论——图论 Graph Theory 主 讲：郭斌 副教授 单 位：西北工业大学计算机学院 陕西省嵌入式系统技术重点实验室 电 话 办 公 室：计算机学院512B房间 电子邮箱: guobin.keio@ 个人主页：http://www.ayu.ics.keio.ac.jp/~bingo/ 课程主页：http://www.ayu.ics.keio.ac.jp/~bingo/course.html 计算社会学 第三章：计算社会学理论 图论——计算机基础理论之一 • 离散数学核心内容 与光滑变化的实数不同，离散数学的研究对象——例如集合、 图和数理逻辑——不是光滑变化的，而是拥有不连续的值。 因此离散数学不包含微积分和分析等连续数学的内容。 •图论以图为研究对象，研究顶点和边组成的图形的数学 理论和方法。 莱昂哈德·欧拉1735柯尼斯堡七桥问题年“ ”：在所有桥都只 能走一遍的前提下，如何才能把这个地方所有的桥都走遍？ 计算社会学 第三章：计算社会学理论 本章学习要点 • 人群与网络 • 网络与图 • 路径、连通图、连通分量 • 广度优先有哪些信誉好的足球投注网站 计算社会学 第三章：计算社会学理论 无处不在的网络-自然界网络 • 在自然界，网络无处不在 C. S. Elton(1927) ，在生态系统中，物种之间 “吃”与“被 吃”也是一个网络，食物链是自然生态系统稳定的重要机制 一些自然资源之间的关系，如水的转化关系，也是一个网络 • 网络是自然世界发生演变的机制之一 计算社会学 第三章：计算社会学理论 无处不在的网络-计算机网络 最初的互联网，13个节点及节点节的连接关系 计算社会学 第三章：计算社会学理论 无处不在的网络-地铁路线图 计算社会学 第三章：计算社会学理论 无处不在的网络-Facebook联系网络 计算社会学 第三章：计算社会学理论 无处不在的网络-Twitter信息传播 计算社会学 第三章：计算社会学理论 ICT技术发展对网络的影响 •催化了各种网络 的发展 规模变大 范围变广 物理特性 新型网络涌现 • 微信vs.微博？ 计算社会学 第三章：计算社会学理论 形形色色的网络 交通运输网，邮政网，电话通信网，计算机网， 互联网，万维网 • 社会关系网，产品供销网，金融借贷网 • 智能电网，无线网，传感网，物联网 • 神经网，生物代谢网，食物链（网） • 攻守同盟网，恐怖主义网络 • 人人网，新浪微博网，QQ，团购网，… 世界充满各种“网络”，掌握网络分析的基本理论和 方法可以对自然、社会和组织进行更好理解。 计算社会学 第三章：计算社会学理论 本章学习要点 • 人群与网络 • 网络与图 • 图的基本定义 • 路径、连通图、连通分量 • 广度优先有哪些信誉好的足球投注网站