Showing papers by "Cornell University published in 2000"

Network Robustness and Fragility: Percolation on Random Graphs

Abstract: Recent work on the Internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes or links. Such deletions include, for example, the failure of Internet routers or power transmission lines. Percolation models on random graphs provide a simple representation of this process but have typically been limited to graphs with Poisson degree distribution at their vertices. Such graphs are quite unlike real-world networks, which often possess power-law or other highly skewed degree distributions. In this paper we study percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolation, bond percolation, and models in which occupation probabilities depend on vertex degree. We discuss the application of our theory to the understanding of network resilience.

The small-world phenomenon: an algorithmic perspective

Abstract: Long a matter of folklore, the ``small-world phenomenon'''' --the principle that we are all linked by short chains of acquaintances --was inaugurated as an area of experimental study in the social sciences through the pioneering work of Stanley Milgram in the 1960''s. This work was among the first to make the phenomenon quantitative, allowing people to speak of the ``six degrees of separation'''' between any two people in the United States. Since then, a number of network models have been proposed as frameworks in which to study the problem analytically. One of the most refined of these models was formulated in recent work of Watts and Strogatz; their framework provided compelling evidence that the small-world phenomenon is pervasive in a range of networks arising in nature and technology, and a fundamental ingredient in the evolution of the World Wide Web. But existing models are insufficient to explain the striking algorithmic component of Milgram''s original findings: that individuals using local information are collectively very effective at actually constructing short paths between two points in a social network. Although recently proposed network models are rich in short paths, we prove that no decentralized algorithm, operating with local information only, can construct short paths in these networks with non-negligible probability. We then define an infinite family of network models that naturally generalizes the Watts-Strogatz model, and show that for one of these models, there is a decentralized algorithm capable of finding short paths with high probability. More generally, we provide a strong characterization of this family of network models, showing that there is in fact a unique model within the family for which decentralized algorithms are effective.

Current-driven magnetization reversal and spin-wave excitations in Co /Cu /Co pillars

Abstract: Using thin film pillars $\ensuremath{\sim}100\mathrm{nm}$ in diameter, containing two Co layers of different thicknesses separated by a Cu spacer, we examine the process by which the scattering from the ferromagnetic layers of spin-polarized currents flowing perpendicular to the layers causes controlled reversal of the moment direction in the thin Co layer. The well-defined geometry permits a quantitative analysis of this spin-transfer effect, allowing tests of competing theories for the mechanism and also new insight concerning magnetic damping. When large magnetic fields are applied, the spin-polarized current no longer fully reverses the magnetic moment, but instead stimulates spin-wave excitations.

Synthetic DNA delivery systems.

Abstract: The ability to safely and efficiently transfer foreign DNA into cells is a fundamental goal in biotechnology. Toward this end, rapid advances have recently been made in our understanding of mechanisms for DNA stability and transport within cells. Current synthetic DNA delivery systems are versatile and safe, but substantially less efficient than viruses. Indeed, most current systems address only one of the obstacles to DNA delivery by enhancing DNA uptake. In fact, the effectiveness of gene expression is also dependent on several additional factors, including the release of intracellular DNA, stability of DNA in the cytoplasm, unpackaging of the DNA-vector complex, and the targeting of DNA to the nucleus. Delivery systems of the future must fully accommodate all these processes to effectively shepherd DNA across the plasma membrane, through the hostile intracellular environment, and into the nucleus.

Task conflict and relationship conflict in top management teams: the pivotal role of intragroup trust.

Abstract: Task conflict is usually associated with effective decisions, and relationship conflict is associated with poor decisions. The 2 conflict types are typically correlated in ongoing groups, however, which creates a prescriptive dilemma. Three explanations might account for this relationship--misattribution of task conflict as relationship conflict, harsh task conflict tactics triggering relationship conflict, and misattribution of relationship conflict as task conflict. The authors found that intragroup trust moderates the relationship between task conflict and relationship conflict in 70 top management teams. This result supports the "misattribution of task conflict" explanation. The authors also found a weak effect that is consistent with the argument that tactical choices drive the association between the 2 conflict types. We infer that trust is a key to gaining the benefits of task conflict without suffering the costs of relationship conflict.

Dynamic Logic

Abstract: From the Publisher: Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys the singular advantage of being strongly related to classical logic. Its variants constitute natural generalizations and extensions of classical formalisms. For example, Propositional Dynamic Logic (PDL) can be described as a blend of three complementary classical ingredients: propositional calculus, modal logic, and the algebra of regular events. In First-Order Dynamic Logic (DL), the propositional calculus is replaced by classical first-order predicate calculus. Dynamic Logic is a system of remarkable unity that is theoretically rich as well as of practical value. It can be used for formalizing correctness specifications and proving rigorously that those specifications are met by a particular program. Other uses include determining the equivalence of programs, comparing the expressive power of various programming constructs, and synthesizing programs from specifications. This book provides the first comprehensive introduction to Dynamic Logic. It is divided into three parts. The first part reviews the appropriate fundamental concepts of logic and computability theory and can stand alone as an introduction to these topics. The second part discusses PDL and its variants, and the third part discusses DL and its variants. Examples are provided throughout, and exercises and a short historical section are included at the end of each chapter.

Navigation in a small world

Abstract: It is easier to find short chains between points in some networks than others. The small-world phenomenon — the principle that most of us are linked by short chains of acquaintances — was first investigated as a question in sociology1,2 and is a feature of a range of networks arising in nature and technology3,4,5. Experimental study of the phenomenon1 revealed that it has two fundamental components: first, such short chains are ubiquitous, and second, individuals operating with purely local information are very adept at finding these chains. The first issue has been analysed2,3,4, and here I investigate the second by modelling how individuals can find short chains in a large social network.

Review of Particle Physics

Abstract: This biennial Review summarizes much of particle physics. Using data from previous editions., plus 2778 new measurements from 645 papers, we list, evaluate, and average measured properties of gauge bosons, leptons, quarks, mesons, and baryons. We also summarize searches for hypothetical particles such as Higgs bosons, heavy neutrinos, and supersymmetric particles. All the particle properties and search limits are listed in Summary Tables. We also give numerous tables, figures, formulae, and reviews of topics such as the Standard Model, particle detectors., probability, and statistics. Among the 108 reviews are many that are new or heavily revised including those on CKM quark-mixing matrix, V-ud & V-us, V-cb & V-ub, top quark, muon anomalous magnetic moment, extra dimensions, particle detectors, cosmic background radiation, dark matter, cosmological parameters, and big bang cosmology.

Flammability Properties of Polymer - Layered-Silicate Nanocomposites. Polypropylene and Polystyrene Nanocomposites

Abstract: Our continuing study of the mechanism of flammability reduction of polymer−layered-silicate nanocomposites has yielded results for polypropylene-graft-maleic anhydride and polystyrene−layered-silicate nanocomposites using montmorillonite and fluorohectorite. Cone calorimetry was used to measure the heat release rate and other flammability properties of the nanocomposites, under well-controlled combustion conditions. Both the polymer−layered-silicate nanocomposites and the combustion residues were studied by transmission electron microscopy and X-ray diffraction. We have found evidence for a common mechanism of flammability reduction. We also found that the type of layered silicate, nanodispersion, and processing degradation have an influence on the flammability reduction.

An empirical examination of self-reported work stress among U.S. managers.

Abstract: This study proposes that self-reported work stress among U.S. managers is differentially related (positively and negatively) to work outcomes depending on the stressors that are being evaluated. Specific hypotheses were derived from this general proposition and tested using a sample of 1,886 U.S. managers and longitudinal data. Regression results indicate that challenge-related self-reported stress is positively related to job satisfaction and negatively related to job search. In contrast, hindrance-related self-reported stress is negatively related to job satisfaction and positively related to job search and turnover. Future research directions are discussed.

Reactive oxygen and nitrogen intermediates in the relationship between mammalian hosts and microbial pathogens

Abstract: This review summarizes recent evidence from knock-out mice on the role of reactive oxygen intermediates and reactive nitrogen intermediates (RNI) in mammalian immunity. Reflections on redundancy in immunity help explain an apparent paradox: the phagocyte oxidase and inducible nitric oxide synthase are each nonredundant, and yet also mutually redundant, in host defense. In combination, the contribution of these two enzymes appears to be greater than previously appreciated. The remainder of this review focuses on a relatively new field, the basis of microbial resistance to RNI. Experimental tuberculosis provides an important example of an extended, dynamic balance between host and pathogen in which RNI play a major role. In diseases such as tuberculosis, a molecular understanding of host-pathogen interactions requires characterization of the defenses used by microbes against RNI, analogous to our understanding of defenses against reactive oxygen intermediates. Genetic and biochemical approaches have identified candidates for RNI-resistance genes in Mycobacterium tuberculosis and other pathogens.

fw2.2: a quantitative trait locus key to the evolution of tomato fruit size.

Abstract: Domestication of many plants has correlated with dramatic increases in fruit size. In tomato, one quantitative trait locus (QTL), fw2.2, was responsible for a large step in this process. When transformed into large-fruited cultivars, a cosmid derived from the fw2.2 region of a small-fruited wild species reduced fruit size by the predicted amount and had the gene action expected for fw2.2. The cause of the QTL effect is a single gene, ORFX, that is expressed early in floral development, controls carpel cell number, and has a sequence suggesting structural similarity to the human oncogene c-H-ras p21. Alterations in fruit size, imparted by fw2.2 alleles, are most likely due to changes in regulation rather than in the sequence and structure of the encoded protein.

Enforceable security policies

Abstract: A precise characterization is given for the class of security policies enforceable with mechanisms that work by monitoring system execution, and automata are introduced for specifying exactly that class of security policies. Techniques to enforce security policies specified by such automata are also discussed.

Persistence of Mycobacterium tuberculosis in macrophages and mice requires the glyoxylate shunt enzyme isocitrate lyase

Abstract: Mycobacterium tuberculosis claims more human lives each year than any other bacterial pathogen. Infection is maintained in spite of acquired immunity and resists eradication by antimicrobials. Despite an urgent need for new therapies targeting persistent bacteria, our knowledge of bacterial metabolism throughout the course of infection remains rudimentary. Here we report that persistence of M. tuberculosis in mice is facilitated by isocitrate lyase (ICL), an enzyme essential for the metabolism of fatty acids. Disruption of the icl gene attenuated bacterial persistence and virulence in immune-competent mice without affecting bacterial growth during the acute phase of infection. A link between the requirement for ICL and the immune status of the host was established by the restored virulence of delta icl bacteria in interferon-gamma knockout mice. This link was apparent at the level of the infected macrophage: Activation of infected macrophages increased expression of ICL, and the delta icl mutant was markedly attenuated for survival in activated but not resting macrophages. These data suggest that the metabolism of M. tuberculosis in vivo is profoundly influenced by the host response to infection, an observation with important implications for the treatment of chronic tuberculosis.

Developing mechanisms of self-regulation

Abstract: Child development involves both reactive and self-regulatory mechanisms that children develop in conjunction with social norms. A half-century of research has uncovered aspects of the physical basis of attentional networks that produce regulation, and has given us some knowledge of how the social environment may alter them. In this paper, we discuss six forms of developmental plasticity related to aspects of attention. We then focus on effortful or executive aspects of attention, reviewing research on temperamental individual differences and important pathways to normal and pathological development. Pathologies of development may arise when regulatory and reactive systems fail to reach the balance that allows for both self-expression and socially acceptable behavior. It remains a challenge for our society during the next millennium to obtain the information necessary to design systems that allow a successful balance to be realized by the largest possible number of children.

A comparison of nefazodone, the cognitive behavioral-analysis system of psychotherapy, and their combination for the treatment of chronic depression.

Abstract: Background Patients with chronic forms of major depression are difficult to treat, and the relative efficacy of medications and psychotherapy is uncertain. Methods We randomly assigned 681 adults with a chronic nonpsychotic major depressive disorder to 12 weeks of outpatient treatment with nefazodone (maximal dose, 600 mg per day), the cognitive behavioral-analysis system of psychotherapy (16 to 20 sessions), or both. At base line, all patients had scores of at least 20 on the 24-item Hamilton Rating Scale for Depression (indicating clinically significant depression). Remission was defined as a score of 8 or less at weeks 10 and 12. For patients who did not have remission, a satisfactory response was defined as a reduction in the score by at least 50 percent from base line and a score of 15 or less. Raters were unaware of the patients' treatment assignments. Results Of the 681 patients, 662 attended at least one treatment session and were included in the analysis of response. The overall rate of response ...

Cloning the soil metagenome: a strategy for accessing the genetic and functional diversity of uncultured microorganisms.

Abstract: Recent progress in molecular microbial ecology has revealed that traditional culturing methods fail to represent the scope of microbial diversity in nature, since only a small proportion of viable microorganisms in a sample are recovered by culturing techniques. To develop methods to investigate the full extent of microbial diversity, we used a bacterial artificial chromosome (BAC) vector to construct libraries of genomic DNA isolated directly from soil (termed metagenomic libraries). To date, we have constructed two such libraries, which contain more than 1 Gbp of DNA. Phylogenetic analysis of 16S rRNA gene sequences recovered from one of the libraries indicates that the BAC libraries contain DNA from a wide diversity of microbial phyla, including sequences from diverse taxa such as the low-G1C, gram-positive Acidobacterium, Cytophagales, and Proteobacteria. Initial screening of the libraries in Escherichia coli identified several clones that express heterologous genes from the inserts, confirming that the BAC vector can be used to maintain, express, and analyze environmental DNA. The phenotypes expressed by these clones include antibacterial, lipase, amylase, nuclease, and hemolytic activities. Metagenomic libraries are a powerful tool for exploring soil microbial diversity, providing access to the genetic information of uncultured soil microorganisms. Such libraries will be the basis of new initiatives to conduct genomic studies that link phylogenetic and functional information about the microbiota of environments dominated by microorganisms that are refractory to cultivation. The biosphere is dominated by microorganisms (32), yet most microbes in nature have not been studied. Traditional methods for culturing microorganisms limit analysis to those that grow under laboratory conditions (14, 25). The recent surge of research in molecular microbial ecology provides compelling evidence for the existence of many novel types of microorganisms in the environment in numbers and varieties that dwarf those of the comparatively few microorganisms amenable to laboratory cultivation (7, 13, 31). Corroboration comes from estimates of DNA complexity and the discovery of many unique 16S rRNA gene sequences from numerous environmental sources (8, 10, 28). Collectively, the genomes of the total microbiota found in nature, which we termed the metagenome (11), contain vastly more genetic information than is contained in the culturable subset. Given the profound utility and importance of microorganisms to all biological systems, methods are needed to access the wealth of information within the metagenome. Cloning large fragments of DNA isolated directly from microbes in natural environments provides a method to access soil metagenomic DNA. Previously, we investigated the use of the bacterial artificial chromosome (BAC) vector to express Bacillus cereus genomic DNA (20). The advantage of BAC vectors is that they maintain very large DNA inserts (greater than 100 kb) stably in Escherichia coli (23), facilitating the cloning of large fragments of DNA. Our results demonstrated that expression of heterologous DNA from B. cereus in an E. coli BAC system was detectable at a reasonable frequency (20), validating the idea that the low-copy BAC vector (one to two per cell) (23) could be used to express foreign DNA from foreign promoters in E. coli. Here we describe the construction and initial screening of two BAC libraries made with DNA isolated directly from soil. We found detectable levels of several biochemical activities from BAC library clones. Sequence analysis of selected BAC plasmids encoding such activities and of 16S rRNA genes in one of the libraries confirms the novelty of the genomic information cloned in our libraries. The results show that DNA extracted directly from soil is a valuable source of new genetic information and is accessible by using BAC libraries. Our results demonstrate that both traditional and functional genomics of uncultured microorganisms can be carried out by this approach and that screening of metagenome libraries for activities or gene sequences can provide a basis for conducting genomic analyses of uncultured microorganisms.

A Benefit Congruency Framework of Sales Promotion Effectiveness

Abstract: Are monetary savings the only explanation for consumer response to a sales promotion? If not, how do the different consumer benefits of a sales promotion influence its effectiveness? To address the first question, this research builds a framework of the multiple consumer benefits of a sales promotion. Through a series of measurement studies, the authors find that monetary and nonmonetary promotions provide consumers with different levels of three hedonic benefits (opportunities for value expression, entertainment, and exploration) and three utilitarian benefits (savings, higher product quality, and improved shopping convenience). To address the second question, the authors develop a benefit congruency framework, which argues that a sales promotion’s effectiveness is determined by the utilitarian or hedonic nature of the benefits it delivers and the congruence these benefits have with the promoted product. Among other results, two choice experiments show that, as predicted for high-equity brands, monetary promotions are more effective for utilitarian products than for hedonic products. The authors then discuss the implications of the multibenefit and the benefit congruency frameworks for understanding consumer responses to sales promotions, reexamining the value of everyday-low-price policies, and designing more effective sales promotions.

Mice Deficient in Cellular Glutathione Peroxidase Show Increased Vulnerability to Malonate, 3-Nitropropionic Acid, and 1-Methyl-4-Phenyl-1,2,5,6-Tetrahydropyridine

Abstract: Glutathione peroxidase (GSHPx) is a critical intracellular enzyme involved in detoxification of hydrogen peroxide (H 2 O 2 ) to water. In the present study we examined the susceptibility of mice with a disruption of the glutathione peroxidase gene to the neurotoxic effects of malonate, 3-nitropropionic acid (3-NP), and 1-methyl-4-phenyl-1,2,5,6-tetrahydropyridine (MPTP). Glutathione peroxidase knock-out mice showed no evidence of neuropathological or behavioral abnormalities at 2–3 months of age. Intrastriatal injections of malonate resulted in a significant twofold increase in lesion volume in homozygote GSHPx knock-out mice as compared to both heterozygote GSHPx knock-out and wild-type control mice. Malonate-induced increases in conversion of salicylate to 2,3- and 2,5-dihydroxybenzoic acid, an index of hydroxyl radical generation, were greater in homozygote GSHPx knock-out mice as compared with both heterozygote GSHPx knock-out and wild-type control mice. Administration of MPTP resulted in significantly greater depletions of dopamine, 3,4-dihydroxybenzoic acid, and homovanillic acid in GSHPx knock-out mice than those seen in wild-type control mice. Striatal 3-nitrotyrosine (3-NT) concentrations after MPTP were significantly increased in GSHPx knock-out mice as compared with wild-type control mice. Systemic 3-NP administration resulted in significantly greater striatal damage and increases in 3-NT in GSHPx knock-out mice as compared to wild-type control mice. The present results indicate that a knock-out of GSHPx may be adequately compensated under nonstressed conditions, but that after administration of mitochondrial toxins GSHPx plays an important role in detoxifying increases in oxygen radicals.

Lead Salt Quantum Dots: the Limit of Strong Quantum Confinement

Abstract: Nanocrystals or quantum dots of the IV−VI semiconductors PbS, PbSe, and PbTe provide unique properties for investigating the effects of strong confinement on electrons and phonons. The degree of confinement of charge carriers can be many times stronger than in most II−VI and III−V semiconductors, and lead salt nanostructures may be the only materials in which the electronic energies are determined primarily by quantum confinement. This Account briefly reviews recent research on lead salt quantum dots.

Conjugated linoleic acid is synthesized endogenously in lactating dairy cows by Delta(9)-desaturase.

Abstract: Conjugated linoleic acid (CLA) is a naturally occurring anticarcinogen found in milk fat and body fat of ruminants. Although CLA is an intermediate in ruminal biohydrogenation of linoleic acid, we hypothesized that its primary source was from endogenous synthesis. This would involve Delta(9)-desaturase and synthesis from trans-11 18:1, another intermediate in ruminal biohydrogenation. Our first experiment supplied lactating cows (n = 3) with trans-11 18:1 by abomasal infusion and examined the potential for endogenous synthesis by measuring changes in milk fat CLA. By d 3, infusion of trans-11 18:1 resulted in a 31% increase in concentration of cis-9, trans-11 CLA in milk fat, demonstrating that an active pathway for endogenous synthesis of CLA exists. Our second experiment examined the quantitative importance of endogenous synthesis of CLA in lactating cows (n = 3) by abomasally infusing a putative stimulator (retinol palmitate) or an inhibitor (sterculic oil) of Delta(9)-desaturase. Infusion of retinol palmitate had no influence on milk fatty acid desaturation, and yield of CLA in milk fat was not altered. However, sterculic oil infusion decreased the concentration of CLA in milk fat by 45%. Consistent with Delta(9)-desaturase inhibition, the sterculic oil treatment also altered the milk fat concentration of other Delta(9)-desaturase products as indicated by the two- to threefold increase in the ratios of 14:0 to 14:1(,) 16:0 to 16:1 and 18:0 to cis-18:1. Using changes in the ratio of 14:0 to 14:1 as an indication of the extent of Delta(9)-desaturase inhibition with the sterculic oil treatment, an estimated 64% of the CLA in milk fat was of endogenous origin. Overall, results demonstrate that endogenous synthesis of CLA from trans-11 18:1 represented the primary source of CLA in milk fat of lactating cows.