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

fYear

2011

fDate

8-10 Aug. 2011

Firstpage

2008

Lastpage

2011

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AIMSEC.2011.6011044

Filename

6011044