《复杂网络与社会计算概论》课程教学大纲

《复杂网络与社会计算概论》课程教学大纲

一、教师或教学团队信息

（教师或教学团队中每位教师主要讲授的本科课程，课程受欢迎情况；主要研究领域和研究成果。）

二、课程基本信息

课程名称（中文）：复杂网络与社会计算概论

课程名称（英文）：Introduction to Complex Network and Social Computing

课程类别：□通识必修课√通识选修课□专业必修课□专业方向课

□专业拓展课□实践性环节

课程性质*：□学术知识性□方法技能性√研究探索性□实践体验性

课程代码：

周学时：2 总学时：32 学分: 2

先修课程：离散数学，概率论与数理统计，数据结构，计算机基础

授课对象：理工科

三、课程简介

互联网时代，人们总是处于复杂化的社会网络中。可以说，社会网络及相关数据挖掘研究已经成为了当前研究热点和前沿学科之一。为了能够加深理解人类互联网时代社会网络形成与演化原理，本课程以复杂网络原理为学习切入点，通过学习“复杂位于规则与随机之间”网络状态及其相关理论，将计算机科学、数学、社会学等领域进行融合，形成适合本科生开展社会计算学习的入门课程。主要包括：复杂网络相关概念、复杂网络统计方法、复杂网络图论基础、复杂网络统计描述、典型复杂网络、社会网络概述、社会网络典型模型与特性、社会计算与数据挖掘等。

四、课程目标

本课程将引导学生通过网络科学及其交叉学科，学习利用网络特性理解社会网络等一系列现象，进而学习理解分析这些现象模型的方法，掌握利用网络特性来解释社会网络现象的能力。

五、教学内容与进度安排*

第一章复杂网络基础

1. 课时数: 4

2. 讲授内容或训练技能，重点、难点

1)复杂网络的概念和特性

2)图论基础

3)社交网络与社会计算简介

重点及难点：

1)复杂网络复杂性

2)社交网络的图结构

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，积极参与答疑。

第二章社交网络关系与特征

1. 课时数: 4

2. 讲授内容或训练技能，重点、难点

1)社交网络关系分类

2)社交网络的“弱关系”

3)“弱关系”的性质和特点

重点及难点：

1)弱关系性质与特点

2)弱关系应用

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，创新思路的拓展，撰写课程报告，积极参与答疑。

第三章知识网络

1. 课时数: 4

2. 讲授内容或训练技能，重点、难点

1)知识网络的组成与推理

2)知识图谱

重点及难点：

1)知识网络的应用

2)知识图谱的原理。

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，创新思路的拓展，撰写课程报告，积极参与答疑。

第四章复杂网络上的传播动力学

1. 课时数: 4

2. 讲授内容或训练技能，重点、难点

1)复杂网络上的流行病传播

2)复杂网络上的免疫

重点及难点：

1)信息传播动力

2)信息传播规律

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，创新思路的拓展，撰写课程报告，积极参与答疑。

第五章复杂网络中的搜索

1. 课时数: 2

2. 讲授内容或训练技能，重点、难点

1)广度优先搜索和随机行走搜索

2)深度优先搜索

重点及难点：

1)搜索原理

2)网络遍历策略。

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，创新思路的拓展，撰写课程报告，积极参与答疑。

第六章社交网络计算与挖掘

1. 课时数: 4

2. 讲授内容或训练技能，重点、难点

1)社交网络挖掘介绍

2)几种典型挖掘方法

重点及难点：

1)挖掘方法与基本思想

3. 学生学习任务

课堂学习，课后查阅资料

4. 教学方法

以课堂教学为主，知识点讲解结合课后资料阅读;

5. 课外学习要求

课后搜集资料阅读，创新思路的拓展，撰写课程报告，积极参与答疑。

第七章课程报告与讨论

1. 课时数: 10

2. 讲授内容或训练技能，重点、难点

1)课程报告内容讨论

重点及难点：

[1].课程内容思想介绍。

3. 学生学习任务

做好课程报告，通过课堂讲解阐述思路和设计内容

4. 教学方法

以学生课程内容报告为主，教师与学生进行探讨;

5. 课外学习要求

通过创新思考和资料查阅，认真完成课程报告。

六、修读要求

●出席每一次课程，不迟到不早退

●课堂上认真听讲，积极讨论，课后认真思考并收集相关学习材料，做好

总结