THE APPLICATION OF SEMIDEFINITE INTEGER PROGRAMMING MODEL FOR THE SIMULATION OF COMPLEX NETWORKS

Jiao Bo (), Lu Zhi-Yong and Shi Jian-Mai
Additional contact information
Jiao Bo: Luoyang Electronic Equipment Test Center, Luoyang 471003, P. R. China
Lu Zhi-Yong: Luoyang Electronic Equipment Test Center, Luoyang 471003, P. R. China
Shi Jian-Mai: School of Information System and Management, National University of Defense Technology, Changsha 410073, P. R. China

Advances in Complex Systems (ACS), 2015, vol. 18, issue 03n04, 1-25

Abstract: Semidefinite integer programming model is an accurate tool for the structural design of networks. In this paper, we propose a semidefinite integer programming model with the constraints of spectral distributions and node degree distributions for the simulation of complex networks. Also, the feasible solutions and branch-and-bound solving algorithms of the model are designed. Based on eight metrics (e.g., spectral distribution, node degree distribution, clustering coefficients, etc.), the validity and practicability of the proposed method are illustrated.

Keywords: Complex network; spectral distribution; semidefinite integer programming model; network simulation (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525915500150
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:18:y:2015:i:03n04:n:s0219525915500150

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525915500150

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().