51 research outputs found
Graphs and networks theory
This chapter discusses graphs and networks theory
Stochastic pair approximation treatment of the noisy voter model
We present a full stochastic description of the pair approximation scheme to
study binary-state dynamics on heterogeneous networks. Within this general
approach, we obtain a set of equations for the dynamical correlations,
fluctuations and finite-size effects, as well as for the temporal evolution of
all relevant variables. We test this scheme for a prototypical model of opinion
dynamics known as the noisy voter model that has a finite-size critical point.
Using a closure approach based on a system size expansion around a stochastic
dynamical attractor we obtain very accurate results, as compared with numerical
simulations, for stationary and time dependent quantities whether below, within
or above the critical region. We also show that finite-size effects in complex
networks cannot be captured, as often suggested, by merely replacing the actual
system size by an effective network dependent size $N_{{\rm eff}}
Networks in cognitive science
Networks of interconnected nodes have long played a key role in Cognitive Science, from artificial neural networks to spreading activation models of semantic memory. Recently, however, a new Network Science has been developed, providing insights into the emergence of global, system-scale properties in contexts as diverse as the Internet, metabolic reactions, and collaborations among scientists. Today, the inclusion of network theory into Cognitive Sciences, and the expansion of complex-systems science, promises to significantly change the way in which the organization and dynamics of cognitive and behavioral processes are understood. In this paper, we review recent contributions of network theory at different levels and domains within the Cognitive Sciences.Postprint (author's final draft
Dynamics and collective phenomena of social systems
This thesis focuses on the study of social systems through methods of theoretical physics, in particular proceedings of statistical physics and complex systems, as well as mathematical tools like game theory and complex networks. There already ex- ists predictive and analysis methods to address these problems in sociology, but the contribution of physics provides new perspectives and complementary and powerful tools. This approach is particularly useful in problems involving stochastic aspects and nonlinear dynamics. The contribution of physics to social systems provides not only prediction procedures, but new insights, especially in the study of emergent properties that arise from holistic approaches. We study social systems by introducing different agent-based models (ABM). When possible, the models are analyzed using mathematical methods of physics, in order to achieve analytical solutions. In addition to a theoretical approach, experi- mental treatment is performed via computer simulations both through Monte Carlo methods and deterministic or mixed procedures. This working method has proved very fruitful for the study of several open problems. The book is structured as follows. This introduction presents the mathematical formalisms used in the investigations, which are structured in two parts: in part I we deal with the emergence of cooperation, while in part II we analyze cultural dynamics under the perspective of tolerance
Beyond hairballs: depicting complexity of a kinase-phosphatase network in the budding yeast
Les kinases et les phosphatases (KP) reprĂ©sentent la plus grande famille des enzymes dans la cellule. Elles rĂ©gulent les unes les autres ainsi que 60 % du protĂ©ome, formant des rĂ©seaux complexes kinase-phosphatase (KP-Net) jouant un rĂŽle essentiel dans la signalisation cellulaire. Ces rĂ©seaux caractĂ©risĂ©s dâune organisation de type commandes-exĂ©cutions possĂšdent gĂ©nĂ©ralement une structure hiĂ©rarchique. MalgrĂ© les nombreuse Ă©tudes effectuĂ©es sur le rĂ©seau KP-Net chez la levure, la structure hiĂ©rarchique ainsi que les principes fonctionnels sont toujours peux connu pour ce rĂ©seau. Dans ce contexte, le but de cette thĂšse consistait Ă effectuer une analyse dâintĂ©gration des donnĂ©es provenant de diffĂ©rentes sources avec la structure hiĂ©rarchique dâun rĂ©seau KP-Net de haute qualitĂ© chez la levure, S. cerevisiae, afin de gĂ©nĂ©rer des hypothĂšses concernant les principes fonctionnels de chaque couche de la hiĂ©rarchie du rĂ©seau KP-Net.
En se basant sur une curation de donnĂ©es dâinteractions effectuĂ©e dans la prĂ©sente et dans dâautres Ă©tudes, le plus grand et authentique rĂ©seau KP-Net reconnu jusquâĂ ce jour chez la levure a Ă©tĂ© assemblĂ© dans cette Ă©tude. En Ă©valuant le niveau hiĂ©rarchique du KP-Net en utilisant la mĂ©trique de la centralisation globale et en Ă©lucidant sa structure hiĂ©rarchique en utilisant l'algorithme vertex-sort (VS), nous avons trouvĂ© que le rĂ©seau KP-Net possĂšde une structure hiĂ©rarchique ayant la forme dâun sablier, formĂ©e de trois niveaux disjoints (supĂ©rieur, central et infĂ©rieur). En effet, le niveau supĂ©rieur du rĂ©seau, contenant un nombre Ă©levĂ© de KPs, Ă©tait enrichi par des KPs associĂ©es Ă la rĂ©gulation des signaux cellulaire; le niveau central, formĂ© dâun nombre limitĂ© de KPs fortement connectĂ©es les unes aux autres, Ă©tait enrichi en KPs impliquĂ©es dans la rĂ©gulation du cycle cellulaire; et le niveau infĂ©rieur, composĂ© dâun nombre important de KPs, Ă©tait enrichi en KPs impliquĂ©es dans des processus cellulaires diversifiĂ©s.
En superposant une grande multitude de propriĂ©tĂ©s biologiques des KPs sur le rĂ©seau KP-Net, le niveau supĂ©rieur Ă©tait enrichi en phosphatases alors que le niveau infĂ©rieur en Ă©tait appauvri, suggĂ©rant que les phosphatases seraient moins rĂ©gulĂ©es par phosphorylation et dĂ©phosphorylation que les kinases. De plus, le niveau central Ă©tait enrichi en KPs reprĂ©sentant des « bottlenecks », participant Ă plus dâune voie de signalisation, codĂ©es par des gĂšnes essentiels et en KPs qui Ă©taient les plus strictement rĂ©gulĂ©es dans lâespace et dans le temps. Ceci implique que les KPs qui jouent un rĂŽle essentiel dans le rĂ©seau KP-Net devraient ĂȘtre Ă©troitement contrĂŽlĂ©es. En outre, cette Ă©tude a montrĂ© que les protĂ©ines des KPs classĂ©es au niveau supĂ©rieur du rĂ©seau sont exprimĂ©es Ă des niveaux dâabondance plus Ă©levĂ©s et Ă un niveau de bruit moins Ă©levĂ© que celles classĂ©es au niveau infĂ©rieur du rĂ©seau, suggĂ©rant que lâexpression des enzymes Ă des abondances Ă©levĂ©es invariables au niveau supĂ©rieur du rĂ©seau KP-Net pourrait ĂȘtre importante pour assurer un systĂšme robuste de signalisation.
LâĂ©tude de lâalgorithme VS a montrĂ© que le degrĂ© des nĆuds affecte leur classement dans les diffĂ©rents niveaux dâun rĂ©seau hiĂ©rarchique sans biaiser les rĂ©sultats biologiques du rĂ©seau Ă©tudiĂ©. En outre, une analyse de robustesse du rĂ©seau KP-Net a montrĂ© que les niveaus du rĂ©seau KP-Net sont modĂ©rĂ©ment stable dans des rĂ©seaux bruitĂ©s gĂ©nĂ©rĂ©s par ajout dâarrĂȘtes au rĂ©seau KP-Net. Cependant, les niveaux de ces rĂ©seaux bruitĂ©s et de ceux du rĂ©seau KP-Net se superposent significativement. De plus, les propriĂ©tĂ©s topologiques et biologiques du rĂ©seau KP-Net Ă©taient retenues dans les rĂ©seaux bruitĂ©s Ă diffĂ©rents niveaux. Ces rĂ©sultats indiquant que bien quâune robustesse partielle de nos rĂ©sultats ait Ă©tĂ© observĂ©e, ces derniers reprĂ©sentent lâĂ©tat actuel de nos connaissances des rĂ©seaux KP-Nets.
Finalement, lâamĂ©lioration des techniques dĂ©diĂ©es Ă lâidentification des substrats des KPs aideront davantage Ă comprendre comment les rĂ©seaux KP-Nets fonctionnent. Ă titre dâexemple, je dĂ©cris, dans cette thĂšse, une stratĂ©gie que nous avons conçu et qui permet Ă dĂ©terminer les interactions KP-substrats et les sous-unitĂ©s rĂ©gulatrices sur lesquelles ces interactions dĂ©pendent. Cette stratĂ©gie est basĂ©e sur la complĂ©mentation des fragments de protĂ©ines basĂ©e sur la cytosine dĂ©saminase chez la levure (OyCD PCA). LâOyCD PCA reprĂ©sente un essai in vivo Ă haut dĂ©bit qui promet une description plus prĂ©cise des rĂ©seaux KP-Nets complexes. En lâappliquant pour dĂ©terminer les substrats de la kinase cycline-dĂ©pendante de type 1 (Cdk1, appelĂ©e aussi Cdc28) chez la levure et lâimplication des cyclines dans la phosphorylation de ces substrats par Cdk1, lâessai OyCD PCA a montrĂ© un comportement compensatoire collectif des cyclines pour la majoritĂ© des substrats. De plus, cet essai a montrĂ© que la tubuline- Îł est phosphorylĂ©e spĂ©cifiquement par Clb3-Cdk1, Ă©tablissant ainsi le moment pendant lequel cet Ă©vĂ©nement contrĂŽle l'assemblage du fuseau mitotique.Kinases and phosphatases (KP) form the largest family of enzymes in living cells. They regulate each other and 60 % of the proteome forming complex kinase-phosphatase networks (KP-Net) essential for cell signaling. Such networks having the command-execution aspect tend to have a hierarchical structure. Despite the extensive study of the KP-Net in the budding yeast, the hierarchical structure as well as the functional principles of this network are still not known. In this context, this thesis aims to perform an integrative analysis of multi-omics data with the hierarchical structure of a bona fide KP-Net in the budding yeast Saccharomyces cerevisiae, in order to generate hypotheses about the functional principles of each layer in the KP-Net hierarchy.
Based on a literature curation effort accomplished in this and in other studies, the largest bona fide KP-Net of the S. cerevisiae known to date was assembled in this thesis. By assessing the hierarchical level of the KP-Net using the global reaching centrality and by elucidating the its hierarchical structure using the vertex-sort (VS) algorithm, we found that the KP-Net has a moderate hierarchical structure made of three disjoint layers (top, core and bottom) resembling a bow tie shape. The top layer having a large size was found enriched for signaling regulation; the core layer made of few strongly connected KPs was found enriched mostly for cell cycle regulation; and the bottom layer having a large size was found enriched for diverse biological processes.
On overlaying a wide range of KP biological properties on top of the KP-Net hierarchical structure, the top layer was found enriched for and the bottom layer was found depleted for phosphatases, suggesting that phosphatases are less regulated by phosphorylation and dephosphoryation interactions (PDI) than kinases. Moreover, the core layer was found enriched for KPs representing bottlenecks, pathway-shared components, essential genes and for the most tightly regulated KPs in time and space, implying that KPs playing an essential role in the KP-Net should be firmly controlled. Interestingly, KP proteins in the top layer were found more abundant and less noisy than those of the bottom layer, suggesting that availability of enzymes at invariable protein expression level at the top of the network might be important to ensure a robust signaling.
Analysis of the VS algorithm showed that node degrees affect their classification in the different layers of a network hierarchical structure without biasing biological results of the sorted network. Robustness analysis of the KP-Net showed that KP-Net layers are moderately stable in noisy networks generated by adding edges to the KP-Net. However, layers of these noisy overlap significantly with those of the KP-Net. Moreover, topological and biological properties of the KP-Net were retained in the noisy networks to different levels. These findings indicate that despite the observed partial robustness of our results, they mostly represent our current knowledge about KP-Nets.
Finally, enhancement of techniques dedicated to identify KPs substrates will enhance our understanding about how KP-Nets function. As an example, I describe here a strategy that we devised to help in determining KP-substrate interactions and the regulatory subunits on which these interactions depend. The strategy is based on a protein-fragment complementation assay based on the optimized yeast cytosine deaminase (OyCD PCA). The OyCD PCA represents a large scale in vivo screen that promises a substantial improvement in delineating the complex KP-Nets. We applied the strategy to determine substrates of the cyclin-dependent kinase 1 (Cdk1; also called Cdc28) and cyclins implicated in phosphorylation of these substrates by Cdk1 in S. cerevisiae. The OyCD PCA showed a wide compensatory behavior of cyclins for most of the substrates and the phosphorylation of Îł-tubulin specifically by Clb3-Cdk1, thus establishing the timing of the latter event in controlling assembly of the mitotic spindle
Convergence to consensus in heterogeneous groups and the emergence of informal leadership
When group cohesion is essential, groups must have efficient strategies in place for consensus decisionmaking. Recent theoretical work suggests that shared decision-making is often the most efficient way for dealing with both information uncertainty and individual variation in preferences. However, some animal and most human groups make collective decisions through particular individuals, leaders, that have a disproportionate influence on group decision-making. To address this discrepancy between theory and data, we study a simple, but general, model that explicitly focuses on the dynamics of consensus building in groups composed by individuals who are heterogeneous in preferences, certain personality traits (agreeability and persuasiveness), reputation, and social networks. We show that within-group heterogeneity can significantly delay democratic consensus building as well as give rise to the emergence of informal leaders, i.e. individuals with a disproportionately large impact on group decisions. Our results thus imply strong benefits of leadership particularly when groups experience time pressure and significant conflict of interest between members (due to various between-individual differences). Overall, our models shed light on why leadership and decision-making hierarchies are widespread, especially in human groups
Stabilization Bounds for Influence Propagation from a Random Initial State
We study the stabilization time of two common types of influence propagation.
In majority processes, nodes in a graph want to switch to the most frequent
state in their neighborhood, while in minority processes, nodes want to switch
to the least frequent state in their neighborhood. We consider the sequential
model of these processes, and assume that every node starts out from a uniform
random state.
We first show that if nodes change their state for any small improvement in
the process, then stabilization can last for up to steps in both
cases. Furthermore, we also study the proportional switching case, when nodes
only decide to change their state if they are in conflict with a
fraction of their neighbors, for some parameter . In this case, we show that if , then there
is a construction where stabilization can indeed last for
steps for some constant . On the other hand, if ,
we prove that the stabilization time of the processes is upper-bounded by
- âŠ