网络科学导论-王静课程教学大纲.doc
PAGE9
《网络科学导论》教学大纲
课程英文名称
NetworkScience:AnIntroduction
开课院系
计算机科学与技术学院
课程类别
选修课
授课对象
1.学术型2.专业学位
授课方式
1.讲授类
课程总学时
36
课程总学分
2
开课学期
2
适用专业
计算机科学与技术、计算机技术
预修课程
无
主讲教师1
王静
职称
讲师
主讲教师2
顾兆军
刘春波
职称
教授
讲师
课程简介（500字以内）：
过去十年来，现代社会中复杂的连通性向公众展现出与日俱增的魅力，这种连通性在许多方面都有体现并发挥着强大的作用，包括互联网的快速成长、全球通信的便捷，以及新闻与信息以惊人的速度与强度传播的能力，这些现象涉及网络、动机和人们的聚合行为，网络将人们的行为联系起来，使得每个人的决定可能对他人产生微妙的后果。本课程从交叉学科的角度出发，以社会学与经济学若干经典问题为载体，以计算机科学的典型思维方法为工具，考察网络行为原理及其效应机制，以深入浅出的方式描述在网络的作用下正在浮现与发展起来的一些交叉学科领域，学习与体会学科知识的交叉与互动。涉及的内容主要包括社会网络、关系平衡、匹配市场、中介市场、拍卖市场、信息级联、网络效应、流行性、新事物的传播、小世界现象、复杂网络模型等。
课程教学目标与基本要求：
教学目标：通过学习和讨论信息网络、社会网络和经济网络，揭示高度互联世界的行为原理与效应机制，使学生理解计算在人类认识自然与社会进程中作用的演化，并能够采用计算的思维分析问题，解决问题。
基本要求：学生能综合应用计算与信息科学、社会学、经济学的简单概念和方法，分析信息网络、社会网络和经济网络中的典型事件，理解网络行为原理及其效应机制。
课程考核方式和成绩计算评定：
1．考核方式：考试（√）；考查（）
2．成绩评定：
总评成绩构成：平时考核（40）％；中期考核（0）％；期末考核（60）％
平时成绩构成：考勤考纪（20）％；作业（80）％；读书报告（0）％
实践环节（0）％；其他（0）％
课程内容及详细教学计划：
授课内容（细化到章、节、目）
教学目标
授课模式（指传统讲授、讨论、多媒体教学等）
第1章图论与社会网络
1.1图论
使学生理解网络与图的关系，能用图表达网络的基本概念。
多媒体教学
1.2社会网络基础
使学生理解基本的社会网络概念；理解网络节点属性的刻画以及节点在网络中的社会意义；理解在大规模数据中的联系强度与网络结构。
多媒体教学
1.3同质性及其与网络的相互作用
使学生通过讨论同质性的一些现象，理解同质性与网络结构之间的相互影响；掌握社交网中同质性的测量方法；理解影响同质性的机制。
多媒体教学
第2章网络博弈
多媒体教学
2.1博弈
使学生掌握博弈要素以及简单博弈的推理；掌握纯策略和混合策略下的纳什均衡求解方法。
多媒体教学
2.2网络流量与博弈论模型
通过交通网络的博弈，使学生理解和掌握网络流量与博弈论的模型。
多媒体教学
2.3拍卖
使学生理解拍卖中的博弈与占优策略。
多媒体教学
第3章网络中的市场与策略性互动
多媒体教学
3.1匹配市场
使学生掌握匹配描述的基本概念，学会从博弈论的视角看“匹配市场”问题。
多媒体教学
3.2具有中介的市场网络模型
使学生理解市场中的定价问题，学习分析交易网络中的均衡。
多媒体教学
第4章信息网络与万维网
多媒体教学
4.1万维网结构
使学生理解将万维网看作有向图，掌握万维网的领结结构。
多媒体教学
4.2链接分析
使学生理解链接分析的基本概念，掌握HITS算法和PageRank算法。
多媒体教学
第5章网络动力学
多媒体教学
5.1信息级联
使学生掌握信息级联通用模型，并会用其解释“随大流”现象。
多媒体教学
5.2网络中的级联行为
使学生掌握网络级联的基本模型，掌握聚簇与级联的关系，理解异值门槛，学会分析新产品的传播过程。
多媒体教学
5.3幂律、长尾与齐普夫定律
使学生理解幂律分布与流行度的关系，了解幂律分布的成因，理解长尾现象与齐普夫定律的关系。
多媒体教学
教材及教学参考资料
教材
序号
教材名称
编著者
出版单位
出版时间
1
网络、群体与市场－揭示高度互联世界的行为原理与效应机制
（美）大卫?伊斯利等著，李晓明等译
清华大学出版社
2011年
参考资料
序号
参考资料名称
编著者
出版单位
出版时间
1
网络科学：原理与应用
路易斯著，陈向阳译
机械工业出版社
2011年
2
网络科学导论
汪小帆，李翔，陈关荣
高等教育出版社
2012年
注：1.课程类别参考培养方案，学位课明细到公共必修课、学科基础课和学科必修课；
2.