012 MATLAB复杂网络处理入门

最近一周花了一些时间在一个所谓的亚太数学建模竞赛上，其实自己主要有两点考虑，一是当做美赛之前的一个热身；二是自己刚刚接触MATLAB编程，希望能锻炼一下。

下面是题目：

Identifyingthe error connections in the network

The network is apowerful tool to describe the structure of a real system—— the socialnetwork describes the relationship between human beings, and the World Wide Webdescribes the hyperlink relationship between web pages. With the development ofmodern technology, we have accumulated more and more network data, but the datais partially incomplete, inaccurate or sometimes distorted. For example, in thebiological network, some early proved existing gene-gene and protein-protein interrelationsare overturned by new experiments with higher accuracy.

This topic willaddress real network problems from biology, information and social networks withdata of 6 networks. The scale of these networks is ranging from hundreds ofnodes to millions of nodes. Each network connection may be undirected (forexample, friend-connection in twitter), or directed (such as people “follow”others in twitter). Based on the original real network, we have added a numberof false connections which meet following criteria: (1) the number of the falseconnections is not more than 10% of the total number of connections; (2) theerror connections are picked in a completely random manner.

Please read the informationin the appendix and solve the following questions:

(1)Develop a mathematical model to understand the structure and organization mechanicsof the network. The structural characteristics of the different types ofnetworks and the organization principle are not always the same.

(2)Propose an effective method to identify the error connections. Show the completenessof how the structural characteristics are discovered; explain the validity andthe accuracy of the mathematical model as well as the accuracy of the algorithm.

Attachment

Data description

Thenetworks related to this problem are numbered 1 to 6 in Table 1. The dataitself and its detailed description of how it can be obtained are given in the Supplementary information.