THE APPLICATION OF SEMIDEFINITE INTEGER PROGRAMMING MODEL FOR THE SIMULATION OF COMPLEX NETWORKS
作者： JIAO BO , LU ZHI-YONG , SHI JIAN-MAI
DOI: 10.1142/S0219525915500150
关键词:
摘要: Semidefinite integer programming model is an accurate tool for the structural design of networks. In this paper, we propose a semidefinite with constraints spectral distributions and node degree simulation complex Also, feasible solutions branch-and-bound solving algorithms are designed. Based on eight metrics (e.g., distribution, clustering coefficients, etc.), validity practicability proposed method illustrated.
sci-hub.st 参考文章(39)
Jared Winick, Sugih Jamin, Inet-3.0: Internet Topology Generator ,(2002)
Steven Kay Butler, Eigenvalues and structures of graphs ,(2008)
Danica Vukadinović, Polly Huang, Thomas Erlebach, On the Spectrum and Structure of Internet Topology Graphs Lecture Notes in Computer Science. pp. 83- 95 ,(2002) , 10.1007/3-540-48080-3_8
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Hongsuda Tangmunarunkit, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger, Network topologies, power laws, and hierarchy acm special interest group on data communication. ,vol. 32, pp. 76- 76 ,(2002) , 10.1145/510726.510750
Wen Wu, Shen Hong, K and K* Exchange Effects in Lambda Hypernuclei Chinese Physics Letters. ,vol. 27, pp. 042101- ,(2010) , 10.1088/0256-307X/27/4/042101
Shi Zhou, Raúl J. Mondragón, Accurately modeling the internet topology. Physical Review E. ,vol. 70, pp. 066108- ,(2004) , 10.1103/PHYSREVE.70.066108
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509
JUN WANG, GREGORY PROVAN, TOPOLOGICAL ANALYSIS OF SPECIFIC SPATIAL COMPLEX NETWORKS Advances in Complex Systems. ,vol. 12, pp. 45- 71 ,(2009) , 10.1142/S0219525909002052
Ye Tian, Ratan Dey, Yong Liu, Keith W. Ross, Topology Mapping and Geolocating for China's Internet IEEE Transactions on Parallel and Distributed Systems. ,vol. 24, pp. 1908- 1917 ,(2013) , 10.1109/TPDS.2012.271