Hepatitis C virus is a genetically heterogeneous RNA virus that is a major cause of liver disease worldwide. Here, we show that, despite its extensive heterogeneity, the evolution of hepatitis C virus is primarily shaped by negative selection and that numerous coordinated substitutions in the polyprotein can be organized into a scale-free network whose degree of connections between sites follows a power-law distribution. This network shares all major properties with many complex biological and technological networks. The topological structure and hierarchical organization of this network suggest that a small number of amino acid sites exert extensive impact on hepatitis C virus evolution. Nonstructural proteins are enriched for negatively selected sites of high centrality, whereas structural proteins are enriched for positively selected sites located in the periphery of the network. The complex network of coordinated substitutions is an emergent property of genetic systems with implications for evolution, vaccine research, and drug development. In addition to such properties as polymorphism or strength of selection, the epistatic connectivity mapped in the network is important for typing individual sites, proteins, or entire genetic systems. The network topology may help devise molecular intervention strategies for disrupting viral functions or impeding compensatory changes for vaccine escape or drug resistance mutations. Also, it may be used to find new therapeutic targets, as suggested in this study for the NS4A protein, which plays an important role in the network.complex systems ͉ scale-free network ͉ covariation ͉ natural selection ͉ epistasis H epatitis C virus (HCV) is a major cause of liver disease worldwide. The global prevalence of HCV infection is estimated to be 2.2%, representing 130 million people (1). HCV causes chronic infection in 70-85% of infected adults (2). There is no vaccine against HCV and current antiviral therapy is relatively toxic, being effective in 50-60% of patients treated (3). HCV is a single-stranded RNA virus of Ϸ9.4 kb belonging to the Flaviviridae family (4). The positive-sense genome of HCV contains one large ORF that encodes a polyprotein that can undergo proteolytic cleavage into 10 mature proteins (C-E1-E2-P7-NS2-NS3-NS4A-NS4B-NS5A-NS5B). The structural proteins, the core (C) and envelope glycoproteins E1 and E2, are present in the N-terminal part of the polyprotein and presumably self-assemble to form the virion. The nonstructural (NS) proteins have various functions and form the replication complex (5).The HCV genome continually mutates during virus replication. Although a high rate of mutation significantly contributes to the enormous adaptability of RNA viruses, it also limits the size of viral genomes by causing error catastrophe (6). The small size of viral genomes imposes strong evolutionary constraints on their organization, as a result of which each genomic region may encode multiple and often conflicting functions. Such genomic organization requires a tight coor...