Journal articles: 'Réseaux neuronaux pour les graphs'

1

Sauteur, Tania. "Comment les cerveaux humains encodent-ils leurs propres processus d'apprentissage et de mémorisation et comment la topologie du réseau social élargi d'une personne présente-t-elle des schémas neuronaux similaires à ceux de ses ami-e-s et communautés ?" Cortica 2, no. 2 (September 19, 2023): 157–63. http://dx.doi.org/10.26034/cortica.2023.4208.

Full text

Abstract:

Le présent Cortica Journal Club permet d’explorer les fondements sous-jacents de l’apprentissage et de la mémoire, éclairant comment ces processus se reflètent et interagissent avec la topologie des réseaux sociaux élargis. En effet, les cerveaux humains évaluent instinctivement la position des individus au sein de leur réseau social. Les similitudes dans les réponses cérébrales sont corrélées à la force des liens d’amitié, tandis que la compréhension de la structure globale du réseau reflète l'assimilation de topologies à la fois sociales et cognitives. A l’avenir, la combinaison de méthodes expérimentales et informatiques pourrait permettre d'explorer l'évolution des réseaux neuronaux en parallèle de la capacité de comprendre des groupes étendus, afin d’éclairer leurs rôles divers et leurs effets collectifs. L'identification des réseaux neuronaux partagés, agissant comme des guides pour la compréhension des structures tant sociales que non sociales, pourrait grandement enrichir notre compréhension de la cognition collective et de l'évolution culturelle

APA, Harvard, Vancouver, ISO, and other styles

2

Remzi, M., and B. Djavan. "Réseaux neuronaux artificiels pour la prise de décision en cancérologie urologique." Annales d'Urologie 41, no. 3 (June 2007): 110–15. http://dx.doi.org/10.1016/j.anuro.2007.04.003.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Bouaoune, Djahida, and Malika Dahmani-Megrerouche. "Reconstitution de données climatiques pour l’Algérie du Nord : application des réseaux neuronaux." Comptes Rendus Geoscience 342, no. 11 (November 2010): 815–22. http://dx.doi.org/10.1016/j.crte.2010.09.005.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Raus, Rachele, Michela Tonti, Tania Cerquitelli, Luca Cagliero, Giuseppe Attanasio, Moreno La Quatra, and Salvatore Greco. "L’analyse du discours et l’intelligence artificielle pour réaliser une écriture inclusive : le projet EMIMIC." SHS Web of Conferences 138 (2022): 01007. http://dx.doi.org/10.1051/shsconf/202213801007.

Full text

Abstract:

Cet article présente le projet E-MIMIC, une application qui vise à éliminer les préjugés et la non-inclusion dans les textes administratifs rédigés dans les pays européens, à commencer par ceux qui sont rédigés dans les langues romanes. Il présente une méthodologie conçue à partir de critères discursifs inspirés de l’analyse du discours française et utilisés pour étiqueter un corpus de documents institutionnels, qui sont utilisés pour l’apprentissage profond des réseaux neuronaux. Des architectures de modélisation profonde du langage sont exploitées pour identifier automatiquement les extraits de texte non inclusifs, suggérer des formes alternatives et produire des reformulations inclusives. Une évaluation préliminaire menée sur un ensemble de données de référence pour la langue italienne montre des résultats prometteurs, qui poussent à finaliser l’application et à la réaliser également pour d’autres langues, tel le français.

APA, Harvard, Vancouver, ISO, and other styles

5

Donadille, C., R. Perisse, and P. H. Prevost. "Utilisation de réseaux neuronaux pour la prévision des courbes de transformation des aciers." Revue de Métallurgie 89, no. 10 (October 1992): 892–94. http://dx.doi.org/10.1051/metal/199289100892.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Sabil, Abdelkebir, Nathalie Raymond, and Marc Sapene. "Évaluation d’un algorithme utilisant les réseaux neuronaux pour la lecture automatique de la polygraphie." Médecine du Sommeil 17, no. 1 (March 2020): 43–44. http://dx.doi.org/10.1016/j.msom.2019.12.026.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Girardeau, Gabrielle. "Rôle des rythmes cérébraux dans la fonction mnésique du sommeil." médecine/sciences 39, no. 11 (November 2023): 836–44. http://dx.doi.org/10.1051/medsci/2023160.

Full text

Abstract:

Le sommeil est crucial pour le renforcement sélectif des souvenirs et la régulation des réseaux neuronaux impliqués dans la formation de la mémoire. Ces fonctions sont sous-tendues par des motifs neuraux spécifiques associés aux différentes phases du sommeil. Dans l’hippocampe, les complexes onde aiguë-ondulation du sommeil à ondes lentes sont associés à des réactivations de l’activité neuronale de l’éveil. En se coordonnant avec les ondes lentes et les fuseaux corticaux, ces réactivations contribuent à la consolidation de la mémoire spatiale. Les ondes lentes sont également un marqueur de l’homéostasie synaptique. La physiologie du sommeil paradoxal et des ondes thêta associées reste à explorer.

APA, Harvard, Vancouver, ISO, and other styles

8

Henchi, Kamel, Mario Fafard, Martin Talbot, and David Langis. "L’application des réseaux neuronaux artificiels pour l’identification et la détection de l’endommagement dans les ponts." Revue Européenne des Éléments Finis 7, no. 1-3 (January 1998): 257–72. http://dx.doi.org/10.1080/12506559.1998.11690478.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Michel-Flutot, Pauline, and Stéphane Vinit. "La stimulation magnétique répétée pour le traitement des traumas spinaux." médecine/sciences 38, no. 8-9 (August 2022): 679–85. http://dx.doi.org/10.1051/medsci/2022108.

Full text

Abstract:

Les traumas spinaux induisent des déficits moteurs et sensoriels. La mise au point de thérapies visant à rétablir les fonctions altérées à la suite d’une lésion de la moelle épinière est donc nécessaire. La stimulation magnétique répétée (SMr) est une thérapie innovante et non invasive utilisée pour moduler l’activité de réseaux neuronaux dans diverses maladies neurologiques, telles que la maladie de Parkinson, ou psychiatriques, telles que le trouble bipolaire. Son utilisation chez les personnes atteintes de traumas spinaux pourrait avoir des effets fonctionnels bénéfiques. Des études réalisées in vitro, in vivo et ex vivo ont permis de comprendre en partie les mécanismes sous-jacents à la modulation de l’activité neuronale induite par les protocoles de SMr. Son utilisation dans des modèles précliniques de lésion médullaire a de plus montré des effets bénéfiques fonctionnels. Ainsi, la SMr pourrait potentialiser la récupération des fonctions perdues après un trauma spinal.

APA, Harvard, Vancouver, ISO, and other styles

10

Lek, S., I. Dimopoulos, M. Derraz, and Y. El Ghachtoul. "Modélisation de la relation pluie-débit à l'aide des réseaux de neurones artificiels." Revue des sciences de l'eau 9, no. 3 (April 12, 2005): 319–31. http://dx.doi.org/10.7202/705255ar.

Full text

Abstract:

Identifier tous les processus physiques élémentaires du cycle hydrologique qui peuvent avoir lieu dans un bassin versant et attribuer à chacun d'eux une description analytique permettant la prévision conduisent à des structures complexes employant un nombre élevé de paramètres difficilement accessibles. En outre, ces processus, même simplifiés, sont généralement non linéaires. Le recours à des modèles à faible nombre de variables, capables de traiter la non-linéarité, s'avère nécessaire. C'est dans cette optique que nous proposons une méthode de modélisation de la relation pluie et débit basée sur l'utilisation de réseaux neuronaux. Les performances de ces derniers dans la modélisation non linéaire ont été déjà prouvées dans plusieurs domaines scientifiques (biologie, géologie, chimie, physique). Dans ce travail, nous utilisons l'algorithme de la rétropropagation des erreurs avec un réseau à 3 couches de neurones. La fonction de transfert appliquée est de type sigmoïde. Pour prédire le débit à un moment donné, on présente à l'entrée du réseau des valeurs de pluies et de débits observés à des instants précédents. La structure du réseau est optimisée pour obtenir une bonne capacité prévisionnelle sur des données n'ayant pas participé au calage. L'application du réseau à des données pluviométriques et débimétriques du bassin de l'oued Beth permet d'obtenir de bonnes prévisions d'un ou plusieurs pas de temps, aussi bien journalières qu'hebdomadaires. Pour les données n'ayant pas participé au calage, les coefficients de corrélation entre les valeurs observées et les valeurs estimées par les différents modèles sont élevés. Ils varient de 0.72 à 0.91 pour les coefficients de corrélation de Pearson et de 0.73 à 0.95 pour les coefficients de Spearman.

APA, Harvard, Vancouver, ISO, and other styles

11

Bossu, Jean-Louis, and Sébastien Roux. "Les modèles animaux d’étude de l’autisme." médecine/sciences 35, no. 3 (March 2019): 236–43. http://dx.doi.org/10.1051/medsci/2019036.

Full text

Abstract:

L’autisme est une pathologie neuro-développementale touchant près de 1 enfant sur 100 dans le monde. Par les traumatismes et les conséquences sociales qu’il engendre, il constitue aujourd’hui un véritable enjeu de santé publique. Cliniquement, l’autisme se caractérise principalement par des déficits de communication et d’interactions sociales associés à des comportements répétitifs et des centres d’intérêts restreints. On parle de troubles du spectre autistique (TSA) pour rendre compte de la diversité des symptômes caractérisant cette pathologie. Fondé sur des observations réalisées chez l’homme, un modèle de l’autisme, par une exposition prénatale de rongeurs (rats et souris) au valproate de sodium, a été obtenu et validé. À partir de ce modèle, des mécanismes qui concernent aussi bien le fonctionnement des réseaux neuronaux que les propriétés des neurones permettant de rendre compte de certains TSA, ont été proposés. Ce modèle est également largement utilisé dans les études précliniques qui ont pour but de tester des thérapies potentielles contre les TSA.

APA, Harvard, Vancouver, ISO, and other styles

12

Foucart, Jean-Michel, Luc Gillibert, Augustin Chavanne, and Xavier Ripoche. "Le Deep Learning en orthodontie : vers une relation patient-praticien repensée…" Revue d'Orthopédie Dento-Faciale 55, no. 1 (February 2021): 73–87. http://dx.doi.org/10.1051/odfen/2021006.

Full text

Abstract:

Depuis une dizaine d’année, l’Intelligence artificielle (IA) transforme progressivement les pratiques, la médecine aussi bien que l’orthodontie n’échappent pas à cette règle. Dès lors, se pose la question de la place de cette technologie au sein de la pratique quotidienne; et ce à toutes les étapes de la prise en charge thérapeutique. Cette technologie simplifie l’analyse du nombre croissant de données de plus en plus complexes dont nous disposons, notamment à travers le scanner optique intra-oral, le scanner facial ou la radiographie 3D. Pour savoir l’exploiter, il est nécessaire d’en connaître ses différents principes. L’objectif de ce travail est, après avoir introduit les bases du Deep Learning qui s’appuie les réseaux neuronaux virtuels, d’aborder quelles sont les applications actuelles de cette technologie en médecine bucco-dentaire et en orthodontie. La connaissance des dernières recherches et des derniers résultats obtenus permet alors d’envisager la future relation praticien-machine dans le cadre d’une approche personnalisée et repensée autour du patient.

APA, Harvard, Vancouver, ISO, and other styles

13

Bès, Marie-Pierre, Guillaume Favre, and Claire Lemercier. "Sources et données pour l’analyse des réseaux sociaux." Bulletin of Sociological Methodology/Bulletin de Méthodologie Sociologique 152, no. 1 (October 2021): 10–51. http://dx.doi.org/10.1177/07591063211040228.

Full text

Abstract:

Sources and data for social network analysis. Social network analysis (SNA) is becoming more and more widespread in several scientific disciplines as a method for processing social, economic, geographic, historical, digital, etc. data. Visualizations of graphs, communities and other ties are multiplying. However, there is a risk that SNA users may lose sight of the conditions under which their data are produced and thereby over-interpret or under-interpret the results. This article provides a guide to the different types of sources of network data, and the pitfalls and choices encountered in the process of producing network data. The first part provides an overview of these pitfalls and choices, and the second part focuses on the specifics of each source of data. Based on the authors’ experience in training network researchers, the article proposes a review of controlled ways of producing network data from this array of sources.

APA, Harvard, Vancouver, ISO, and other styles

14

Aristizábal, Maria Clara. "Evaluación asimétrica de una red neuronal: aplicación al caso de la inflación en Colombia." Lecturas de Economía, no. 65 (October 29, 2009): 73–116. http://dx.doi.org/10.17533/udea.le.n65a2641.

Full text

Abstract:

El objetivo de este trabajo es explorar la relación no lineal entre el dinero y la inflación en Colombia a través de una red neuronal artificial, utilizando información mensual de la variación del Índice de Precios al Consumidor y del agregado monetario M3, desde enero de 1982 hasta febrero de 2005. Las redes neuronales artificiales aparecen como una excelente alternativa para las autoridades monetarias de contar con los mejores modelos para pronosticar la inflación y guiar sus decisiones de política. El presente artículo incorpora algunas innovaciones en la modelación del dinero e inflación que permiten generar pronósticos más confiables, debido a que el modelo se aproxima con mayor exactitud a la realidad. Palabras Clave: red neuronal artificial, no linealidad, unidad escondida, función de activación, rolling de pronósticos, función de pérdida asimétrica. Clasificación JEL: D87, C53. Abstract: The objective of the present work is to explore the non-linear relationship between money and inflation in Colombia through an artificial neural network using monthly information for the variation of the consumer price index and the monetary aggregate M3 since January 1982 through February 2005. Artificial neural networks turn up as an excellent alternative for monetary authorities to count on the best models to forecast inflation and guide their policy decisions. This article incorporates some innovations in money and inflation modeling that allow to generate more reliable forecasts given that the model approximates reality with greater accuracy. Keywords: artificial neural network, non-linearity, hidden unit, activation function, rolling test, asymmetric lost function. JEL classification: D87, C53. Résumé: L’objectif de ce travail consiste à explorer la relation non linéaire entre la quantité de monnaie et l’inflation en Colombie à travers la technique des réseaux de neurones artificiels. Nous utilisons les statistiques mensuelles concernant la variation de l’indice des prix à la consommation et l’agrégat monétaire M3 entre janvier 1982 et février 2005. Les réseaux neuronaux artificiels constituent une excellente alternative pour les autorités monétaires en vue d’améliorer leurs modèles qui servent à anticiper l’inflation. Cet article intègre quelques nouveautés dans la modélisation de la quantité de monnaie et l’inflation. Cette modélisation permet d’établir des prévisions plus précises car elle se rapproche avec plus d’exactitude de la réalité économique. Mots clés: Réseaux de neurones artificiels, unité cachée, fonction d’activation, Rolling test, fonction de perte asymétrique. Classification JEL: D87, C53.

APA, Harvard, Vancouver, ISO, and other styles

15

Ben Saad, M., M. Ronot, V. Aflalo, and P. Y. Brillet. "L’utilisation de réseaux neuronaux permet d’améliorer les performances des radiologues juniors (mais pas celles des seniors) pour l’appréciation de la probabilité de malignité des nodules pulmonaires." Revue des Maladies Respiratoires 24 (June 2007): 107–8. http://dx.doi.org/10.1016/s0761-8425(07)91704-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Muscatelli, Françoise. "L’ocytocine, dès la naissance, conditionne le comportement alimentaire et social d’un individu." Biologie Aujourd’hui 216, no. 3-4 (2022): 131–43. http://dx.doi.org/10.1051/jbio/2022017.

Full text

Abstract:

L’ocytocine (OT) est une neurohormone qui, dans le cerveau, régule ce que l’on appelle le « cerveau social » et dont l’étude est principalement conduite chez l’adulte. Au cours du développement postnatal, les mécanismes par lesquels le système OT structure divers comportements sont peu explorés. Nous présentons ici le processus dynamique du développement postnatal du système OT ainsi que ses rôles fonctionnels, en période périnatale, qui sont essentiels pour façonner les comportements sociaux. Nous abordons spécifiquement le rôle de l’OT chez le nouveau-né, qui permet d’intégrer et d’adapter des réponses aux premières stimulations sensorielles et qui stimule aussi l’activité de succion. Ce dialogue sensoriel et la tétée sont impliqués dans les liens mère-enfant et structurent les futures interactions sociales. Chez les rongeurs et chez l’homme, des maladies neuro-développementales avec des troubles du spectre autistique, comme les syndromes de Prader-Willi et de Schaaf-Yang, sont associées à des déficiences sensorielles, alimentaires et comportementales dans la petite enfance. Nous proposons qu’au début de la vie postnatale, l’OT joue un rôle clé dans la maturation des réseaux neuronaux contrôlant le comportement alimentaire et les premières interactions sociales. Une administration d’OT chez le nouveau-né améliore l’intégration sensorielle des facteurs environnementaux et la relation avec la mère ainsi que l’activité de succion comme nous l’avons montré chez des modèles de souris ainsi que chez des bébés atteints du syndrome de Prader-Willi. Des effets à long terme ont aussi été observés sur le comportement social et cognitif. Par conséquent, les difficultés précoces d’alimentation peuvent être un marqueur prédictif précoce des cas de troubles du spectre autistique (TSA) et l’administration exogène d’OT pourrait améliorer le comportement alimentaire et, à plus long terme, les troubles du comportement social.

APA, Harvard, Vancouver, ISO, and other styles

17

Arber, Silvia. "Organisation et fonction des réseaux neuronaux pour le contrôle du mouvement." Forum Médical Suisse ‒ Swiss Medical Forum 14, no. 13 (March 25, 2014). http://dx.doi.org/10.4414/fms.2014.01881.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Meroufel, Abdelkader, Youcef Djeriri, Ahmed Massoum, and Abdelhakim Hammoumi. "Commande vectorielle par les réseaux de neurones artificiels de l’énergie d’une MADA intégrée à un système éolien." Journal of Renewable Energies 13, no. 4 (October 25, 2023). http://dx.doi.org/10.54966/jreen.v13i4.232.

Full text

Abstract:

Le présent travail est consacré à une commande vectorielle de l’énergie active et réactive par les réseaux de neurones d’une machine asynchrone à double alimentation (MADA) intégrée à un système éolien. Le transfert de puissance entre le stator et le réseau est réalisé par action sur les signaux rotoriques via un convertisseur bidirectionnel. Pour une étude comparative, le contrôle indépendant de la puissance active et réactive est assuré dans la première étape par des régulateurs classiques (PI) et dans la deuxième étape par des régulateurs neuronaux (RN). Les performances et la robustesse sont analysées et comparées par simulation à base du logiciel Matlab/Simulink.

APA, Harvard, Vancouver, ISO, and other styles

19

Rousseaux, Floriane, Aminata Bicego, Christophe Malengreaux, Marie-Elisabeth Faymonville, Didier Ledoux, Paul Bernard Massion, Anne-Sophie Nyssen, and Audrey Vanhaudenhuyse. "L’hypnose a-t-elle sa place en réanimation ?" Médecine Intensive Réanimation, July 30, 2020. http://dx.doi.org/10.37051/mir-00012.

Full text

Abstract:

Cet article vise à comprendre comment les processus impliqués en hypnose peuvent augmenter le confort des patientshospitalisés aux soins intensifs. L’hypnose est un outil de plus en plus utilisé par les équipes médicales comme techniquecomplémentaire aux approches biomédicales usuelles. De nombreuses études ont démontré ses effets dans différentscontextes (chirurgie, douleurs chroniques, oncologie, etc.). La réflexion de cet article porte sur l’extension de l’usagede l’hypnose appliquée aux soins intensifs en particulier. Les études cliniques mettent en évidence l’intérêt de cettetechnique pour améliorer le bien-être des patients, en diminuant significativement la douleur et l’anxiété des patients.La neuroimagerie nous permet de comprendre les processus sous-jacents à ces modifications subjectives rapportéespar les patients en hypnose. On remarque une activation cérébrale modifiée tant dans l’activation des réseaux neuronaux qu’au niveau de la connectivité fonctionnelle des réseaux liés à la conscience interne, à la conscience externe,et aux perceptions sensorielles, comme la perception de la douleur. Dès lors, les techniques hypnotiques pourraients’avérer utiles aux soins intensifs pour améliorer les conditions de sevrage respiratoire de patients intubés et ventilés.À ce jour, quelques études émergent afin d’investiguer la possibilité d’une utilisation efficace de l’hypnose aux soinsintensifs. Cependant, des études contrôlées et randomisées sont nécessaires pour tirer des conclusions quant auxbénéfices précis qui peuvent en découler.

APA, Harvard, Vancouver, ISO, and other styles

20

Duval, Art M., Caroline J. Klivans, and Jeremy L. Martin. "Cuts and Flows of Cell Complexes." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (January 1, 2013). http://dx.doi.org/10.46298/dmtcs.12794.

Full text

Abstract:

We study the vector spaces and integer lattices of cuts and flows of an arbitrary finite CW complex, and their relationships to its critical group and related invariants. Our results extend the theory of cuts and flows in graphs, in particular the work of Bacher, de la Harpe and Nagnibeda. We construct explicit bases for the cut and flow spaces, interpret their coefficients topologically, and describe sufficient conditions for them to be integral bases of the cut and flow lattices. Second, we determine the precise relationships between the discriminant groups of the cut and flow lattices and the higher critical and cocritical groups; these are expressed as short exact sequences with error terms corresponding to torsion (co)homology. As an application, we generalize a result of Kotani and Sunada to give bounds for the complexity, girth, and connectivity of a complex in terms of Hermite's constant. Nous étudions les espaces vectoriels et les réseaux entiers des coupures et flots d’un CW-complexe arbitraire fini, et leur relations avec son groupe critical et invariants similaires. Nos résultats développent la théorie des coupures et flots dans les graphes, en particulier le travail de Bacher, de la Harpe et Nagnibeda. Nous construisons des bases explicites pour les espaces des coupures et des flots, donnons une description topologique de leurs coefficients, et décrivons conditions suffisants pour qu’ils soient des bases entières des réseaux des coupures et des flots.De plus, nous déterminons les relations précises entre les groupes discriminantes des réseaux, et les groupes critical et cocritical; ces relations prennent la forme des suites exactes courtes, avec termes correspondant à la torsion (co)homologie. Comme application, nous généralisons un résultat de Kotani et Sunada sur bornes pour la complexité, la circonférence, et la connectivité d’un CW-complexe en termes de la constante d’Hermite.

APA, Harvard, Vancouver, ISO, and other styles

21

Decoupigny, Christophe. "The TUREP model: micro-scale simulation of pollutants emissions." Les Cahiers Scientifiques du Transport - Scientific Papers in Transportation 52 | 2007 (November 30, 2007). http://dx.doi.org/10.46298/cst.12063.

Full text

Abstract:

The classical theory of the graphs used to describe the networks considers the nodes in a homogeneous way. However the heterogeneity of space implies a variability of the conditions of circulation and thus of the emissions. The algorithmic transformation of an unspecified graph into cellular graph is possible by the theory of graphs. A fine description of an urban network increases the description of the networks to locate urban structure. The creation of a Multi-Agent System simulating displacements of the vehicles on the graph according to rules makes it possible to evaluate not only the constraints imposed by the network but also those imposed by the traffic. The association of the cellular graphs and the SMA allows to precise the localisation of the emissions on the network and to measure the impacts of installations on these last. La théorie classique des graphes utilisée pour décrire les réseaux considère les carrefours de manière homogène. Or l’hétérogénéité de l’espace implique une forte variabilité des conditions de circulation et donc des émissions. La transformation algorithmique d'un graphe quelconque en graphe cellulaire est rendue possible par l’intermédiaire de la théorie des graphes. Une description fine d’un réseau urbain enrichit la description des réseaux en localisant précisément des aménagements. La création d’un Système Multi-Agents simulant les déplacements des véhicules sur le graphe en fonction de règles permet d’évaluer non seulement les contraintes imposées par le réseau mais aussi celles imposées par le trafic. L’association des graphes cellulaires et des SMA offre l’opportunité de localiser très précisément les émissions sur le réseau et de mesurer les impacts de certains aménagements sur ces dernières.

APA, Harvard, Vancouver, ISO, and other styles

22

Teufl, Elmar, and Stephan Wagner. "Spanning forests, electrical networks, and a determinant identity." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (January 1, 2009). http://dx.doi.org/10.46298/dmtcs.2699.

Full text

Abstract:

International audience We aim to generalize a theorem on the number of rooted spanning forests of a highly symmetric graph to the case of asymmetric graphs. We show that this can be achieved by means of an identity between the minor determinants of a Laplace matrix, for which we provide two different (combinatorial as well as algebraic) proofs in the simplest case. Furthermore, we discuss the connections to electrical networks and the enumeration of spanning trees in sequences of self-similar graphs. Nous visons à généraliser un théorème sur le nombre de forêts couvrantes d'un graphe fortement symétrique au cas des graphes asymétriques. Nous montrons que cela peut être obtenu au moyen d'une identité sur les déterminants mineurs d'une matrice Laplacienne, pour laquelle nous donnons deux preuves différentes (combinatoire ou bien algébrique) dans le cas le plus simple. De plus, nous discutons les relations avec des réseaux électriques et l'énumération d'arbres couvrants dans de suites de graphes autosimilaires.

APA, Harvard, Vancouver, ISO, and other styles

23

Bodini, Olivier, Alexis Darrasse, and Michèle Soria. "Distances in random Apollonian network structures." Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AJ,..., Proceedings (January 1, 2008). http://dx.doi.org/10.46298/dmtcs.3641.

Full text

Abstract:

International audience In this paper, we study the distribution of distances in random Apollonian network structures (RANS), a family of graphs which has a one-to-one correspondence with planar ternary trees. Using multivariate generating functions that express all information on distances, and singularity analysis for evaluating the coefficients of these functions, we prove a Rayleigh limit distribution for distances to an outermost vertex, and show that the average value of the distance between any pair of vertices in a RANS of order $n$ is asymptotically $\sqrt{n}$. Nous étudions dans ce papier la distribution des distances dans les structures des réseaux apolloniens aléatoires (RANS), une famille de graphes en bijection avec les arbres ternaires planaires. En s'appuyant sur l'utilisation de séries génératrices multivariées pour décrire toute l'information sur les distances, ainsi que sur l'analyse de singularités pour évaluer les coefficients de ces séries, nous prouvons une distribution limite de Rayleigh pour les distances vers un sommet externe du RANS et montrons que la distance moyenne entre deux sommets quelconques d'un RANS d'ordre $n$ est asymptotiquement $\sqrt{n}$.

APA, Harvard, Vancouver, ISO, and other styles

24

Messi Nguélé, Thomas, Maurice Tchuente, and Jean-François Méhaut. "Social network ordering based on communities to reduce cache misses." Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées Volume 24 - 2017 - Special... (May 10, 2017). http://dx.doi.org/10.46298/arima.1448.

Full text

Abstract:

Last version asked for publication 10th may; finally accepted in 6th April 2017; Accepted after minor changes in 17th October 2016, International audience ABSTRACT. One of social graph's properties is the community structure, that is, subsets where nodes belonging to the same subset have a higher link density between themselves and a low link density with nodes belonging to external subsets. Futhermore, most social network mining algorithms comprise a local exploration of the underlying graph, which consists in referencing nodes in the neighborhood of a particular node. The idea of this paper is to use the community structure during the storage of large graphs that arise in social network mining. The goal is to reduce cache misses and consequently, execution time. After formalizing the problem of social network ordering as a problem of optimal linear arrangement which is known as NP-Complet, we propose NumBaCo, a heuristic based on the community structure. We present for Katz score and Pagerank, simulations that compare classic data structures Bloc and Yale to their corresponding versions that use NumBaCo. Results on a 32 cores NUMA machine using amazon, dblp and web-google datasets show that NumBaCo allows to reduce from 62% to 80% of cache misses and from 15% to 50% of execution time. L'une des propriétés des graphes sociaux est leur structure en communautés, c'est-à-dire en sous-ensembles où les noeuds ont une forte densité de liens entre eux et une faible den-sité de liens avec l'extérieur. Par ailleurs, la plupart des algorithmes de fouille des réseaux sociaux comportent une exploration locale du graphe sous-jacent, ce qui amène à partir d'un noeud, à faire référence aux noeuds situés dans son voisinage. L'idée de cet article est d'exploiter la structure en communautés lors du stockage des grands graphes qui surviennent dans la fouille des réseaux so-ciaux. L'objectif est de réduire le nombre de défauts de cache avec pour conséquence l'amélioration du temps d'exécution. Après avoir formalisé le problème de numérotation des noeuds des réseaux sociaux comme un problème d'arrangement linéaire optimal qui est connu comme NP-Complet, nous proposons NumBaCo, une heuristique basée sur la struture en communautés. Nous présentons pour le score de Katz et Pagerank, des simulations comparant les structures de données classiques Bloc et Yale à leurs versions exploitant NumBaCo. Les résultats obtenus sur une machine NUMA de 32 coeurs à partir des jeux de données amazon, dblp et web-google montrent que NumBaCo contribue à diminuer les défauts de cache de 62% à 80% et le temps d'exécution de 15% à 50%.

APA, Harvard, Vancouver, ISO, and other styles

25

Nabias, Laurent. "Constellations of kinship in the medieval nobility of Île-de-France (1000-1440)." Analyse de réseaux pour les sciences sociales, Papers (June 11, 2018). http://dx.doi.org/10.46298/arcs.9234.

Full text

Abstract:

Jeu de données : voir lien ci-dessous This article provides a detailed description of the network of alliances and the matrimonial constellations established from 1000 to 1440 between noble “topolineages” of the upper, middle and low nobility in the Île-de-France (Paris region), with the aim of understanding their marital strategies. For these topolineages, the aim was to ensure the reproduction of aristocratic domination in a context where new actors emerged, including recently ennobled individuals who were aggregated to the existing nobility. Using the Puck software, the author carries out a systematic exploration of alliances and realliances formed through affinity and inbreeding in order to identify the role played by kinship in solidarities. Datasets stored on the Kinsource platform are used to build dated graphs of these networks, highlighting alliances and consanguineous marriages. The development of network patterns makes it possible to identify expansions of matrimonial components, as well as the interruption of their expansion around 1290. Computer analysis shows that aristocrats looked for their spouses within authorized boundaries, and did not hesitate to reproduce past unions between the same lineages as long as the generational gap between the common ancestors and the spouses complied with canonical laws. L’article décrit de manière détaillée le réseau d’alliance et les constellations matrimoniales entre 1000 et 1440 de quelques topolignées nobiliaires franciliennes de la haute, moyenne et basse noblesse, pour aborder les stratégies matrimoniales établies. L’enjeu est d’assurer la reproduction de la domination aristocratique, où apparaissent différents acteurs dont de nouveaux individus anoblis qui s’agrègent aux parentèles nobiliaires existantes. Une méthode d’exploration systématique des alliances et renchaînements d’alliances dans l’affinité et dans la consanguinité est présentée pour identifier les parentés engagées dans ces solidarités à l’aide du logiciel Puck. L’évolution des figures de réseaux permet d’identifier les expansions de composantes matrimoniales. Le jeu de données est disponible en libre accès sur la plateforme Kinsource.

APA, Harvard, Vancouver, ISO, and other styles

Journal articles on the topic 'Réseaux neuronaux pour les graphs'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles