Abstract: Complex biological, technological, and sociological networks can be of very different sizes and connectivities, making it difficult to compare their structures. Here we present an approach to systematically study similarity in the local structure of networks, based on the significance profile (SP) of small subgraphs in the network compared to randomized networks. We find several superfamilies of previously unrelated networks with very similar SPs. One superfamily, including transcription networks of microorganisms, represents “rate-limited” information-processing networks strongly constrained by the response time of their components. A distinct superfamily includes protein signaling, developmental genetic networks, and neuronal wiring. Additional superfamilies include power grids, protein-structure networks and geometric networks, World Wide Web links and social networks, and word-adjacency networks from different languages.

Abstract: Humans routinely classify others according to both their individual attributes, such as social status or wealth, and membership in higher order groups, such as families or castes. They also recognize that people's individual attributes may be influenced and regulated by their group affiliations. It is not known whether such rule-governed, hierarchical classifications are specific to humans or might also occur in nonlinguistic species. Here we show that baboons recognize that a dominance hierarchy can be subdivided into family groups. In playback experiments, baboons respond more strongly to call sequences mimicking dominance rank reversals between families than within families, indicating that they classify others simultaneously according to both individual rank and kinship. The selective pressures imposed by complex societies may therefore have favored cognitive skills that constitute an evolutionary precursor to some components of human cognition.

Abstract: The initial phase of folding for many proteins is presumed to be the collapse of the polypeptide chain from expanded to compact, but still denatured, conformations. Theory and simulations suggest that this collapse may be a two-state transition, characterized by barrier-crossing kinetics, while the collapse of homopolymers is continuous and multi-phasic. We have used a laser temperature-jump with fluorescence spectroscopy to measure the complete time-course of the collapse of denatured cytochrome c with nanosecond time resolution. We find the process to be exponential in time and thermally activated, with an apparent activation energy approximately 9 k(B)T (after correction for solvent viscosity). These results indicate that polypeptide collapse is kinetically a two-state transition. Because of the observed free energy barrier, the time scale of polypeptide collapse is dramatically slower than is predicted by Langevin models for homopolymer collapse.

Abstract: Dogs are more skillful than great apes at a number of tasks in which they must read human communicative signals indicating the location of hidden food. In this study, we found that wolves who were raised by humans do not show these same skills, whereas domestic dog puppies only a few weeks old, even those that have had little human contact, do show these skills. These findings suggest that during the process of domestication, dogs have been selected for a set of social-cognitive abilities that enable them to communicate with humans in unique ways.

Abstract: The effect of His-heme misligation on folding has been investigated for a triple mutant of yeast iso-2 cytochrome c (N26H,H33N,H39K iso-2). The variant contains a single misligating His residue at position 26, a location at which His residues are found in several cytochrome c homologues, including horse, tuna, and yeast iso-1. The amplitude for fast phase folding exhibits a strong initial pH dependence. For GdnHCl unfolded protein at an initial pH<5, the observed refolding at final pH 6 is dominated by a fast phase (tau(2f)=20 ms, alpha(2f)=90 %) that represents folding in the absence of misligation. For unfolded protein at initial pH 6, folding at final pH 6 occurs in a fast phase of reduced amplitude (alpha(2f) approximately 20 %) but the same rate (tau(2f)=20 ms), and in two slower phases (tau(m)=6-8 seconds, alpha(m) approximately 45 %; and tau(1b)=16-20 seconds, alpha(1b) approximately 35 %). Double jump experiments show that the initial pH dependence of the folding amplitudes results from a slow pH-dependent equilibrium between fast and slow folding species present in the unfolded protein. The slow equilibrium arises from coupling of the His protonation equilibrium to His-heme misligation and proline isomerization. Specifically, Pro25 is predominantly in trans in the unligated low-pH unfolded protein, but is constrained in a non-native cis isomerization state by His26-heme misligation near neutral pH. Refolding from the misligated unfolded form proceeds slowly due to the large energetic barrier required for proline isomerization and displacement of the misligated His26-heme ligand.