The history of life involves countless evolutionary innovations, a steady stream of ingenuity that has been flowing for more than 3 billion years. Very little is known about the principles of biological organization that allow such innovation. Here, we examine these principles for evolutionary innovation in gene expression patterns. To this end, we study a model for the transcriptional regulation networks that are at the heart of embryonic development. A genotype corresponds to a regulatory network of a given topology, and a phenotype corresponds to a steady-state gene expression pattern. Networks with the same phenotype form a connected graph in genotype space, where two networks are immediate neighbors if they differ by one regulatory interaction. We show that an evolutionary search on this graph can reach genotypes that are as different from each other as if they were chosen at random in genotype space, allowing evolutionary access to different kinds of innovation while staying close to a viable phenotype. Thus, although robustness to mutations may hinder innovation in the short term, we conclude that long-term innovation in gene expression patterns can only emerge in the presence of the robustness caused by connected genotype graphs.evolutionary novelty 蛪 evolvability 蛪 genotype-phenotype maps L ife's enormous creativity is evident from earth's millions of species with unique life styles, from dazzlingly different modes of development to macromolecules, like proteins and RNA, in which many different molecular functions (catalysis, support, and communication) have evolved. There are many wonderful case studies of individual evolutionary innovations, from the beaks of Darwin's finches (1) to the biochemical innovations represented by the highly refractory eye lens proteins derived from various enzymes (2, 3). These and all other evolutionary innovations are produced by a combination of mutation and natural selection, without apparent foresight and planning. However, mutation and selection do not automatically produce evolutionary innovation. For instance, man-made systems, such as computer hardware and software, seem to be outright incapable of innovation through mutation and selection. Those complex systems exhibit brittleness: Modifying one component often leads to disastrous failure. Diligent research in areas such as ''evolvable hardware'' (4-6) is needed to understand how complex functionalities can be rendered insensitive to individual component changes, thereby facilitating innovation. It is important to discover what renders living beings so capable of innovation, partly because the lessons learned could be applied to the design of complex systems with specific functions.Biologists increasingly realize that genetic systems need to be robust to both genetic and nongenetic change (7-14). Robustness means that a system keeps performing its function in the face of perturbations. For example, many proteins can continue to catalyze chemical reactions, regulate transcription, communicate signals, and serve ot...