- 0
- 0
- 约4.54千字
- 约 11页
- 2025-10-21 发布于江苏
- 举报
2025年下学期高中数学与谣言传播模型试卷
一、选择题(每题5分,共30分)
在社交网络谣言传播模型中,若用有向图G=(V,E)表示用户关注关系,其中边(u,v)的权重p_uv表示传播概率,则以下模型中属于确定性传播模型的是()
A.独立级联模型(IC)
B.线性阈值模型(LT)
C.SIR传染病模型
D.随机游走模型
某社交平台有1000个用户,初始时刻只有1人传播谣言,若采用SI模型(假设每人每天平均传播2人,且传播后持续传播),则第3天末的谣言传播人数为()
A.1+2+4=7人
B.2^3=8人
C.1×(1+2)^3=27人
D.1000×(1-e^(-2×3))人
在网络中心性指标计算中,衡量用户处于谣言传播关键路径上程度的指标是()
A.度中心性
B.介数中心性
C.紧密中心性
D.特征向量中心性
以下哪种策略不属于谣言传播干预的图论方法()
A.最小割算法分割传播源与目标节点
B.贪心算法选择高影响力用户
C.最大流算法确定关键传播路径
D.PageRank算法计算用户重要性
若某社交网络符合无标度网络特性,当谣言爆发时,最有效的初始干预节点应选择()
A.随机选择普通用户
B.选择连接度最高的枢纽节点
C.选择最新加入网络的用户
D.选择传播路径最长的用户
在澄清信息投放策略中,自动附带澄清与独立发布澄清的主要区别在于()
A.前者需要用户同意,后者无需同意
B.前者仅影响谣言转发链,后者可主动扩散
C.前者成本更高,后者成本更低
D.前者适用于无向图,后者适用于有向图
二、填空题(每题5分,共30分)
某社交网络用户关注关系矩阵如下(行表示关注者,列表示被关注者):
0110
0011
1000
0010
则用户2的出度中心性值为______,用户3的入度中心性值为______。
改进的SIR模型中,将人群分为三类:(易感者)、(感染者)、(恢复者/免疫者),若引入澄清信息影响,应新增(知晓澄清者)类别。
设谣言传播概率p=0.3,现有用户A关注用户B和C,当A传播谣言后,B和C至少有一人被感染的概率是______。
在最小割问题中,若要将谣言源节点s与目标区域T分离,需找到边权之和最小的割集,该问题可通过______定理转化为最大流问题求解。
某平台计划选择m=3个用户发布澄清信息,现有用户影响力排序为v1(0.82)、v2(0.75)、v3(0.68)、v4(0.62),若采用贪心选择策略,应选择______、______、______用户。
动态网络中谣言传播的干预策略需考虑两个关键时间维度:(谣言扩散阶段)和(澄清信息扩散阶段)。
三、解答题(共90分)
1.基础传播模型计算(15分)
某中学班级微信群有50名学生,采用SI模型研究谣言传播:
初始感染者1人(t=0时)
每个感染者每天接触5名未感染者
接触后感染概率为0.2
(1)建立每日新增感染人数的递推公式;
(2)计算t=3天时的累计感染人数;
(3)若第4天发布澄清信息使感染概率降为0.05,求t=5天时的累计感染人数。
解答:
(1)设I(t)为t时刻感染人数,S(t)=50-I(t)为易感人数,传播概率p=0.2,接触人数k=5。
每日新增感染人数ΔI(t)=p·k·I(t)·S(t)/N(N=50总人数)
递推公式:I(t+1)=I(t)+0.2×5×I(t)×(50-I(t))/50
化简得:I(t+1)=I(t)+0.2I(t)(1-I(t)/50)
(2)t=0时I(0)=1
t=1:I(1)=1+0.2×1×(1-1/50)=1.196≈2
t=2:I(2)=2+0.2×2×(1-2/50)=2+0.384=2.384≈3
t=3:I(3)=3+0.2×3×(1-3/50)=3+0.564=3.564≈4
累计感染人数为4人
(3)t=4时p=0.05
I(4)=4+0.05×4×(1-4/50)=4+0.05×4×0.92=4.184≈5
t=5:I(5)=5+0.05×5×(1-5/50)=5+0.05×5×0.9=5.225≈6
累计感染人数为6人
2.中心性指标计算(20分)
社交网络拓扑结构如图所示(节点表示用户,有向边表示关注关系):
1→2→4
↑↗↓
3→5
(1)计算各节点的度中心性(出度/入度);
(2)计算节点2的介数中心性(提示:需考虑所有节点对的最短路径);
(3)若谣言源为节点3,根据中心性指标应优先选择哪两个节点进行澄清信息投放?
解答:
(1)度中心性计算:
节点1:出度=1(→2),入度=1(←3)
节点2:出度=2(→4,→5),
原创力文档

文档评论(0)