本科二年级网络科学：关系网络构建方法实战教案

本科二年级网络科学：关系网络构建方法实战教案

一、课程基础信息

本课程定位于大学本科二年级网络科学专业核心课，前置课程为离散数学与概率论，后续衔接社会网络分析与复杂网络建模。授课对象已掌握图的基本概念与矩阵运算，具备初步编程能力。本节课为第三章“网络构建与实证分析”的第一单元，共计3学时，融合理工科数据思维与人文社科问题意识，采用基于问题学习与翻转课堂相结合的混合式教学模式。

二、教学目标设定

（一）知识与技能目标

1准确复述关系网络构建的核心概念，包括节点与边的类型界定、有向/无向网络、二模网络、加权网络、多重边与自环的处理规则【基础】【高频考点】。

2熟练运用邻接矩阵、边列表、邻接表三种计算机存储结构表示给定关系数据【重要】。

3独立完成从原始关系记录到网络模型的完整映射，并借助Gephi或NetworkX实现小型关系网络的可视化与基本统计量计算【非常重要】。

（二）过程与方法目标

1通过真实科研案例的拆解，掌握“问题—数据—建模—验证”的关系网络构建方法论【热点】。

2在小组协作中体验关系类型判别、阈值设定与数据清洗策略，形成可重复的网络构建规范【难点】。

（三）情感态度与价值观目标

1体认关系网络构建过程中研究者主观决策对结论的影响，树立严谨负责的科学伦理观。

2感受网络科学在揭示社会运行规律、优化工程系统、解析生物过程等方面的强大解释力，激发跨学科探究兴趣。

三、教学重点与难点

（一）重点

1关系数据的图论形式化表示——从现实关系到抽象图结构的转换逻辑【基础】【非常重要】。

2不同类型网络（单模/二模、有向/无向、加权/无权）的构建规则及其适用场景【高频考点】。

（二）难点

1原始数据中的模糊关系判别与噪声处理，如弱关系是否保留、时间窗如何切割【热点】【难点】。

2二模网络向单模网络的投影算法及其信息损失评估【重要】。

四、教学准备

（一）教师端

1构建三个真实研究数据集：基于arXiv合著关系的科研合作网络原始记录、某历史时期书信往来的社会关系时序数据、校园WiFi探针记录的共现proximity数据。

2开发交互式JupyterNotebook模板，内置NetworkX基础函数与可视化接口，预留学生填充模块。

3录制微课《关系数据长什么样？——从问卷、日志到档案》，时长12分钟。

（二）学生端

1课前完成微课观看并填写“关系数据三要素”预习单（主体、客体、关系强度）。

2个人笔记本电脑安装Python3.8以上环境及NetworkX、Pandas、Matplotlib库。

五、教学实施过程（核心环节，占总篇幅85%）

（一）锚定问题：从“谁认识谁”到“何以知之”【第1学时前25分钟】

1创设认知冲突情境

教师展示两幅图：一幅是学生们熟悉的班级社交关系手绘图，另一幅是依据校园一卡通消费记录自动生成的共餐网络。提问：“如果请你构建后一幅图，刷卡流水里没有‘朋友’这个词，你是如何断定两个人之间有边的？”此问题直指关系构建的本质——研究者必须依据某种可操作规则，从原始记录中推断关系是否存在及其强度【非常重要】。

2概念辨析：关系与交互

教师引出本节课第一个核心区分：社会心理学中的“关系”是一种持续倾向，而可测量的往往是“交互事件”。网络构建本质上是用交互事件的频次、时长、模式来代理关系强度。教师板书“代理指标三原则”——可测性、稳定性、有效性，并举例：微信聊天频率是强关系的有效代理吗？学生瞬时反驳与支持并存，课堂形成第一个认知高潮【热点】。

3明示本节课核心任务

教师宣布：“今日我们不是学习现成网络，而是扮演网络建造师。每人将获得一份真实世界的原始交互记录，你的使命是制定构建规则、生成网络文件、并以可视化方式向全班辩护你的构建决策。”此任务贯穿整节课，形成持续动机【非常重要】。

（二）工具赋能：图表示的三种程式与编程实作【第1学时25-45分钟】

1从纸笔到代码的平滑过渡

教师以最简单的三人合著数据为例（论文1：A、B；论文2：B、C），带领学生在Notebook中先后实现边列表、邻接矩阵、邻接表。每一步都追问存储效率与查询便利性。例如邻接矩阵生成后，教师提问：“如果全网有10万节点，平均度仅为5，哪种表示法最浪费空间？”学生自然得出邻接表更优的结论【基础】【高频考点】。

2边界情况处理规范

教师抛出四个常见但教材鲜有详述的难题，并给出实验室规范【重要】：

第一，自环是否保留？除非明确表示自我互动（如自引论文），一般舍去。

第二，多重边合并原则——对于无权重网络，合并为单边；对于有权网络，默认采取求和，但可根据语义改为取最大值、平均值或时间衰减加权。

第三，有向性判定：如果交互记录天生具有方向（如邮件发送者→接收者），必须保留方向；若记录无方向（如共同参加会议），则构建无向网络。

第四，孤立节点处理：明确报告并讨论其产生原因，不得随意删除【难点】。

3即时演练与同伴互评

学生两人一组，对同一份小型合著数据（10篇论文，15位作者）分别构建三种表示结构。互换代码检查，找出不一致处并追溯原因。教师在教室巡视，收集典型错误（如忘记去重、索引从1开始而非0）作为后续讲解素材。

（三）类型分化：单模、二模与投影算法【第1学时45分钟—第2学时30分钟】

1二模网络的不可回避性

教师展示原始数据——某学术会议审稿分配表（审稿人、论文）。指出这种两类实体之间的连接无法直接用单模图刻画，必须引入二模网络（二分图）【基础】。学生观察发现：二模网络中边只存在于不同类节点之间。

2二模网络的可视化与存储

教师示范使用NetworkX的bipartite

模块创建二分图，强调bipartite=0

和bipartite=1

的属性标记。学生现场绘制审稿分配图，直观感受二模网络的“两列节点”视觉特征。

3投影算法：从二模到单模【非常重要】【难点】

教师提出现实需求：“我们往往想分析审稿人之间的合作模式，如何基于二模网络构建审稿人合作网络？”自然引出投影概念。

教师逐步推导加权投影算法：两个审稿人如果共同评审了同一篇论文，则在审稿人合作网络中产生一条边；共同评审的论文篇数即为边权。

随即抛出认知陷阱：投影会丢失信息并产生高度密集甚至全连通假象。教师展示一个极端案例——某审稿人几乎评审了所有论文，导致他与其他所有审稿人都相连，网络几乎完全图，这种“过度投影”使网络丧失辨识度【热点】。

应对策略：教师介绍零模型显著性检验法，即只保留权重大于随机期望值的边；并推荐使用双投影（同时保留审稿人网与论文网）进行对比分析。

4实战：基于历史书信数据的二模构建与投影

学生收到预处理后的“蒋廷黻与友人书信目录”（发信人、收信人、日期、地点）。任务分三步：

第一步，构建发信人→收信人的有向加权网络，权重为书信数量。

第二步，依据“同地共时”准则构建共现二模网络（人物、时间-地点组合事件）。

第三步，将共现二模网络投影为人物社交网络，比较其与书信直接网络的结构差异。

学生在操作中发现：书信网络呈现明显的不对称性（某人写给他人多，回信少），而共现网络则是对称无向的。教师借此引导学生反思：两种构建规则源于对“关系”的不同定义，结论需与研究问题对齐。

（四）阈值决策：连续关系二值化与权重分级【第2学时30-55分钟】

1问题的提出

教师展示校园WiFi共现强度矩阵（每对用户同时连接的分钟数）。如果直接用此矩阵作为邻接矩阵，网络将是完全加权网，几乎无法分析。教师提问：“什么时候弱连接可以视为不存在？”阈值法登场【高频考点】。

2阈值选取方法论

教师介绍四种科学阈值决策路径，而非随意拍定【非常重要】：

第一，基于先验知识法：例如定义“日均共现超过30分钟”为强连接。

第二，基于网络结构稳定性法：在不同阈值下观察网络连通分量数量，选择使巨型分量刚形成时的阈值。

第三，基于统计显著性法：将实际共现时间与随机打乱时间序列产生的零分布比较，保留p＜0.05的边。

第四，基于成本收益法（工程视角）：保留边数不超过分析能力上限。

3阈值敏感度分析演示

教师现场运行脚本，以0、5、10、20、40分钟为阈值连续构建五个网络，并计算平均聚类系数与平均最短路径长度。学生肉眼可见网络从高度稠密逐步稀疏，并在某阈值处出现“小世界”特征峰值。教师强调：构建报告必须包含阈值敏感性检验，这是结论稳健性的证据【热点】。

4分组辩论赛

四个小组分别领取上述一种阈值选取法，为同一份WiFi数据辩护自己方法的最佳性。三分钟陈述，两分钟质询。过程中学生深刻体会到阈值选择无绝对真理，而是研究目标、数据质量与分析可行性的妥协。教师总结时引述领域经典论文中的阈值处理段落，强化“可重复性在于规则透明”的价值观。

（五）噪声与缺失：真实数据的污点修复【第2学时55分钟—第3学时25分钟】

1噪声分类与识别

教师将原始合著数据故意注入五类常见噪声，供学生探案式学习【难点】：

第一类，实体对齐错误（如“张杰”与“张杰（北航）”本为同一人）。

第二类，关系方向反转（邮件日志中将收件人误记为发件人）。

第三类，时间戳混乱导致关系时序错位。

第四类，抽样偏差（仅采集了某期刊部分年份论文）。

第五类，测量误差（问卷自报好友数明显偏离真实值）。

2应对策略工具箱

每类噪声，教师不直接给答案，而是提供分析思路【非常重要】：

实体对齐——引入字符串相似度算法与机构信息辅助消歧，同时保留人工核验环节。

方向修正——检查协议日志字段说明，必要时构建无向版本进行稳健性检验。

时间窗切割——定义恰当的时间聚合粒度（如按月聚合），避免瞬时噪音干扰。

抽样偏差——计算度分布，与已知的无标度网络理论分布比对，识别低估部分。

测量误差——采用互惠性校验，如果A报B为朋友而B未报A，则降低边置信度。

3修复实作与反思日志

学生以小组为单位，领取一份污染数据集，运用工具箱方法进行清洗与网络重构，并记录每一步决策的理由。教师在最后五分钟邀请两组分享“决策伦理”——当有两种合理但结论不同的清洗方案时，你最终选择了哪条路？为什么？一位学生的回答赢得掌声：“我保留了两种方案，构建了两个网络版本，在论文里如实报告差异。”教师高度评价，点明这是开放科学时代的基本素养。

（六）全局整合：从构建到推断的全流程演练【第3学时25-50分钟】

1综合案例发布

教师发布本节课终极大任务——基于某开源航班起降记录（含起飞机场、降落机场、航空公司、航班号、日期），构建“全球城市空中联系网络”，并回答两个问题：哪些城市是核心枢纽？不同联盟的航司是否倾向于共飞相同城市？

2构建决策清单（学生独立撰写后组内评议）

每位学生必须书面回答以下问题，形成个人构建规范文档雏形【非常重要】：

第一，节点定义：城市还是机场？如果选择机场，同一城市的多个机场是否合并？

第二，边的定义：是否考虑航向？直飞航线为单向边，还是折合为无向边？

第三，权重设定：频次权（每日航班数）还是容量权（座位数）？抑或二值（有航线/无航线）？

第四，孤立节点：是否有城市有机场但无航班记录？如何标注？

第五，时间聚合：按全年总量，还是分季节构建动态网络？

3成果快速展示

由于时间所限，各组仅展示最终可视化网络与两个核心问题的答案，并重点陈述“与隔壁组最大的构建差异”。教师将差异实时记录在白板左侧，右侧记录由此差异导致的不同结论。课程结束时，左右两侧形成鲜明对比——结论不仅源于数据，更源于构建规则。

（七）升华与拓界【第3学时50-60分钟】

1跨学科映射

教师以三张幻灯片快闪式展示关系网络构建在不同领域的形态变异：

在生物学中，基因共表达网络基于相关系数阈值构建，节点是基因，边是表达同步性。

在神经科学中，脑功能网络基于fMRI信号的时间相关性，超过设定阈值即存在功能连接。

在文献计量学中，文献耦合网络基于参考文献重叠数构建，且需决定耦合强度的归一化方式。

学生顿悟：尽管术语各异，底层逻辑惊人一致——定义节点、定义相关性指标、设定截断规则【非常重要】。

2伦理收尾

教师展示一幅著名争议图示：某社交平台基于点赞行为构建的兴趣网络，被用于政治广告精准投放。教师提问：“当你拥有构建关系网络的能力时，何为善用？何为滥用？”无标准答案，但每位学生需在课后论坛提交百字思考，作为课程隐性评价部分。

六、教学评价与反馈设计

（一）形成性评价

1预习单批阅：聚焦“关系代理指标三原则”的个人理解，选出优秀样例与典型误解在课堂匿名展示。

2代码片段自检：学生在Notebook中设置断言语句，自动检查邻接矩阵对称性（对无向网络）、对角线是否为零等，实时获得正确性反馈【基础】。

3决策辩论量表：组间互评采用二维量表，横轴“决策依据充分性”，纵轴“可重复性描述清晰度”。

（二）终结性评价

1个人作业：给定一个全新数据集——某开源社区GitHub互关记录，要求学生提交一份完整的网络构建报告，必须包含原始数据描述、节点与边定义、阈值选取依据、二模投影方法（若涉及）、噪声处理记录及两个网络统计量（度分布、聚类系数）。

2小组项目（长周期）：自选跨学科问题，从数据采集开始独立完成关系网络构建与分析，期末进行海报展示。

七、教学资源与支持系统

1本校网络科学实验平台提供云端计算环境，预装40余种网络构建常用库，免除学生本地配置困难。

2构建决策流程卡：教师设计A4折页，正面为六大决策节点流程图，背面为经典论文构建方法摘要，供学生实作时快速查阅。

3典型错误案例库：收录前五届学生在网络构建环节高频失误的匿名化代码与解释，以“避坑指南”形式发布于课程公众号【重要】。

八、板书与视觉呈现设计（纯文字描述）

黑板左侧固定区域书写“构建三问”：节点是什么？边因何而生？权重从何来？中央区域为动态决策树，随着课堂案例推进逐步生长出“二模投影→投影校正”“阈值选取→敏感性检验”“噪声清洗→消歧与去重”等枝干。右侧留白区专门记录各组构建差异导致的结论分歧，形成“同源异网”视觉证据墙。所有板书不使用粉笔颜色区分含义，而是通过位置布局暗示本体、规则、结果三层逻辑。

九、教学反思预设

1决策负荷管理：本节课涉及大量主观决策点，易使学生陷入相对主义。教师在总结时必须反