Int J Performability Eng ›› 2017, Vol. 13 ›› Issue (2): 231-239.doi: 10.23940/ijpe.17.02.p12.231239

• Original articles • Previous Articles     Next Articles

Hybrid Model Based Sampling Algorithm to Infer Dynamic Complex Network


  1. 1School of Computing, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China
    2School of Electronics and Information Engineering, Xi'an Technological University, Xi’an 710032, Shaanxi, China
    3Aeronautical Computing Technique Research Institute, 15th Lab, Xi'an 710000, Shaanxi, China


Inferring dynamic complex network through a small set of samples is a challenging problem in the field of biological network, social network and transportation network, which can help improve understanding of complex network systems. In this letter, a new Hybrid Model based Latent Variables Sampling algorithm is presented to address the problems of high computation complexity and low accuracy faced by traditional approaches. Experimental results on simulated and real data sets show that the presented method possesses better reasoning performance and significantly improves the precision and efficiency of network inference especially when compared with the other three approaches. Under different dimensions, HM-LVS still has higher accuracy (average 80%) and can effectively reverse engineering dynamic complex networks from time series data.

Received on September 03, 2016, revised on October 16, 2016
References: 9