Introduction aux réseaux sociaux sur le Web
|
|
- Camille Larocque
- il y a 8 ans
- Total affichages :
Transcription
1 Introduction aux réseaux sociaux sur le Web Pierre Senellart Extraits d un tutoriel présenté à BDA 2008 avec Talel Abdessalem 11 décembre 2008
2 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 2 / 80
3 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 3 / 80
4 Réseaux sociaux les plus populaires Sites de réseaux sociaux les plus populaires dans le monde et en France (rang des sites Web avec le plus de trafic, selon Alexa) Monde France SkyRock 51 3 YouTube 3 4 MySpace 17 7 Facebook 5 8 Dailymotion EBay Wikipedia 8 13 Meetic ImageShack hi Megavideo Adult Friendfinder Wat.tv Flickr Orkut 19 >100 V Kontakte 28 >100 Friendster 39 >100 4 / 80
5 Typologie des réseaux sociaux Site de réseau social Orienté contenu Orienté utilisateur Catalogue Partage Édition Vente Discussion Pur Communautés de blogs Rencontre Livres Musique Liens Films Publications Jeux Images Vidéos Adulte everything2 Wikipedia EBay Yahoo! Answers Personnel Professionnel Mélangé SkyRock Twitter FriendFinder Meetic LibraryThing Shelfari (Amazon) Last.fm (CBS) Delicious (Yahoo!) Flixster Yahoo! Movies CiteULike MobyGames Flickr (Yahoo!) Photobucket (Fox) YouTube (Google) Dailymotion Megavideo Wat (TF1) MySpace (Fox) hi5 Friendster LinkedIn Facebook Orkut (Google) V Kontakte 5 / 80
6 Typologie des réseaux sociaux Site de réseau social Orienté contenu Orienté utilisateur Édition Vente Discussion Pur Communautés d 5 / 80
7 Typologie des réseaux sociaux contenu Orienté utilisateur Vente Discussion Pur Communautés de blogs Rencontre EBay Yahoo! Answers Personnel Professionnel Mélangé SkyRock Twitter FriendFinder Meetic MySpace (Fox) hi5 Friendster LinkedIn Facebook Orkut (Google) V Kontakte 5 / 80
8 Typologie des réseaux sociaux Catalogue Livres Musique Liens Films Publications Jeux LibraryThing Shelfari (Amazon) Last.fm (CBS) Delicious (Yahoo!) Flixster Yahoo! Movies CiteULike MobyGames 5 / 80
9 Typologie des réseaux sociaux Partage Édition Vente Discussion Images Vidéos Adulte everything2 Wikipedia EBay Yahoo! Answers Flickr (Yahoo!) Photobucket (Fox) YouTube (Google) Dailymotion Megavideo Wat (TF1) MySpace (Fox) hi5 5 / 80
10 Typologie des réseaux sociaux Site de réseau social Orienté contenu Orienté utilisateur Catalogue Partage Édition Vente Discussion Pur Communautés de blogs Rencontre Livres Musique Liens Films Publications Jeux Images Vidéos Adulte everything2 Wikipedia EBay Yahoo! Answers Personnel Professionnel Mélangé SkyRock Twitter FriendFinder Meetic LibraryThing Shelfari (Amazon) Last.fm (CBS) Delicious (Yahoo!) Flixster Yahoo! Movies CiteULike MobyGames Flickr (Yahoo!) Photobucket (Fox) YouTube (Google) Dailymotion Megavideo Wat (TF1) MySpace (Fox) hi5 Friendster LinkedIn Facebook Orkut (Google) V Kontakte 6 / 80
11 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 7 / 80
12 Outil de «Social bookmarking» Delicious Destiné à la sauvegarde et au partage (publication) de ses favoris (bookmarks). Permet d annoter et de classer ses favoris en y associant des motsclés (tags). Pas de partage d informations personnelles comme MySpace ou Facebook / 80
13 Delicious Principales entités gérées : Users/Bookmarks Pages Tags Network subscriptions Favoris (pages web) adresses, titre et note associée. Mots-clés (données par l utilisateur) nom du tag et sa description Utilisateurs Login, , nom et page personnelle 9 / 80
14 Delicious Confidentialité, réseaux et souscriptions : Users/Bookmarks Pages Tags Network subscriptions Favoris publiques : visibles à tous (lien, annotations et tags) Favoris privés : visibles à leur propriétaire Réseau : liste d utilisateurs Donne un accès direct à la partie publique de leurs bookmarks Peut être publique ou privé Souscription à un tag : Donne un accès direct aux favoris publiques auxquelles le tag est associé 10 / 80
15 Delicious Recherche d information : Par mots-clés Parmi : Mes favoris Mon réseaux Favoris publiques Explore : les tags, les titres de pages et les notes 11 / 80
16 Exemple de favoris : Delicious Tags Favoris : titres, adresses, et notes associées Les tags de l utilisateur Occurrences 12 / 80
17 Delicious Exemple de recherche : BDA 2008 Recherche dans les tags, les titres de pages et les notes 13 / 80
18 Souscriptions à un tag : Delicious à partir des favoris d un utilisateur donné ou de l ensemble des favoris publiques Mes souscriptions 14 / 80
19 Delicious Tag associés : Tags associés à Obama 15 / 80
20 Delicious Tag associés : Tags associés à McCain 16 / 80
21 Delicious Réseau et fans : Membres du réseau de gromuad Ses fans 17 / 80
22 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 18 / 80
23 Gestion d albums photos Flickr Permet de stocker des images, de leur associer des mots-clés et de les partager (rendre visible) avec ses contacts ou avec tous. Des fonctions sociales permettent aux utilisateurs de se découvrir, se retrouver, d échanger, de se regrouper en communautés etc / 80
24 Flickr Principales entités gérées : Users/Galerie Photos/Séquences Tags Famille, amis, groupes Photos Titre, description, tags, dates (données EXIF, Exchangeable image file format). Mots-clés nom du tag et sa description Utilisateurs pseudo, , nom, page personnelle, sexe, ville pays, centres d intérêt, Aéroport le plus proche, etc. 20 / 80
25 Flickr Confidentialité, réseaux et partage : Les contacts sont organisés en trois cercles: famille, amis et public laisser-passer : permettent de partager des photos avec des personnes non inscrites sur Flickr Groupes : Objet : la mise en commun des photos Groupes privés : Accessibles sur invitation et masqués lors de la recherche de groupes Public, sur invitation : Visible au public et contrôle sur les membres Public, ouverts à tous : Accès public Les discussions peuvent être masquées aux non membres. 21 / 80
26 Flickr Recherche d information : Photos Description des photos et/ou tags Groupes Noms et descriptions ou discussions Personnes Nom et ou profil 22 / 80
27 Flickr GéoTagging : les photos peuvent être situées sur une carte Le droit de voir la localisation d une photo sur la carte est géré par le propriétaire 23 / 80
28 Tags populaires : Flickr Dernières 24h Dernière semaine Nuage de Mots-clés 24 / 80
29 Flickr Interestingness : les photos intéressantes. Critères affichés : origine du cliché, commentaires, date des commentaires, qui l a ajouté à ses favoris, tags, etc. 25 / 80
30 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 26 / 80
31 Wikipedia Encyclopédie collaborative Plus un réseau social d articles qu un réseau social d utilisateurs (pas de relation d amitié) Mais réseaux sociaux implicites : utilisateurs collaborant aux mêmes articles, etc. Historique complet disponible (permet d étudier la dynamique du réseau) 27 / 80
32 Wikipedia Entités Utilisateurs Articles Liens hypertexte, catégories Utilisateurs Login ou adresse IP, page de présentation Article Titre, texte, médias, catégories, liens Aucune gestion de confidentialité (tout est public) 28 / 80
33 Wikipedia Recherche d information Recherche en texte intégral dans les articles Accès à la liste des modifications d un article Accès à la liste des contributions d un utilisateur Graphe de Wikipedia graphe du Web en miniature (mais beaucoup plus propre!) 29 / 80
34 Wikipedia Articles Wikipedia is sustained by people like you. Please donate today. Log in / create account navigation Main page Contents Featured content Current events Random article search interaction About Wikipedia Community portal Recent changes Contact Wikipedia Donate to Wikipedia Help 30 / 80
35 Wikipedia Historique Make a donation to Wikipedia and give the gift of knowledge! Log in / create account navigation Main page Contents Featured content Current events Random article search interaction About Wikipedia Community portal Recent changes Contact Wikipedia Donate to Wikipedia Help 31 / 80
36 Wikipedia Utilisateur Help us provide free content to the world by donating today! Log in / create account navigation Main page Contents Featured content Current events Random article search interaction About Wikipedia Community portal Recent changes Contact Wikipedia Donate to Wikipedia Help 32 / 80
37 Wikipedia Contributions Your continued donations keep Wikipedia running! Log in / create account navigation Main page Contents Featured content Current events Random article search interaction About Wikipedia Community portal Recent changes Contact Wikipedia Donate to Wikipedia Help 33 / 80
38 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 34 / 80
39 LinkedIn Réseau social résolument orienté vers les professionnels Donc pas d amis, mais des connexions But : Étendre son réseau Pouvoir contacter des gens par l intermédiaire de connaissances Augmenter sa visibilité dans le milieu professionnel Utilisé par certains employeurs pour recruter 35 / 80
40 LinkedIn Entités connexions Groupes Utilisateurs Institutions Groupes Nom, Description, Messages, Membres Institution Nom, Membres passés et présents Utilisateur CV, connexions 36 / 80
41 LinkedIn Confidentialité et droits d accès Inscription obligatoire Le profil complet d un utilisateur n est accessible qu à ses connexions On peut savoir si on est à distance 3 d un individu, et le chemin correspondant dans le graphe (partiellement anonymisé!) On peut choisir ou non de divulguer la liste de ses connections à ses connections (et à elle seulement!) Pour ajouter quelqu un comme connexion, il faut connaître son , avoir été dans la même institution, ou demander une introduction à une connexion commune Contacter directement un inconnu est possible, mais payant 37 / 80
42 LinkedIn Recherche d information Recherche d utilisateurs par mots-clés, nom, emplacement, etc. Affichage de la liste des utilisateurs de LinkedIn qui sont dans la même institution Recherches avancées possibles 38 / 80
43 LinkedIn Profil Profile Edit My Profile View My Profile Edit Public Profile Settings Forward this profile Current Associate Professor at TELECOM ParisTech [ Edit ] Past Education Recommended Connections Industry Websites Teaching assistant at ENS Cachan Postdoc at MPII PhD candidate at INRIA Université Paris Sud (Paris XI) Ecole normale supérieure You haven t been recommended Get Recommended 25 connections Research [ Edit ] My Website [ Edit ] My Company [ Edit ] see all... Public Profile [ Edit ] Public Profile setting: FULL VIEW [ Edit ] Prom ote your public profile! Link to your full profile from blogs and 39 / 80
44 LinkedIn Connexions Contacts Connections Imported Contacts Network Statistics Add Connections Remov e Connections Connections Show contacts with new connections advanced options Showing 25 of 25 connections. 5 outstanding sent invitations A B C D E F G H I J K L M N O P Q R S T U V W X Y Z # A B g 40 / 80
45 LinkedIn Réseau Here you see statistics about your network, including how many users you can reach through your connections. Your network grows every time you add a connection invite connections now. Your Network of Trusted Professionals You are at the center of your network. Your connections can introduce you to 62,100+ professionals here s how your network breaks down: Your Connections Your trusted friends and colleagues 25 Two degrees away Friends of friends; each connected to one of your connections 700+ Three degrees away Reach these users through a friend and one of their friends 61,300+ Total users you can contact through an Introduction 62,100+ 1,267 new people in your network since September 26 The LinkedIn Network The total of all LinkedIn users, who can be contacted directly through InMail. Total users you can contact directly try a search now! 26,000,000+ REGIONAL ACCESS Top locations in your network: 13% 12% 4% 4% 3% 1. Paris Area, France 2. San Francisco Bay Area 3. Greater New York City Area 4. Romania 5. France Your region: Paris Area, France: 8,100+ users 41 / 80
46 LinkedIn Recherche 42 / 80
47 LinkedIn Recherche avancée Search Results We found 371 users in your network matching your criteria. Keywords: engineer Located in or near: United States Users currently at: google Sorted by: degrees away from you refine search results Check out the Google Company Profile LinkedIn Network (top 20) Michael Van Riper Experienced Software Developer and Designer San Francisco Bay Area Internet Current: Founder & Leader at Silicon Valley Google Technology User Group ; Principal Engineer at Krillion, Inc. ; Local Ambassador at UXnet ; Co-Chair at BayDUX ; Founder & Leader at Silicon Valley Web Developer JUG ; Steering Committee Member at BayCHI Past: VeriSign; Finaline Technologies; Tirata/Soltima; Icarian; Adobe Systems;... see more Keyw ords:... Principal Engineer at Krillion, Inc.... Sr. Software Engineer at VeriSign... Sr. Software Engineer at Finaline Technologies... Sr. Software Engineer at Tirata/Soltima... What do these icons mean? Omar Benjelloun Software Engineer at Google San Francisco Bay Area Internet Current: Software Engineer at Google Past: INRIA Keyw ords: Software Engineer at Google Jean Tessier Software Craftsman San Francisco Bay Area Computer Software Current: Software Engineer at Google Inc. ; Principal at Dependency Finder (Self-employed) Past: LinkedIn Corp.; Vignette Corp.; Epicentric, Inc.; AT&T Labs; Teleglobe... see more Keyw ords:... I am a Software Engineer. I spend (almost) all... Software Engineer at Google Inc.... Senior Software Engineer at LinkedIn Corp.... Software Engineer at Teleglobe Canada Pierre-Yves Laligand 43 / 80
48 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 44 / 80
49 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 45 / 80
50 Graphes de réseaux sociaux Modélisation naturelle : réseau social = graphe Entités = noeuds, Relations = arêtes Suivant les cas : graphes orientés ou non bipartite, n-partites arêtes annotées, pondérées 46 / 80
51 Graphe non orienté Adapté pour les réseaux sociaux purs avec relations symétriques (p. ex., LinkedIn) 47 / 80
52 Graphe multipartite Adapté à la plupart des réseaux sociaux de partage avec annotations, utilisateurs, contenu, etc. (p. ex., Flickr) france chateau mason.flickr manufrakass 48 / 80
53 Graphe orienté Rare dans le cas des réseaux sociaux, mais c est le modèle du Web (p. ex., Wikipedia) Graph Conflict Trade Social network Node Social networking service Facebook 49 / 80
54 Réseaux implicites et explicites : aspect sociologique Deux types de réseaux sociaux d individus : donnés explicitement par l application (amis, connections...) dérivables implicitement des profils (mêmes intérêts, édition des mêmes articles...) Sociologiquement, définit quatre types de connections entre individus [Smith et al., 2007, Lin, 2001, Houard and Jacquemain, 2006], suivant la forme de capital social considéré : Lien implicite Lien explicite Bonding : lien «agglutinant» Bridging : lien «reliant» Oui Non Oui Bonding réel Bridging réel Non Bonding potentiel Bridging potentiel 50 / 80
55 Six degrés de séparation Idée que deux personnes quelconques sur Terre sont séparées par une chaîne de six personnes se connaissant deux à deux Mis en évidence par une expérience de Stanley Milgram [Travers and Milgram, 1969] (courrier à transmettre de proche en proche) Popularisé dans de nombreux médias Le chiffre 6 n est pas à prendre au sérieux! Mais principe validé dans des expériences plus récentes Dans d autres domaines : Nombre d Erdős pour les publications scientifiques Kevin Bacon pour les films d Hollywood Caractéristique commune (de la plupart) des réseaux sociaux! 51 / 80
56 Caractéristique des graphes de réseaux sociaux Quatre caractéristiques importantes [Newman et al., 2006] : Graphes creux : beaucoup moins d arêtes qu un graphe complet Faible distance typique : plus court chemin entre deux nœuds en général petit (logarithmique) par rapport à la taille du graphe Haute transitivité : si a est relié à b et b à c, alors b a plus de chances d être relié à c Degrés suivant une loi en puissance : le nombre de sommets de degré k est de l ordre de k γ (γ constante) nb k 52 / 80
57 Pas seulement les réseaux sociaux! Mêmes caractéristiques dans : le World Wide Web les systèmes nerveux les graphes d interaction de protéines les graphes de citations etc. Contre-exemples : graphes planaires, graphes de transports (plus de régularité, pas forcément de transitivité, plus grande distance typique, etc.). Modèles de graphes de réseaux sociaux? 53 / 80
58 Graphes aléatoires Principe : 1. On se fixe un nombre n de noeuds et un nombre p d arêtes. 2. On sélectionne aléatoirement (uniformément) p arêtes parmi les n(n 1) 2 possibles. Creux si p est bien choisi Distance typique (à l intérieure d une même composante connexe) petite! Pas de transitivité Pas de loi en puissance des degrés 54 / 80
59 Graphes petit-monde Principe [Watts and Strogatz, 1998, Watts, 1999] : 1. On part d un treillis régulier (une grille) périodique 2. Avec probabilité p, on reroute chacune des arêtes aléatoirement Creux si le treillis initial est bien choisi [Watts and Strogatz, 1998] Distance typique (à l intérieure d une même composante connexe) petite (vient des reroutages) Transitivité forte (vient du treillis initial) Pas de loi en puissance des degrés 55 / 80
60 Graphes sans échelle : attachement préférentiel Principe [Barabási and Albert, 1999, Newman et al., 2006] : 1. On part d un petit graphe de taille m 0, on se fixe une constante m < m 0 2. On ajoute tour à tour n m 0 nœuds au graphe, en les connectant chacun à m nœuds existants ; la probabilité de connexion à un nœud existant est proportionnelle à son degré Creux si m et n sont bien choisis Distance typique (à l intérieure d une même composante connexe) petite Transitivité forte Loi en puissance des degrés (en fait, exposant 3, mais des variations du modèle permettent de changer l exposant) 56 / 80
61 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 57 / 80
62 PageRank [Brin and Page, 1998] Idée Sur le Web, les pages importantes sont les pages pointées par des pages importantes. Définition (Tentative) Probabilité qu un surfeur suivant une marche aléatoire dans le graphe du Web G arrive à la page i à un point distant dans le futur. ( ) pr(i) = lim k + (t G) k v où v est un vecteur colonne initial. i 58 / 80
63 Calcul itératif de PageRank / 80
64 Calcul itératif de PageRank / 80
65 Calcul itératif de PageRank / 80
66 Calcul itératif de PageRank / 80
67 Calcul itératif de PageRank / 80
68 Calcul itératif de PageRank / 80
69 Calcul itératif de PageRank / 80
70 Calcul itératif de PageRank / 80
71 Calcul itératif de PageRank / 80
72 Calcul itératif de PageRank / 80
73 Calcul itératif de PageRank / 80
74 Calcul itératif de PageRank / 80
75 Calcul itératif de PageRank / 80
76 Calcul itératif de PageRank / 80
77 PageRank avec sauts aléatoires Peut ne pas converger. Pour réparer ça, le surfeur aléatoire peut, à chaque étape, sauter aléatoirement vers n importe quelle page du Web avec probabilité d (1 d : damping factor). ( ) pr(i) = lim ((1 k + d)t G + du) k v où U est la matrice dont tous les valeurs sont à 1 n (n : nombre de nœuds). i 60 / 80
78 PageRank et réseaux sociaux Mesure d importance globale utilisée pour ordonner les résultats des moteurs de recherche sur le Web Très utile pour les graphes ressemblant au graphe du Web (p. ex., Wikipedia) Notion inappropriée pour les graphes non orientés : mesure d équilibre de la marche aléatoire = degré du nœud Nombreuses variantes adaptées à certains cas particuliers : HITS [Kleinberg, 1999] pour distinguer portails et autorités Généralisation de HITS [Blondel et al., 2004] pour comparer deux graphes arbitraires Mesures de Green [Ollivier and Senellart, 2007] pour biaiser le PageRank 61 / 80
79 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 62 / 80
80 Recherche de communautés Problème classique dans les réseaux sociaux : identifier des communautés d utilisateurs (ou de contenu) en utilisant la structure de graphe Deux sous-problèmes : 1. Étant donné un nœud ou ensemble de nœuds initial, trouver la communauté correspondante 2. Étant donné le graphe dans son ensemble, trouver une partition en communautés 63 / 80
81 Flot maximal / Coupe minimale /6 /2 /2 source /1 /4 /3 /5 sink Utilisation d un algorithme de calcul de flot maximal [Goldberg and Tarjan, 1988] pour séparer une graine d utilisateurs du reste du graphe Complexité : O(n 2 m) (n : nœuds, m : arêtes) Versions en ligne de ces techniques [Flake et al., 2002, Senellart, 2005] permettant de faire le calcul sans avoir à stocker le graphe localement 64 / 80
82 Flot maximal / Coupe minimale 3/6 2/2 1/2 source 4/4 0/3 1/1 4/5 sink Utilisation d un algorithme de calcul de flot maximal [Goldberg and Tarjan, 1988] pour séparer une graine d utilisateurs du reste du graphe Complexité : O(n 2 m) (n : nœuds, m : arêtes) Versions en ligne de ces techniques [Flake et al., 2002, Senellart, 2005] permettant de faire le calcul sans avoir à stocker le graphe localement 64 / 80
83 Flot maximal / Coupe minimale 3/6 2/2 1/2 source 4/4 0/3 1/1 4/5 sink Utilisation d un algorithme de calcul de flot maximal [Goldberg and Tarjan, 1988] pour séparer une graine d utilisateurs du reste du graphe Complexité : O(n 2 m) (n : nœuds, m : arêtes) Versions en ligne de ces techniques [Flake et al., 2002, Senellart, 2005] permettant de faire le calcul sans avoir à stocker le graphe localement 64 / 80
84 Markov Cluster Algorithm (MCL) [van Dongen, 2000] Algorithme de classification (clustering) de graphe Aussi basé sur le flot maximal, dans le graphe tout entier Itération d un calcul matriciel alternant : Expansion (multiplication matricielle, correspondant à la propagation de flot) Inflation (opération non linéaire pour augmenter l hétérogénéité) Complexité : O(n 3 ) pour un calcul exact, O(n) pour un calcul approché [van Dongen, 2000] 65 / 80
85 Markov Cluster Algorithm (MCL) [van Dongen, 2000] Algorithme de classification (clustering) de graphe Aussi basé sur le flot maximal, dans le graphe tout entier Itération d un calcul matriciel alternant : Expansion (multiplication matricielle, correspondant à la propagation de flot) Inflation (opération non linéaire pour augmenter l hétérogénéité) Complexité : O(n 3 ) pour un calcul exact, O(n) pour un calcul approché [van Dongen, 2000] 65 / 80
86 Suppression des arêtes les plus «au milieu» [Newman and Girvan, 2004] Algorithme descendant de classification de graphe Degré de «betweenness»d une arête : nombre de chemins minimaux entre deux sommets quelconques qui passent par cette arête Principe général : 1. Calculer la betweenness de chaque arête du graphe 2. Enlever l arête avec la plus haute betweenness 3. Recommencer, le calcul de betweenness compris Complexité : O(n 3 ) pour un graphe creux [Newman and Girvan, 2004] 66 / 80
87 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 67 / 80
88 Utilisation des liens sociaux pour améliorer la recherche Est-il possible d exploiter les liens entre utilisateurs et le contenu des réseaux sociaux pour améliorer la recherche d information? Utilisation des tags associés à des contenus Contenu recommandé pour un utilisateur donné Recherche par mots-clefs biaisée par le réseau social d un individu 68 / 80
89 Utilisation des marque-pages de Delicious [Heymann et al., 2008] Tags dans Delicious : utilisables dans une recherche par mots-clefs? Avantages Termes de requêtes et tags se recoupent Cohérents, pertinents Dynamiques Inconvénients Faible couverture Manquent souvent de contexte 69 / 80
90 Systèmes de recommandation [Resnick et al., 1994] Filtrage collaboratif Ensemble de produits, ensemble d utilisateurs Utilisateurs vu comme un vecteur dans l espace des produits (pondération : plus un produit est courant, moins il a d importance) Mesure de similarité entre utilisateurs (p. ex., cosinus entre les vecteurs) Recommandations pour un utilisateur donné : 1. Calculer les utilisateurs les plus similaires 2. Proposer les produits associés Utile pour les sites de rencontre! Problèmes Passe mal à l échelle avec un grand nombre d utilisateurs Fonctionne mal pour un nouvel utilisateur 70 / 80
91 Amazon.com : recommandation produit-à-produit [Linden et al., 2003] Filtrage collaboratif produit-à-produit Produits : vecteurs dans l espace des utilisateurs Similarité entre produits Précalcul des similarités entre paires de produit (coûteux, mais change peu) Recommandations pour un utilisateur donné : Proposer les objets les plus similaires aux objets de l utilisateur 71 / 80
92 Recherche d information classique Index en texte intégral d une collection de documents, sous la forme de listes «terme (document, poids)», triées par poids Fonction de pondération : par exemple tf-idf (term frequency-inverse document frequency) Requête par mots-clefs : k premiers résultats? Notations : t 1 AND... AND t n s(t, d) pondération de t dans d (p. ex., tf-idf) g(s 1,..., s n ) fonction croissante calculant le score global (p. ex., addition) 72 / 80
93 Algorithme de seuil de Fagin [Fagin et al., 2001] 1. Soit R la liste vide, et m = Pour tout 1 i n : 2.1 Récupérer le document d (i) contenant le terme t i avec le meilleur score s(t i, d (i) ) (parmi ceux non encore récupérés). 2.2 Calculer le score global g d (i) = g(s(t 1, d (i) ),..., s(t n, d (i) )) en récupérant chacun des s(t j, d (i) ) avec j i. 2.3 Si R contient moins de k documents, ou si g d (i) est plus grand que le minimum des scores des documents dans R, ajouter d (i) à R (en enlevant éventuellement le document avec le score minimum). 3. Soit m = g(s(t 1, d (1) ), s(t 2, d (2) ),..., s(t n, d (n) )). 4. Si R contient plus de k documents, et le minimum des scores des documents dans R est supérieur ou égal à m, retoruner R. 5. Répéter l étape / 80
94 Recherche d information avec fonction de score sociale [Schenkel et al., 2008] Cadre : graphe multi-partite, p. ex., Flickr But : biaiser les résultats de requête en fonction de son réseau social Pondération sociale : Étant donnée une relation d amitié F (u, u ) (explicite ou implicite) entre deux utilisateurs, on calcule une relation d amitié étendue F (u, u ) = α U + (1 α) max chemin u = u 0... u k = u i=0 (0 < α < 1 constante ; U : nombre d utilisateurs) Au lieu de prendre une pondération globale tf-idf(t, d) = tf(t, d) idf(t, d) k 1 F(u i, u i+1 ) on prend une pondération sociale dépendant de u : ( ) tf-idf u (t, d) = F(u, u ) tf u (t, d) idf(t, d) u U 74 / 80
95 Top-k avec score social [Benedikt et al., 2008] Possibilité d adapter l algorithme de seuil de Fagin mais impossible de précalculer les scores tf-idf u (t, d) pour chacun des utilisateurs Pour éviter une trop grande complexité : 1. Partitionner le graphe des utilisateurs en composantes d utilisateurs fortement similaires 2. Utiliser les scores au sein de ces composantes comme estimations du seuil dans l algorithme de Fagin 3. donne des résultats approchés, mais de bonne qualité 75 / 80
96 Plan de l exposé Exemples de réseaux sociaux Typologie Delicious Flickr Wikipedia LinkedIn Modèles et algorithmes Modèles de graphes Recherche sur le Web Recherche de communautés Utilisation des liens sociaux pour améliorer la recherche Conclusion 76 / 80
FaceBook 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étailWeb Analytics. des Visiteurs en Ligne? Raquel de los Santos, Business Consultant Forum emarketing 2012
Web Analytics Comment Valoriser la Connaissance des Visiteurs en Ligne? Raquel de los Santos, Business Consultant Forum emarketing 2012 Agenda comscore en Quelques Chiffres Réseaux Sociaux : Etat des lieux
Plus en détailINF6304 Interfaces Intelligentes
INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie
Plus en détailLamia Oukid, Ounas Asfari, Fadila Bentayeb, Nadjia Benblidia, Omar Boussaid. 14 Juin 2013
Cube de textes et opérateur d'agrégation basé sur un modèle vectoriel adapté Text Cube Model and aggregation operator based on an adapted vector space model Lamia Oukid, Ounas Asfari, Fadila Bentayeb,
Plus en détailInstructions Mozilla Thunderbird Page 1
Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Ce manuel est écrit pour les utilisateurs qui font déjà configurer un compte de courrier électronique dans Mozilla Thunderbird et
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailObjectifs. Synthétiser. Moyens
Objectifs Cartographie des Controverses Introduction à l exploration du Web Sébastien Heymann Identifier les acteurs sur le Web leur position dans le sujet......et si possible au cours du temps. Synthétiser
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étailHow to Login to Career Page
How to Login to Career Page BASF Canada July 2013 To view this instruction manual in French, please scroll down to page 16 1 Job Postings How to Login/Create your Profile/Sign Up for Job Posting Notifications
Plus en détailAlgorithmes de recommandation, Cours Master 2, février 2011
, Cours Master 2, février 2011 Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib février 2011 Plan 1. Recommander un nouvel ami (ex : Facebook) 2. Recommander une nouvelle relation
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étailwww.ambbn.com 04/05/2011 Amundi Liquidity A creative market introduction Date
www.ambbn.com 04/05/2011 Amundi Liquidity A creative market introduction Date 1 Notre cible : les Trésoriers d entreprise 2 Notre dilemne : à la fois leader et challenger! 3 Un marché trusté par les plus
Plus en détailwww.machpro.fr : Machines Production a créé dès 1995, le site internet
www.machpro.fr : www.machpro.fr Machines Production a créé dès 1995, le site internet www.machpro.fr destiné à fournir aux lecteurs de la revue et aux mécanautes un complément d'information utile et régulièrement
Plus en détailRI sociale : intégration de propriétés sociales dans un modèle de recherche
RI sociale : intégration de propriétés sociales dans un modèle de recherche Ismail Badache 1 Institut de Recherche en Informatique de Toulouse, UMR 5505 CNRS, SIG 118 Route de Narbonne F-31062 Toulouse
Plus en détail«Les réseaux sociaux comme facilitateur d interactions avec le citoyen»
«Les réseaux sociaux comme facilitateur d interactions avec le citoyen» Comment utiliser pleinement les ressources que vous offrent les réseaux sociaux et leurs différentes fonctions pour optimaliser vos
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étailRAPID 3.34 - Prenez le contrôle sur vos données
RAPID 3.34 - Prenez le contrôle sur vos données Parmi les fonctions les plus demandées par nos utilisateurs, la navigation au clavier et la possibilité de disposer de champs supplémentaires arrivent aux
Plus en détailRecherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014
Recherche et Diffusion de l Information dans les Réseaux Philippe Robert Le 8 avril 2014 Présentation Présentation Directeur de recherche à l INRIA Responsable de l équipe de recherche Réseaux, Algorithmes
Plus en détailApplication Form/ Formulaire de demande
Application Form/ Formulaire de demande Ecosystem Approaches to Health: Summer Workshop and Field school Approches écosystémiques de la santé: Atelier intensif et stage d été Please submit your application
Plus en détailTRAVAUX DE RECHERCHE DANS LE
TRAVAUX DE RECHERCHE DANS LE DOMAINE DE L'EXPLOITATION DES DONNÉES ET DES DOCUMENTS 1 Journée technologique " Solutions de maintenance prévisionnelle adaptées à la production Josiane Mothe, FREMIT, IRIT
Plus en détailComprendre l impact de l utilisation des réseaux sociaux en entreprise SYNTHESE DES RESULTATS : EUROPE ET FRANCE
Comprendre l impact de l utilisation des réseaux sociaux en entreprise SYNTHESE DES RESULTATS : EUROPE ET FRANCE 1 Objectifs de l étude Comprendre l impact des réseaux sociaux externes ( Facebook, LinkedIn,
Plus en détailPass / 28 Novembre 2012. By Philippe Coudol
Pass / 28 Novembre 2012 By Philippe Coudol Un peu d histoire Quelques chiffres Les leviers de la stratégie digitale Les 10 secrets d un bon dispositif La visibilité Sur les moteurs Sur les médias sociaux
Plus en détailTownship of Russell: Recreation Master Plan Canton de Russell: Plan directeur de loisirs
Township of Russell: Recreation Master Plan Canton de Russell: Plan directeur de loisirs Project Introduction and Stakeholder Consultation Introduction du projet et consultations publiques Agenda/Aperçu
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étailLogitech Tablet Keyboard for Windows 8, Windows RT and Android 3.0+ Setup Guide Guide d installation
Logitech Tablet Keyboard for Windows 8, Windows RT and Android 3.0+ Setup Guide Guide d installation English.......................................... 3 Français.........................................
Plus en détailLibérer le pouvoir des médias sociaux Passer du Like au Love
Libérer le pouvoir des médias sociaux Passer du Like au Love Pascal Hary Customer experience & Social Sales Development Director 1 Copyright 2013, Oracle and/or its affiliates. All rights reserved. pascal.hary@oracle.com
Plus en détailPackage Contents. System Requirements. Before You Begin
Package Contents DWA-125 Wireless 150 USB Adapter CD-ROM (contains software, drivers, and manual) Cradle If any of the above items are missing, please contact your reseller. System Requirements A computer
Plus en détailBienvenue. #TwitterMobile
Bienvenue #TwitterMobile #TwitterMobile Mobile App Promotion Agenda Panorama MAP Etudes de Cas Q&A 86 % du temps passé sur mobile se passe dans une app SOURCE Flurry Analytics, 2014 2M+ apps dans l'app
Plus en détailEn 2010, on compte environ 1,65 milliard d utilisateurs d internet, Introduction
Introduction La nature, pour être commandée, doit être obéie.» Francis Bacon, peintre anglo-irlandais. En 2010, on compte environ 1,65 milliard d utilisateurs d internet, soit un quart de la population
Plus en détailCEST POUR MIEUX PLACER MES PDF
CEST POUR MIEUX PLACER MES PDF ==> Download: CEST POUR MIEUX PLACER MES PDF CEST POUR MIEUX PLACER MES PDF - Are you searching for Cest Pour Mieux Placer Mes Books? Now, you will be happy that at this
Plus en détailDéfinition et diffusion de signatures sémantiques dans les systèmes pair-à-pair
Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Raja Chiky, Bruno Defude, Georges Hébrail GET-ENST Paris Laboratoire LTCI - UMR 5141 CNRS Département Informatique et Réseaux
Plus en détailRéseaux Sociaux. (en Anglais Social Network)
Réseaux Sociaux Réseau social, locution Site internet qui permet aux internautes de se créer une page personnelle afin de partager et d'échanger des informations et des photos avec leur communauté d'amis
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étailBadge «Vie personnelle et Digital»
powered by Badge «Vie personnelle et Digital» Voici le descriptif précis de mes travaux réalisés des documents produits pour me porter cadidat au badge de compétences «Vie personnelle et digital». Fichiers
Plus en détailFrequently Asked Questions
GS1 Canada-1WorldSync Partnership Frequently Asked Questions 1. What is the nature of the GS1 Canada-1WorldSync partnership? GS1 Canada has entered into a partnership agreement with 1WorldSync for the
Plus en détailCopyright 2014, Oracle and/or its affiliates. All rights reserved.
1 Safe Harbor Statement The following is intended to outline our general product direction. It is intended for information purposes only, and may not be incorporated into any contract. It is not a commitment
Plus en détailMendeley, pour gérer sa bibliographie et la partager. Patricia Volland-Nail
Mendeley, pour gérer sa bibliographie et la partager Patricia Volland-Nail Avertissement Ce diaporama est le support d une formation qui a été dispensée à l URFIST de Bordeaux le 29 Novembre 2013 Il nécessite
Plus en détailLes réseaux sociaux au service de l emploi
Les réseaux sociaux au service de l emploi Boucle accueil emploi Mercredi 29 juin 2011 Julie Sabadell INFOthèque Les réseaux avant Internet Une existence bien antérieure à Internet Différents types de
Plus en détailCompléter le formulaire «Demande de participation» et l envoyer aux bureaux de SGC* à l adresse suivante :
FOIRE AUX QUESTIONS COMMENT ADHÉRER? Compléter le formulaire «Demande de participation» et l envoyer aux bureaux de SGC* à l adresse suivante : 275, boul des Braves Bureau 310 Terrebonne (Qc) J6W 3H6 La
Plus en détailFrancoise Lee. www.photoniquequebec.ca
Francoise Lee De: Francoise Lee [francoiselee@photoniquequebec.ca] Envoyé: 2008 年 11 月 17 日 星 期 一 14:39 À: 'Liste_RPQ' Objet: Bulletin #46 du RPQ /QPN Newsletter #46 No. 46 novembre 2008 No. 46 November
Plus en détailSEO Campus 2009 : Pagerank et optimisation
SEO Campus 2009 : Pagerank et optimisation Sylvain Peyronnet http://sylvain.berbiqui.org http://www.kriblogs.com/syp 04/02/2009 04/02/2009 SEO Campus 2009 : Pagerank et optimisation 1 / 21 PageRank : la
Plus en détailWomen s State of the Media Democracy 2012 L observatoire international des usages et interactions des médias
Women s State of the Media Democracy 2012 L observatoire international des usages et interactions des médias Women s Forum - Deauville - Octobre 2012 Présentation de l étude Women s State of the Media
Plus en détailTABLE DES MATIERES A OBJET PROCEDURE DE CONNEXION
1 12 rue Denis Papin 37300 JOUE LES TOURS Tel: 02.47.68.34.00 Fax: 02.47.68.35.48 www.herve consultants.net contacts@herve consultants.net TABLE DES MATIERES A Objet...1 B Les équipements et pré-requis...2
Plus en détailExemple PLS avec SAS
Exemple PLS avec SAS This example, from Umetrics (1995), demonstrates different ways to examine a PLS model. The data come from the field of drug discovery. New drugs are developed from chemicals that
Plus en détailLes médias sociaux. Vers un Web citoyen et solidaire?
Les médias Vers un Web citoyen et solidaire? Un support libre d e-change 1 Quelques 2 Des usages 3 Donner du sens à et réseaux 4 Les médias et le contrôle 5 Zoom sur les réseaux 6 Lexique, mémo et 2 E-change
Plus en détailTutoriel : utilisation de l outil de veille TaDaweb
Tutoriel : utilisation de l outil de veille TaDaweb Document réalisé par : Anaïs Carroux, Anaïs Chaffard, Lucie Choulet, Mylène Coconnier, Garance Foucher, Nizar Elyoussfi, Jean-Baptiste Mac Luckie, Aurélie
Plus en détaillundi 3 août 2009 Choose your language What is Document Connection for Mac? Communautés Numériques L informatique à la portée du Grand Public
Communautés Numériques L informatique à la portée du Grand Public Initiation et perfectionnement à l utilisation de la micro-informatique Microsoft Document Connection pour Mac. Microsoft Document Connection
Plus en détailMANUEL MARKETING ET SURVIE PDF
MANUEL MARKETING ET SURVIE PDF ==> Download: MANUEL MARKETING ET SURVIE PDF MANUEL MARKETING ET SURVIE PDF - Are you searching for Manuel Marketing Et Survie Books? Now, you will be happy that at this
Plus en détailPARTAGER UN ANNUAIRE COLLECTIF DE SIGNETS AVEC DEL.ICIO.US
PARTAGER UN ANNUAIRE COLLECTIF DE SIGNETS AVEC DEL.ICIO.US Introduction Pourquoi utiliser DEL.ICIO.US? Cet outil permet à plusieurs personnes de partager la même liste de sites favoris et ce sur n importe
Plus en détailBIG Data et R: opportunités et perspectives
BIG Data et R: opportunités et perspectives Guati Rizlane 1 & Hicham Hajji 2 1 Ecole Nationale de Commerce et de Gestion de Casablanca, Maroc, rguati@gmail.com 2 Ecole des Sciences Géomatiques, IAV Rabat,
Plus en détailGet Instant Access to ebook Cest Maintenant PDF at Our Huge Library CEST MAINTENANT PDF. ==> Download: CEST MAINTENANT PDF
CEST MAINTENANT PDF ==> Download: CEST MAINTENANT PDF CEST MAINTENANT PDF - Are you searching for Cest Maintenant Books? Now, you will be happy that at this time Cest Maintenant PDF is available at our
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étailTendances Clés du Marché des Réseaux Sociaux
Tendances Clés du Marché des Réseaux Sociaux IREP - 18 octobre 2012 Abi Foldes, Account Manager, comscore Europe afoldes@comscore.com @comscorefr Sommaire Réseaux Sociaux: Usage, Profil, Engagement Mobile
Plus en détailGuide d'installation rapide TFM-560X YO.13
Guide d'installation rapide TFM-560X YO.13 Table of Contents Français 1 1. Avant de commencer 1 2. Procéder à l'installation 2 Troubleshooting 6 Version 06.08.2011 16. Select Install the software automatically
Plus en détailWEB page builder and server for SCADA applications usable from a WEB navigator
Générateur de pages WEB et serveur pour supervision accessible à partir d un navigateur WEB WEB page builder and server for SCADA applications usable from a WEB navigator opyright 2007 IRAI Manual Manuel
Plus en détailUNIVERSITE DE YAOUNDE II
UNIVERSITE DE YAOUNDE II The UNIVERSITY OF YAOUNDE II INSTITUT DES RELATIONS INTERNATIONALES DU CAMEROUN INTERNATIONAL RELATIONS INSTITUTE OF CAMEROON B.P. 1637 YAOUNDE -CAMEROUN Tél. 22 31 03 05 Fax (237)
Plus en détailInformatique / Computer Science
Informatique / Computer Science Vous trouverez ici les conditions de candidature pour les différentes voies de M2 de la mention «Informatique / Computer Science». Certaines formations ne seront cependant
Plus en détailClassification Automatique de messages : une approche hybride
RECIAL 2002, Nancy, 24-27 juin 2002 Classification Automatique de messages : une approche hybride O. Nouali (1) Laboratoire des Logiciels de base, CE.R.I.S., Rue des 3 frères Aïssiou, Ben Aknoun, Alger,
Plus en détailI. COORDONNÉES PERSONNELLES / PERSONAL DATA
DOSSIER DE CANDIDATUREAPPLICATION FORM 2012 Please tick the admission session of your choice FévrierFebruary SeptembreSeptember MASTER OF ART (Mention the subject) MASTER OF SCIENCE (Mention the subject)
Plus en détailANGULAR JS AVEC GDE GOOGLE
ANGULAR JS AVEC GDE GOOGLE JUIN 2015 BRINGING THE HUMAN TOUCH TO TECHNOLOGY 2015 SERIAL QUI SUIS-JE? ESTELLE USER EXPERIENCE DESIGNER BUSINESS ANALYST BRINGING THE HUMAN TOUCH TO TECHNOLOGY SERIAL.CH 2
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étailINTERNET, C'EST QUOI?
INTERNET, C'EST QUOI? Internet, c'est quoi? «Internet est le réseau informatique mondial qui rend accessibles au public des services variés comme le courrier électronique, la messagerie instantanée et
Plus en détailLa carte, le territoire et l'explorateur où est la visualisation? Jean-Daniel Fekete Equipe-projet AVIZ INRIA Jean-Daniel.Fekete@inria.fr www.aviz.
La carte, le territoire et l'explorateur où est la visualisation? Jean-Daniel Fekete Equipe-projet AVIZ INRIA Jean-Daniel.Fekete@inria.fr www.aviz.fr Quelques exemples 1 La campagne de Russie de Napoléon
Plus en détailFormulaire d inscription (form also available in English) Mission commerciale en Floride. Coordonnées
Formulaire d inscription (form also available in English) Mission commerciale en Floride Mission commerciale Du 29 septembre au 2 octobre 2015 Veuillez remplir un formulaire par participant Coordonnées
Plus en détailCréer une base de données vidéo sans programmation (avec Drupal)
Créer une base de données vidéo sans programmation (avec Drupal) 10.10.2013 Nicolas Bugnon (nicolas.bugnon@alliancesud.ch) Centre de documentation Alliance Sud www.alliancesud.ch Résultat de l atelier
Plus en détailInteraction entre réseaux sociaux et sites web
Formation des Tisserands 22-23 janvier 2011 Interaction entre réseaux sociaux et sites web Intégrer les réseaux sociaux sur son site Internet Partager des informations sur les deux supports François NAUTRÉ
Plus en détailComment mesurer de façon efficace le succès en ligne d une marque de luxe?
Comment mesurer de façon efficace le succès en ligne d une marque de luxe? emetrics Summit Paris 2010 Paris, 16 juin 2010 David Sadigh, directeur associé dsadigh@ic-agency.com A propos d IC-Agency: Notre
Plus en détailaffichage en français Nom de l'employeur *: Lions Village of Greater Edmonton Society
LIONS VILLAGE of Greater Edmonton Society affichage en français Informations sur l'employeur Nom de l'employeur *: Lions Village of Greater Edmonton Society Secteur d'activité de l'employeur *: Développement
Plus en détailOur recommendation engine has come up with some personalized suggestions for you.
Purchase flow 1. 1. Product preview I want this! You'll get 10 files. Attribute Value 2. 2. Payment form Optimize for conversion (?) Require shipping information More information: Required Enter placeholder
Plus en détailL hypertexte, le multimédia, c est quoi?
L hypertexte, le multimédia, c est quoi? Hervé Platteaux Centre NTE et Département de pédagogie Université de Fribourg Cours de pédagogie - Second cycle Session du 29 octobre 2001 Selon vous, l hypertexte
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étailUtiliser une WebCam. Micro-ordinateurs, informations, idées, trucs et astuces
Micro-ordinateurs, informations, idées, trucs et astuces Utiliser une WebCam Auteur : François CHAUSSON Date : 8 février 2008 Référence : utiliser une WebCam.doc Préambule Voici quelques informations utiles
Plus en détailBig Graph Data Forum Teratec 2013
Big Graph Data Forum Teratec 2013 MFG Labs 35 rue de Châteaudun 75009 Paris, France www.mfglabs.com twitter: @mfg_labs Julien Laugel MFG Labs julien.laugel@mfglabs.com @roolio SOMMAIRE MFG Labs Contexte
Plus en détailMapReduce. Malo Jaffré, Pablo Rauzy. 16 avril 2010 ENS. Malo Jaffré, Pablo Rauzy (ENS) MapReduce 16 avril 2010 1 / 15
MapReduce Malo Jaffré, Pablo Rauzy ENS 16 avril 2010 Malo Jaffré, Pablo Rauzy (ENS) MapReduce 16 avril 2010 1 / 15 Qu est ce que c est? Conceptuellement Données MapReduce est un framework de calcul distribué
Plus en détailOnce the installation is complete, you can delete the temporary Zip files..
Sommaire Installation... 2 After the download... 2 From a CD... 2 Access codes... 2 DirectX Compatibility... 2 Using the program... 2 Structure... 4 Lier une structure à une autre... 4 Personnaliser une
Plus en détailSEMINAIRE SAS VISUAL ANALYTICS LAUSANNE, MARCH 18 : JÉRÔME BERTHIER VALERIE AMEEL
SEMINAIRE SAS VISUAL ANALYTICS LAUSANNE, MARCH 18 : JÉRÔME BERTHIER VALERIE AMEEL AGENDA 14:15-14:30 Bienvenue & Introduction Jérôme Berthier et Manuel Fucinos 14:30-14:45 Le concept de la Data Viz et
Plus en détailLean approach on production lines Oct 9, 2014
Oct 9, 2014 Dassault Mérignac 1 Emmanuel Théret Since sept. 2013 : Falcon 5X FAL production engineer 2011-2013 : chief project of 1st lean integration in Merignac plant 2010 : Falcon 7X FAL production
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailSHAREPOINT PORTAL SERVER 2013
Powered by TCPDF (www.tcpdf.org) SHAREPOINT PORTAL SERVER 2013 Sharepoint portal server 2013 DEVELOPING MICROSOFT SHAREPOINT SERVER 2013 CORE SOLUTIONS Réf: MS20488 Durée : 5 jours (7 heures) OBJECTIFS
Plus en détailOUTIL DE TRAVAIL COLLABORATIF
B i b l i o t h è q u e OUTIL DE TRAVAIL COLLABORATIF Septembre 2012 TitanPad est un outil de travail collaboratif permettant de prendre des notes ou de rédiger à plusieurs un même texte à distance en
Plus en détailCampagne de Communication Prévisionnelle. Web Intelligence & Réputation Internet
Campagne de Communication Prévisionnelle Web Intelligence & Réputation Internet 1 Sommaire 1. Introduction... 3 2. Détail de la prestation de gestion de réputation online... 5 2.1 Sélection des mots, thématiques
Plus en détailApprentissage statistique dans les graphes et les réseaux sociaux
Apprentissage statistique dans les graphes et les réseaux sociaux Patrick Gallinari Collaboration : L. Denoyer, S. Peters Université Pierre et Marie Curie AAFD 2010 1 Plan Motivations et Problématique
Plus en détailContrôle d'accès Access control. Notice technique / Technical Manual
p.1/18 Contrôle d'accès Access control INFX V2-AI Notice technique / Technical Manual p.2/18 Sommaire / Contents Remerciements... 3 Informations et recommandations... 4 Caractéristiques techniques... 5
Plus en détailDigital Marketing : 14 et 15 septembre 2015. Retargeting : Garder le contact avec son audience
Programme Digital : 14 et 15 septembre 2015 Jour 1 - lundi 14 septembre 2015 8.00 Accueil & Inscription 9.00 Retargeting : Garder le contact avec son audience Aurélie Lemaire, Responsable mkgt Bing Ads
Plus en détailApplication de K-means à la définition du nombre de VM optimal dans un cloud
Application de K-means à la définition du nombre de VM optimal dans un cloud EGC 2012 : Atelier Fouille de données complexes : complexité liée aux données multiples et massives (31 janvier - 3 février
Plus en détailSocial Media. Chiffres et Tendances sur le Marché. Delphine Gatignol. VP Sales, comscore
Social Media Chiffres et Tendances sur le Marché Delphine Gatignol VP Sales, comscore Transformation to a Digital Business Analytics Company AUDIENCE ANALYTICS Audience Measurement: Web, Mobile, 4 Screen
Plus en détailL ESPACE À TRAVERS LE REGARD DES FEMMES. European Economic and Social Committee Comité économique et social européen
L ESPACE À TRAVERS LE REGARD DES FEMMES 13 European Economic and Social Committee Comité économique et social européen 13 This publication is part of a series of catalogues published in the context of
Plus en détailForthcoming Database
DISS.ETH NO. 15802 Forthcoming Database A Framework Approach for Data Visualization Applications A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of Doctor of
Plus en détailSérère Sine Network Diokodial : Bienvenue sur le Réseau Social Sérère Sine
Tutorial 1.0-0-2010 Sérère Sine Network Créez votre site et Communiquez! Sérère Sine Network Diokodial : Bienvenue sur le Réseau Social Sérère Sine Tutorial (Comment procéder) Comment construire les pages
Plus en détailJeudi 30 avril 2009. L art de bien référencer son site Internet
Jeudi 30 avril 2009 L art de bien référencer son site Internet Quelques chiffres 1.2 milliard d internautes dans le monde. 343 millions d internautes en Europe. (InternetworldStats, November 2007) 250
Plus en détailModule Title: French 4
CORK INSTITUTE OF TECHNOLOGY INSTITIÚID TEICNEOLAÍOCHTA CHORCAÍ Semester 2 Examinations 2010 Module Title: French 4 Module Code: LANG 6020 School: Business Programme Title: Bachelor of Business Stage 2
Plus en détailLES RESEAUX SOCIAUX MARDI 25 FEVRIER 2014
LES RESEAUX SOCIAUX MARDI 25 FEVRIER 2014 OFFICE DE TOURISME Maison du Patrimoine 2 rue de la Chapelle 66820 VERNET-LES-BAINS Tel : 04 68 05 55 35 www.vernet-les-bains.fr Contact e-tourisme : Emilie /
Plus en détailWiFi Security Camera Quick Start Guide. Guide de départ rapide Caméra de surveillance Wi-Fi (P5)
#45 #46 WiFi Security Camera Quick Start Guide Guide de départ rapide Caméra de surveillance Wi-Fi (P5) #47 Start Here 1 Is this you? TECH SUPPORT CTRL ALT DEL 2 If yes, turn to page three 1 3 If not,
Plus en détailGroupe de Discussion Big Data Aperçu des technologies et applications. Stéphane MOUTON stephane.mouton@cetic.be
Groupe de Discussion Big Data Aperçu des technologies et applications Stéphane MOUTON stephane.mouton@cetic.be Recherche appliquée et transfert technologique q Agréé «Centre Collectif de Recherche» par
Plus en détailUN PEU DE VOTRE CŒUR EST TOUJOURS À LYON... A PIECE OF YOUR HEART IS FOREVER IN LYON...
UN PEU DE VOTRE CŒUR EST TOUJOURS À LYON... A PIECE OF YOUR HEART IS FOREVER IN LYON... Diplômé(e)s et futur(e)s diplômé(e)s, les moments passés sur le campus d EMLYON ne s oublient pas... Etre membre
Plus en détailLSO à l heure de Google Pigeon
GOODNESS CONSEIL EN WEBMARKETING & RÉFÉRENCEMENT Bâtiment Enerpôle Technopôle Izarbel 64210 BIDART 05 59 22 38 04 www.goodness.fr // contact@goodness.fr LSO à l heure de Google Pigeon Neil McCarthy consultant
Plus en détailCURRENT UNIVERSITY EDUCATION SYSTEM IN SPAIN AND EUROPE
CURRENT UNIVERSITY EDUCATION SYSTEM IN SPAIN AND EUROPE 1 st Cycle (1 Ciclo) (I livello) DEGREE (Grado) 240 ECTS (European Credit Transfer System) credits* over four years of university study). The equivalent
Plus en détailQuick Start Guide This guide is intended to get you started with Rational ClearCase or Rational ClearCase MultiSite.
Rational ClearCase or ClearCase MultiSite Version 7.0.1 Quick Start Guide This guide is intended to get you started with Rational ClearCase or Rational ClearCase MultiSite. Product Overview IBM Rational
Plus en détailPrincipes d AdWords. Quelques mots de présentation. Une audience large : les réseaux de ciblage. Réseau de recherche
3 Principes d AdWords Les deux premiers chapitres de ce livre, plutôt généraux, ont présenté l univers d Internet et de la publicité en ligne. Vous devriez maintenant être convaincu de l intérêt d une
Plus en détailLe WEB 2.0. ITCE NFE102 Année 2013-2014! Le!web 2.0. Le web 2.0. Le web 2.0
ITCE NFE102 Année 2013-2014! Le!web 2.0 l information est: placée par l usager diffusée par décision de l usager l usager dispose d une capacité de CONTRÔLE sans précédent Le WEB 2.0. F.-Y. Villemin (f-yv@cnam.fr)
Plus en détail