Search

International audience; L’irruption du chemin de fer au cours du XIXe siècle en France a permis d’élargir l’horizon spatio-temporel en créant un choc d’accessibilité. Si l’infrastructure ferroviaire s’est largement diffusée dans sa phase de croissance dans l’ensemble du pays entre 1860 et 1930, la « révolution de la vitesse » permise par le train est loin d’être homogène. Cet article propose d’interroger ces deux dimensions du réseau ferroviaire français dans une perspective géohistorique et quantitative. Il s’agit de montrer la force des phénomènes de hiérarchisation et de sélection dans le façonnement du réseau, tant d’un point de vue spatial que temporel. Pour cela, nous utilisons le formalisme des graphes grâce à la base de données FRANcE (French RAilway NEtwork), qui renferment des informations sur l’extension spatiale du réseau ainsi que sur les vitesses moyennes de chacun des tronçons. Nous utilisons la théorie des graphes pour identifier des principes universels de la science des réseaux et étudier leur inscription dans les territoires traversés. Ces résultats permettent de dresser une « fresque » du développement du chemin de fer : l’accès précurseur des places urbaines les plus dynamiques, l’identification d’axes structurants du réseau dont l’itinéraire peut parfois paraître surprenant, et la mise en place progressive de sous-réseaux. Ce travail participe à la construction d’un instrument de recherche permettant d’explorer les mutations socio-économiques à toutes les échelles, dont les temporalités peuvent être adaptées.

Un graphe est un ensemblede points, sommets sommets ou noeuds, dont certaines paires sont reliées par desdes liaisons, arrêtes ou arcs, selon le type de graphe graphe orienté ou non orienté.

Cet article présente une méthode de classification empiétante permettant de mettre en évidence des zones denses en arêtes dans un graphe. On cherche plus précisément à extraire du graphe des sous-graphes dont la densité en arêtes soit élevée par rapport à la densité du graphe entier, ces sous-graphes pouvant avoir des sommets en commun. Cette méthode est appliquée à un problème issu de la biologique : l’annotation des protéines. Les graphes considérés traduisent alors des interactions observées entre les protéines. Partant du principe biologique que des protéines impliquées dans une même fonction cellulaire interagissent, les sous-graphes obtenus par l’application de la méthode de classification empiétante aux réseaux d’interactions donnent des indications sur les fonctions des protéines constituant ces sous-graphes, ce qui permet de fournir une aide informatique à la prédiction de fonctions inconnues de certaines protéines. Le caractère empitétant autorisé par la méthode présentée ici permet en particulier de prendre en compte le fait que les protéines peuvent être impliquées chacune dans plusieurs fonctions cellulaires. This article describes a method of overlapping classification, in order to compute zones which are dense in edges in a graph. More precisely, the aim is to compute subgraphs in which the density of edges is large compared to the edge-density of the whole graph. These subgraphs may share common vertices. This method is applied to a problem arising in biology: the annotation of proteins. The graphs then represent the observed interactions between proteins. Thanks to the biological principle that proteins involved in the same cellular function interact, the subgraphs provided when the method is applied to the protein-protein interactions networks provide information about the functions of proteins belonging to these subgraphs. This provides a computer-aided tool for the prediction of unknown functions of some proteins. The overlapping allowed by the method depicted here makes it possible to take into account the fact that each protein may be involved into several cellular functions.

In fruit trees, understanding genetic determinisms of architectural traits is considered as a promising manner to control vegetative development and yield regularity. In this context, our study aimed to classify 2-year-old apple hybrids on the basis of their architectural traits. From a fine phenotyping, trees were described as tree graphs, including topological and geometric information. To evaluate the similarity between trees, comparison methods based on edit operations (substitution, insertion and deletion) were carried out. Distance between two tree graphs was computed by minimising the sum of the costs of the edit operations applied to transform one tree into another. Two algorithms for the comparison of unordered and partially ordered tree graphs were applied to a sub-sample of the population, taking into account several geometric attributes. For each comparison, a dissimilarity matrix was computed, and subsequently trees were clustered. A local interpretation of the matched entities was proposed through schematic representations of the trees, and similarities between trees were analysed within and between clusters. The tree graphs, both unordered or partially ordered and whether the attributes were considered or not, were grouped, by clustering, according to the number of entities per tree. The robustness of the unordered comparison was demonstrated by its application to the whole population, since it provided results similar to those obtained on the sub-sample. Further developments towards a higher relative weight of geometric versus topological information are discussed in the perspective to define an architectural ideotype in apple.

Les graphes sont souvent vus par les historiens comme des représentations, des illustrations de réseaux existants et de ce fait sont peu étudiés pour eux-mêmes. Il s’agira dans cette contribution de redonner au graphe toute sa profondeur en le considérant non plus comme un objet répondant aux objectifs fixés par le chercheur mais comme une source de questionnements permettant d’élaborer des pistes de recherche. La réflexion sera menée à partir d’un exemple précis tiré du livre de Francisco Andujar Castillo, Necesidad y Venalidad. España e Indias. 1704-1711. Elle mettra en particulier en évidence les apports différents du schéma et du graphe afin de faire ressortir toute l’utilité de ce dernier. Graphs are often perceived by historians as simple representations or illustrations of existing networks and are consequently hardly studied per se. This paper will not consider graphs as simple objects answering the precise needs of scholars at one point in time. Instead, it will deconstruct the historical inquiries made by researchers in order to show that graphs can become a real object of study. By focusing on Francisco Andújar Castillo's diagrams and graphs (Necesidad y Venalidad. España e Indias. 1704-1711), this paper will examine the merits and utility of graphs in general. Los grafos son a menudo concebidos por los historiadores como representaciones o ilustraciones de redes existentes y, por esa razón, son poco estudiados por sus propiedades mismas. El objetivo de este trabajo es devolver al grafo su profundidad, considerándolo no como un objeto que corresponde a unos objetivos establecidos por el investigador, sino como fuente de preguntas que permiten elaborar nuevas pistas de investigación. La reflexión se llevará a cabo a partir de un ejemplo preciso extraído del libro de Francisco Andújar Castillo, Necesidad y Venalidad. España e Indias. 1704-1711. Se pondrán de relieve con especial atención los aportes específicos del esquema y del grafo para demostrar toda la utilidad de este último.

Appert Manuel. Transport/land-use interactions through the lens of metropolization : from theory to the specific case of London global city-region. In: NETCOM : Réseaux, communication et territoires / Networks and Communication Studies, vol. 18 n°3-4, december 2004. ICT and places: policy approaches and digital divide. pp. 247-259.

La décennie récente a été marquée par un durcissement de la justice des mineurs. Le constat est récurrent dans la littérature sociologique et juridique contemporaine. Mais à quel niveau s’applique-t-il ? Les lois traditionnelles visent à se réaliser dans des actes judiciaires réels, régulant les pratiques qui leur sont assujetties. Les lois dites « symboliques » en revanche remplissent des fonctions qui dépassent largement le cadre de leur mise en application pratique, pour trouver ailleurs une raison d’être. Or, les commentaires effectués ces dernières années sur la justice des mineurs semblent osciller souvent entre ces deux lectures, de premier et de second degré ; de ce fait, le diagnostic des transformations pénales n’est pas tout à fait stabilisé. Cette recherche propose alors simplement de mesurer in concreto, sur la base de données semi-administratives, l’impact des diverses lois passées dans le cadre des réformes récentes. Une méthode ancienne est reprise, la représentation des filières pénales sous la forme de graphes, afin de comparer terme à terme les deux extrémités de la décennie récente. Both French Law professionals and sociologists working on penal institutions emphasize that there has been a hardening of juvenile delinquency treatment this last decade. Though many publications support the observation (which is quite obvious at the simple count of laws voted on the period), question remains about the real extent of this transformation. Traditional law making aims at governing real judicial practices and people liable to them. Not the like are “symbolic laws”, which serve broader purposes, often beyond their mere employment by prosecutors. Accordingly many scientific comments often swing between the two lectures, of first and second degree, making unstable and unclear the diagnostic of penal transformation. Then our research simply aims at measuring in concreto the real impact of these reforms on prosecutors decisions. An old method based on graph is updated, which allows us to compare the very start and end of the decade.

Nous proposons dans cet article une formalisation originale des automates cellulaires géographiques, à même de mieux prendre en compte grâce à une structure de graphe le voisinage irrégulier et dynamique d’entités spatiales. Le modèle Remus permet ainsi de représenter sous la forme d’un graphe mathématique les entités spatiales du bâti et les réseaux de transport urbain (graphe urbain) ; il permet aussi de calculer la distance-temps entre bâtiments par le réseau. Le modèle Remus permet l’extraction de différents graphes, dont le graphe fonctionnel des distances-temps entre les immeubles et le graphe de relations de voisinage qui représente le voisinage par le réseau pour un certain seuil de temps de trajet et pour un mode de transport donné. We propose a new approach of cellular automata, based on a graph frame, which allows the modelling of irregular and dynamic neighbourhood of spatial entities. The Remus model permits the computation of a graph representing the buildings and the transportation network (the urban graph), and thus the calculation of the network in time-distance between buildings. This model allows the extraction of various graphs, including the functional graph of the network-time-distances between buildings, and the neighbourhood- relationships graph which represents the network-neighbourhoods according to a certain time-distance-threshold and a given transportation mode.

The role assumed by games and sports in their respective societies, can be enlightened by the analysis of their profound structure, whose invariant aspect contrast strongly with the incredible variety of the practices they give rise to. As Oulipo has shown for writings, games and sports are shaped by their system of constraints. These constraints determine structures named “universals” which are models based on an internal logic whose significant features characterize the motor action generated during the game. A detailed presentation of the basic structure of several universals is given (networks of motor communication, structure of the score interactions, scoring system…). The analysis’ interest and difficulty comes from showing the links between the universals’ properties and the striking orientations of the cultures the different games belong to. By using specific examples such as the Olympic Games, some relations between internal logic traits and cultural characteristics are presented: increasing the value of competition, the equality of opportunity, cooperation… The aim is to see if and how some dominant social representations are underlain by motor interaction situations whose simple mathematic properties can therefore prove decisive. The role assumed by games and sports in their respective societies, can be enlightened by the analysis of their profound structure, whose invariant aspect contrast strongly with the incredible variety of the practices they give rise to. As Oulipo has shown for writings, games and sports are shaped by their system of constraints. These constraints determine structures named “universals” which are models based on an internal logic whose significant features characterize the motor action generated during the game. A detailed presentation of the basic structure of several universals is given (networks of motor communication, structure of the score interactions, scoring system…). The analysis’ interest and difficulty comes from showing the links between the universals’ properties and the striking orientations of the cultures the different games belong to. By using specific examples such as the Olympic Games, some relations between internal logic traits and cultural characteristics are presented: increasing the value of competition, the equality of opportunity, cooperation… The aim is to see if and how some dominant social representations are underlain by motor interaction situations whose simple mathematic properties can therefore prove decisive. Le rôle assumé par les jeux et les sports au sein de leurs sociétés respectives, peut être éclairé par l’analyse de leurs structures profondes dont l’aspect invariant tranche face à l’immense variété des pratiques qu’ils suscitent. Tout comme l’a montré l’Oulipo pour les productions littéraires, le jeu sportif est façonné par un système de contraintes. Ces contraintes déterminent des structures appelées « universaux » ; ceux-ci sont des modèles fondés sur une logique interne dont les traits pertinents caractérisent l’action motrice engendrée par le déroulement du jeu. Une présentation détaillée de la structure élémentaire de plusieurs universaux est proposée (réseaux de communication motrice, structure des interactions de marque, système des scores…). L’intérêt et la difficulté de l’analyse sont liés à la mise en évidence recherchée entre les propriétés des universaux et les orientations marquantes de la culture d’appartenance des différents jeux. En s’appuyant sur des exemples précis, notamment sur les Jeux Olympiques, certaines correspondances entre les traits de logique interne et les caractéristiques culturelles sont présentées : valorisation de la compétition, de l’égalité des chances, de la coopération… L’objectif recherché est de voir dans quelle mesure certaines représentations sociales dominantes sont sous-tendues par des situations d’interaction motrice dont les propriétés mathématiques

Given a binary relation R of basis E ,wedefine its dual R *by R *(x,y )=R (y,x ).Arelation R is self-dual if it is isomorphic to R *. A binary relation R 0 is hemimorphic to R ,ifitisisomorphicto R or to R *. A binary relation R is d -half-reconstructible if it is determined by its restrictions of cardinality d , up to hemimorphism. In this paper we obtain : The finite connected binary relations of cardinality n =12 are (n -5)-half -reconstructible Etant donnée une relation binaire R ,debase E ,ondéfinit sa duale R *par R *(x,y )=R (y,x ).Larelation R est dite auto-duale si elle est isomorphe ` a R *.Unerelationbinaire R 0 est hémimorphe ` a R , si elle est isomorphe `a R ou `a R *. Une relation binaire est d -demi-reconstructible, si el le est déterminée par la donnée de ses restrictions de cardinal d ,` a l’hémimorphie pr`es. Dans ce papier, nous montrons que : Les relations binaires connexes finies de cardinal n =12 sont (n -5)-demi-reconstructibles.

Given a binary relation R of basis E, we define its dual R*by R* (x, y) = R(y, x). A relation R is self-dual if it is isomorphic to R*. A binary relation R' is hemimorphic to R, if it is isomorphic to R or to R*. A binary relation R is d-half-reconstructible if it is determined by its restrictions of cardinality d, up to hemimorphism. In this paper we characterize the finite binary relations d-half-reconstructibile for every d Îí7, 8, 9, 10, 11ý.

International audience; Face aux problèmes de navigation que rencontrent les internautes notamment à cause de la multitude des pages et des liens, nous proposons dans cet article un générateur de plan de site web. Utilisable par les internautes mais également par les webmestres, les plans de sites obtenus présentent la particularité de s'adapter aux capacités de mémorisation des personnes handicapées visuelles. Dans cet article nous présentons notre méthode de génération de plan qui utilise des fourmis artificielles afin de créer des regroupements de pages web sémantiquement proche, puis qui exécute l'algorithme de Prim sur chacun des regroupements réalisés par les fourmis artificielles.

ISBN 978–83–942760–3–4; International audience; Les corpus web répondent à une double problématique de recherche (développer les services pour les centres de recherche) et documentaire (rendre compte de l’état d’un sujet d’actualité pour les générations à venir lorsque le discours ne se bâtit plus uniquement dans des médias coutumiers, mais dans le flux des réseaux)en s’appuyant sur des techniques d’exploration et de visualisation de réseaux web. L'expérimentation menée autour du corpus Climate Changes à l'occasion de la COP21, est le fruit d’une collaboration étroite entre les différents corps de métiers inhérents aux Digital Humanities et différentes instances dans Sciences Po (médialab, bibliothèque).

À partir d'une comparaison des vitesses de parcours sur plusieurs modes de transport, on construit une représentation en relief de l'espace-temps. On peut visualiser, sur cette surface complexe en trois dimensions, les distorsions de l'espace provoquées par les réseaux de transport rapides.

International audience; D'un point de vue urbanistique, une ville est constituée d'une succession de ruptures et de discontinuités morphologiques, basées sur le patchwork de ses quartiers et la variété des architectures observables dans la plupart des cités. Ces discontinuités morphologiques, formées par les différents types de tissus urbains, ont un impact sur le fonctionnement de la ville et notamment sur les liaisons spatiales existant entre les immeubles qui la composent, et donc entre les individus qui l'habitent ou la visitent. Mêmes les réseaux urbains, qui ont pour fonction d'articuler les différentes zones de la ville, induisent eux aussi une fragmentation de l'espace.Nous proposons dans cet article une analyse des ruptures et des discontinuités urbaines, tant structurelles que fonctionnelles, mises en évidence par le modèle REMUS (Reticular Model for Urban Simulation). Le modèle Remus représente sous la forme d'un graphe mathématique les entités spatiales du bâti reliées entre elles par les voies de communication urbaines (graphe urbain) ; il permet ainsi de calculer la distance-temps entre bâtiments par le réseau. Ce premier calcul conduit à l'extraction de différents graphes, dont le graphe fonctionnel des distances-temps entre les immeubles et le graphe de relations de voisinage qui représente le voisinage par le réseau pour un certain seuil de temps de trajet et pour un mode de transport donné.À travers le calcul et l'extraction de ces différents graphes, le modèle Remus permet de repérer les proximités et les ruptures dans la structure urbaine en faisant abstraction des proximités purement euclidiennes puisque le voisinage utilisé passe par les voies de circulation. A l'aide de cette formalisation, il permet de montrer quelles sont les discontinuités induites localement et globalement dans les dynamiques spatiales urbaines par sa structuration morphologique basée sur le plan viaire.