{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T14:10:26Z","timestamp":1684937426372},"reference-count":63,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advs. Complex Syst."],"published-print":{"date-parts":[[2009,2]]},"abstract":"<jats:p>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 high s-metric values close to those of the corresponding generalized random graph models. These s-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.<\/jats:p>","DOI":"10.1142\/s0219525909002052","type":"journal-article","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:24:00Z","timestamp":1237289040000},"page":"45-71","source":"Crossref","is-referenced-by-count":7,"title":["TOPOLOGICAL ANALYSIS OF SPECIFIC SPATIAL COMPLEX NETWORKS"],"prefix":"10.1142","volume":"12","author":[{"given":"JUN","family":"WANG","sequence":"first","affiliation":[{"name":"Department of Computer Science, University College Cork, Ireland"}]},{"given":"GREGORY","family":"PROVAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University College Cork, Ireland"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1242\/jcs.02714"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.200327197"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1126\/science.1099334"},{"key":"rf7","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"Barabasi A. L.","journal-title":"Science"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1038\/nrg1272"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548305006930"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046119"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.60.1412"},{"key":"rf13","volume":"38","author":"Chakrabarti D.","journal-title":"ACM Comput. Surv."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0506806103"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0305212101"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1162\/0899766041732422"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/92.902258"},{"key":"rf19","first-page":"91C113","volume":"1","author":"Chung F.","journal-title":"Internet Math."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1038\/nphys209"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1145\/1059876.1059886"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-1-16"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2000-00400-0"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0606779104"},{"key":"rf26","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"Erdors P.","journal-title":"Publicationes Mathematicae"},{"key":"rf29","first-page":"P01015","author":"Gastner M. T.","journal-title":"J. Stat. Mech."},{"key":"rf30","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1140\/epjb\/e2006-00046-8","volume":"49","author":"Gastner M. T.","journal-title":"The European Physical Journal B \u2014 Condensed Matter and Complex Systems"},{"key":"rf31","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1140\/epjb\/e2004-00131-0","volume":"38","author":"Guimera R.","journal-title":"Eur. Phys. J. B: Condensed Matter"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0407994102"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1109\/54.785838"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/54.867889"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1093\/cercor\/bhl149"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-44943-0_7"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.058102"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1038\/35036627"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2007.0007"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.036103"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0020095"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1002\/bies.20294"},{"key":"rf43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.058101"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129111"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.046106"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-6-159"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-5-199"},{"key":"rf52","doi-asserted-by":"publisher","DOI":"10.1126\/science.1065103"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.63.021117"},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0409515102"},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089167"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"rf57","volume":"1","author":"Mitzenmacher M.","journal-title":"Internet Math."},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129112"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342480"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1080\/00107510500052444"},{"key":"rf62","volume-title":"Numerical Recipes in C++: The Art of Scientific Computing","author":"Press W. H.","year":"2002"},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl301"},{"key":"rf65","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth436"},{"key":"rf66","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2006.0147"},{"key":"rf67","doi-asserted-by":"publisher","DOI":"10.1145\/42282.46160"},{"key":"rf68","doi-asserted-by":"publisher","DOI":"10.1038\/ng881"},{"key":"rf69","doi-asserted-by":"publisher","DOI":"10.1142\/S021952590200047X"},{"key":"rf70","doi-asserted-by":"publisher","DOI":"10.1016\/j.tics.2004.07.008"},{"key":"rf72","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2003.810002"},{"key":"rf74","doi-asserted-by":"publisher","DOI":"10.1049\/ip-syb:20050042"},{"key":"rf77","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"rf79","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.172501399"}],"container-title":["Advances in Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219525909002052","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,24]],"date-time":"2023-05-24T13:34:39Z","timestamp":1684935279000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219525909002052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2]]},"references-count":63,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,2]]}},"alternative-id":["10.1142\/S0219525909002052"],"URL":"https:\/\/doi.org\/10.1142\/s0219525909002052","relation":{},"ISSN":["0219-5259","1793-6802"],"issn-type":[{"value":"0219-5259","type":"print"},{"value":"1793-6802","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,2]]}}}