Éditeur(s) : HAL CCSD Springer
Résumé : International audience
he search for frequent conceptual links (FCL) is a new network clustering approach that exploits both the network structure and the node properties. While recent works have been focused on the optimisation of the FCL extraction, no study has been conducted on the matching or the intersections between the conceptual links and the classical clustering approach which consists in extracting communities. In this paper, we focus on these two approaches. Our objective is to evaluate the possible relationships existing between FCL and communities to understand how the patterns obtained by each kind of methods may match as well as the useful knowledge resulting from the intersections of these two kinds of knowledge. For this purpose, we propose a set of original measures, based on the notion of homogeneity, assessing the level of shared information between these patterns when they are extracted from the same dataset. The measures are applied on three datasets and demonstrate the importance of considering simultaneously various kinds of knowledge and their intersections.
ISSN: 1869-5450

hal-01312313
https://hal.archives-ouvertes.fr/hal-01312313
DOI : 10.1007/s13278-014-0197-1

Éditeur(s) : HAL CCSD Springer
Résumé : International audience
Numerous methods have been proposed in order to perform clustering from social networks. While significant works have been carried out on the design of new approaches, able to search for various kinds of clusters, a major challenge concerns the scalability of these approaches. Indeed, given the mass of data that can now be collected from online social networks, particularly from social platforms, it is important to have efficient methods for exploring and analyzing these very large amount of data. One of the recent social network clustering approaches is the extraction of conceptual links, a new approach that performs link clustering by exploiting both the structure of the network and attributes of nodes to identify strong links between groups of nodes in which nodes share common attributes. In this paper, we focus on the optimization of the search for conceptual links. In particular, we propose PALM, a parallel algorithm that aims to improve the efficiency of the extraction by simultaneously exploring several areas of the search space. For this purpose, we begin by demonstrating that the solution space forms a concept lattice. Then, we propose an approach that explores in parallel the branches of the lattice while reducing the search space based on various properties of conceptual links. We demonstrate the efficiency of the algorithm by comparing the performances with the original extraction approach. The results obtained show a significant gain on the computation time.
28th International Conference on Database and Expert Systems Applications (DEXA)
Lyon, France

hal-01637554
https://hal.archives-ouvertes.fr/hal-01637554
DOI : 10.1007/978-3-319-64471-4_21

É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

Résumé : Le concept de réseau offre un modèle de représentation pour une grande variété d'objets et de systèmes, aussi bien naturels que sociaux, dans lesquels un ensemble d'entités homogènes ou hétérogènes interagissent entre elles. Il est aujourd'hui employé couramment pour désigner divers types de structures relationnelles. Pourtant, si chacun a une idée plus ou moins précise de ce qu'est un réseau, nous ignorons encore souvent les implications qu'ont ces structures dans de nombreux phénomènes du monde qui nous entoure. C'est par exemple le cas de processus tels que la diffusion d'une rumeur, la transmission d'une maladie, ou même l'émergence de sujets d'intérêt commun à un groupe d'individus, dans lesquels les relations que maintiennent les individus entre eux et leur nature s'avèrent souvent être les principaux facteurs déterminants l'évolution du phénomène. C'est ainsi que l'étude des réseaux est devenue l'un des domaines émergents du 21e siècle appelé la "Science des réseaux". Dans ce mémoire, nous abordons trois problèmes de la science des réseaux: le problème de la diffusion dans les réseaux sociaux, où nous nous sommes intéressés plus particulièrement à l'impact de la dynamique du réseau sur le processus de diffusion, le problème de l'analyse des réseaux sociaux, dans lequel nous avons proposé une solution pour tirer parti de l'ensemble des informations disponibles en combinant les informations sur la structure du réseau et les attributs des noeuds et le problème central de la collecte de données sociales, où nous nous sommes intéressés au cas particulier de la collecte de données en milieux sauvages
The concept of network provides a model for representing a wide variety of objects and systems, both natural and social, in which a set of homogeneous or heterogeneous entities interact. It is now widely used to describe various kinds of relational structures. However, if everyone has an idea of the concept of network, we often ignore the implications that these structures have in real world phenomena. This is for example the case of processes such as the spread of a rumor, the disease transmission, or even the emergence of subjects of common interest for a group of individuals, in which the relations maintained between individuals, and their nature, often prove to be the main factors determining the evolution of the phenomenon. This is the reason why the study of networks has become one of the emerging areas in the 21st century called the "Science of networks." ln this thesis, we address three issues of the domain of the science of networks: the problem of diffusion in social networks, where we have addressed more particularly the impact of the network dynamics on the diffusion process, the problem of the analysis of social networks, in which we have proposed a solution to take full advantage of all information available on the network by combining information on both structure and node attributes and the central problem of the social data collection, for which we have focused on the particular case of the data collection in a wild environment.

http://www.theses.fr/2012AGUY0569/document

Éditeur(s) : [S.l.] : Lippincott
Résumé : A propos de l'éruption de la Montagne Pelée en 1902. Photographies
Siècle(s) traité(s) : 20
Droits : Domaine public
Provenance : Université des Antilles. Service commun de la documentation
Permalien : http://www.manioc.org/patrimon/HASH0a691d818470fe033d61ec
HASH0a691d818470fe033d61ec

É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) : New York : The American geographical society
Résumé : 1 fascicule

Droits : Domaine public
Provenance : Université de Nantes. Service commun de la documentation
Permalien : http://www.manioc.org/patrimon/NAN13034
NAN13034

Date de création : 1869-01-01

Éditeur(s) : London : Bell & Daldy
Siècle(s) traité(s) : 19
Droits : Domaine public
Provenance : Collectivité territoriale de Guyane. Bibliothèque Alexandre-Franconie
Permalien : http://www.manioc.org/patrimon/FRA11001
FRA11001

Éditeur(s) : New York : C. T. Dillingham Boston : Lee and Shepard
Description : Immersion in the history, culture and way of life of the Caribs of the amazing Lesser Antilles.
Siècle(s) traité(s) : 19
Droits : Domaine public
Provenance : Ville de Pointe-à-Pitre. Réseau des bibliothèques
Permalien : http://www.manioc.org/patrimon/PAP11013
PAP11013

Date de création : 1870-01-01

Éditeur(s) : London : Bell & Daldy
Siècle(s) traité(s) : 19
Droits : Domaine public
Provenance : Collectivité territoriale de Guyane. Bibliothèque Alexandre-Franconie
Permalien : http://www.manioc.org/patrimon/FRA11002
FRA11002