2002年美国数学建模,美国卡罗尔大学模拟题.docVIP

摘要 In order to interpret “signatures” contained in the giant graph and determine the most likely graph-creation-modes。基于模糊聚类的神经网络模式识别模型和计算机仿真are doned. Proper results are obtained through the model and simulations. Task1，首先根据题中给出的网络，结合图论知识，计算机辅助计算出节点的度、节点的相似度、节点的聚类系数等三个指标；发现网络中节点的度服从幂指数分布的统计规律；其中共有3489个孤立点，and also a huge connected component of 5929 nodes；然后综合分析各节点的度、聚类系数，选取6个节点作为子图的中心；最后利用节点间的相似度对节点进行分类。 Task2，In order to determine the most likely graph-creation-modes,模糊聚类模型 is set up and 基于模糊聚类的神经网络模式识别is designed. 首先，利用模糊聚类将网络中的节点分类，比较发现，模糊聚类得到的分类结果和task1中的结果一致；然后在the definitions of graph-creation-modes mentioned in this problem are given后，利用基于模糊聚类的神经网络模式识别模型对分好的类进行模式识别。 Task3，为了验证模型的通用性， 1000 nodes are selected to form the sub-graph initially, and afterwards other nodes are added to the sub-graph randomly. Through 基于模糊聚类的神经网络模式识别模型和计算机仿真, the most likely graph-creation-modes are determined. Besides,仿真结果中一些点有很大的聚类系数，可以猜测这些点在给定的网络中举足轻重。 In the end, the strengths and weaknesses of our model are listed and conclusions related to the model are obtained. 一、问题重述 Upon landing, the archeologists discover a large cache of alien artifacts supposedly left by a (now-extinct) civilization. The magnetic-storage facilities found in alien underground cities contain much data, a significant part of which appears to be the description of about 10000 giant Graphs (each includes from 1 to 10 million nodes and from 10 to 100 million undirected edges). Our linguists are working day and night to decode the accompanying documents, but with very little success so far (we are not even sure if the aliens’ language was an alphabet-based one). In this situation, unfounded speculations about the true nature of the Graphs are rampant within your expedition. Some suspect that the Graphs encode a network of pre-desert rivers and streams on Ares, others argue that these are the schemes of intergalactic trade routes, yet others surmise that we are dealing with large-scale back-ups of all-Aresia