Éditeur(s) : HAL CCSD
Résumé : International audience
In this paper, we focus on the very specificity of rumors as pieces of information for modeling their process of propagation. We consider a population of pedestrians walking in a city and we assume that a rumor is transmitted by word of mouth from one to another. Although the diffusion of a rumor is of course a multi-dimensional process driven by sociological, economical and psychological elements, in this first step, we emphasize one main dimension of this complex phenomenon only. This dimension is the neighborhood of individuals likely to spread the information. With a confrontation of two antagonistic properties of the neighborhood that are profusion and scarcity of spreaders, we highlight specific characteristics of rumors. This study could lead to the psychological mechanism involved in the decision for a person to become or not a spreader himself/herself. In summary, we study if scarcity could be the silver bullet explaining how a rumor spreads.
ASONAM 2015 : IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Paris, France

hal-01252936
https://hal.archives-ouvertes.fr/hal-01252936
DOI : 10.1145/2808797.2809299

Éditeur(s) : HAL CCSD
Résumé : International audience
Human spatial motions determine geographic social contacts that influence the way an information is spread on a population or a community. As mobility is a transverse dimension to social practices it is important to better understand its role. With the Eternal-Return model we propose, we simulate an artificial world populated by heterogeneous agents who differ in their mobility. We have chosen a multi-agent framework perspective for this simulation. We endow the agents with simple rules on how to move around the space and how to establish proximity-contacts. This allows to distinguish different kinds of mobile agents, from sedentary ones to travelers. To summarize the dynamics induced by mobility over time, we define the mobility-based Social Proximity Network as being the network of all distinct contacts between agents. Its properties give insight in the process of information spreading. We conduct simulations to understand how an information can be broadcast when agent-nodes are in motion.
IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Niagara falls, Canada

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

Éditeur(s) : HAL CCSD
Résumé : International audience
The general context of this paper is the Bass model which presented a theory of the adoption of new products. We propose an agent based modelling to allow to model the respective grow of competing products. We assume that there is competition for the same market among two trademarks: each one has its own rate of spontaneous innovation and its own rate of imitation. This paper deals with the relative weight of these competing behaviors on the global dynamics; in particular, we ask the question of the equivalence between mass media influence and word-of-mouth effect.
IEEE RCIS 2014 Eighth International Conference on Research Challenges in Information Science
Marrakech, Morocco

hal-01288467
https://hal.archives-ouvertes.fr/hal-01288467
https://hal.archives-ouvertes.fr/hal-01288467/document
https://hal.archives-ouvertes.fr/hal-01288467/file/poster.pdf

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
Given a graph, its hyperbolicity is a measure of how close its distance distribution is to the one of a tree. This parameter has gained recent attention in the analysis of some graph algorithms and the classification of complex networks. We study on practical improvements for the computation of hyperbolicity in large graphs. Precisely, we investigate on relations between the hyperbolicity of a graph G and the hyperbolicity of its atoms, that are the subgraphs output by the clique-decomposition invented by Tarjan [51, 65]. We prove that the maximum hyperbolicity taken over the atoms is at most one unit off from the hyperbol-icity of G and the bound is sharp. We also give an algorithm to slightly modify the atoms, called the " substitution method " , which is at no extra cost than computing the clique-decomposition, and so that the maximum hyperbolicity taken over the resulting graphs is exactly the hyperbolicity of the input graph G. An experimental evaluation of our method for computing the hyperbolicity of a given graph from its atoms is provided for collaboration networks and biological networks. Finally, on a more theoretical side, we deduce from our results the first linear-time algorithm for computing the hyperbolicity of an outerplanar graph.
ISSN: 0304-3975

hal-01540756
https://hal.inria.fr/hal-01540756
https://hal.inria.fr/hal-01540756/document
https://hal.inria.fr/hal-01540756/file/CCDL-2017.pdf
DOI : 10.1016/j.tcs.2017.06.001

Éditeur(s) : HAL CCSD Springer
Résumé : International audience
The study of information dissemination in social networks is of particular importance in many areas as marketing, politics and security for example. Various strategies are being developed to disseminate information, those aimed at disseminating information widely and those aimed at disseminating information in a more confidential manner to make it scarce. In this paper, we adapt a model dedicated to spreading rumours by word of mouth in a physical space to the context of social networks. We compare two modes of dissemination based on profusion or scarcity and study the impact of the choice of the initial node. The results obtained show to what extent each mode exploits the social network topology and especially the influence of hubs.
International Conference on Complex Networks and Their Applications (COMPLEX NETWORK)
Lyon, France

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

Éditeur(s) : HAL CCSD
Résumé : International audience
In real world situations, each person is generally in contact with only a small fraction of the entire population and exchange information through these interactions. Their number and their frequency vary from one to another individual and may be much depending on mobility of individuals. The objective of this article is to better understand how human mobility may have an impact on mobile social networking systems. This should help to answer a question as: "How might an information, a rumor, a pathogen, etc., driven by physical proximity, spread through a population?". We present a first stage of our work in which we focus on percolation processes as information flow mechanisms. We propose a synthetic mobility model and we define an artificial world populated by heterogeneous agents who differ in their mobility. Simulations are conducted on a multi-agent programmable environment. Our experimental results clearly demonstrate positive correlations between agent mobility factors and percolation thresholds.
Procedia CS

hal-00767043
https://hal.archives-ouvertes.fr/hal-00767043
DOI : 10.1016/j.procs.2012.06.007

Éditeur(s) : HAL CCSD Presses polytechniques et universitaires romandes, Publisher of the EPFL Press
Résumé : Chacun peut observer dans le monde réel l’omniprésence de systèmes complexes constitués de nombreux éléments en interaction et dont les caractéristiques globales ne peuvent se réduire à celles de leurs composants : ce sont par exemple les cellules d’un organisme vivant, les colonies de fourmis, les écosystèmes, ou encore les systèmes économiques, l’Internet et les réseaux sociaux. Dans le futur, nos sociétés devront relever l’immense défi scientifique et technologique qui consiste à comprendre ces systèmes pour les adapter, les contrôler et les modéliser. Au travers d’exemples choisis sans complication inutile, les auteurs proposent une introduction par la pratique aux systèmes complexes. Leur méthode repose sur la conviction que toute compréhension suppose un acte d’expérience; l’ouvrage est composé d’ateliers où il s’agit de simuler une dynamique collective à partir de sa modélisation orientée-agent. Les étudiants, les enseignants, les créateurs et plus largement toute personne avide de développer sa culture et d’actualiser ses connaissances tireront parti de cet ouvrage pluridisciplinaire accessible à un large public.
https://hal.archives-ouvertes.fr/hal-01284628

ISBN : 978-2-88074-991-0
hal-01284628
https://hal.archives-ouvertes.fr/hal-01284628

Éditeur(s) : HAL CCSD
Résumé : International audience
The 20th Caribbean Academy of Sciences Biennal Meeting was held in Guadeloupe, FWI, on November 24 th to 26 th, 2016. It has gathered over 130 participants from more than 14 countries within or outside the Caribbean. In this booklet, you may find all abstracts form the scientific sessions, and the desciption of two round tables and three symposiums. Sessions were as followed :- Poster session- Mathematics and Informatics- Science Education- Physics of the Athmosphere- Medical Sciences (1)- Interface and Material Physics- Radiochemistry and Nuclear Medicine and Biomolecules- Interdisciplinary Oral Session- Biology- Hydrology and Hydrodynamics- Material and Environmental Chemistry- Medical Sciences (2)
https://hal.univ-antilles.fr/hal-01413318
Dehaies, Guadeloupe

hal-01413318
https://hal.univ-antilles.fr/hal-01413318
https://hal.univ-antilles.fr/hal-01413318v2/document
https://hal.univ-antilles.fr/hal-01413318/file/CAS_2016_Booklet.pdf

Éditeur(s) : HAL CCSD Information Science Reference
Evolving Application Domains of Data Warehousing and Mining: Trends and Solutions

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

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
A dense, local network of 30 geodetic markers covering a 50 × 60 km2 area in the southwestern European Alps (Briançon region) has been temporarily surveyed in 1996, 2006 and 2011 by GPS. The aim is to measure the current deformation in this seismically active area. The study zone is characterized by a majority of extensional and dextral focal mechanisms, along north–south to N160 oriented faults. The combined analysis of the three measurement campaigns over 15 years and up to 16 years of permanent GPS data from the French RENAG network now enables to assess horizontal velocities below 1 mm/year within the local network. The long observation interval and the redundancy of the dense campaign network measurement help to constrain a significant local deformation pattern in the Briançon region, yielding an average E–W extension of 16 ± 11 nanostrain/year. We compare the geodetic deformation field to the seismic deformation rate cumulated over 37 years, and obtain good coherencies both in amplitude and direction. Moreover, the horizontal deformation localized in the Briançon region represents a major part of the Adriatic-European relative plate motion. However, the average uplift of the network in an extensional setting needs the presence of buoyancy forces in addition to plate tectonics.
ISSN: 0264-3707

hal-01119724
https://hal.archives-ouvertes.fr/hal-01119724
DOI : 10.1016/j.jog.2015.02.001

Éditeur(s) : HAL CCSD
Résumé : J'étais à l'époque dans le laboratoire I3S de Sophia-Antipolis. Je suis dorénavant au laboratoire GRIMAAG en Guadeloupe.
We focused on the communication problem within multi-agents systems, inspirited by nature and more precisely by the ants that are a perfect example of living integrating learning (ontogenesis) to genetic inheritance (phylogenesis): the Baldwin Effect.
We worked with agents represented by classifiers systems using genetic algorithm. We introduced a new fixed knowledge based classifiers system, the simplified Pittsburgh classifier system, which we studied in a spontaneous coordination multi-agents problem. Then, we successfully allowed “homogeneous” agents to communicate their “knowledge” using distributed elitism.
Finally, “heterogeneous” agents efficiently exchanged information thanks to a minimal communication model we defined, bound to reality and extended.
Nous nous sommes intéressés à la problématique de la communication au sein des systèmes multi-agents en nous inspirant de la nature et plus particulièrement des fourmis qui sont un parfait exemple de l'intégration de l'apprentissage du vivant (ontogenèse) au capital génétique de celui-ci (phylogénie) : l'effet Baldwin.
Nous avons choisi de travailler avec des systèmes de classeurs à algorithme génétique pour représenter les agents. Nous avons introduit un nouveau type de système de classeurs à base de connaissance de taille fixe, les systèmes de classeurs de type Pittsburgh simplifié, dont nous avons étudié les propriétés dans un contexte multi-agents de coordination spontanée.
Nous avons ensuite proposé avec succès aux agents "homogènes" de communiquer pour échanger leur "connaissance" à l'aide de l'élitisme distribué.
Enfin, les agents "hétérogènes" ont échangé efficacement des informations grâce à un modèle minimal de communication que nous avons ancré dans la réalité puis étendu.
https://tel.archives-ouvertes.fr/tel-00192372

tel-00192372
https://tel.archives-ouvertes.fr/tel-00192372
https://tel.archives-ouvertes.fr/tel-00192372/document
https://tel.archives-ouvertes.fr/tel-00192372/file/These.pdf

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
ISSN: 0764-4442

hal-01529511
https://hal.univ-antilles.fr/hal-01529511

Éditeur(s) : HAL CCSD BioMed Central
Résumé : International audience
ISSN: 1471-2105

hal-01614124
https://hal.archives-ouvertes.fr/hal-01614124
DOI : 10.1186/1471-2105-11-406

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
ISSN: 0304-3975

hal-01614104
https://hal.archives-ouvertes.fr/hal-01614104
DOI : 10.1016/j.tcs.2012.08.005