Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complex-network analysis of combinatorial spaces: The NK landscape case   We propose a network characterization of combinatorial fitness landscapes by
adapting the notion of inherent networks proposed for energy surfaces. We use
the well-known family of NK landscapes as an example. In our case the inherent
network is the graph whose vertices represent the local maxima in the
landscape, and the edges account for the transition probabilities between their
corresponding basins of attraction. We exhaustively extracted such networks on
representative NK landscape instances, and performed a statistical
characterization of their properties. We found that most of these network
properties are related to the search difficulty on the underlying NK landscapes
with varying values of K.

30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics