TOPOLOGICAL ANALYSIS OF SPECIFIC SPATIAL COMPLEX NETWORKS

Jun Wang () and Gregory Provan
Additional contact information
Jun Wang: Department of Computer Science, University College Cork, Ireland
Gregory Provan: Department of Computer Science, University College Cork, Ireland

Advances in Complex Systems (ACS), 2009, vol. 12, issue 01, 45-71

Abstract: Based on analyses of specific spatial networks, we compare the accuracy of three models in capturing topologies of two types of spatial networks: electronic circuits and brain networks. The models analyzed are an optimization model trading off multiple-objective constraints, an extended preferential attachment model with spatial constraints, and the generalized random graph model. First, we find that the optimization model and the spatial preferential attachment model can generate similar topological structures under appropriate parameters. Second, our experiments surprisingly show that the simple generalized random graph model outperforms the two proposed models. Third, we find that a series of spatial networks under global optimization of wire length, including the electronic circuits, brain networks, neuronal networks and transportation networks, have highs-metric values close to those of the corresponding generalized random graph models. Theses-metric observations explain why the generalized random graph model can match the electronic circuits and the brain networks well from a probabilistic viewpoint, and distinguish their structures from self-organized spatial networks, such as the Internet.

Keywords: Complex networks; topology; modeling (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525909002052
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:12:y:2009:i:01:n:s0219525909002052

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525909002052

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 ().