{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:43:36Z","timestamp":1761597816414,"version":"3.41.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,5,12]],"date-time":"2017-05-12T00:00:00Z","timestamp":1494547200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","award":["RPG-2015-395"],"award-info":[{"award-number":["RPG-2015-395"]}],"id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10732-017-9333-1","type":"journal-article","created":{"date-parts":[[2017,5,12]],"date-time":"2017-05-12T13:53:39Z","timestamp":1494597219000},"page":"243-264","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["PageRank centrality for performance prediction: the impact of the local optima network model"],"prefix":"10.1007","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5154-2318","authenticated-orcid":false,"given":"Sebastian","family":"Herrmann","sequence":"first","affiliation":[]},{"given":"Gabriela","family":"Ochoa","sequence":"additional","affiliation":[]},{"given":"Franz","family":"Rothlauf","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"issue":"1","key":"9333_CR1","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1287\/ijoc.15.1.82.15157","volume":"15","author":"D Applegate","year":"2003","unstructured":"Applegate, D., Cook, W., Rohe, A.: Chained Lin\u2013Kernighan for large traveling salesman problems. INFORMS J. Comput. 15(1), 82\u201392 (2003). doi: 10.1287\/ijoc.15.1.82.15157","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"9333_CR2","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","volume":"27","author":"SP Borgatti","year":"2005","unstructured":"Borgatti, S.P.: Centrality and network flow. Soc. Netw. 27(1), 55\u201371 (2005). doi: 10.1016\/j.socnet.2004.11.008","journal-title":"Soc. Netw."},{"issue":"1\u20137","key":"9333_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1\u20137), 107\u2013117 (1998). doi: 10.1016\/S0169-7552(98)00110-X","journal-title":"Comput. Netw. ISDN Syst."},{"key":"9333_CR4","doi-asserted-by":"publisher","unstructured":"Chicano, F., Daolio, F., Ochoa, G., V\u00e9rel, S., Tomassini, M., Alba, E.: Local optima networks, landscape autocorrelation and heuristic search performance. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) Parallel Problem Solving from Nature\u2014PPSN XII: 12th International Conference, vol. 7492 LNCS, pp. 337\u2013347. Springer, Berlin (2012). doi: 10.1007\/978-3-642-32964-7_34","DOI":"10.1007\/978-3-642-32964-7_34"},{"key":"9333_CR5","doi-asserted-by":"publisher","unstructured":"Daolio, F., Verel, S., Ochoa, G., Tomassini, M.: Local optima networks and the performance of iterated local search. In: Soule, T. (ed.) Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference\u2014GECCO \u201912, p. 369. ACM Press, Philadelphia (2012). doi: 10.1145\/2330163.2330217","DOI":"10.1145\/2330163.2330217"},{"issue":"6","key":"9333_CR6","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1145\/1953122.1953146","volume":"54","author":"M Franceschet","year":"2011","unstructured":"Franceschet, M.: PageRank: standing on the shoulders of giants. Commun. ACM 54(6), 92\u2013101 (2011). doi: 10.1145\/1953122.1953146","journal-title":"Commun. ACM"},{"key":"9333_CR7","unstructured":"Frobenius, F.G.: Ueber Matrizen aus nicht negativen Elementen, pp. 456\u2013477. Sitzungsberichte Preussische Akademie der Wissenschaft, Berlin (1912)"},{"key":"9333_CR8","doi-asserted-by":"crossref","unstructured":"Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference (SciPy 2008), pp. 11\u201315 (2008)","DOI":"10.25080\/TCWV9851"},{"key":"9333_CR9","doi-asserted-by":"publisher","unstructured":"Herrmann, S.: Determining the difficulty of landscapes by PageRank centrality in local optima networks. In: Chicano, F., Hu, B., Garc\u00eda-S\u00e1nchez, P. (eds.) Evolutionary Computation in Combinatorial Optimization: 16th European Conference, EvoCOP 2016, Porto, Portugal, March 30\u2013April 1, 2016, Proceedings, pp. 74\u201387. Springer International Publishing, Cham (2016). doi: 10.1007\/978-3-319-30698-8_6","DOI":"10.1007\/978-3-319-30698-8_6"},{"key":"9333_CR10","doi-asserted-by":"publisher","unstructured":"Herrmann, S., Rothlauf, F.: Predicting heuristic search performance with PageRank centrality in local optima networks. In: Silva, S. (ed.) Proceedings of the 2015 Genetic and Evolutionary Computation Conference\u2014GECCO \u201915, pp. 401\u2013408. ACM Press, Madrid (2015). doi: 10.1145\/2739480.2754691","DOI":"10.1145\/2739480.2754691"},{"key":"9333_CR11","unstructured":"Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 184\u2013192. Morgan Kaufmann Publishers Inc., San Francisco, CA (1995)"},{"key":"9333_CR12","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-662-04448-3_8","volume-title":"Theoretical Aspects of Evolutionary Computing, Natural Computing Series","author":"L Kallel","year":"2001","unstructured":"Kallel, L., Naudts, B., Reeves, C.R.: Properties of fitness functions and search landscapes. In: Kallel, L., Naudts, B., Rogers, A. (eds.) Theoretical Aspects of Evolutionary Computing, Natural Computing Series, pp. 175\u2013206. Springer, Berlin (2001). doi: 10.1007\/978-3-662-04448-3_8"},{"issue":"2","key":"9333_CR13","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0022-5193(89)80019-0","volume":"141","author":"SA Kauffman","year":"1989","unstructured":"Kauffman, S.A., Weinberger, E.D.: The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 141(2), 211\u2013245 (1989). doi: 10.1016\/S0022-5193(89)80019-0","journal-title":"J. Theor. Biol."},{"issue":"4598","key":"9333_CR14","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u201380 (1983). doi: 10.1126\/science.220.4598.671","journal-title":"Science"},{"key":"9333_CR15","volume-title":"Simulated Annealing: Theory and Applications","author":"PJM Laarhoven","year":"1988","unstructured":"Laarhoven, P.J.M., Aarts, E.H.L.: Simulated Annealing: Theory and Applications. Kluwer Academic Publishers, Norwell, MA (1988)"},{"issue":"2","key":"9333_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498\u2013516 (1973). doi: 10.1287\/opre.21.2.498","journal-title":"Oper. Res."},{"key":"9333_CR17","doi-asserted-by":"publisher","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 320\u2013353. Kluwer Academic Publishers, Boston (2003). doi: 10.1007\/0-306-48056-5_11 .","DOI":"10.1007\/0-306-48056-5_11"},{"key":"9333_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-642-41888-4","volume-title":"Recent Advances in the Theory and Application of Fitness Landscapes, Emergence, Complexity and Computation","author":"G Lu","year":"2014","unstructured":"Lu, G., Li, J., Yao, X.: Fitness landscapes and problem difficulty in evolutionary algorithms: from theory to applications. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes, Emergence, Complexity and Computation, pp. 133\u2013152. Springer, Berlin (2014). doi: 10.1007\/978-3-642-41888-4"},{"key":"9333_CR19","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-41888-4_9","volume-title":"Recent Advances in the Theory and Application of Fitness Landscapes","author":"KM Malan","year":"2014","unstructured":"Malan, K.M., Engelbrecht, A.P.: Fitness landscape analysis for metaheuristic performance prediction. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes, pp. 103\u2013129. Springer, Berlin (2014). doi: 10.1007\/978-3-642-41888-4_9"},{"key":"9333_CR20","doi-asserted-by":"publisher","unstructured":"Ochoa, G., Tomassini, M., V\u00e9rel, S., Darabos, C.: A study of NK landscapes\u2019 basins and local optima networks. In: Keijzer, M. (ed) Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation\u2014GECCO \u201908, pp. 555\u2013562. ACM Press, Atlanta, GA (2008). doi: 10.1145\/1389095.1389204","DOI":"10.1145\/1389095.1389204"},{"key":"9333_CR21","doi-asserted-by":"crossref","unstructured":"Ochoa, G., Verel, S., Tomassini, M.: First-improvement vs. best-improvement local optima networks of NK landscapes. In: Schaefer, R., Cotta, C., Kolodziej, J., Rudolph, G. (eds.) PPSN\u201910: Proceedings of the 11th International Conference on Parallel Problem Solving from Nature, vol. I, pp. 104\u2013113. Springer, Krak\u00f3w (2010)","DOI":"10.1007\/978-3-642-15844-5_11"},{"key":"9333_CR22","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-3-642-41888-4_9","volume-title":"Recent Advances in the Theory and Application of Fitness Landscapes, Emergence, Complexity and Computation","author":"G Ochoa","year":"2014","unstructured":"Ochoa, G., Verel, S., Daolio, F., Tomassini, M.: Local optima networks: a new model of combinatorial fitness landscapes. In: Richter, H., Engelbrecht, A. (eds.) Recent Advances in the Theory and Application of Fitness Landscapes, Emergence, Complexity and Computation, vol. 6, pp. 233\u2013262. Springer, Berlin. (2014). doi: 10.1007\/978-3-642-41888-4_9"},{"key":"9333_CR23","doi-asserted-by":"publisher","unstructured":"Ochoa, G., Chicano, F., Tin\u00f3s, R., Whitley, D.: Tunnelling crossover networks. In: Silva, S. (ed) Proceedings of the 2015 Genetic and Evolutionary Computation Conference\u2014GECCO \u201915, pp. 449\u2013456. ACM Press, Madrid (2015). doi: 10.1145\/2739480.2754657","DOI":"10.1145\/2739480.2754657"},{"key":"9333_CR24","doi-asserted-by":"publisher","unstructured":"Ochoa, G., Veerapen, N., Whitley, D., Burke, E.K.: The multi-funnel structure of TSP fitness landscapes: a visual exploration. In: Artificial Evolution: 12th International Conference, Evolution Artificielle, EA 2015, pp. 1\u201313. Springer International Publishing, Lyon (2016). doi: 10.1007\/978-3-319-31471-6_1","DOI":"10.1007\/978-3-319-31471-6_1"},{"issue":"1","key":"9333_CR25","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/BF01449896","volume":"64","author":"O Perron","year":"1907","unstructured":"Perron, O.: Zur Theorie der Matrices. Mathematische Annalen 1 64(1), 248\u2013263 (1907)","journal-title":"Mathematische Annalen 1"},{"key":"9333_CR26","doi-asserted-by":"publisher","unstructured":"Pitzer, E., Affenzeller, M.: A Comprehensive survey on fitness landscape analysis. In: Fodor, J., Klempous, R., Su\u00e1rez Araujo, C.P. (eds.) Recent Advances in Intelligent Engineering Systems, Studies in Computational Intelligence, vol. 378, pp. 161\u2013191 (2012). Springer, Berlin. doi: 10.1007\/978-3-642-23229-9","DOI":"10.1007\/978-3-642-23229-9"},{"key":"9333_CR27","unstructured":"R Core Team: R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. http:\/\/www.R-project.org\/ (2014)"},{"issue":"1","key":"9333_CR28","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/S0036144501395952","volume":"44","author":"CM Reidys","year":"2002","unstructured":"Reidys, C.M., Stadler, P.F.: Combinatorial landscapes. SIAM Rev. 44(1), 3\u201354 (2002). doi: 10.1137\/S0036144501395952","journal-title":"SIAM Rev."},{"key":"9333_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-72962-4","volume-title":"Design of Modern Heuristics: Principles and Application","author":"F Rothlauf","year":"2011","unstructured":"Rothlauf, F.: Design of Modern Heuristics: Principles and Application. Springer, Berlin (2011)"},{"key":"9333_CR30","first-page":"187","volume":"117","author":"PF Stadler","year":"2002","unstructured":"Stadler, P.F.: Fitness landscapes. Appl. Math. Comput. 117, 187\u2013207 (2002)","journal-title":"Appl. Math. Comput."},{"issue":"5206","key":"9333_CR31","doi-asserted-by":"publisher","first-page":"1935","DOI":"10.1126\/science.267.5206.1935","volume":"267","author":"FH Stillinger","year":"1995","unstructured":"Stillinger, F.H.: A topographic view of supercooled liquids and glass formation. Science 267(5206), 1935\u20131939 (1995). doi: 10.1126\/science.267.5206.1935","journal-title":"Science"},{"key":"9333_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-642-35533-2_5","volume-title":"Artificial Evolution, EA 2011","author":"S V\u00e9rel","year":"2012","unstructured":"V\u00e9rel, S., Daolio, F., Ochoa, G., Tomassini, M.: Local optima networks with escape edges. In: Hao, J.K., Legrand, P., Collet, P., Monmarch\u00e9, N., Lutton, E., Schoenauer, M. (eds.) Artificial Evolution, EA 2011. Lecture Notes in Computer Science, vol. 7401, pp. 49\u201360. Springer, Berlin, Heidelberg (2012)"},{"key":"9333_CR33","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00202749","volume":"336","author":"ED Weinberger","year":"1990","unstructured":"Weinberger, E.D.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biol. Cybern. 336, 325\u2013336 (1990)","journal-title":"Biol. Cybern."},{"key":"9333_CR34","unstructured":"Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Jones, D.F. (ed.) Proceedings of the 6th International Congress of Genetics, Morgan Kaufmann Publishers Inc, pp. 356\u2013366. Ithaca, New York (1932)"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-017-9333-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9333-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-017-9333-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:03:38Z","timestamp":1750255418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-017-9333-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,12]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["9333"],"URL":"https:\/\/doi.org\/10.1007\/s10732-017-9333-1","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2017,5,12]]}}}