Grâce à l'évolution des outils d'automatisation et d'intelligence artificielle, les réseauxmobiles sont devenus de plus en plus dépendants de la machine. De nos jours, une grandepartie des tâches de gestion de réseaux est exécutée d'une façon autonome, sans interventionhumaine. Dans cette thèse, nous avons focalisé sur l'utilisation des techniques d'analyse dedonnées dans le but d'automatiser et de consolider le processus de résolution de défaillancesdans les réseaux. Pour ce faire, nous avons défini deux objectifs principaux : la détectiond'anomalies et le diagnostic des causes racines de ces anomalies. Le premier objectif consiste àdétecter automatiquement les anomalies dans les réseaux sans faire appel aux connaissancesdes experts. Pour atteindre cet objectif, nous avons proposé un algorithme, Watchmen AnomalyDetection (WAD), basé sur le concept de la reconnaissance de formes (pattern recognition). Cetalgorithme apprend le modèle du trafic réseau à partir de séries temporelles périodiques etdétecte des distorsions par rapport à ce modèle dans le flux de nouvelles données. Le secondobjectif a pour objet la détermination des causes racines des problèmes réseau sans aucuneconnaissance préalable sur l'architecture du réseau et des différents services. Pour ceci, nousavons conçu un algorithme, Automatic Root Cause Diagnosis (ARCD), qui permet de localiser lessources d'inefficacité dans le réseau. ARCD est composé de deux processus indépendants :l'identification des contributeurs majeurs à l'inefficacité globale du réseau et la détection desincompatibilités. WAD et ARCD ont fait preuve d'efficacité. Cependant, il est possible d'améliorerces algorithmes sur plusieurs aspects. / With the evolution of automation and artificial intelligence tools, mobile networks havebecome more and more machine reliant. Today, a large part of their management tasks runs inan autonomous way, without human intervention. In this thesis, we have focused on takingadvantage of the data analysis tools to automate the troubleshooting task and carry it to a deeperlevel. To do so, we have defined two main objectives: anomaly detection and root causediagnosis. The first objective is about detecting issues in the network automatically withoutincluding expert knowledge. To meet this objective, we have proposed an algorithm, WatchmenAnomaly Detection (WAD), based on pattern recognition. It learns patterns from periodic timeseries and detect distortions in the flow of new data. The second objective aims at identifying theroot cause of issues without any prior knowledge about the network topology and services. Toaddress this question, we have designed an algorithm, Automatic Root Cause Diagnosis (ARCD)that identifies the roots of network issues. ARCD is composed of two independent threads: MajorContributor identification and Incompatibility detection. WAD and ARCD have been proven to beeffective. However, many improvements of these algorithms are possible.

Des cellules allongées et apolaires cultivées à confluence s'alignent les unes avec les autres. Dans cette thèse, nous utilisons des concepts de la théorie de la matière active ainsi que de la physique des cristaux liquides afin d'étudier quantitativement l'émergence de cet ordre mésoscopique nématique pour des monocouches de cellules à deux dimension, avec et sans confinement. Il a été montré que les défauts topologiques jouent un rôle crucial durant l'auto-organisation de systèmes biologiques actifs. Ici, nous étudions la dynamique de ces défauts qui se forment dans le tissu nématique contractile. Étant intrinsèquement hors équilibre à cause de la consommation d'énergie par les cellules, la monocouche est parcourue par de complexes courants de cellules due à la migration spontanée des défauts et leur annihilation avec des défauts de charges opposées. En comparant nos résultats expérimentaux avec un modèle théorique, nous montrons que l'auto-organisation de la monocouche est liée à la minimisation de l'énergie de courbure du tissu. / Elongated, weakly interacting, apolar cells cultured at confluence align together, forming large domains where they are perfectly ordered. Using concepts from the active matter theory and the physics of liquid crystals, we study the emergence of this mesoscopic nematic order by quantifying the ordering dynamics in two-dimensional infinite monolayers or under confinement. Topological defects have been found to play a crucial role in the self-organization of active biological systems. We study the dynamics of the disclinations that form in these cellular contractile nematics. Being driven out of equilibrium by the consumption of energy by individual cells, the monolayer exhibits complex flow patterns as defects migrate spontaneously and annihilate pairwise. By comparing our experimental results to a nematic drop model, we show that the self-organization of the cellular nematic layer with no boundary conditions or under circular confinement is dictated by the minimization of the splay and bend distortions of the tissue.

Les mouvements cellulaires collectifs jouent un rôle fondamental dans de nombreux phénomènes biologiques (développement, régénération, cancer, etc.). Pour autant, les mécanismes régissant ces mouvements sont toujours mal connus. Nous nous proposons dans cette thèse d'étudier deux situations expérimentales mettant en jeu ces mouvements dans des monocouches cellulaires.Nous nous intéressons en premier lieu à des cellules HBEC, épithéliales mais peu cohésives. On calcule par PIV (vélocimétrie par images de particules) le champ de vitesse dans des populations de cellules déposées de manière homogène sur le substrat. On observe un ralentissement des mouvements et une progression non monotone de leur corrélation spatiale en fonction du temps. La combinaison de nos expériences, d'un modèle analytique et de simulations nous permet de conclure que cette évolution est la signature d'une transition de jamming contrôlée par la vitesse et que le ralentissement est dû à une maturation des jonctions cellule-cellule et des adhésions cellules-substrat.Nous étudions ensuite la compétition pour l'espace entre deux lignées HEK-HT, l'une normale et l'autre transformée par une mutation oncogénique RasV12. On dépose face à face les deux populations, porteuses d'un fluorophore différent, séparées par une bande de substrat libre pour les faire migrer l'une vers l'autre. On combine l’analyse des images de fluorescence aux techniques de PIV pour étudier la dynamique des deux fronts de population. Après contact et malgré un certain mélange des deux types, les monocouches forment une interface relativement bien définie qui se déplace dans le sens d'avancée du type transformé. / Collective cellular motion plays a fundamental role in several biological phenomena: development, regeneration, cancer, etc. However, the mechanisms behind this motion are still poorly understood. In this thesis, we study two experimental situations involving collective motion in cellular monolayers.We first look at HBEC cells, which are epithelial but weakly cohesive. Using particle image velocimetry (PIV), we monitor the velocity field in populations of cells homogeneously seeded on the susbtrate. We observe a slowdown in the cellular motion as its spatial correlation non-monotonically changes with time. Combining our experiments with an analytical model and simulations allows us to conclude that the system undergoes a jamming transition with speed as the main control parameter. We also show that the observed slowdown is a consequence of the maturation of cell-cell junctions and cell-substrate adhesions.We then study the competition for space between two HEK-HT cell lines, one being normal and the other being transformed by an oncogenic RasV12 mutation. The two fluorescently-labeled populations are set to migrate antagonistically towards an in-between stripe of free substrate. Through analysis of the fluorescence images and PIV methods, we study the dynamics of both population fronts. After contact, even though the two types mix to a certain extent, we observe a relatively well-defined interface, which moves towards the normal population.

Dans un espace discret, comme l'ensemble des points à coordonnées entières, la modélisation de l'isotropie pose des difficultés théoriques notables. À ce jour, aucune théorie géométrique sur $\ZZ^n$ n'est apte à rendre compte de l'isotropie telle qu'elle est décrite par la géométrie euclidienne. Dans l'optique de contribuer à cette problématique, nous nous intéressons à la conception d'algorithmes capables de donner aux rotations discrètes des propriétés proches de celles de la rotation euclidienne. Ces algorithmes doivent de plus fonctionner à base d'arithmétique entière. Après avoir montré la non-existence de rotation discrète transitive sur $\ZZ^n$, nous introduisons un codage de rotations discrètes que nous relions à la fois à la dynamique symbolique et aux automates cellulaires. Il s'agit alors de mener une étude locale des rotations discrètes. Cette étude se situe au carrefour entre géométrie discrète et systèmes dynamiques symboliques. La pertinence des configurations obtenues est justifiée par l'existence de transducteurs planaires capables d'effectuer des rotations à partir des configurations. Ensuite, afin de réinterpréter ces configurations dans le cadre de la théorie des systèmes dynamiques, nous étendons des notions classiques de cette théorie à la dimension 2. Pour la rotation discrétisée, la dynamique symbolique associée est conjuguée avec un jeu de deux translations orthogonales sur un tore bidimensionnel. Après analyse, nous constatons que les configurations obtenues sont des superpositions de configurations de faible complexité. Cela évoque alors les généralisations planaires des mots sturmiens étudiées entre autres par Valérie Berthé et Laurent Vuillon. Des résultats analogues sont aussi obtenus pour les rotations $3$-transvections. L'analyse les rotations discrètes par le biais de systèmes dynamiques a permis de nombreux résultats : mise en évidence de la quasipériodicité des configurations, calcul de la fréquence des symboles, caractérisation des rotations discrétisées bijectives, ce qui est aussi la réciproque du théorème d'Éric Andrès et Marie-Andrée Jacob. Nous avons aussi étudié les discontinuités du processus de rotation. Ces discontinuités ont lieu pour des angles issus d'un sous-ensemble des angles quadratiques (i.e. les angles charnières). En combinant ces remarques, nous aboutissons à deux algorithmes. Le premier algorithme réalise des rotations sans faire aucun calcul à virgule flottante et sans calculer aucun sinus ni aucun cosinus. Il fonctionne de manière incrémentale et en ordre de complexité optimal. Le second algorithme est une implémentation de la rotation $3$-transvections sur automates cellulaires. D'autres pistes pour la conception d'algorithmes sont mentionnées dans la thèse. En outre, nous nous intéressons aussi aux méthodes substitutives qui engendrent les configurations de rotations. Pour les angles quadratiques, nous montrons que les configurations de rotations sont des entrelacements de configurations autosimilaires; et nous présentons le schéma d'une approche basée sur les graphes de Rauzy pour l'inférence de substitutions planaires. En combinant ces deux approches, nous mettons en avant les éléments essentiels de la démonstration de l'autosimilarité de $C_{\pi/4}$. Les applications potentielles de cette thèse concernent à terme l'implémentation d'algorithmes de rotations pour processeurs graphiques. Elle contribue aussi à l'étude des méthodes algorithmiques pour la modélisation physique en milieu discret de phénomènes isotropes.

Ce mémoire est composé de deux grandes parties. Dans la première, nous simulons le fonctionnement d'automates cellulaires par différents modèles de calcul parallèle comme les PRAM, les XPRAM et les machines spatiales. Nous obtenons ainsi différentes preuves de l'universalité de ces modèles. Nous tirons quelques conséquences de ces résultats du point de vue de la calculabilité et de la complexité. Dans la seconde partie, nous considérons les automates cellulaires définis sur des graphes de Cayley finis. Nous rappelons la simulation de Róka qui permet de mimer le fonctionnement d'un tore hexagonal d'automates par un tore d'automates de dimension deux. Nous décrivons ensuite différentes manières de plonger un tore d'automates de dimension deux dans un anneau d'automates. Nous déduisons de ces résultats la simulation de tores de dimension finie par un anneau d'automates et celle d'un tore hexagonal d'automates par un anneau d'automates.

Cette thèse a pour objet l'étude des systèmes de particules et collisions dans les automates cellulaires. En se basant sur des observations expérimentales, nous proposons des définitions formelles de ces objets et montrons qu'ils peuvent être mis en relation avec des coloriages réguliers du plan. À l'aide d'une représentation sous forme syntaxique de ces objets, nous introduisons une opération syntaxique d'assemblage: les schémas de ligature. Cette opération peut être interprétée en termes de coloriage et correspond à une opération intuitive utilisée dans l'étude algorithmique des automates cellulaires. Nous prouvons que, dans le cas d'assemblages finis, le lien entre l'opération syntaxique et l'interprétation peut être complètement caractérisé de façon algorithmique. Nous explorons ensuite des pistes d'extension de ces systèmes facilitant l'encodage et permettant de dépasser le cas fini. Enfin, nous étudions les applications de tels systèmes en lien avec l'universalité dans les automates cellulaires. En particulier, nous donnons une nouvelle preuve de l'universalité de l'automate cellulaire 110 et présentons la construction d'un automate cellulaire intrinsèquement universel de rayon 1 et à 4 états.

Nous mettons en évidence un certain nombre de liens entre la théorie des nombres et celle des automates :<br>- étude de sous-suites de la suite "somme des chiffres", étude des itérées de cette suite ;<br>- utilisation de suites automatiques particulières (baptisées q-miroirs) dans le problème de l'itération des fonctions continues unimodales réelles ;<br>- étude d'un curieux ensemble de répartition modulo 1 de nombres réels ; <br>- propriétés arithmétiques d'un automate cellulaire ;<br>- répartition modulo 1 des puissances de séries formelles à coefficients automatiques (donc algébrique sur le corps des fractions rationnelles sur un corps fini).

Le sujet global de cette thèse est l'étude d'automates cellulaires probabilistes. Elle est divisée en deux grandes parties.<br /><br />Au cours de la première, nous définissons la notion de chaîne partiellement ordonnée qui généralise celle d'automate cellulaire probabiliste. Cette définition se fait par l'intermédiaire de spécification partiellement ordonnée de la même façon que les mesures de Gibbs sont définies à l'aide de spécifications. Nous obtenons des résultats analogues sur l'espace des phases : caractérisation des mesures extrêmes, construction/reconstruction en partant des noyaux sur un seul site, critères d'unicité. Les résultats sont appliqués tout au long du texte à des automates déjà connus.<br /><br />La deuxième partie est essentiellement vouée à l'étude d'automates cellulaires unidimensionnels à deux voisins et deux états. Nous donnons deux décompositions des configurations spatio-temporelles en flot d'information. Ces flots ont une signification géométrique. De cela nous tirons deux critères d'unicité.<br /><br />En annexe, nous donnons une démonstration de transition de phase d'un automate cellulaire défini par A. Toom, le modèle NEC. Tout au long du texte, des simulations sont présentées.

On s'intéresse à l'analyse et la simulation du comportement itératif de réseaux d'automates et plus particulièrement des réseaux d'automates à seuil (avec éventuellement introduction d'une période de réfraction). On donne, on approfondit des résultats concernant la longueur du cycle limite, le nombre de pas nécessaires pour l'atteindre, ainsi que l'organisation spatiale des cellules dans le cycle.

Ce travail porte sur l'alliage Ti45Zr38Ni17 qui a la particularité de former des structures amorphes et quasicristallines (QC) par refroidissement rapide. Reconnus pour leur excellente résistance à l'usure et leur dureté, ces matériaux sont des candidats potentiels pour améliorer les propriétés tribologiques des implants métalliques. Toutefois, la caractérisation des structures non périodiques au regard des critères de la biocompatibilité n'a, à ce jour, jamais été effectuée. La première étape a consisté en l'élaboration des phases amorphes et quasicristallines par hypertrempe sur roue. La caractérisation microstructurale des alliages Ti45Zr38Ni17 a mis en évidence la possibilité de contrôler la nature des phases présentes en fonction des conditions de trempe, depuis une structure amorphe avec dispersion de précipités nanométriques cubiques centrés β jusqu'à une structure mixte β/QC. D'après les analyses thermiques, la dévitrification de la matrice est associée à la précipitation de quasicristaux et les précipités β évoluent de la même façon qu'un matériau β-métastable massif, avec formation de sous-domaines omega isotherme. Les QCs obtenus par traitement thermique développent certaines relations d'orientation avec les particules β/omegaiso. A la surface des alliages, quelle que soit la structure sous-jacente, la couche d'oxyde est essentiellement constituée de TiO2 et ZrO2, Ni étant ségrégé dans la sous-couche métallique. Les ostéoblastes adoptent le même comportement quelle que soit la microstructure. Le développement cellulaire suit un processus classique d'adhésion, prolifération et différenciation, mettant ainsi en évidence la biocompatibilité de Ti45Zr38Ni17 à moyen terme.