Éditeur(s) : HAL CCSD RNTI
Résumé : International audience
De nombreuses méthodes ont été proposées pour extraire des clus-ters des réseaux sociaux. Si un travail important est aujourd’hui mené sur laconception de méthodes innovantes capables de rechercher des clusters de na-ture différente, la plupart des approches font l’hypothèse de réseaux statiques.L’une des récentes méthodes concerne notamment la recherche de liens concep-tuels. Il s’agit d’une nouvelle approche de clustering de liens, qui exploite à lafois la structure du réseau et les attributs des noeuds dans le but d’identifier desliens fréquents entre des groupes de noeuds au sein desquels les noeuds par-tagent des attributs communs. Dans ce travail, nous nous intéressons au suivides liens conceptuels dans des réseaux dynamiques, c’est-à-dire des réseaux quiconnaissent des changements structurels importants. Nous cherchons en parti-culier à comprendre comment les liens conceptuels se forment et évoluent aucours du développement du réseau. Pour ce faire, nous proposons un ensemblede mesures qui visent à capturer des comportements caractérisant l’évolutionde ces clusters. Notre approche est ainsi utilisée pour comprendre l’évolutiondes liens conceptuels extraits sur deux réseaux réels : un réseau de co-auteursd’articles scientifiques et un réseau de communications mobiles. Les résultatsobtenus permettent de mettre en lumière des tendances significatives dans l’évo-lution des clusters sur ces deux réseaux.
Extraction et Gestion des Connaissances (EGC) 2017. Revue des Nouvelles Technologies de l'Information vol.RNTI-E-33
Grenoble, France

hal-01514245
https://hal.archives-ouvertes.fr/hal-01514245

Éditeur(s) : HAL CCSD Hermann-Éditions
Résumé : International audience
Dans le domaine des réseaux sociaux, la recherche de motifs fréquents correspond à l'extraction de sous-graphes retrouvés fréquemment dans un réseau ou un ensemble de réseaux. Contrairement aux approches classiques qui s'appuient uniquement sur des régularités structurelles, nous présentons dans ce travail l'outil GT-FLMin, capable d'exploiter les informations sur la structure pour extraire des régularités dans les liens qui connectent des noeuds similaires du point de vue de leurs caractéristiques. Nous appelons de tels motifs des liens fréquents.
Extraction et gestion des connaissances
Bordeaux, France

hal-00768426
https://hal.archives-ouvertes.fr/hal-00768426

Éditeur(s) : HAL CCSD
Résumé : International audience
La recherche de liens conceptuels fréquents (FCL) est une nouvelle approche de clustering de réseaux, qui exploite à la fois la structure et les attributs des noeuds. Bien que les travaux récents se soient déjà intéressés à l’optimisation des algorithmes de recherche des FCL, peu de travaux sont aujourd’hui menés sur la complémentarité qui existe entre les liens conceptuels et l’approche classique de clustering qui consiste en l’extraction de communautés. Ainsi dans ce papier, nous nous intéressons à ces deux approches. Notre objectif est d’évaluer les relations potentiellement existantes entre les communautés et les FCL pour comprendre la façon dont les motifs obtenus par chacune des méthodes peuvent correspondre ou s’intersecter ainsi que la connaissance utile résultant de la prise en compte de ces deux types de connaissance. Nous proposons pour cela un ensemble de mesures originales, basées sur la notion d’homogénéité, visant à évaluer le niveau d’intersection des FCL et des communautés lorsqu’ils sont extraits d’un même jeu de données. Notre approche est appliquée à deux réseaux et démontre l’importance de considérer simultanément plusieurs types de connaissance et leur intersection.
Extraction et gestion des connaissances
Rennes, France

hal-01312560
https://hal.archives-ouvertes.fr/hal-01312560

Éditeur(s) : HAL CCSD RNTI
Résumé : International audience
Nous avons tous déjà eu l’occasion d’effectuer des recherches d’ordremédical sur Internet. Si certains sites spécialisés se refusent à tout diagnosticen ligne, préférant le renvoi vers des professionnels de santé, d’autres en revancheconduisent souvent à des déclarations alarmistes faisant état de situationshumaines difficiles. Dans ce travail, nous étudions l’ampleur de ce phénomèneet montrons que quel que soit le syndrome recherché, les résultats obtenusconduisent toujours à l’énoncé des mots "cancer" ou "tumeur".
RNTI. Extraction et Gestion des Connaissances (EGC), Jan 2014, Rennes, France
Rennes, France

hal-01514251
https://hal.archives-ouvertes.fr/hal-01514251

Éditeur(s) : HAL CCSD
Résumé : International audience
Dans ce travail, nous analysons les données concernant les articles publiés à la conférence EGC. Notre objectif est d’identifier et de comprendre les tendances en matière de collaborations. Pour ce faire, nous adoptons une modélisation descriptive, à travers une approche réseau qui consiste à générer tout d’abord le réseau de collaborations des auteurs à partir des données. Nous enrichissons ensuite les noeuds de ce réseau d’une dizaine d’attributs individuels extraits à partir des données. Enfin, nous recherchons des vues conceptuelles, une approche récente de clustering de liens, qui permet de synthétiser des réseaux en mettant en évidence les ensembles d’attributs retrouvés fréquemment liés dans le réseau. Les résultats obtenus montrent les tendances existantes dans les comportements de collaborations. Dans ce papier, nous présentons ces tendances et montrons comment elles évoluent selon différents seuils d’extraction.
Extraction et gestion des connaissances
Reims, France

hal-01312559
https://hal.archives-ouvertes.fr/hal-01312559

Éditeur(s) : HAL CCSD RNTI
Résumé : International audience
De nouvelles approches ont permis de constater que plusieurs dimensions impliquées dansdes cas réels de diffusion ne sont pas prises en compte dans les modèles traditionnels. Dansla littérature, on retrouve la nature du message en termes de polarité (Naveed et al., 2011), lesujet du message (Wu et al., 2011), la structure du réseau local (Cheng et al., 2014), etc. Dansce travail, nous abordons le problème de la diffusion en mettant l’accent sur deux dimensionsoriginales : la personnalité de l’utilisateur et le degré de neutralité de ses messages.
RNTI. Extraction et Gestion des Connaissances (EGC), Jan 2017, Grenoble, France.
Grenoble, France

hal-01514246
https://hal.archives-ouvertes.fr/hal-01514246

Éditeur(s) : HAL CCSD Hermann-Éditions
Résumé : International audience
Cet article présente FLMin, une nouvelle méthode d'extraction de motifs fréquents dans les réseaux sociaux. Contrairement aux méthodes traditionnelles qui s'intéressent uniquement aux régularités structurelles, l'originalité de notre approche réside dans sa capacité à exploiter la structure et les attributs des noeuds pour extraire des régularités, que nous appelons "liens fréquents", dans les liens entre des noeuds partageant des caractéristiques communes.
Extraction et gestion des connaissances
Bordeaux, France

hal-00768408
https://hal.archives-ouvertes.fr/hal-00768408

Éditeur(s) : HAL CCSD
Résumé : International audience
Nous avons tous déjà eu l'occasion d'effectuer des recherches d'ordre médical sur Internet. Si certains sites spécialisés se refusent à tout diagnostic en ligne, préférant le renvoi vers des professionnels de santé, d'autres en revanche conduisent souvent à des déclarations alarmistes faisant état de situations humaines difficiles. Dans ce travail, nous étudions l'ampleur de ce phénomène et montrons que quel que soit le syndrome recherché, les résultats obtenus conduisent toujours à l'énoncé des mots" cancer" ou" tumeur".
Extraction et gestion des connaissances
Rennes, France

hal-01312315
https://hal.archives-ouvertes.fr/hal-01312315