AT41 - «Métropoles et réseaux»
|
|
- Xavier Lefrançois
- il y a 8 ans
- Total affichages :
Transcription
1 AT41 - «Métropoles et réseaux» Une approche par la théorie des graphes
2 Plan Problématiques Quelques définitions Théorie des graphes: 1. Partitionnement de graphe : ex. les communautés 2. Analyse des réseaux : ex. la popularité 2
3 Plan Problématiques Quelques définitions Théorie des graphes: 1. Partitionnement de graphe : ex. les communautés 2. Analyse des réseaux : ex. la popularité 3
4 Problématique Les flux domicile-travail, un graphe à analyser d aires urbaines 2010 (sommets) ayant des liens entre elles (domicile travail 2009 Entrants + sortants) 4
5 Problématique À partir d une base de flux, Quelles sont les relations préférentielles? Existent ils des sous réseaux? Qui est(sont) pôle(s) d échange? La zone est elle centralisée autour d un pôle? 5
6 Problématique : 1ère réponse grâce à la théorie des graphes 6
7 Autre utilisation avec les bassins de vie Au-delà de l optimal : - Bretagne : reliée ensuite - Aquitaine également - Perpignan avec MP - Pays de la Loire Poitou Charentes - 7
8 Plan Problématiques Quelques définitions Théorie des graphes: 1. Partitionnement de graphe : ex. les communautés 2. Analyse des réseaux : ex. la popularité 8
9 Quelques définitions: Graphe et réseau On parle de réseau (origine : web) et de sa représentation symbolique le graphe. Pour nous, un réseau est représenté par une matrice communale de flux dans laquelle chaque sommet (ou nœud) est une commune, les arêtes reliant les sommets sont les flux. Un graphe est orienté si les flux de A vers B et de B vers A sont différenciés. Une partition du réseau est une décomposition en communautés (sous réseaux). 9
10 Quelques définitions: caractéristiques du graphe Degré C'est le nombre de liens à partir d'un sommet. À partir de cette notion, nous pouvons définir plusieurs indicateurs comme le degré de centralisation, de centralité ou d intermédiarité. 10
11 Quelques définitions: caractéristiques du graphe La centralité d intermédiarité (betweenness centrality) mesure l utilité d un sommet dans la transmission de l information au sein du réseau. Un sommet est d autant plus central qu il est situé sur beaucoup de plus courts chemins entre d autres paires de sommets. 11
12 Quelques définitions: caractéristiques du graphe La centralité d intermédiarité d un point i vis-à-vis de deux autres points j et k est sa capacité à contrôler la communication entre j et k. Elle dépend donc du nombre total de géodésiques contenant i entre j et k noté g jik et du nombre de géodésiques entre j et k g jk : CI i = n n i= 1 j= 1 g g jik jk 12
13 Quelques définitions : La modularité La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, en communautés. Elle est basée sur l idée intuitive que les réseaux aléatoires ne possèdent pas de structure communautaire. Ainsi, elle est égale à: la somme des flux internes d une communauté - la somme des flux reliant les mêmes communes dans un modèle de graphe aléatoire ayant le même nombre de sommets et la même distribution des degrés. 13
14 Plan Problématiques Quelques définitions Théorie des graphes: 1. Partitionnement de graphe : ex. les communautés 2. Analyse des réseaux : ex. la popularité 14
15 Détection des communautés et théorie des graphes Plusieurs types d approche: - L approche classique Exemple : Clustering de données ACP, CAH - Les approches issues de la théorie des graphes - L approche séparative ou divisive L'algorithme de Girvan et Newman basé sur la centralité d'intermédiarité - L approche agglomérative ou gloutonne L'algorithme d'optimisation de la modularité proposé par Newman - L approche utilisant la marche aléatoire Markov Cluster Algorithm 15
16 Le partitionnement de graphe L approche divisive, on part d une communauté unique, les divisions successives devront améliorer la modularité. Cette approche supprime les arêtes de plus forte centralité d'intermédiarité de lien tant qu'il y a un gain de modularité. 16
17 Le partitionnement de graphe L approche divisive, on part d une communauté unique, les divisions successives devront améliorer la modularité. Cette approche supprime les arêtes de plus forte centralité d'intermédiarité de lien tant qu'il y a un gain de modularité. 17
18 Le partitionnement de graphe L approche divisive, on part d une communauté unique, les divisions successives devront améliorer la modularité. Cette approche supprime les arêtes de plus forte centralité d'intermédiarité de lien tant qu'il y a un gain de modularité. 18
19 Le partitionnement de graphe A l inverse, l approche gloutonne fusionne de manière récursive des communautés atomiques à la première étape. 19
20 Le partitionnement de graphe Afin de maximiser la modularité, l'algorithme glouton proposé fusionne à chaque étape les communautés permettant d'avoir la plus grande augmentation de la modularité. Une méthode heuristique permettant de réduire considérablement les temps de calcul sera privilégiée lors de l utilisation de grand graphe. 20
21 Le partitionnement de graphe 21
22 Le partitionnement de graphe 22
23 Le partitionnement de graphe 23
24 Le partitionnement de graphe 24
25 Le partitionnement de graphe 25
26 Plan Problématiques Quelques définitions Théorie des graphes: 1. Partitionnement de graphe : ex. les communautés 2. Analyse des réseaux : ex. la popularité 26
27 Analyse des réseaux Quel indicateur permet de définir le territoire moteur des échanges d une zone? La réponse facebook est : «Le plus populaire est celui qui a le plus d amis les plus populaires». Traduction pour les territoires, le territoire central est celui qui est connecté aux territoires les plus connectés. Quelques exemples d indicateurs, popularité, «potentiel de popularité», émissivité ou réceptivité. 27
28 Analyse des réseaux Degré de Centralisation Cette mesure permet de déterminer la forme du réseau (mono ou polycentrique). i= 1 ( D max D Deg Centralisation = ( n 1)( n 2) n i ) Un réseau fortement polarisé a un degré de centralisation proche de 1 à l opposé un réseau polycentrique est proche de 0. 28
29 Analyse des réseaux La popularité La popularité correspond au pouvoir de connectivité du territoire : il correspond à l ensemble des flux non orientés de mon territoire avec les autres territoires, pondérés par la probabilité qu un individu travaillant à l extérieur de mon territoire vienne y travailler et vice-versa. Le potentiel de popularité Cependant, la popularité occulte l «importance» des échanges (les liens indirects). Le potentiel de popularité est la probabilité chainée qu un individu travaillant à l extérieur de mon territoire vienne y travailler et vice-versa. 29
30 Analyse des réseaux L émissivité (Autorité) La réceptivité correspond aux connexions (liens, sans tenir compte de l importance des liens que sont les valeurs des flux) des autres territoires vers mon territoire. L autorité centralise les flux. La réceptivité (Hub) L émissivité correspond aux connexions (liens, sans tenir compte de l importance des liens que sont les valeurs des flux) de mon territoire vers les autres territoires. Le hub distribue les flux. 30
31 Analyse des réseaux 31
32 Analyse des réseaux
33 Analyse des réseaux
34 Approche de la théorie des réseaux Merci de votre attention! Contact M. Eusebio Pascal Tél. : Courriel : pascal.eusebio@insee.fr Insee 18 bd Adolphe-Pinard Paris Cedex 14 Informations statistiques : / Contacter l Insee (coût d un appel local) du lundi au vendredi de 9h00 à 17h00
Une nouvelle approche de détection de communautés dans les réseaux sociaux
UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS Département d informatique et d ingénierie Une nouvelle approche de détection de communautés dans les réseaux sociaux Mémoire (INF 6021) pour l obtention du grade de Maîtrise
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailLa nouvelle planification de l échantillonnage
La nouvelle planification de l échantillonnage Pierre-Arnaud Pendoli Division Sondages Plan de la présentation Rappel sur le Recensement de la population (RP) en continu Description de la base de sondage
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de
Plus en détailFamille multirésidence : recensement et sources alternatives
Famille multirésidence : recensement et sources alternatives Groupe de travail sur la rénovation du questionnaire de recensement Pascale BREUIL Chef de l Unité des Etudes Démographiques et sociales 28/09/2011
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailPartie 1. La structure des réseaux sociaux
Partie 1. La structure des réseaux sociaux Analyse et Modélisation des Réseaux, Université Bordeaux IV Sections : Introduction 1 Introduction 2 3 L expérience de Milgram Les réseaux aléatoires 4 Le clustering
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailFaceBook aime les Maths!
FaceBook aime les Maths! Michel Rigo http://www.discmath.ulg.ac.be/ http://orbi.ulg.ac.be/ Réseaux Visualizing my Twitter Network by number of followers. Michael Atkisson http://woknowing.wordpress.com/
Plus en détailHistorique. Architecture. Contribution. Conclusion. Définitions et buts La veille stratégique Le multidimensionnel Les classifications
L intelligence économique outil stratégique pour l entreprise Professeur Bernard DOUSSET dousset@irit.fr http://atlas.irit.fr Institut de Recherche en Informatique de Toulouse (IRIT) Equipe Systèmes d
Plus en détailIntégration de la dimension sémantique dans les réseaux sociaux
Intégration de la dimension sémantique dans les réseaux sociaux Application : systèmes de recommandation Maria Malek LARIS-EISTI maria.malek@eisti.fr 1 Contexte : Recommandation dans les réseaux sociaux
Plus en détailL évolution des parts modales des déplacements domicile-travail
Thème : Transport durable Orientation : Faire évoluer les pratiques de mobilité L évolution des parts modales des déplacements domicile-travail par aire urbaine et département hors aires urbaines La part
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailEnergie et morphologie : vers la perdurabilité de la forme urbaine? Généralités et transports. Luc Adolphe
Energie et morphologie : vers la perdurabilité de la forme urbaine? Généralités et transports Luc Adolphe RÉDUCTION DES BESOINS ÉNERGÉTIQUES DANS LES TRANSPORTS. Contexte : Densité, Mobilité Réduire
Plus en détailPolytech Montpellier IG3 2009-2010. PROJET C Réseaux sociaux : recherche de composantes fortement connexes
Polytech Montpellier IG3 2009-2010 PROJET C Réseaux sociaux : recherche de composantes fortement connexes Contexte du projet Les réseaux sociaux tels que facebook sont de plus en plus présents dans notre
Plus en détailDécision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck)
Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck) Stéphane Cardon Nathalie Chetcuti-Sperandio Fabien Delorme Sylvain agrue CRI - Université d Artois {cardon,chetcuti,delorme,lagrue}@cril.univ-artois.fr
Plus en détailAppel à candidature. Portage d une plateforme mobilité sur le territoire de la Communauté d agglomération d Angers
Appel à candidature Portage d une plateforme mobilité sur le territoire de la Communauté d agglomération d Angers Contexte La mobilité géographique est l un des sujets centraux lorsque l on aborde la question
Plus en détailA propos de l enseignant Introduction aux réseaux sociaux
A propos de l enseignant Introduction aux réseaux sociaux Sebastian BERVOETS Sebastian BERVOETS Chercheur CNRS - Greqam Me contacter sebastian.bervoets@univmed.fr 1 A propos du cours Objectifs du cours
Plus en détailService des Systèmes d Informations
S.I.G Service des Systèmes d Informations Les systèmes d informations représentent les moyens logiciels, matériels, et humains pour permettre aux utilisateurs d'utiliser les ressources informatiques dans
Plus en détailConception d un lecteur de musique intelligent basé sur l apprentissage automatique.
Université de Mons Faculté des Sciences Institut d Informatique Service d Algorithmique Conception d un lecteur de musique intelligent basé sur l apprentissage automatique. Mémoire réalisé par Xavier DUBUC
Plus en détailBases de données réparties: Fragmentation et allocation
Pourquoi une base de données distribuée? Bibliographie Patrick Valduriez, S. Ceri, Guiseppe Delagatti Bases de données réparties: Fragmentation et allocation 1 - Introduction inventés à la fin des années
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailBienvenue à Loire-Centre. Présentation de La Caisse d Epargne Loire-Centre
Bienvenue à Loire-Centre Présentation de La Caisse d Epargne Loire-Centre Présentation Le Groupe BPCE 2 Un groupe puissant et solide Les groupes Banque Populaire et Caisse d Epargne se sont unis pour créer
Plus en détailE-Commerce à Orthez E-Commerce : Se lancer - Générer des commandes - Se positionner : Explications et témoignages Orthez 15 mai 2008
E-Commerce à Orthez Enjeux de la visibilité de votre commerce Répartition générale des sources de trafic Principe de fonctionnement des moteurs de recherche Référencement naturel, les bonnes pratiques
Plus en détailLe théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche
Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines
Plus en détailLambotte J.-M. Géographe-Urbaniste. Chercheur au Lepur ULg. Semaine Universitaire Luxembourgeoise de l'environnement - Libramont - 15-11-2011
Aménagement rural et développement durable Dépendance à la voiture en milieu rural : le cas de la Province du Luxembourg Constats, enjeux et pistes de solutions à moyen-long terme via l aménagement du
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailEspace Repreneur Guide de la Demande d'accès
Espace Repreneur Guide de la Demande d'accès Avril 2013 V 2.07 Présentation du guide Ce guide s adresse aux repreneurs qui doivent effectuer une déclaration trimestrielle de reprise et de recyclage à Ecofolio.
Plus en détailWeb Science. Master 1 IFI. Andrea G. B. Tettamanzi. Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.
Web Science Master 1 IFI Andrea G. B. Tettamanzi Université de Nice Sophia Antipolis Département Informatique andrea.tettamanzi@unice.fr 1 Annonce : recherche apprenti Projet Géo-Incertitude Objectifs
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailIntervenant : Séverin Poutrel, BURGEAP
Capacités d accueil, aménagements commerciaux, mutabilité foncière : des outils concrets pour construire un SCOT intégrant les vulnérabilités énergétiques et climatique Intervenant : Séverin Poutrel, BURGEAP
Plus en détailAnalyse des réseaux sociaux
Analyse des réseaux sociaux Emmanuel Viennet Laboratoire de Traitement et Transport de l Information L2TI Université Paris 13 Réseaux sociaux, analyse et data mining École Normale Supérieure Journée organisée
Plus en détailOptimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases)
Optimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases) Heuristique Constructive Itérativement, ajoute de nouvelles composantes à une solution partielle candidate Espace
Plus en détailENQUÊTE ACCÈS AU FINANCEMENT
ENQUÊTE ACCÈS AU FINANCEMENT Réf : FI09AA / 000 003 183 38704 / C1G4 Pour tout renseignement concernant cette enquête, vous pouvez contacter M xxxxxxxxxx - Tél.xx xx xx xx xx - Courriel : xxxxxxxxxx@insee.fr
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailLa construction métropolitaine en Ile-de-France
1 La construction métropolitaine en Ile-de-France Eléments d actualité: La réforme territoriale Le devenir du Grand Paris 29 Novembre 2012 Intercommunalité et Métropolisation en Ile-de-France 2 Eléments
Plus en détailCOURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION. Jean-Loup Guillaume
COURS SYRRES RÉSEAUX SOCIAUX INTRODUCTION Jean-Loup Guillaume Le cours Enseignant : Jean-Loup Guillaume équipe Complex Network Page du cours : http://jlguillaume.free.fr/www/teaching-syrres.php Évaluation
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailAnalyse des réseaux : Une introduction à Pajek
1 Analyse des réseaux : Une introduction à Pajek Laurent Beauguitte (UMR Géographie cités, groupe fmr flux, matrices, réseaux) Pierre Mercklé (Centre Max Weber, équipe «Dispositions, pouvoirs, cultures,
Plus en détailMABioVis. Bio-informatique et la
MABioVis Modèles et Algorithmes pour la Bio-informatique et la Visualisation Visite ENS Cachan 5 janvier 2011 MABioVis G GUY MELANÇON (PR UFR Maths Info / EPI GRAVITE) (là, maintenant) - MABioVis DAVID
Plus en détailAgrégation des portefeuilles de contrats d assurance vie
Agrégation des portefeuilles de contrats d assurance vie Est-il optimal de regrouper les contrats en fonction de l âge, du genre, et de l ancienneté des assurés? Pierre-O. Goffard Université d été de l
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailet déterminant à elle seule la réussite ou non d une page.
Facebook est un réseau social créé en 2004 qui compte désormais plus d 1,35 Milliard d utilisateurs actifs à travers le monde. En France, il y a plus de 21 Millions d utilisateurs réguliers, ce qui montre
Plus en détailANALYSE CATIA V5. 14/02/2011 Daniel Geffroy IUT GMP Le Mans
ANALYSE CATIA V5 1 GSA Generative Structural Analysis 2 Modèle géométrique volumique Post traitement Pré traitement Maillage Conditions aux limites 3 Ouverture du module Choix du type d analyse 4 Calcul
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailAppel à communication
Ministère de l écologie, du développement durable et de l énergie (MEDDE, Paris, France) Commissariat général au développement durable (CGDD) Direction de la recherche et de l innovation (DRI) Service
Plus en détailAPPORT DES RESEAUX BAYESIENS DANS LA PREVENTION DE LA DELINQUANCE
SûretéGlobale.Org La Guitonnière 49770 La Meignanne Téléphone : +33 241 777 886 Télécopie : +33 241 200 987 Portable : +33 6 83 01 01 80 Adresse de messagerie : c.courtois@sureteglobale.org APPORT DES
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailCONCEPTION D UN MONITORING DES QUARTIERS COUVRANT L ENSEMBLE DU TERRITOIRE DE LA RÉGION DE BRUXELLES-CAPITALE
CONCEPTION D UN MONITORING DES QUARTIERS COUVRANT L ENSEMBLE DU TERRITOIRE DE LA RÉGION DE BRUXELLES-CAPITALE UITWERKING VAN EEN WIJKMONITORING DIE HET HELE GRONDGEBIED VAN HET BRUSSELS HOOFDSTEDELIJK
Plus en détailQu est ce qu un réseau social. CNAM Séminaire de Statistiques Appliquées 13/11/2013. F.Soulié Fogelman 1. Utilisation des réseaux sociaux pour le
Qui je suis Innovation Utilisation des réseaux sociaux pour le data mining Business & Decision Françoise Soulié Fogelman francoise.soulie@outlook.com Atos KDD_US CNAM Séminaire de Statistique appliquée
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailCryptologie et physique quantique : Espoirs et menaces. Objectifs 2. distribué sous licence creative common détails sur www.matthieuamiguet.
: Espoirs et menaces Matthieu Amiguet 2005 2006 Objectifs 2 Obtenir une compréhension de base des principes régissant le calcul quantique et la cryptographie quantique Comprendre les implications sur la
Plus en détailÉtude sur la localisation et la densité de 4 professions de santé : médecins généralistes libéraux infirmiers libéraux chirurgiens dentistes libéraux
Étude sur la localisation et la densité de 4 professions de santé : médecins généralistes libéraux infirmiers libéraux chirurgiens dentistes libéraux masseurs kinésithérapeutes libéraux 1 sommaire p 3
Plus en détailRépondants et non-répondants dans les enquêtes. Analyse des séquences de contact
Répondants et non-répondants dans les enquêtes Analyse des séquences de contact 7 ème colloque francophone sur les sondages Alexandre Pollien (FORS), Dominique Joye (ISS), Michèle Ernst Stähli (FORS et
Plus en détailLE MARKETING WEB ET LES RÉSEAUX SOCIAUX : LES NOUVEAUX LEVIERS DE BUSINESS PROXIMEETING AIXE SUR VIENNE
LE MARKETING WEB ET LES RÉSEAUX SOCIAUX : LES NOUVEAUX LEVIERS DE BUSINESS PROXIMEETING AIXE SUR VIENNE MARKETING WEB & INNOVATION Le média : Internet et ses évolutions techniques et d usages Webmarketing?
Plus en détailANNEXE 1 LA BASE DE DONNEES 1
ANNEXE 1 LA BASE DE DONNEES 1 La publication du CECEI-Banque de France 2 à partir du FIB, recense pour les deux régions 7 265 guichets permanents contre 6 657 agences pour la base du laboratoire C.R.E.T.E.I.L
Plus en détailEvolution de la collecte des RPU Réseau OSCOUR
Evolution de la collecte des RPU Réseau OSCOUR Vanina BOUSQUET InVS St MAURICE 20 Mai 2014 Journée plénière de la FEDORU SOMMAIRE Etat des lieux des remontée de RPU Etat des lieux des structures régionales
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailII L APPROCHE PEDAGOGIQUE EN 2nde PRO LOGISTIQUE ET TRANSPORT. 1 Mon téléphone portable
I PRESENTATION DES THEORIES 1 La chaîne logistique traditionnelle 2 Supply chain 3 Supply chain in reverse logistics La gestion globale de la chaîne logistique dans la logistique inversée (verte) II L
Plus en détailÉlections municipales de 2014. Communes de moins de 1000 habitants
Élections municipales de 2014 Communes de moins de 1000 habitants Introduction présentation générale de la réforme Importantes modifications du code électoral introduites par la loi du 17 mai 2013 et son
Plus en détailLe DMP en Bretagne. Assemblée générale ANIORH. Vendredi 7 Décembre 2012
Le DMP en Bretagne Assemblée générale ANIORH Vendredi Ordre du Jour 1- Présentation du DMP 2- Déploiement du DMP en Bretagne 3- Présentation de la démarche en établissement 4- Présentation de la démarche
Plus en détailModalités de calcul des indemnités des présidents, des vice-présidents et des conseillers communautaires des EPCI à fiscalité propre
Département Intercommunalité et territoires 18 mars 2014 Département Administration et gestion communale Modalités de calcul des indemnités des présidents, des vice-présidents et des conseillers communautaires
Plus en détailArbres binaires de décision
1 Arbres binaires de décision Résumé Arbres binaires de décision Méthodes de construction d arbres binaires de décision, modélisant une discrimination (classification trees) ou une régression (regression
Plus en détailDirection des Études et Synthèses Économiques Département des Comptes Nationaux Division des Comptes Trimestriels
Etab=MK3, Timbre=G430, TimbreDansAdresse=Vrai, Version=W2000/Charte7, VersionTravail=W2000/Charte7 Direction des Études et Synthèses Économiques Département des Comptes Nationaux Division des Comptes Trimestriels
Plus en détailUNIVERSITÉ DU QUÉBEC À MONTRÉAL. MÉMOIRE PRÉSENTÉ COMME EXIGENCE PARTIELLE DE LA MAÎTRlSE EN INFORMATIQUE PAR FRANCK GOUDJO
UNIVERSITÉ DU QUÉBEC À MONTRÉAL RÉALlSATlON D'UN OUTIL DE SIMULATlON DE RÉSEAUX SOCIAUX MULTIPLEXES MÉMOIRE PRÉSENTÉ COMME EXIGENCE PARTIELLE DE LA MAÎTRlSE EN INFORMATIQUE PAR FRANCK GOUDJO JUIN 2010
Plus en détailObjectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique
Objectifs Clustering On ne sait pas ce qu on veut trouver : on laisse l algorithme nous proposer un modèle. On pense qu il existe des similarités entre les exemples. Qui se ressemble s assemble p. /55
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détaildonnées en connaissance et en actions?
1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)
Plus en détailLes leviers de performance du pilotage du processus achats/fournisseurs
Les leviers de performance du pilotage du processus achats/fournisseurs Synthèse Petit-déjeuner «Démat-finance» Octobre 2012 SOMMAIRE I. LA PERFORMANCE DU PROCESSUS ACHATS FOURNISSEURS 2 II. GRANDS ENSEIGNEMENTS
Plus en détail1 Présentation de l Apur 2. 2 Contexte général du projet 3. 3 Prestation attendue 4
APUR.2015.1 Cahier des charges d appel à concurrence Accompagnement de la mise en place d outils de formulaires et de gestion électronique des processus métiers (workflow) avec le logiciel K2 autour d
Plus en détailAlgorithmes d'apprentissage
Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailAtelier Transversal AT11. Activité «Fourmis» Pierre Chauvet. pierre.chauvet@uco.fr
Atelier Transversal AT11 Activité «Fourmis» Pierre Chauvet pierre.chauvet@uco.fr Ant : un algorithme inspiré de l éthologie L éthologie Etude scientifique des comportements animaux, avec une perspective
Plus en détailPlan d actions 26 janvier 2009
Plan d actions 26 janvier 2009 Mise en place d un dispositif collectif de déplacement des salariés Des organismes de services à la personne sur les lieux de travail Stéphanie Bardon > 26. 01. 2009 1 Sommaire
Plus en détailDOSSIER DE PRESSE. Déploiement de la fibre optique sur le territoire : premiers travaux à Mées
DOSSIER DE PRESSE 19 mars 2014 Déploiement de la fibre optique sur le territoire : premiers travaux à Mées I. Pourquoi la fibre optique? II. Rappel du projet III. Calendrier de déploiement de la fibre
Plus en détailAide à l'utilisation de l'application 'base de données communales' intégrée à la plate-forme PEGASE. Interface 'Front-Office'
DREAL POITOU CHARENTE Aide à l'utilisation de l'application 'base de données communales' intégrée à la plate-forme PEGASE Interface 'Front-Office' Base de données communales Poitou- Charentes Alkante 2013
Plus en détailLa diffusion des résultats statistiques du recensement de la population
La diffusion des résultats statistiques du recensement de la population Le cadre juridique La diffusion des résultats statistiques est encadrée par l arrêté du 19 juillet 2007 mis au point en liaison avec
Plus en détailAnnexes. Sources et concepts. Le zonage en zones d emploi 2010
Sources et concepts L étude est basée sur le croisement de deux zonage d étude : celui en zones d emploi, mis à jour en 2010, et celui en bassins de vie (2012). La région Midi-Pyrénées est couverte par
Plus en détailGestion des Clés Publiques (PKI)
Chapitre 3 Gestion des Clés Publiques (PKI) L infrastructure de gestion de clés publiques (PKI : Public Key Infrastructure) représente l ensemble des moyens matériels et logiciels assurant la gestion des
Plus en détailLettre d'information des porteurs de parts
Lettre d'information des porteurs de parts du FCPE CREDIT AGRICOLE MULTIPLE 2007 [CIVILITE] [PRENOM] [NOM] [ADRESSE 1] [ADRESSE 2] [CODE POSTAL] [VILLE] [PAYS] Paris, le.. Numéro de compte AMUNDI Tenue
Plus en détailMission Val de Loire 81 rue Colbert BP 4322 37043 TOURS CEDEX 1 Siret 254 503 048 00012. Cahier des charges MAINTENANCE INFORMATIQUE
Mission Val de Loire 81 rue Colbert BP 4322 37043 TOURS CEDEX 1 Siret 254 503 048 00012 Cahier des charges MAINTENANCE INFORMATIQUE Mai 2013 Table des matières Sommaire 1 Introduction... 3 1.1 Objectifs...
Plus en détailCahier des charges assistance juridique de l Apur 13 août 2013
Cahier des charges assistance juridique de l Apur 13 août 2013 1 Présentation de l Apur 2 1.1 Création, missions 2 1.2 Statuts et membres 2 1.3 Fonctionnement 2 2 Contexte général de la mission 3 3 Prestation
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailSCPI GEMMEO COMMERCE. L immobilier de commerce français en portefeuille
SCPI GEMMEO COMMERCE L immobilier de commerce français en portefeuille AVERTISSEMENT Facteurs de risques Avant d investir dans une société civile de placement immobilier (ci-après «SCPI»), vous devez tenir
Plus en détailS informer sur. Les obligations
S informer sur Les obligations Octobre 2012 Autorité des marchés financiers Les obligations Sommaire Qu est-ce qu une obligation? 03 Quel est le rendement? 04 Quels sont les risques? 05 Quels sont les
Plus en détailLa structure de la base de données et l utilisation de PAST. Musée Royal de l Afrique Centrale (MRAC Tervuren)
La structure de la base de données et l utilisation de PAST La structure de la base de données données originales SPÉCIMENS Code des spécimens: Identification des spécimens individuels. Dépend du but de
Plus en détailRaisonnement probabiliste
Plan Raisonnement probabiliste IFT-17587 Concepts avancés pour systèmes intelligents Luc Lamontagne Réseaux bayésiens Inférence dans les réseaux bayésiens Inférence exacte Inférence approximative 1 2 Contexte
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détail