Complex Network And Its Application In Information Field

Complex network theory is widely used in the research works of computer network, communication network, transportation, and social. But the specific application is still on the scratch line. The researchers pay more attention to how to apply complex network theory into exactly application fields nowadays. Some the deeply research of small world and scale-free network in the theory of complex network did explored in transportation, government and social area and a serial important results have obtained. For computer network and communication network, however, only a few researches about application of complex network have done. In the dissertation, the work will be discussed.The contents of the dissertation include mobility prediction on a complex network, the robustness of scale-free network, network security application based on complex network theory, and the resource manage algorithm of wireless cognitive networks. The important results of the artwork are as follows:1. Limits of predictability in human mobilityA range of applications, from predicting the spread of human and electronic viruses to city planning and resource management in mobile communications, depend on our ability to foresee the whereabouts and mobility of individuals. By measuring the entropy of each individual's trajectory, the research work finds a 93% potential predictability in user mobility across the whole user base. Despite the significant differences in the travel patterns, we find a remarkable lack of variability in predictability, which is largely independent of the distance users cover on a regular basis.2. Classification of complex network based on spatial and location of nodesCome to the structure of scale-free network, the physical distances play critical roles. But it is never regarded as a criterion of network classification in the related algorithms. The manuscript suggests that the structure-related research of scale-free network should be classified the networks into the spatial limited network and the spatial unlimited network. 3. Reconstruct network to against to Distributed Denial of Service attacksDistributed Denial of Service attack (DDoS) is a serious hazard to the Internet services and resources attacks. In this paper, the reconfiguration theory of complex network to prevent is used the DDoS attacks. The mechanisms of based on the result of network routing predict algorithm. Then rewired the route path change the logical network topology to let the attack connection access the target servers in different time. This method let the attacker failed to achieve the purpose. The algorithm is efficiency and fast. It is easily implement and can be easily used in routers, IDS and firewall-peer network devices.4. Resource allocation in cognitive networksIn cognitive networks, the parameters of radios were adapted to achieve end-to-end or network objectives such as spectral or energy efficiency, reliability, or throughput maximization. Since the resource allocation networks always cooperate and coexist in cognitive, Game theory has been employed to analysis that. In really case, the cooperator only has partial in advance to making decision. However, the models in cognitive radio networks regard they have enough information. In this paper, incomplete information is taken into account and an algorithm is proposed base on game theory to resource allocation.