{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T12:12:23Z","timestamp":1771675943357,"version":"3.50.1"},"reference-count":32,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T00:00:00Z","timestamp":1541462400000},"content-version":"vor","delay-in-days":309,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12AZD110"],"award-info":[{"award-number":["12AZD110"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Network structure is an important component of analysis in many parts of the natural and social sciences. Optimization of network structure in order to achieve specific goals has been a major research focus. The small\u2010world network is known to have a high average clustering coefficient and a low average path length. Previous studies have introduced a series of models to generate small\u2010world networks, but few focus on how to improve the efficiency of the generating process. In this paper, we propose a genetic simulated annealing (GSA) algorithm to improve the efficiency of transforming other kinds of networks into small\u2010world networks by adding edges, and we apply this algorithm to some experimental systems. In the process of using the GSA algorithm, the existence of hubs and disassortative structure is revealed.<\/jats:p>","DOI":"10.1155\/2018\/1453898","type":"journal-article","created":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T23:33:57Z","timestamp":1541547237000},"update-policy":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Genetic Simulated Annealing Algorithm to Optimize the Small\u2010World Network Generating Process"],"prefix":"10.1155","volume":"2018","author":[{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0001-7440-1403","authenticated-orcid":false,"given":"Haifeng","family":"Du","sequence":"first","affiliation":[]},{"given":"Jiarui","family":"Fan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0002-5987-9246","authenticated-orcid":false,"given":"Xiaochen","family":"He","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0002-0664-3803","authenticated-orcid":false,"given":"Marcus W.","family":"Feldman","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_2_9_1_2","first-page":"185","article-title":"The small world problem","volume":"2","author":"Milgram S.","year":"1967","journal-title":"Psychology Today"},{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/30835"},{"key":"e_1_2_9_3_2","volume-title":"Six Degrees of Rogers Hornsby","author":"Remes T.","year":"1997"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(99)00757-4"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s100510051038"},{"key":"e_1_2_9_7_2","first-page":"566","article-title":"A novel Direct Small World network model","volume":"45","author":"Lin T.","year":"2016","journal-title":"Journal of Shanghai Normal University (Natural Sciences)"},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.056128"},{"key":"e_1_2_9_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2004.03.019"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg162"},{"key":"e_1_2_9_12_2","doi-asserted-by":"publisher","DOI":"10.1177\/1073858406293182"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0893-6080(00)00053-8"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-2126-5_51"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46084-5_5"},{"key":"e_1_2_9_16_2","first-page":"140","article-title":"Repeated Prisoners? Dilemma Games in SWN","volume":"19","author":"Nan Li","year":"2005","journal-title":"Journal of Industrial Engineering\/Engineering Management"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jedc.2003.04.002"},{"key":"e_1_2_9_18_2","first-page":"1","article-title":"The Small-World Phenomenon and Decentralized Search","volume":"37","author":"Kleinberg J.","year":"2004","journal-title":"SIAM News"},{"key":"e_1_2_9_19_2","first-page":"41","article-title":"Decentralized Small-World Optimization Strategy","volume":"27","author":"Yang X.","year":"2007","journal-title":"Journal of Xuzhou University (Engineering Science Edition"},{"key":"e_1_2_9_20_2","article-title":"Search in a small world","volume":"2","author":"Walsh T.","year":"1998","journal-title":"Ijcai"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2014.03.045"},{"key":"e_1_2_9_22_2","first-page":"388","article-title":"Exploiting the small-world effect to increase connectivity in wireless Ad hoc networks","volume":"3124","author":"Cavalcanti D.","year":"2004","journal-title":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface"},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11434-014-0408-1"},{"key":"e_1_2_9_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.energy.2014.07.002"},{"key":"e_1_2_9_25_2","unstructured":"SiragD.andWeisserP. T. Toward a unified thermodynamic genetic operator Proceedings of the International Conference on Genetic Algorithms on Genetic Algorithms and Their Application 1987 116\u2013122."},{"key":"e_1_2_9_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/0375-9601(87)90149-6"},{"key":"e_1_2_9_27_2","first-page":"916","article-title":"Solving SaaS Components optimization placement problem with hybrid genetic and simulation annealing algorithm","volume":"27","author":"Meng F. C.","year":"2016","journal-title":"Journal of Software. Ruanjian Xuebao"},{"key":"e_1_2_9_28_2","first-page":"938","article-title":"Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm","volume":"8","author":"Liu S. L.","year":"2003","journal-title":"Journal of Image and Graphics"},{"key":"e_1_2_9_29_2","first-page":"17","article-title":"Genetic simulated annealing algorithm for resource-constrained project scheduling problem","volume":"45","author":"Xiao-Guang Y. U.","year":"2009","journal-title":"Computer Engineering and Applications"},{"key":"e_1_2_9_30_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.89.208701"},{"key":"e_1_2_9_31_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.159.3810.56"},{"key":"e_1_2_9_32_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/downloads.hindawi.com\/journals\/complexity\/2018\/1453898.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/downloads.hindawi.com\/journals\/complexity\/2018\/1453898.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2018\/1453898","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T22:50:47Z","timestamp":1723157447000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/onlinelibrary.wiley.com\/doi\/10.1155\/2018\/1453898"}},"subtitle":[],"editor":[{"given":"Lingzhong","family":"Guo","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1155\/2018\/1453898"],"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1155\/2018\/1453898","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"value":"1076-2787","type":"print"},{"value":"1099-0526","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]},"assertion":[{"value":"2018-08-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-15","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-11-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"1453898"}}