2025年线性代数社交网络分析试题.docVIP

2025年线性代数社交网络分析试题

一、填空题（每题3分，共30分）

设某社交网络有5个用户节点，其邻接矩阵(A)满足(A_{ij}=1)（若用户(i)与(j)互相关注），(A_{ij}=0)（否则）。若矩阵(A)的秩为3，则该网络中用户的最大独立集规模为________。

在微博社交网络中，用户影响力可用特征向量中心性度量。设用户影响力向量(\boldsymbol{x})满足(A\boldsymbol{x}=\lambda\boldsymbol{x})，其中(A)为邻接矩阵，(\lambda)为最大特征值。若(A=\begin{pmatrix}011\100\100\end{pmatrix})，则(\lambda=)________。

某短视频平台的推荐系统使用矩阵分解技术，将用户-内容交互矩阵(M\in\mathbb{R}^{1000\times500})分解为(M=UV^T)，其中(U\in\mathbb{R}^{1000\timesk})，(V\in\mathbb{R}^{500\timesk})。若(\text{rank}(M)=20)，则最优分解维度(k=)________。

社交网络中信息传播的阈值模型可表示为线性方