Articoli di riviste sul tema "Réseaux de neuronnes de graphes"
Segui questo link per vedere altri tipi di pubblicazioni sul tema: Réseaux de neuronnes de graphes.
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Vedi i top-30 articoli di riviste per l'attività di ricerca sul tema "Réseaux de neuronnes de graphes".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Vedi gli articoli di riviste di molte aree scientifiche e compila una bibliografia corretta.
1
Lemieux, Vincent. "L'articulation des réseaux sociaux". Recherches sociographiques 17, n. 2 (12 aprile 2005): 247–60. http://dx.doi.org/10.7202/055716ar.
Abstract (sommario):
Sous l'influence première d'un article de Barnes (1954), les études anthropologiques sur les réseaux sociaux ont ouvert une voie de recherches qui apparaît encore pleine de promesses. Il faut bien avouer, pourtant, que jusqu'à maintenant peu d'analyses fondées sur des données empiriques ont emporté la conviction. Les études de réseaux n'ont pas encore fait la preuve de leur fécondité. Il leur manque un fondement théorique, pourtant disponible dans la théorie des graphes qui est justement une théorie des réseaux, qu'ils soient sociaux ou autres. Comme l'a noté Mitchell, la jonction n'existe pas — ou pas assez — entre les spécialistes de la théorie des graphes et les chercheurs sur le terrain (1969, p. 35). Pourtant, quelques bons exposés ont été écrits par des anthropologues, qui indiquent bien ce qu'on pourrait tirer d'une utilisation plus poussée de la théorie des graphes (en particulier Mitchell, 1969; Barnes, 1969a; et surtout Barnes, 1972). Malgré ces mises en place, la plupart des études empiriques ne dépassent guère l'analyse situationnelle qui, comme le note Barnes (1972, p. 13), peut fort bien se passer de la notion de réseau, en plus d'être inapte au dégagement d'hypothèses générales. Nous allons donner, à la fin de cet article, une brève illustration d'une étude proprement structurale des réseaux sociaux, au sens où l'entendent Harary, Norman et Cartwright (1968), dans leur ouvrage sur les graphes orientés. En utilisant des données recueillies sur le terrain, nous montrerons comment la notion d'articulation, tirée de la théorie des graphes, permet de poser et de traiter des problèmes théoriques, mais aussi pratiques, qui nous semblent propres aux réseaux sociaux. Auparavant, nous voudrions discuter de certaines questions préalables à une analyse vraiment spécifique des réseaux sociaux. Ils ont trait au concept même de réseau, à la constitution des unités d'analyse, et aux différentes voies d'analyse qui s'offrent au chercheur.
2
Díaz Villalba, Alejandro. "Comment outiller l’étude des autorités avec l’analyse de réseaux dans les grammaires françaises des XVIe et XVIIe siècles". SHS Web of Conferences 138 (2022): 03003. http://dx.doi.org/10.1051/shsconf/202213803003.
Abstract (sommario):
L’article propose d’outiller, par le recours à l’analyse de réseaux, l’étude des références, c’est-à-dire les mentions et les citations d’autorités dans les textes métalinguistiques. Il s’agit, d’une part, de présenter les principes méthodologiques qui ont présidé à l’élaboration d’une visualisation sous forme de graphes de réseau : la modélisation et la construction d’une base de données de références et la génération du graphe dans un logiciel approprié. Il est question, d’autre part, de décrire les aspects liés à l’interprétation des graphes de réseaux, le but étant d’explorer le potentiel de l’outil dans l’histoire des idées linguistiques.
3
Dalud-Vincent, Monique. "Une autre manière de modéliser les réseaux sociaux. Applications à l’étude de co-publications". Nouvelles perspectives en sciences sociales 12, n. 2 (22 agosto 2017): 41–68. http://dx.doi.org/10.7202/1040904ar.
Abstract (sommario):
Cet article a pour objectif de montrer pourquoi et comment la prétopologie (domaine des mathématiques qui recouvre la théorie des graphes et la topologie) peut apporter une modélisation et un traitement plus souples et mieux adaptés des réseaux sociaux.
4
Bonnet, Nicolas. "Résilience d’un territoire face au chômage : les réseaux d’entreprises innovantes sur Montpellier". Nouvelles perspectives en sciences sociales 5, n. 1 (23 novembre 2009): 97–115. http://dx.doi.org/10.7202/038625ar.
Abstract (sommario):
Résumé L’objectif de l’article est d’évaluer la résilience d’un territoire face à des perturbations économiques, ici l’aire urbaine de Montpellier, au travers de l’étude de la morphologie des réseaux d’entreprises locales. Pour réaliser cette analyse, nous avons mené un recensement des dépôts communs de brevets des entreprises innovantes locales. Cette approche a permis une modélisation de ces réseaux avec la théorie des graphes sur plusieurs plages temporelles. Au final, cette analyse permet de mettre en évidence au sein de ces réseaux locaux d’innovation le rôle joué par des entreprises-pivots dans la résilience d’un territoire, notamment en termes de pérennité de son tissu entrepreneurial innovant mais également de niveau d’emploi.
5
Otman, Gabriel. "Les bases de connaissances terminologiques : les banques de terminologie de seconde génération". Meta 42, n. 2 (30 settembre 2002): 244–56. http://dx.doi.org/10.7202/003772ar.
Abstract (sommario):
Résumé Une base de connaissance terminologique (BCT) est à la fois une banque de terminologie conceptuellement et sémantiquement structurée et une base de connaissances. Les informations terminologiques, que nous qualifions de connaissances, y sont décrites sous la forme de réseaux conceptuels et sémantiques que nous appelons "réseaux sémantico-terminologiques" (RST). Les RST permettent de représenter, sous la forme de graphes, les unités terminologiques d'un domaine et les relations sémantiques qui les unissent au sein d'un système notionnel. Ces relations, au nombre de six dans notre modèle, possèdent la double fonction de regrouper les notions qui ont un certain degré de parenté pour mieux les distinguer par leurs traits distinctifs au sein de classes et de sous-classes.
6
Pigeon, Émilie. "Réseaux sociaux catholiques et construction identitaire dans les Pays d’en haut : l’exemple du fort Michilimackinac (1741-1821)". Francophonies d'Amérique, n. 40-41 (8 marzo 2018): 83–112. http://dx.doi.org/10.7202/1043699ar.
Abstract (sommario):
Cet article explore le rôle clé qu’ont joué les femmes dans la construction de réseaux sociaux catholiques en marge du commerce des fourrures dans les Pays d’en haut entre 1741 et 1821. Nous constatons que le rite du baptême au fort Michilimackinac devint à la fois un outil religieux et économique. En mariant l’histoire sociale aux humanités numériques, nous observons, par l’entremise de graphes, la construction de liens idéologiques et commerciaux au sein de nombreux réseaux sociaux historiques. Nous dépassons la métaphore du réseau en utilisant un logiciel d’analyse de réseaux sociaux (nommé visone) qui permet de voir et de comprendre comment une femme en particulier, Louise Dubois, se servit du catholicisme pour améliorer sa situation sociale dans la région des Grands Lacs. Les femmes autochtones et allochtones devinrent marraines à plusieurs reprises dans les Pays d’en haut. Ce faisant, elles tissèrent des liens stratégiques, se rapprochant des communautés autochtones avoisinantes grâce au baptême, premier sacrement d’initiation à la religion catholique.
7
Foltête, Jean-Christophe, Céline Clauzel, Xavier Girardet, Pierline Tournant e Gilles Vuidel. "La modélisation des réseaux écologiques par les graphes paysagers. Méthodes et outils". Revue internationale de géomatique 22, n. 4 (30 dicembre 2012): 641–58. http://dx.doi.org/10.3166/rig.22.641-658.
8
Finkel, Alain, e Laure Petrucci. "Composition/décomposition de réseaux de Pétri et de leurs graphes de couverture". RAIRO - Theoretical Informatics and Applications 28, n. 2 (1994): 73–124. http://dx.doi.org/10.1051/ita/1994280200731.
9
Vazquez, J., M. François e D. Gilbert. "Gestion en temps réel d'un réseau d'assainissement : vérification de l'optimalité et de l'applicabilité de la théorie des graphes par rapport à la programmation linéaire mixte". Revue des sciences de l'eau 16, n. 4 (12 aprile 2005): 425–42. http://dx.doi.org/10.7202/705516ar.
Abstract (sommario):
Dans le cas de la gestion en temps réel des réseaux d'assainissement, la première étape peut, par exemple, consister à vérifier qu'une manipulation des organes de contrôle tels que les vannes et pompes est capable de minimiser les déversements vers le milieu naturel. Cette gestion, que l'on appellera " gestion de référence ", permet de déterminer les stratégies de commande sur toute la durée de l'événement pluvieux connu à l'avance. Ce calcul se fait donc à la fin de l'événement pluvieux et permet de dire ce qui aurait pu être fait avec les organes de régulation en terme de minimisation des volumes déversés. La programmation linéaire par les graphes et la programmation linéaire mixte permettent de déterminer une solution optimale. Cet article s'intéresse à la vérification de l'optimalité et à l'applicabilité de la programmation linéaire par les graphes comparée à la programmation linéaire mixte dans le cas de la " gestion de référence " sur le réseau d'assainissement de Saverne (France). En comparant les volumes déversés par ces deux techniques d'optimisation sur 34 événements pluvieux, nous pouvons confirmer que l'approche par les graphes ne donne pas toujours le minimum global. Les résultats ont montré que la programmation linéaire mixte fournit des temps de calcul qui peuvent atteindre plus de 24 heures. Par contre, l'approche par les graphes permet un temps de calcul de l'ordre de 5 minutes en moyenne avec un minimum global en terme de volume déversé atteint qui n'excède pas 5% par rapport à la solution fournie par la programmation linéaire mixte.
10
Saglietto, Laurence. "Quelques points de repères dans l’étude des réseaux par la théorie des graphes". Netcom 20, n. 3 (2006): 195–216. http://dx.doi.org/10.3406/netco.2006.1654.
11
Vanderhaegen, Frédéric. "Pédagogie active et inclusive pour l’analyse de dangers de systèmes d’aide à la conduite basée sur la recherche de dissonances". J3eA 21 (2022): 2053. http://dx.doi.org/10.1051/j3ea/20222053.
Abstract (sommario):
Cet article propose une adaptation des modules « analyse des risques ferroviaires et ingénierie mécanique » et « diagnostic de systèmes homme-machine appliqué aux systèmes ferroviaires ou guidés » de formation à distance du parcours INERSYG (Ingénierie Ferroviaire et Systèmes Guidés) du Master Transports Mobilités Réseaux de l’Université Polytechnique Hauts-de-France. A partir d’études de cas impliquant des aides à la conduite, il s’agit de déterminer les modes de fonctionnement et d’usage en s’appuyant sur différents formalismes tels que celui des arbres de défaillance, celui des réseaux de Petri, celui de bases de règles ou celui des graphes causaux. Les cas sont issus de témoignages d’expert, d’utilisateur ou via les réseaux sociaux par exemple. Ils font l’objet d’une analyse de danger approfondie suivant une démarche de pédagogie active et inclusive avec des groupes d’étudiants en dernière année de Master. Il s’agit d’identifier des dissonances, i.e. des conflits d’autonomie en termes de connaissances, de disponibilité ou de possibilités d’action pour un même décideur ou entre décideurs. Les résultats sont encourageants et permettent à chacun de découvrir des scénarios potentiellement dangereux relatifs à l’usage de systèmes d’aide à la conduite.
12
Tacnet, Jean-Marc, Elodie Forestier, Eric Mermet, Corinne Curt e Frédéric Berger. "Résilience territoriale : du concept à l'analyse d'infrastructures critiques en montagne". La Houille Blanche, n. 5-6 (ottobre 2018): 20–28. http://dx.doi.org/10.1051/lhb/2018047.
Abstract (sommario):
En montagne, les routes et les infrastructures de transport sont essentielles d'un point de vue économique, social, environnemental et sécuritaire mais également fortement exposées aux phénomènes naturels : les effets indirects dus aux pertes des fonctions de liaison assurées par ces infrastructures critiques s'avèrent très dommageables pour les territoires. Actuellement, la plupart des analyses de risque se concentrent cependant sur des études locales en considérant quasi exclusivement des aspects de vulnérabilité directe liés aux dommages causés aux personnes, biens, infrastructures. À l'échelle territoriale, d'autres techniques permettent de considérer les vulnérabilités indirectes et quantifier la vulnérabilité et la résilience territoriale. Cet article décrit puis discute tout d'abord le concept de résilience avant de proposer une méthodologie appliquée à l'analyse de territoires et de réseaux de transport.Pour ce faire, l'analyse des propriétés structurelles des réseaux combine l'analyse spatiale et la théorie des graphes pour produire des indicateurs structurels évaluant l'importance, la criticité de sections de route mais aussi l'accessibilité de territoires dans le contexte de risques naturels. L'indicateur de centralité, par exemple, évalue le niveau d'utilisation d'une route pour accéder à tout point du territoire (une mesure de l'importance). L'évolution de l'indicateur d'éloignement moyen (topologique) quantifie la difficulté d'accès aux points du territoire sur la base des contraintes sur le réseau liées aux phénomènes naturels. GeoGraphLab (GGL) est un nouveau logiciel libre qui utilise cette méthodologie pour l'analyse d'infrastructures de réseaux. En utilisant ces techniques, les réseaux sont étudiés pour plusieurs scénarios d'exposition et de défaillance pour évaluer leur vulnérabilité et la résilience territoriale quantifiée à partir des variations relatives d'indicateurs structurels.
13
Richard, Chantal. "Visualiser la cartographie postmoderne cybernétique de Régine Robin à l’aide du logiciel Hyperbase". Articles 45, n. 1-2 (8 febbraio 2017): 215–31. http://dx.doi.org/10.7202/1038909ar.
Abstract (sommario):
Dans ses Papiers perdus, site Web qui se dédouble en parcours universitaire d’un côté, et créatif de l’autre, Régine Robin ne cherche pas à résoudre le problème du non-lieu, mais l’explore, l’exploite et en multiplie les possibilités. Organisés en cinq parties, les 106 fragments varient en longueur, et leur contenu est géré par des contraintes énoncées sur la page d’accueil de la section des textes de création. Malgré cette apparence d’ordre, l’auteure exprime le voeu que le texte soit reconstitué par le lecteur à sa guise, sans suivre un parcours prédéterminé. Afin d’aborder ces textes, nous ferons appel à la cartographie postmoderne, façon de décrire l’espace autour d’une manifestation du soi et de tracer de nouveaux parcours à travers les paysages postmodernes (Jones, 2007), ainsi qu’aux constellations sémantiques qui tracent les réseaux de sens par les graphes Association produits par le logiciel Hyperbase.
14
BLUM, Véronique, Nhu-Tuyën Lê e Bernard Gumb. "La résonnance d’un plaidoyer au cours d’un processus de concertation sur une norme comptable: le cas des activités extractives". Revue Française de Gestion Industrielle 38, n. 1 (19 marzo 2024): 13–34. http://dx.doi.org/10.53102/2024.38.01.1185.
Abstract (sommario):
Lorsque l'International Accounting Standards Board (IASB) a préparé une proposition de norme relative aux activités extractives en 2010, elle incluait une question relative à la campagne Publiez Ce Que Vous Payez (PWYP), plaidant pour la divulgation des paiements effectués par les entreprises aux gouvernements, pays par pays. Nous évaluons la résonance de cette action de plaidoyer dans les lettres de commentaires reçues par le normalisateur. Notre méthodologie originale combine une analyse lexicométrique, une analyse en composantes principales et la théorie des graphes. En acceptant que les alignements lexicaux signalent un assentiment partiel ou total des idées diffusées, nous visualisons, au sein des réseaux ou des sociogrammes, la manière dont les discours des répondants s'alignent sur les choix sémantiques de PWYP. Nos résultats mettent en évidence un plus grand nombre de non-alignements par rapport aux alignements, et évoquent un effort de lobbying n’ayant pas encore abouti à court terme.
15
BESNIER, Jean-Baptiste, Frédéric CHERQUI, Gilles CHUZEVILLE e Aurélie LAPLANCHE. "Amélioration de la connaissance patrimoniale des réseaux d’assainissement de la métropole de Lyon". TSM 12 2023, TSM 12 2023 (20 dicembre 2023): 169–77. http://dx.doi.org/10.36904/tsm/202312169.
Abstract (sommario):
La métropole de Lyon s’est fixé pour objectif de reconstituer l’ensemble des dates de pose et des matériaux des conduites d’assainissement de son patrimoine. Cette communication présente les résultats de plusieurs années de travail soutenues par l’agence de l’eau Rhône Méditerranée Corse. Pour la reconstitution, deux axes de recherches sont privilégiés, ils sont inspirés des résultats du projet de recherche Hireau. Le premier axe porte sur l’implémentation de méthodes statistiques (apprentissage machine) pour reconstituer les informations manquantes à partir de données connues sur le patrimoine. L’approche a été adaptée au jeu de données lyonnais et fournit des estimations des dates de pose et des matériaux des réseaux d’assainissement. Un travail d’optimisation a ensuite permis d’améliorer la prédiction grâce à une augmentation de la précision et du rappel (proportion d’éléments correctement retournés parmi ceux qui existent) pour le matériau, et une réduction de la plage d’estimation pour la date de pose. Le deuxième axe porte sur l’utilisation de connaissances provenant de sources multiples. L’exploitation des données supplémentaires, comme les rapports d’inspections télévisées, permet d’obtenir directement le matériau de la conduite. La création de scripts de propagation d’information sous contrainte par parcours de graphes a également permis de renseigner des années de poses manquantes. Nous proposons dans cette communication de rendre compte des démarches mises en œuvre, et des résultats obtenus. L’objectif étant d’inciter d’autres collectivités à obtenir ces informations essentielles pour la gestion de leur patrimoine.
16
CLAUZEL, Céline, Christophe EGGERT, Simon TARABON, Lili PASQUET, Gilles VUIDEL, Marion BAILLEUL, Claude MIAUD e Claire GODET. "Analyser la connectivité de la trame turquoise : définition, caractérisation et enjeux opérationnels". Sciences Eaux & Territoires, n. 43 (16 ottobre 2023): 67–71. http://dx.doi.org/10.20870/revue-set.2023.43.7642.
Abstract (sommario):
Revue Sciences Eaux & Territoires - Vient de paraître en ligneLa fragmentation du paysage se matérialise par une rupture de connexion au sein des réseaux écologiques. Le concept de trame verte et bleue est apparu comme un outil de protection et de restauration des continuités écologiques dans les territoires. De nouvelles trames écologiques ont récemment été proposées pour identifier d’autres discontinuités écologiques effectives. C’est notamment le cas de la trame turquoise associant la trame bleue et la partie de la trame verte en interaction fonctionnelle. La trame turquoise regroupe ainsi différents types d’habitats aquatiques et terrestres dont dépendent de nombreuses espèces d’amphibiens, d’odonates et autres invertébrés ou encore de chiroptères. Cette nouvelle trame bénéficie d’une attention croissante dans le monde opérationnel, alors même que sa définition et les méthodes de caractérisation ne sont pas encore stabilisées. Cet article propose de contribuer à une meilleure définition et compréhension de la trame turquoise. S’appuyant sur la méthode des graphes paysagers, aujourd’hui largement utilisée pour modéliser les réseaux écologiques et mesurer leur connectivité, le projet INTERFACE a permis le développement d’un protocole innovant de réseau multi-habitats pour tenir compte de l’hétérogénéité des habitats dans l’évaluation de la connectivité de la trame turquoise. Il permet ainsi d’aller au-delà de la délimitation d’une zone tampon autour des cours d’eau et d'identifier les zones fonctionnelles à préserver, les zones vulnérables et les points de conflits où il serait intéressant de restaurer des habitats aquatiques et/ou terrestres pour améliorer les connectivités.
17
Rosé, Isabelle. "Autour de la reine Emma (vers 890-934): Réseaux, itinéraire biographique féminin et questions documentaires au début du Moyen Âge central". Annales. Histoire, Sciences Sociales 73, n. 4 (dicembre 2018): 817–47. http://dx.doi.org/10.1017/ahss.2019.92.
Abstract (sommario):
RésumésL’analyse de réseaux, dans sa dimension quantitative, apparaît à divers titres comme une voie de renouvellement des études historiques, bien qu’il s’agisse d’un outil forgé par la sociologie pour analyser les sociétés contemporaines. Nous proposons d’explorer les difficultés et les apports d’une telle démarche pour l’époque médiévale, en menant une analyse égocentrée du réseau d’Emma (v. 890-934), fille et nièce des souverains robertiens Eudes et Robert, qui épousa le roi des Francs Raoul († 936), dont la trajectoire est éclairée par des sources de différente nature (documents diplomatiques et Annales de Flodoard). En resituant cette reine au cœur de ses liens familiaux, il s’agit de comprendre comment fonctionnait le monde aristocratique qui l’entourait, à une période de bouleversement social entre ère carolingienne et époque féodale. L’article aborde les questionnements méthodologiques relatifs au corpus et la manière dont il peut être exploité de façon quantitative. Puis il souligne à quel point l’élaboration d’une base de données et la visualisation des sources par des graphes constituent des outils réflexifs permettant de définir une typologie des liens sociaux et de comprendre les logiques qui ont présidé à l’élaboration des documents. Les bénéfices d’une telle approche sont nombreux, car celle-ci suscite un véritable renouvellement historiographique sur la pratique du pouvoir souverain au cours du premier xe siècle.
18
Bailblé, Olivier, e Eric Bailblé. "Les nouvelles technologies face à l’historiographie positiviste de l’histoire de France : étude sur le 19ème siècle en français : enjeux et perspectives". Matices en Lenguas Extranjeras, n. 9 (1 gennaio 2015): 68–90. http://dx.doi.org/10.15446/male.n9.54913.
Abstract (sommario):
Cet article a donné la possibilité de rendre compte d’une analyse lexicale du 19ème siècle français dans l’édition mondiale produite durant les 19ème et 20ème siècles à l’aide d’un nouvel outil lexicométrique nommé « N-gram-Viewer » (visualisateur de fréquence de mots). Cet instrument numérique en ligne sur l’Internet nous a permis de réaliser une approche assez précise des occurrences lexicales des deux derniers siècles. Ce logiciel qui manipule un corpus de 5 millions de livres numérisés est à la fois linguistique et historique. Il offre en effet des possibilités nouvelles pour apprécier et expliquer l’histoire du 19ème siècle français entre mythe et réalité.La problématique centrale de cet article a donc été la suivante : dans quelle mesure peut-on dire que les nouvelles technologies linguistiques permettent d’obtenir un autre re- gard sur l’histoire dite traditionnelle d’un pays ? Et plus avant encore : dans quelle mesure peut-on dire aussi qu’une analyse structurelle macro-lexicale peut débusquer des représen- tations inédites et constitutives gravitant autour des « Grands Hommes » liés naturellement à l’histoire événementielle ou des positivistes d’un pays ?Les données obtenues ont permis de construire des courbes d’occurrences lexicales (nommées N-grammes) qui nous ont donné accès à un monde numérique jusqu’ici caché. Cet outil nous a permis surtout de voir un double immatériel de la mémoire de l’humanité car il offre l’accès à des traitements algorithmiques accélérés et à des enregistrements mas- sifs d’information connectés à l’édition mondiale.La science de fouilles de données (data mining), la science de réseaux (les graphes obtenus par l’Internet) et leur mise à jour par des « datas centers », tels ont été les trois pa- ramètres essentiels de cette recherche. Ces trois aspects techniques ont constitué la toile de fond de cette étude qui dispose au final de plus de 500 milliards de mots, soit environ 5 téraoctets. La création numérique de ce méga-texte réalisé par les laboratoires « Google » et l’université d’Harvard en 2010 a donc ouvert des perspectives inédites entre culture et nu- mérique, d’où le néologisme récent de « Culturomique » pour nommer ce microscope d’analyse linguistique au service de l’histoire.
19
De Panafieu, Élie. "Enumeration and structure of inhomogeneous graphs". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (1 gennaio 2015). http://dx.doi.org/10.46298/dmtcs.2501.
Abstract (sommario):
International audience We analyze a general model of weighted graphs, introduced by de Panafieu and Ravelomanana (2014) and similar to the inhomogeneous graph model of Söderberg (2002). We investigate the sum of the weights of those graphs and their structure. Those results allow us to give a new proof in a more general setting of a theorem of Wright (1972) on the enumeration of properly colored graphs. We also discuss applications related to social networks Nous étudions un modèle de graphes pondérés, introduits par de Panafieu et Ravelomanana (2014) et proche des graphes inhomogènes de Söderberg (2002). Nous analysons la somme des poids de ces graphes et leur structure. Ces résultats nous permettent d’obtenir une nouvelle preuve d’un théorème de Wright (1972) sur l’énumération des graphes bien colorés, ainsi que sur un modèle lié aux réseaux sociaux.
20
Decoupigny, Christophe. "The TUREP model: micro-scale simulation of pollutants emissions". Les Cahiers Scientifiques du Transport - Scientific Papers in Transportation 52 | 2007 (30 novembre 2007). http://dx.doi.org/10.46298/cst.12063.
Abstract (sommario):
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.
21
De Moya, Jean-François, Jessie Pallud, Caroline Merdinger-Rumpler e Franck Schneider. "Approche de la communication sur Twitter par l’analytique : le cas de quatre hôpitaux européens". Management & Data Science, giugno 2017. http://dx.doi.org/10.36863/mds.a.1606.
Abstract (sommario):
Les travaux de recherche sur le marketing de la santé se sont intéressés aux différentes stratégies de marketing et de communication au sein d’un établissement de santé. Cependant, nous pouvons nous interroger sur la structure communicationnelle qui soutient ces stratégies. Cette étude propose une approche méthodologique basée sur l’analytique et l’analyse des réseaux sociaux afin de mieux comprendre les stratégies utilisées par - différentes structures de communication d’hôpitaux sur les médias sociaux. En nous appuyant sur les données de quatre comptes Twitter d’hôpitaux européens, nous créons et représentons le réseau de ces organisations grâce aux graphes sociaux. Nos résultats soulignent l’importance de l’analyse des réseaux sociaux numériques pour la compréhension de la stratégie de communication.
22
Teufl, Elmar, e Stephan Wagner. "Spanning forests, electrical networks, and a determinant identity". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AK,..., Proceedings (1 gennaio 2009). http://dx.doi.org/10.46298/dmtcs.2699.
Abstract (sommario):
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.
23
Boissonneau, Thomas, e Marion Maisonobe. "An account of the second edition of the Frognet conference". Analyse de réseaux pour les sciences sociales, Reviews (17 maggio 2024). http://dx.doi.org/10.46298/arcs.12317.
Abstract (sommario):
This account reviews the presentations made at the second Frognet conference, a French-speaking conference on graphs and social net- works. The conference was held in Montpellier on 6 and 7 April 2023. We detail the main themes addressed, the major sociometric surveys used, and the diversity of methodological approaches, sources and issues represented at the conference. Ce compte rendu revient sur les présentations de la deuxième conférence Frognet : conférence francophone sur les graphes et les réseaux sociaux. Cette édition s’est tenue à Montpellier les 6 et 7 avril 2023. Le compte-rendu détaille les grandes thématiques abor- dées, les grandes enquêtes sociométriques mobilisées, la diversité des approches méthodologiques, des sources et des questionnements représentés dans la conférence.
24
Plutniak, Sébastien. "Carrières d’algorithmes : la détection automatique de motifs dans des graphes (années 1950–1970). Contribution à l’histoire des premiers apports des sciences sociales à l’informatique". Analyse de réseaux pour les sciences sociales Concepts and methods in..., Translations (19 aprile 2024). http://dx.doi.org/10.46298/arcs.10756.
Abstract (sommario):
Plutniak, Sébastien. 2021. “Assyrian Merchants meet Nuclear Physicists: History of the Early Contributions from Social Sciences to Computer Science. The Case of Automatic Pattern Detection in Graphs (1950s–1970s)”, Interdisciplinary Science Reviews, 46, 4, p. 547-568, doi: 10.1080/03080188.2021.1877502. La détection de communautés est une question centrale en analyse de réseaux. Cet article combine une approche socio-historique à la reconstruction expérimentale de programmes informatiques afin d'éclairer l'histoire des premiers algorithmes de détection de cliques, problème qui compte encore aujourd'hui parmi les problèmes NP-complets non résolus. Restituer les recherches menées par l'archéologue Jean-Claude Gardin depuis les années 1950 sur le traitement de l'information non numérique et l'analyse de graphes met en évidence ces contributions précoces à l'informatique réalisées depuis les sciences humaines et sociales. Ces applications originales de l'informatique aux humanités ont reçu une réception et une reconnaissance limitées. Ce fait est éclairé par deux facteurs : 1) les politiques de financement, qui ont motivé le transfert des efforts de recherche sur les graphes depuis un éphémère espace interdisciplinaire vers des organisations de recherche en informatique, domaine alors émergent ; 2) les carrières erratiques des algorithmes, où l'efficacité, les erreurs, les corrections et le statut des auteurs ont été des facteurs déterminants. Ces facteurs se combinent aux effets des historiographies et des bibliographies sur la conservation, la découvrabilité et la réutilisation des résultats scientifiques.
25
Messi Nguélé, Thomas, Maurice Tchuente e 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... (10 maggio 2017). http://dx.doi.org/10.46298/arima.1448.
Abstract (sommario):
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%.
26
Duval, Art M., Caroline J. Klivans e Jeremy L. Martin. "Cuts and Flows of Cell Complexes". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AS,..., Proceedings (1 gennaio 2013). http://dx.doi.org/10.46298/dmtcs.12794.
Abstract (sommario):
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.
27
Bodini, Olivier, Alexis Darrasse e Michèle Soria. "Distances in random Apollonian network structures". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings vol. AJ,..., Proceedings (1 gennaio 2008). http://dx.doi.org/10.46298/dmtcs.3641.
Abstract (sommario):
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}$.
28
Stathopoulos, Nikolas. "Territorial Distribution of Supply and Spatial Coverage of the Paris Rail Transit Network : A Method for Assessing Urban Transit Networks Efficiency". Les Cahiers Scientifiques du Transport - Scientific Papers in Transportation 29 | 1994 (30 giugno 1994). http://dx.doi.org/10.46298/cst.11939.
Abstract (sommario):
This paper focuses on the spatial impacts of transport supply distribution and on issues of equity of access to the networks. More specifically, the methodology we are presenting is based on a cross-analysis of the territorial distribution of supply on the one side, and the spatial coverage of the population by the Paris urban rail transit network on the other side. This methodology resorts to various concepts, indicators and methodologies from Graph Theory, Multicriteria Analysis for decision-making, and recent microcomputer-based network graphic design techniques. Within the field of network planning methods, this type of analysis gives shape to the concept of multimodality, often praised but not so often applied by transport operators and their institutional and political counterparts. Les effets territoriaux de la distribution de l'offre et les problèmes d'équité d'accès au réseau constituent le point de départ de cet article. Plus spécifiquement une méthodologie d'analyse croisée de la distribution territoriale de l'offre et de la couverture spatiale de la population par le réseau ferroviaire parisien est ici présentée, faisant appel à un ensemble de concepts, d'indicateurs ou de méthodes inspirés notamment de la théorie des graphes, de l'école française d'aide multicritère à la décision et des techniques microinformatiques récentes en matière de représentation graphique des réseaux. Cette analyse permet de rendre opératoire, en matière de planification de réseau, la notion de multimodalité, évoquée de façon souvent incantatoire, à la fois par les entreprises-exploitantes du transport et leurs tutelles politiques et/ou territoriales.
29
Plutniak, Sébastien. "A Precursor of Digital Humanities ? The First Automated Analysis of an Ancient Economic Network (Gardin & Garelli, 1961). Implementation, Theorization, Reception". Analyse de réseaux pour les sciences sociales, Papers (10 settembre 2018). http://dx.doi.org/10.46298/arcs.9236.
Abstract (sommario):
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.
30
Karpman, Rachel. "Bridge Graphs and Deodhar Parametrizations for Positroid Varieties". Discrete Mathematics & Theoretical Computer Science DMTCS Proceedings, 27th..., Proceedings (1 gennaio 2015). http://dx.doi.org/10.46298/dmtcs.2490.
Abstract (sommario):
International audience A <i>parametrization</i> of a positroid variety $\Pi$ of dimension $d$ is a regular map $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ which is birational onto a dense subset of $\Pi$. There are several remarkable combinatorial constructions which yield parametrizations of positroid varieties. We investigate the relationship between two families of such parametrizations, and prove they are essentially the same. Our first family is defined in terms of Postnikov’s <i>boundary measurement map</i>, and the domain of each parametrization is the space of edge weights of a planar network. We focus on a special class of planar networks called <i>bridge graphs</i>, which have applications to particle physics. Our second family arises from Marsh and Rietsch’s parametrizations of Deodhar components of the flag variety, which are indexed by certain subexpressions of reduced words. Projecting to the Grassmannian gives a family of parametrizations for each positroid variety. We show that each Deodhar parametrization for a positroid variety corresponds to a bridge graph, while each parametrization from a bridge graph agrees with some projected Deodhar parametrization. Soit $\Pi$ une variété positroïde. Nous appellerons <i>paramétrisation</i> toute application régulière $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ qui est un isomorphisme birégulier sur un sous-ensemble dense de $\Pi$. On sait que plusieurs constructions combinatoires donnent des paramétrisations intéressantes. Le but du présent article est d’investiguer deux familles de telles paramétrisations et de montrer, essentiellement, qu’elles coïncident. La première famille trouve son origine dans la <i>fonction de mesure des bords</i> de Postnikov. Le domaine de chaque paramétrisation est en ce cas-ci l’ensemble de poids des arêtes d’un réseau planaire pondéré. Nous nous concentrons sur une classe particulière de réseaux planaires, les <i>graphes de ponts</i>, ayant des applications à la physique subatomique. La deuxième famille provient des paramétrisations de Marsh et de Rietsch des composantes de Deodhar (indexées par certaines sous-expressions de mots réduits de permutations) de la variété de drapeaux. On obtient alors des paramétrisations de cellules de positroïdes en appliquant la projection à la grassmannienne. Nous montrons que chaque paramétrisation de Deodhar correspond à un graphe de ponts; d’autre part, chaque paramétrisation provenant d’un graphe de ponts s’accorde avec quelque paramétrisation de Deodhar.