Title :
Construction of complex network and its reliability analysis
Author :
Shuyan, Hao ; Cuiling, Ma ; Shoukui, Si ; Kai, Mao
Author_Institution :
Dept. of Basic Sci., Naval Aeronaut. & Astronaut. Univ., Yantai, China
Abstract :
Construction of the network topology is the important premise and basis of the network simulation. Most of the complex network topology are constructed on the basis of random graph network. In this paper, we first simulate the random graph network by using Matlab software. But the random graph network maybe is disconnected, so we create an algorithm to construct a connected local network by using Prim algorithm to create a minimum spanning tree, and do the simulation by Matlab software. Finally we analyze the reliability of the constructed local network.
Keywords :
graph theory; local area networks; telecommunication network reliability; telecommunication network topology; tree searching; Matlab software; Prim algorithm; complex network; constructed local network; minimum spanning tree; network simulation; network topology; random graph network; reliability analysis; Biological system modeling; Complex networks; Mathematical model; Reliability; Software; Topology; complex network; cut vertex; local network; prim algorithm; random graph;
Conference_Titel :
Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on
Conference_Location :
Deng Leng
Print_ISBN :
978-1-4577-0535-9
DOI :
10.1109/AIMSEC.2011.6011044
