Literatura científica selecionada sobre o tema "Archéologie des graphes"

From as early as the 1950s, J.C. Gardin's work spanned both archaeology and the emerging automation of numerical computation and documentation. In 1961, with P. Garelli, he published the first automated application of graph theory to historical materials, working from Assyrian cuneiform tablets documenting economic relations. This work was then widely ignored both in archeology and network analysis. However, in the past twenty years, socio-epistemic claims related to the growth of the Internet and computing (digital humanities, computational archaeology, etc.) have brought a surge of interest in Gardin's work, which is now regarded as pioneering. Working from archive materials and publications, this paper shows how a historical sociology of scientific writings can be relevant to the history of automation in historical sciences. The paper examines Gardin's recognition as an influential forerunner of computational archeology, showing that : 1) although Gardin had access to resources (financial, instrumental, etc.) that were rare at the time, and could have provided material for the foundation of a school or a specialty, he did not however pursue this ambition; 2) the demonstrative purposes pursued by Gardin with his study of 1961 economic networks varied between the 1960s (demonstrating the relevance of non-numerical computation) and the 1980s (legitimizing simulation in the social sciences), but were never concerned with network analysis as such. Dès les années 1950, les travaux de J.‑C. Gardin concernèrent à la fois l'archéologie et l'automatisation naissante du calcul numérique et de la documentation. En 1961, à partir de tablettes cunéiformes assyriennes documentant des relations économiques, il publia avec P. Garelli la première application automatisée de la théorie des graphes à des matériaux historiques. Elle fut ensuite largement ignorée tant en archéologie qu'en analyse de réseaux. Toutefois, depuis vingt ans, les revendications socio-épistémiques liées à la généralisation d'internet et de l'informatique (humanités numériques, archéologie computationnelle, etc.) ont accru l'intérêt porté aux travaux – jugés précurseurs – de Gardin. Fondé sur des archives et des publications, cet article défend la pertinence d'une sociologie historique du texte scientifique pour l'histoire de l'automatisation des sciences historiques. L'identification de Gardin comme précurseur influent d'une archéologie computationnelle est nuancée, en montrant que 1) malgré son accès facilité à des ressources (financières, instrumentales, etc.) alors rares et ayant pu favoriser la fondation d'une école ou d'une spécialité, il ne poursuivit pas cette ambition ; 2) les objectifs démonstratifs qu'il attribua à l'étude de 1961 du réseau économique ont varié entre les années 1960 (démontrer l'intérêt du calcul non numérique) et les années 1980 (légitimer la simulation en sciences sociales) mais n'ont, jamais, concerné « l'analyse de réseaux » – ou toute autre procédure algorithmique – en tant que telle.

Cette thèse est décomposée en trois parties disjointes. Les deux premières parties se concentrent sur des modèles de graphes aléatoires croissants de manière dynamique. Dans la première partie, nous inférons des informations sur le passé d'un graphe à partir d'une unique observation dudit graphe. Nous commençons par le problème de la recherche de racine, où l'objectif est de trouver un ensemble de confiance pour la racine. Nous proposons une méthode pour les L-dags uniformes et analysons ses performances. À notre connaissance, il s'agit de la première méthode réalisant une archéologie du graphe dans des graphes généraux. Nous étendons ensuite naturellement la question de la recherche de racine à celle de la sériation. Étant donné un instantané d'un graphe, est-il possible de récupérer son ordre complet ? Nous présentons une méthode et une garantie statistique sur sa qualité dans le cas des arbres récursifs uniformes et des arbres d'attachement préférentiel linéaire. Pour conclure la section sur l'archéologie de graphe, nous étudions un problème de broadcasting, où l'on ne tente pas de retrouver la racine du graphe mais son état. Dans de tels problèmes, la racine se voit attribuer un bit, qui est ensuite propagé de manière bruité lors de la croissance du réseau. Dans les L-dags, nous étudions un vote par majorité pour estimer le bit de la racine et identifions trois régimes, dépendants du niveau de bruit. Dans la deuxième partie, nous étudions l'arbre d'amitié aléatoire, qui est un modèle d'arbre récursif aléatoire avec redirection complète. Dans ce modèle apparaît un phénomène de rich-get-richer, mais à la différence du modèle d'attachement préférentiel celui ci découle d'un processus d'attachement local. Nous prouvons des conjectures sur la distribution des degrés, le diamètre et la structure locale. Enfin, nous plongeons dans le monde de l'apprentissage automatique théorique et de l'analyse de données. Nous étudions une approximation aléatoire de la profondeur de Tukey. La profondeur de Tukey est un outil puissant pour la visualisation des données et peut être considérée comme une extension des quantiles en dimension plus élevée (ils coïncident en dimension 1). Son calcul exact est NP-difficile, et nous étudions les performances d'une approximation aléatoire dans le cas de données échantillonnées à partir d'une distribution log-concave
This thesis is decomposed in three disjoint parts. The first two parts delve into dynamically growing networks. In the first part, we infer information about the past from a snapshot of the graph. We start by the problem of root finding, where the goal is to find confidence set for the root. We propose a method for uniform L-dags and analyse its performance. It is, to the best of our knowledge, the first method achieving network archaeology in general graphs. Then, we naturally extend the question of root finding to the one of seriation. Given a snapshot of a graph, is it possible to retrieve its whole ordering? We present a method and statistical guarantee of its quality in the case of uniform random recursive trees and linear preferential attachment tree. To conclude the network archaeology section, we study the root bit finding problem, where one does not try to infer the position of the root but its state. In such problems, the root is assigned a bit and is then propagated through a noisy channel during network growth. In the L-dag, we study majority voting to infer the bit of the root and we identify three different regimes depending on the noise level. In the second part of this thesis, we study the so called friendship tree, which is a random recursive tree model with complete redirection. This model display emerging properties, but unlike in the preferential attachment model they stem from a local attachment rule. We prove conjectures about degree distribution, diameter and local structure. Finally, we delve into the world of theoretical machine learning and data analysis. We study a random approximation of the Tukey depth. The Tukey depth is a powerful tool for data visualization and can be thought of as an extension of quantiles in higher dimension (they coincide in dimension 1). Its exact computation is NP-hard, and we study the performances of a classical random approximation in the case of data sets sampled from log-concave distribution

La compréhension des processus conduisant à la construction d’une ville nécessite une approche pluridisciplinaire, dont les prismes utilisés ici sont l’archéologie, l’histoire, les mathématiques, la géographie et la géomatique. Les sources doivent être multiples, archéologiques, écrites, fiscales, iconographiques, planimétriques et les échelles variées, de la maison au territoire. La ville de Saint-Antonin-Noble-Val, deuxième agglomération du Rouergue au bas Moyen Âge, dont le développement est étroitement lié à la gestion du réseau hydrographique, constitue l’espace-laboratoire de cette recherche. Ce bourg monastique représente un véritable creuset pour la mise en place d’une nouvelle méthodologie élaborée pour étudier le phénomène urbain médiéval. Les sources fiscales médiévales et modernes, traditionnellement utilisées pour l’étude des paysages, sont modélisées sous forme de graphes d’adjacence des parcelles afin de percevoir les dynamiques de l’espace urbain sur le temps long. La comparaison des parcellaires entre le bas Moyen Âge et le XIXe siècle, rendue possible par l’utilisation de la théorie des graphes et le croisement avec les données archéologiques, permet d’approcher les modalités d’aménagement d’un territoire urbain
Understanding the process leading to the construction of a city requires a multidisciplinary approach. Herein are included disciplines such as archeology, history, mathematics, geography and geomatic. The sources should be diverse (archaeological, written, tax, iconographic, planimetric) and the scales varied, from the house to the territory. The city of Saint-Antonin-Noble-Val, whose development was closely related to the hydrographic network management, was the second largest city of Rouergue in the Late Middle Ages; it constitutes this research lab-area. With the example of this monastic town, a new methodology developed to study medieval urban phenomenon is provided. In order to perceive the dynamics of urban space over time, both medieval and modern tax sources, traditionally used for landscape study, are modeled as adjacency graphs of the plots. The comparison between the cadastral allotment of the Late Middle Ages and the XIXth century is achieved using the graph theory and its intersections with available archaeological data; it allows to approach the arrangement modalities of an urban area

La compréhension des processus conduisant à la construction d’une ville nécessite une approche pluridisciplinaire, dont les prismes utilisés ici sont l’archéologie, l’histoire, les mathématiques, la géographie et la géomatique. Les sources doivent être multiples, archéologiques, écrites, fiscales, iconographiques, planimétriques et les échelles variées, de la maison au territoire. La ville de Saint-Antonin-Noble-Val, deuxième agglomération du Rouergue au bas Moyen Âge, dont le développement est étroitement lié à la gestion du réseau hydrographique, constitue l’espace-laboratoire de cette recherche. Ce bourg monastique représente un véritable creuset pour la mise en place d’une nouvelle méthodologie élaborée pour étudier le phénomène urbain médiéval. Les sources fiscales médiévales et modernes, traditionnellement utilisées pour l’étude des paysages, sont modélisées sous forme de graphes d’adjacence des parcelles afin de percevoir les dynamiques de l’espace urbain sur le temps long. La comparaison des parcellaires entre le bas Moyen Âge et le XIXe siècle, rendue possible par l’utilisation de la théorie des graphes et le croisement avec les données archéologiques, permet d’approcher les modalités d’aménagement d’un territoire urbain
Understanding the process leading to the construction of a city requires a multidisciplinary approach. Herein are included disciplines such as archeology, history, mathematics, geography and geomatic. The sources should be diverse (archaeological, written, tax, iconographic, planimetric) and the scales varied, from the house to the territory. The city of Saint-Antonin-Noble-Val, whose development was closely related to the hydrographic network management, was the second largest city of Rouergue in the Late Middle Ages; it constitutes this research lab-area. With the example of this monastic town, a new methodology developed to study medieval urban phenomenon is provided. In order to perceive the dynamics of urban space over time, both medieval and modern tax sources, traditionally used for landscape study, are modeled as adjacency graphs of the plots. The comparison between the cadastral allotment of the Late Middle Ages and the XIXth century is achieved using the graph theory and its intersections with available archaeological data; it allows to approach the arrangement modalities of an urban area

La régionalisation est autant un processus spatial qu'un processus territorial. Elle est spatiale parce qu'elle se réalise sur des structures spatiales héritées tout en les mettant en oeuvre. Nous avons voulu mettre en perspective dans le processus ou les volontés de régionalisation, le système formé des notions de territoires, de villes et de réseaux.
Aussi, nous proposons de définir des territoires autour de réseaux de villes qui donnent à penser les régionalisations souhaitables ou souhaitées à partir des propriétés des territoires et de leur organisation par la représentation des interactions spatiales entre les villes. Sont alors créés des réseaux de villes autour desquels la régionalisation des territoires serait possible.
Les mises en réseaux de villes se basent sur le corpus conceptuel et théorique du fonctionnement et des propriétés des systèmes de villes, et tiennent compte des caractéristiques du système de villes étudié à travers les critères de la taille des villes et de leur localisation. Ces seuls critères déterminent les espacements entre les villes et leur position dans la hiérarchie de niveaux dans le système, ce qui intègre et révèle les structures spatiales sous-jacentes ou locales.
Sont alors définies deux catégories de réseaux de villes :
• les réseaux de villes de proximité et de voisinage, sur des contraintes d'espacement entre les villes ;
• les réseaux de villes hiérarchisés, sur des contraintes de taille des villes et de principes d'emboîtement de structures hiérarchiques (type administratif, à la hiérarchie stricte, ou type principe de marché, à la hiérarchie non stricte).
La formalisation et les représentations des mises en réseaux de villes sont réalisées par la théorie des graphes qui permet une modélisation aisée des organisations hiérarchiques, en particulier des emboîtements de niveaux, par un de ses sous-ensembles, les arbres.
La mise en place de ces méthodes et l'évaluation des performances des régionalisations qu'elles engendrent se fait sur deux exemples à problématiques et échelles différentes. La première application montre une approche spatiale en archéologie pour aider à dégager les principales structures d'un système de peuplement d'un territoire autour de la Cité antique de Luteva (Lodève, Hérault, France) durant la période du Haut-Empire (Ier siècle ap. J.-C. - IIIe siècle ap. J.-C.). La seconde application consiste à définir un arc méditerranéen théorique à partir du système de villes européennes sans maillage administratif.

Ce projet pluridisciplinaire initié par Sorbonne Université vise à apporter des solutions mathématiques et informatiques à des problèmes archéologiques. Il s’articule autour du théâtre antique d’Orange. Une étude documentaire poussée a permis de restituer ce monument sur le logiciel Blender. La maquette virtuelle du théâtre est composée de formes brutes, auxquelles sont affectés des éléments de détail non permanents, ce qui la rend très facilement modulable. En plus de pouvoir visualiser virtuellement le monument, ce projet vise à étudier son acoustique. Ainsi, un outil de calcul spécialement conçu pour ce cas d’application complexe a été développé en C++ en partenariat avec le CMAP de l’École polytechnique. L’algorithme est développé à l’aide de méthodes géométriques en se plaçant dans l’approximation hautes fréquences. À partir d’une source sonore, il s’agit de propager des faisceaux portant une certaine quantité d’énergie dans toutes les directions et de calculer leurs réflexions sur les parois du bâtiment. La méthode permet simuler la réverbération d’une salle sur huit bandes de fréquence en prenant en compte les coefficients d’absorption des matériaux et du milieu de propagation. L’algorithme est optimisé par une approche de Divide and Conquer utilisant des octrees. Cela permet de réduire la complexité quadratique de l’interaction rayons/éléments à quasi-linéaire ce qui améliore considérablement le temps de calcul. C’est avec ce simulateur qu’est finalement menée l’étude acoustique du théâtre d’Orange. Il est alors possible de qualifier l’impact de certaines configurations du théâtre : présence de décor ou de toit, position des spectateurs ou des sources acoustiques
This multidisciplinary project initiated by Sorbonne University aims to provide mathematical and computing solutions to archaeological problems. It deals with the ancient theater of Orange. An extensive literature review allowed to restore this monument thanks to the software Blender. In addition to the visualization part, this project also aims to study the acoustics of the monument. Thus, a numerical simulation tool especially designed for this significant size numerical problems has been developed in C++ in partenership with the CMAP (École polytechnique). The algorithm uses geometric methods thanks to the high frequency approximation. From a sound source, beams carrying a certain amount of energy are propagated in all directions and reflected on the building walls. The method provide the reverberation curve of a room for eight octave bands by considering the materials properties and the propagation medium. The algorithm is optimized by using a Divide and Conquer approach with a hierarchical octree structure. This allow to reduce the quadratic complexity of the ray/element interactions to near-linear and significantly improves computation time. The algorithm is validated by comparison with theoretical test cases. The study of the Orange theater is eventually carried out with this acoustic simulator. Thanks to different output data, it is possible to qualify the acoustic impact of certain theater configurations : presence of ornament or roof, position of spectators or sound sources

Cette thèse propose une étude sur la relation entre les arts graphiques et le cinéma à travers une observation analytique du générique de film en tant que fragment cinématographique hybride présentant un entremêlement ou encore une rencontre entre les éléments graphiques et les éléments filmiques. Par cette étude nous interrogeons le générique d’ouverture de film, de l’apparition de la cinématographie aux expériences plus contemporaines, en suivant l’évolution d’une forme à la fois graphique et cinématographique reposant sur une frontière technique constamment mouvante grâce aux multiples innovations technologiques.Dans ce travail, nous nous intéressons aux fonctions, typologies, typographies et mises en scène du générique d’ouverture, ainsi qu'aux différents éléments le composant, qui s’expriment selon des modalités à la fois historiques, techniques et esthétiques. L’esthétique de la typographie et son évolution font l’objet d’une attention particulière.Cette thèse se concentre particulièrement sur Kyle Cooper et plus spécialement sur le générique d’ouverture de Se7en, remarquable par son style de typographie cinétique ainsi que son incroyable tour de force technique et esthétique.Notre objectif est de démontrer, à travers les développements graphiques et filmiques du générique d’ouverture, à quel point les apports de Kyle Cooper pour l’art de sa conception sont fondamentaux et considérables. Cooper a contribué à la renaissance de l’art du générique de film à la suite de Saul Bass, dans les années 1950
This thesis proposes a study of the relation between graphic art and cinema through ananalytical approach of film opening credits as a hybrid cinematographic fragment with areunion of graphic elements and cinematographic elements. Through this study, we willanalyze opening credits, from the beginning of cinema until contemporary experiences,following the evolution of a from simultaneously/both graphic and film based on a technicalline constantly shifting with innovations.In this work, we are also interested in fonctions, types, typography and staged opening credits,elements which are expressed according to historical, technical and aesthetic modes. Theaesthetics of typography and its evolution are the subject of a particular attention.This thesis focuses specifically on Kyle Cooper and more precisely on the opening credits ofSe7en with its outstanding style of kinetic typography and its incredible aesthetic andtechnical tour de force.Our goal is to prove the significance of Kyle Cooper’s contribution and why his contributionsfor art of the generic design are so fundamental and substantial across graphic developmentsand opening credits. Cooper had an important part in the rebirth of the art of film credits withSaul Bass in the 1950s

Cette étude porte sur les éditions photographiques de Félix Thiollier (1842-1914), les livres qu’il a travaillés en tant qu’éditeur et / ou auteur, illustrateur, photographe. Industriel érudit ayant décidé de vivre de ses rentes, Thiollier publie à partir de 1881 plus de quarante ouvrages traitants d’art, d’archéologie, parfois de tourisme et de thèmes régionalistes. La thèse s’attache à définir la structure du sens de cet ensemble ainsi que le cadre méthodologique qui permet d’étudier l’émergence de ce sens, à travers la prise en compte des relations entre le texte, les images, le graphisme et la typographie des livres. En analysant les réseaux culturels dans lesquels Thiollier gravite à Saint-Étienne comme à Paris, nous identifions la personnalité unique de cet éditeur, capable de mettre en relation différentes sphères sociales et se mêlant indifféremment aux réseaux techniques, artistiques et scientifiques de son temps. L’étude permet de présenter les enjeux idéologiques qui enserrent la production des œuvres et contribue à conditionner leurs formes. D’apparence traditionnelle mais accueillant les dernières techniques de reproduction d’image, les livres de Thiollier se mêlent au mouvement catholique libéral finissant et interrogent les hiérarchies esthétiques et sociales en vigueur.En prêtant une attention particulière à la fois aux conditions de production des œuvres, aux réseaux d’acteurs et aux discours de légitimation, nous proposons une analyse des complexes discursifs que sont les ouvrages de Thiollier, qui étudie leur matérialité tout en comprenant la pragmatique des forces qui a conditionné leur émergence
This study covers the photographic editions of Félix Thiollier (1842-1914), the books he has worked as an editor and / or author, illustrator, photographer. Industrial entrepreneur and amateur scholar who decided to live on his income, Thiollier published from 1881 onwards more than forty works dealing with art, archeology, sometimes tourism and regionalist themes. The thesis seeks to define the structure of the meaning of this set as well as the methodological framework which allows to study the emergence of this meaning, through the consideration of the relationships between text, images, graphics and typography of books. By analyzing the cultural networks in which Thiollier gravitates in Saint-Étienne as in Paris, we identify the unique personality of this publisher, capable of bringing together different social spheres and mixing indifferently with the technical, artistic and scientific networks of his time. The study makes it possible to present the ideological issues that surround the production of works and help to condition their forms. Traditional in appearance but welcoming the latest image reproduction techniques, Thiollier's books mingle with the dying liberal Catholic movement and question the aesthetic and social hierarchies in effect. By paying particular attention to both the conditions of production of works, the networks of actors and the discourses of legitimation, we propose an analysis of the discursive complexes that are the works of Thiollier, who studies their materiality while understanding the pragmatics of forces that conditioned their emergence

La présente thèse pose la question de l’usage des techniques infographiques et images de synthèse pour représenter les vestiges du passé et plus exactement le patrimoine archéologique et architectural. Cette réflexion est bâtie autour d’une approche multiple. Les dispositifs infographiques appartenant, en effet, à l’ensemble des inventions médiatiques et culturelles nées dans la société d’après-guerre, notre étude se veut profondément transdisciplinaire, empruntant des théories à l’Histoire de l’art, l’Archéologie et les Sciences de l’Information et de la Communication. Le parcours suivi consiste à sortir de la dimension purement technicienne afin d’analyser ces dispositifs comme des espaces culturels de représentation, au sein d’une communauté scientifique (les « spécialistes ») et à destination du grand public (les « néophytes »). La figuration du patrimoine monumental à l’aide des outils infographiques n’est assurément pas apparue spontanément en tant que telle du jour au lendemain, que ce soit dans la sphère publique ou dans la sphère plus restreinte de la communauté des chercheurs. Si ce phénomène est évidemment intimement corrélé à l’évolution du secteur informatique, il serait bien trop simpliste de le considérer comme seulement consécutif de cette révolution technologique. En effet, des transformations des espaces médiatiques et scientifiques se jouent parallèlement. La conservation des monuments historiques et sites archéologiques, leur inscription dans l’espace public ou leur mise en exposition suscitent par conséquent débats et controverses au sein de la sphère des chercheurs et des institutionnels. Ces sujets interpellent plus généralement le concept de patrimoine, autant pour des raisons idéologiques qu’historiques. Il s’agit donc de déceler à travers cette étude les éléments socioculturels qui ont engendré l’émergence et le développement de ces pratiques à la fois graphiques, informatiques et scientifiques. Ainsi défini, le contexte nous donne ensuite accès à l’analyse des usages et des appropriations de ces outils par les différents acteurs de la sphère patrimoniale. Il convient enfin de s’attarder sur la matérialité de ces images et de mettre en évidence les espaces de médiation que créent ces dispositifs. En définitive, il semble que ce que nous donnent à voir ces nouvelles représentations, c'est une hybridation des pratiques de communication et des codes signifiants entre culture « savante » et culture « populaire »
This thesis raises the issue of the use of infographic techniques and synthetic imagery to represent vestiges of the past, in particular archaeological and architectural heritage. Our approach is multidisciplinary. Since infographic systems belong to the category of media-related and cultural inventions that have come into existence since World War II, our study aims to be comprehensive, drawing on Art History, Archaeology, Information and Communications Technology. Our intention is to look beyond the purely technical dimension and to analyse these systems as cultural spaces of representation, within the scientific community (“specialists”) and for the general public (“neophytes”). Representation of built heritage using infographic tools has of course not sprung up spontaneously overnight, whether in the public sphere or in the more restricted sphere of the research community. Although this phenomenon is of course closely correlated with the development of the IT sector, it would be simplistic to regard it only as a consequence of this technological revolution. Indeed, changes in the media and scientific fields have gone hand in hand. The conservation of historic monuments and archaeological sites, their listing as being of public interest and management for exhibition purposes, consequently gives rise to debate and controversy in both the scientific-research and institutional spheres. More generally, these matters raise the issue of “heritage”, as much for ideological as for historical reasons. The purpose, then, of this study is to identify the social and cultural factors that have led to the emergence and development of these practices, which involve a combination of graphics, information technology and scientific research. Thus defined, the context invites us to analyse the ways in which these tools have been used and appropriated by different players in the heritage industry. Finally, we need to consider the material aspect of these images and highlight the areas of mediation which these systems create. In conclusion, it would seem that these new modes of representation exemplify a hybridisation of communication practises and codes of meaning resulting from the mixing of “scientific” and “popular” culture