Marta Sales-Pardo

Modularity from fluctuations in random graphs and complex networks

The mechanisms by which modularity emerges in complex networks are not well understood but recent reports have suggested that modularity may arise from evolutionary selection. We show that finding the modularity of a network is analogous to finding the ground-state energy of a spin system. Moreover, we demonstrate that, due to fluctuations, stochastic network models give rise to modular networks. Specifically, we show both numerically and analytically that random graphs and scale-free networks have modularity. We argue that this fact must be taken into consideration to define statistically significant modularity in complex networks.

Extracting the hierarchical organization of complex systems

Extracting understanding from the growing “sea” of biological and socioeconomic data is one of the most pressing scientific challenges facing us. Here, we introduce and validate an unsupervised method for extracting the hierarchical organization of complex biological, social, and technological networks. We define an ensemble of hierarchically nested random graphs, which we use to validate the method. We then apply our method to real-world networks, including the air-transportation network, an electronic circuit, an e-mail exchange network, and metabolic networks. Our analysis of model and real networks demonstrates that our method extracts an accurate multiscale representation of a complex system.

Missing and spurious interactions and the reconstruction of complex networks

Network analysis is currently used in a myriad of contexts, from identifying potential drug targets to predicting the spread of epidemics and designing vaccination strategies and from finding friends to uncovering criminal activity. Despite the promise of the network approach, the reliability of network data is a source of great concern in all fields where complex networks are studied. Here, we present a general mathematical and computational framework to deal with the problem of data reliability in complex networks. In particular, we are able to reliably identify both missing and spurious interactions in noisy network observations. Remarkably, our approach also enables us to obtain, from those noisy observations, network reconstructions that yield estimates of the true network properties that are more accurate than those provided by the observations themselves. Our approach has the potential to guide experiments, to better characterize network data sets, and to drive new discoveries.

Classes of complex networks defined by role-to-role connectivity profiles.

In physical, biological, technological and social systems, interactions between units give rise to intricate networks. These-typically non-trivial-structures, in turn, critically affect the dynamics and properties of the system. The focus of most current research on complex networks is, still, on global network properties. A caveat of this approach is that the relevance of global properties hinges on the premise that networks are homogeneous, whereas most real-world networks have a markedly modular structure. Here, we report that networks with different functions, including the Internet, metabolic, air transportation and protein interaction networks, have distinct patterns of connections among nodes with different roles, and that, as a consequence, complex networks can be classified into two distinct functional classes on the basis of their link type frequency. Importantly, we demonstrate that these structural features cannot be captured by means of often studied global properties.

Module identification in bipartite and directed networks

Modularity is one of the most prominent properties of real-world complex networks. Here, we address the issue of module identification in two important classes of networks: bipartite networks and directed unipartite networks. Nodes in bipartite networks are divided into two nonoverlapping sets, and the links must have one end node from each set. Directed unipartite networks only have one type of node, but links have an origin and an end. We show that directed unipartite networks can be conveniently represented as bipartite networks for module identification purposes. We report on an approach especially suited for module detection in bipartite networks, and we define a set of random networks that enable us to validate the approach.

Control of cell–cell forces and collective cell dynamics by the intercellular adhesome

Dynamics of epithelial tissues determine key processes in development, tissue healing and cancer invasion. These processes are critically influenced by cell–cell adhesion forces. However, the identity of the proteins that resist and transmit forces at cell–cell junctions remains unclear, and how these proteins control tissue dynamics is largely unknown. Here we provide a systematic study of the interplay between cell–cell adhesion proteins, intercellular forces and epithelial tissue dynamics. We show that collective cellular responses to selective perturbations of the intercellular adhesome conform to three mechanical phenotypes. These phenotypes are controlled by different molecular modules and characterized by distinct relationships between cellular kinematics and intercellular forces. We show that these forces and their rates can be predicted by the concentrations of cadherins and catenins. Unexpectedly, we identified different mechanical roles for P-cadherin and E-cadherin; whereas P-cadherin predicts levels of intercellular force, E-cadherin predicts the rate at which intercellular force builds up.

Evolutionary Conservation of Species’ Roles in Food Webs

Untangling the Web Interspecific interactions link species within complex trophic and nontrophic webs (see the Perspective by Lewinsohn and Cagnolo). Theoretical work has suggested that certain characteristics of species, or even interactions, may predispose them to extinction from a network. Aizen et al. (p. 1486) provide empirical evidence that plant-pollinator interactions are lost nonrandomly following habitat reduction in isolated hills in the Argentine pampas. Some types of interaction were more vulnerable to disruption than others, particularly when the specialization of the interacting was high and when the interactions were infrequent. Stouffer et al. (p. 1489) applied network theory to predict the dynamical importance of species across different food webs. Characteristic three-node motifs were identified, and species were characterized according to the relative frequencies with which they occupied unique positions within the motifs. These relative frequencies and the dynamic importance of the motifs were then used to identify a species-level importance within a food web. How species are embedded in food webs is an intrinsic species attribute and is conserved across diverse ecological communities. Studies of ecological networks (the web of interactions between species in a community) demonstrate an intricate link between a community’s structure and its long-term viability. It remains unclear, however, how much a community’s persistence depends on the identities of the species present, or how much the role played by each species varies as a function of the community in which it is found. We measured species’ roles by studying how species are embedded within the overall network and the subsequent dynamic implications. Using data from 32 empirical food webs, we find that species’ roles and dynamic importance are inherent species attributes and can be extrapolated across communities on the basis of taxonomic classification alone. Our results illustrate the variability of roles across species and communities and the relative importance of distinct species groups when attempting to conserve ecological communities.

Effectiveness of Journal Ranking Schemes as a Tool for Locating Information

Background The rise of electronic publishing [1], preprint archives, blogs, and wikis is raising concerns among publishers, editors, and scientists about the present day relevance of academic journals and traditional peer review [2]. These concerns are especially fuelled by the ability of search engines to automatically identify and sort information [1]. It appears that academic journals can only remain relevant if acceptance of research for publication within a journal allows readers to infer immediate, reliable information on the value of that research. Methodology/Principal Findings Here, we systematically evaluate the effectiveness of journals, through the work of editors and reviewers, at evaluating unpublished research. We find that the distribution of the number of citations to a paper published in a given journal in a specific year converges to a steady state after a journal-specific transient time, and demonstrate that in the steady state the logarithm of the number of citations has a journal-specific typical value. We then develop a model for the asymptotic number of citations accrued by papers published in a journal that closely matches the data. Conclusions/Significance Our model enables us to quantify both the typical impact and the range of impacts of papers published in a journal. Finally, we propose a journal-ranking scheme that maximizes the efficiency of locating high impact research.

The Possible Role of Resource Requirements and Academic Career-Choice Risk on Gender Differences in Publication Rate and Impact

Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comprises 437,787 publications authored by 4,292 faculty members at top United States research universities. Our analyses reveal that gender differences in publication rate and impact are discipline-specific. Our results also support two hypotheses. First, the widely-reported lower publication rates of female faculty are correlated with the amount of research resources typically needed in the discipline considered, and thus may be explained by the lower level of institutional support historically received by females. Second, in disciplines where pursuing an academic position incurs greater career risk, female faculty tend to have a greater fraction of higher impact publications than males. Our findings have significant, field-specific, policy implications for achieving diversity at the faculty level within the STEM disciplines.

A network-based method for target selection in metabolic networks

MOTIVATION The lack of new antimicrobials, combined with increasing microbial resistance to old ones, poses a serious threat to public health. With hundreds of genomes sequenced, systems biology promises to help in solving this problem by uncovering new drug targets. RESULTS Here, we propose an approach that is based on the mapping of the interactions between biochemical agents, such as proteins and metabolites, onto complex networks. We report that nodes and links in complex biochemical networks can be grouped into a small number of classes, based on their role in connecting different functional modules. Specifically, for metabolic networks, in which nodes represent metabolites and links represent enzymes, we demonstrate that some enzyme classes are more likely to be essential, some are more likely to be species-specific and some are likely to be both essential and specific. Our network-based enzyme classification scheme is thus a promising tool for the identification of drug targets. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.