复旦大学研究生课程教学大纲

课程名称/ C o u r s e T i t l e : 复杂网络建模与算法

课程代码/ C o u r s e C o d e : COMP630051

任课教师/ I n s t r u c t o r ( s ) : 章忠志

开课院系/ S c h o o l / D e p a r t m e n t : 0 2 4 计算机科学技术学院

1.课程概要/Course Summary
课程名称（中文
Course Title ( 复杂网络建模与算法
Chinese)

课程名称（英文)
Course Title ( Modeling and Algorithms for Complex Networks
English)

课程代码 任课教师
COMP630051 章忠志
Course Code Instructor(s)

开课院系 开课学期 2023-2024学年 第二学期（

024 计算机科学技术学院
School/Department semester 待定）

适用学科专业
授课语言
中文 Discipline/
Teaching Language
Specialization

学分数 教学周数
3 共16周
Course Credit(s) Weeks

实验/ 实践学时
总学时
Hours for
Teaching Hours in 共54学时 共0学时
Experiments/
Total
Practice
预修课程要求
Pre-requisite
Course(s)
主要教学内容同时也是要求学生掌握的内容包括：
各种现实网络介绍及网络的特征度量（3学时）；小世界网络、无尺度网络、加权网络、
分形网络等复杂网络的演化机制与建模方法（6学时）；网络上的疾病、病毒传播的建模
与算法（6学时）；网络安全与可靠性建模与算法（3学时）；网络的压缩算法（3学
课程简介 时）；网络上的导航与搜索算法（3学时）；网络社团结构的挖掘算法（3学时）；网络上
C o u r s e I n t r o d u c t i o n 的路由策略（3学时）；网络上的随机游走及网络流（6学时）；网络上的博弈（3学
时）；网络上的谱分析方法及其应用（6学时）；基于网络的个性化推荐算法（3学时）；
网络同步与控制算法（3学时）；网络在生物信息、金融信息等相关领域的应用（3学时）
。

2.教学目标/Course Objective

通过开设这一课程，让学生了解网络科学这一崭新交叉学科的发展历史、掌握其主要特征度量、熟悉经典网络模型的构
造、掌握网络科学在计算机科学中的主要应用（网络建模、病毒传播、信息检索、路由策略等）、初步了解网络科学在
计算机相关学科的应用（如生物信息学、金融信息学等）。

3.教学内容及进度安排/Course Content & Schedule

课次/ 模块 教学周 教学内容及预期效果 作业/ 练习
 11各种现实网络介绍及网络
的特征度量
22小世界网络、无尺度网络
的演化机制与建模方法
33加权网络、分形网络的演
化机制与建模方法
44网络上的疾病、病毒传播
的建模与算法
55网络安全与可靠性建模与
算法
66网络的节点与边中心性
77网络上的导航与搜索算法
88网络社团结构的挖掘算法
18 18 99网络上的路由策略
1010网络上的随机游走及网
络流
1111网络上的枚举问题
1212网络上的谱分析方法
1313基于网络的个性化推荐
算法
1414网络同步与控制算法
1515网络的应用
1616网络上的谱分析方法的
应用
1717课程论文报告
1818课程论文报告

4.课程考核及成绩评定/Course Assessment & Grading

考核形式 权重 评定标准
Assessment Criteria Percentage Assessment Standard
出勤/Attendance
20 考察出勤，签到。
课堂表现/Participation

作业/实验/实践/
Assignment(s)

课程论文/Course Paper 要求学生就某一相关课题在查阅文献的基础上提交论文，并在课堂

80
上作10分钟左右的口头报告。
开卷考试/Open-book
exam

闭卷考试/Close-book
exam

其他/Other(s)

5.教材/Textbook(s)
出版年月
序号 名称 编著者 标准书号 出版机构
Publication
No. Title Author(s) ISBN Publisher
Date
空

6.教学参考资料/Reading Materials and References

1The structure and function of complex networks Newman M E J.SIAM Review2003
2A. Network science. Annual Review of Information Borner K, Sanyal S, VespignaniScience and Technology
2007
3Statistical mechanics of complex networks.
Albert R, Barabási A-L.Reviews of Modern Physics2002
4Evolution of Networks: From Biological Nets to the Internet and WWW. New York: J F. Dorogovtsev S N,
MendesOxford University Press2003

7.任课教师简介/Profile of Instructor(s)
章忠志，复旦大学计算机科学技术学院教授，博士生导师。主要研究方向为复杂网络、图数据挖掘、社交网络分析、随
机游走、谱图理论、图上的枚举问题。已在包括 IEEE Trans、TCS、Comp J、PRE、JCP、SODA、WWW、IJCAI、ICDM、
WSDM 等在内的国际期刊与会议上发表/录用论文 100 余篇，其中 ESI 高被引论文 1 篇，封面文章 3 篇。目前 SCI
总引用 2900 余次，个人 H 指数为 32（Web of Science 数据）；Google 学术引用4200余次，H 指数 39。入选“
2019年中国高被引学者”榜单。主持国家自然科学基金 4 项。曾获辽宁省优秀博士学位论文、复旦大学优秀博士后称
号、复旦大学复华奖教金 SCI 论文个人奖、上海市自然科学三等奖（第一完成人）、2020年Wilkes奖（2019年度The
Computer Journal最佳论文奖）。

办公地址 办公时间
第二交叉学科楼A7015 工作日全天
Office Add Office Hour
联系邮箱 联系电话
zhangzz@fudan.edu.cn
Email Add Contact phone