网络中错误连接识别：模型与方法.pdfVIP

2015APMCM问题

问题C

识别网络中的错误连接

网络是描述现实系统结构的强大工具。社交网络描述了人与人之间的关系，而

网则描述了网页之间的超关系。随着现代技术的发展，我们积累了越

来越多的网络数据，但这些数据部分、确或有时失真。例如，在生

物网络中，一些早期证明存在的‑和蛋白质‑蛋白质相互作用被更高精度

的新实验。

本将探讨来自生物学、信息和社交网络的网络问题，并6个网络的

数据。这些网络的规模从数百个节点到数百万个节点不等。每个网络连接可能

是无向的（例如，中的朋友关系），也可能是有向的（例如，人们在

中“关注”他人）。基于原始网络，我们添加了一些连接，

这些连接满足以下：(1)连接的数量不超过总连接数的10%；(2)

错误连接以完全随机的方式选择。

请阅读附录中的信息并解决以下问题：

(1)开发一个数学模型来理解网络的结构和组织机制。不同类型网络的结