Network Archaeology: Uncovering Ancient Networks from Present-day Interactions

Often questions arise about old or extinct networks. What proteins interacted in a long-extinct ancestor species of yeast? Who were the central players in the Last.fm social network 3 years ago? Our ability to answer such questions has been limited by the unavailability of past versions of networks. To overcome these limitations, we propose several algorithms for reconstructing a network's history of growth given only the network as it exists today and a generative model by which the network is believed to have evolved. Our likelihood-based method finds a probable previous state of the network by reversing the forward growth model. This approach retains node identities so that the history of individual nodes can be tracked. We apply these algorithms to uncover older, non-extant biological and social networks believed to have grown via several models, including duplication-mutation with complementarity, forest fire, and preferential attachment. Through experiments on both synthetic and real-world data, we find that our algorithms can estimate node arrival times, identify anchor nodes from which new nodes copy links, and can reveal significant features of networks that have long since disappeared.Comment: 16 pages, 10 figure

The Association between Pro-Social Attitude and Reproductive Success Differs between Men and Women

The evolution of pro-social attitude and cooperation in humans is under debate. Most of the knowledge on human cooperation results from laboratory experiments and theoretic modeling. Evolutionary explanations, however, rest upon fitness consequences. We therefore examined fitness correlates of pro-social behavior in a real life setting, analyzing data from the Wisconsin Longitudinal Study (n = 2545 men, 2967 women). We investigated whether pro-social attitude, proxied by self reported voluntary work, is associated with lifetime reproductive success. We find a sex difference in the association between pro-social attitude and offspring number. In men, a pro-social attitude was associated with higher offspring number, whereas in women, it was associated with lower offspring count. To our knowledge, this is the first study to demonstrate fitness consequences of pro-social behavior towards strangers. We conclude that analysing real life settings may help to explain the evolutionary forces leading to pro-social behavior in humans and speculate that these factors might differ between the sexes

Proteinortho: Detection of (Co-)orthologs in large-scale analysis

<p>Abstract</p> <p>Background</p> <p>Orthology analysis is an important part of data analysis in many areas of bioinformatics such as comparative genomics and molecular phylogenetics. The ever-increasing flood of sequence data, and hence the rapidly increasing number of genomes that can be compared simultaneously, calls for efficient software tools as brute-force approaches with quadratic memory requirements become infeasible in practise. The rapid pace at which new data become available, furthermore, makes it desirable to compute genome-wide orthology relations for a given dataset rather than relying on relations listed in databases.</p> <p>Results</p> <p>The program <monospace>Proteinortho</monospace> described here is a stand-alone tool that is geared towards large datasets and makes use of distributed computing techniques when run on multi-core hardware. It implements an extended version of the reciprocal best alignment heuristic. We apply <monospace>Proteinortho</monospace> to compute orthologous proteins in the complete set of all 717 eubacterial genomes available at NCBI at the beginning of 2009. We identified thirty proteins present in 99% of all bacterial proteomes.</p> <p>Conclusions</p> <p><monospace>Proteinortho</monospace> significantly reduces the required amount of memory for orthology analysis compared to existing tools, allowing such computations to be performed on off-the-shelf hardware.</p

A curvilinear effect of height on reproductive success in human males

Human male height is associated with mate choice and intra-sexual competition, and therefore potentially with reproductive success. A literature review (n = 18) on the relationship between male height and reproductive success revealed a variety of relationships ranging from negative to curvilinear to positive. Some of the variation in results may stem from methodological issues, such as low power, including men in the sample who have not yet ended their reproductive career, or not controlling for important potential confounders (e.g. education and income). We investigated the associations between height, education, income and the number of surviving children in a large longitudinal sample of men (n = 3,578; Wisconsin Longitudinal Study), who likely had ended their reproductive careers (e.g. > 64 years). There was a curvilinear association between height and number of children, with men of average height attaining the highest reproductive success. This curvilinear relationship remained after controlling for education and income, which were associated with both reproductive success and height. Average height men also married at a younger age than shorter and taller men, and the effect of height diminished after controlling for this association. Thus, average height men partly achieved higher reproductive success by marrying at a younger age. On the basis of our literature review and our data, we conclude that men of average height most likely have higher reproductive success than either short or tall men

The Reproductive Ecology of Industrial Societies, Part II : The Association between Wealth and Fertility.

Studies of the association between wealth and fertility in industrial populations have a rich history in the evolutionary literature, and they have been used to argue both for and against a behavioral ecological approach to explaining human variability. We consider that there are strong arguments in favor of measuring fertility (and proxies thereof) in industrial populations, not least because of the wide availability of large-scale secondary databases. Such data sources bring challenges as well as advantages, however. The purpose of this article is to illustrate these by examining the association between wealth and reproductive success in the United States, using the National Longitudinal Study of Youth 1979. We conduct a broad-based exploratory analysis of the relationship between wealth and fertility, employing both cross-sectional and longitudinal approaches, and multiple measures of both wealth (income and net worth) and fertility (lifetime reproductive success and transitions to first, second and third births). We highlight the kinds of decisions that have to be made regarding sample selection, along with the selection and construction of explanatory variables and control measures. Based on our analyses, we find a positive effect of both income and net worth on fertility for men, which is more pronounced for white men and for transitions to first and second births. Income tends to have a negative effect on fertility for women, while net worth is more likely to positively predict fertility. Different reproductive strategies among different groups within the same population highlight the complexity of the reproductive ecology of industrial societies. These results differ in a number of respects from other analyses using the same database. We suggest this reflects the impossibility of producing a definitive analysis, rather than a failure to identify the "correct" analytical strategy. Finally, we discuss how these findings inform us about (mal)adaptive decision-making