Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
In this paper, we present an original and formal framework, the D2SNet model designed to combine both the social network evolution and the diffusion dynamics among individuals. We have conducted experiments on three social networks that show identical characteristics as real social networks. A formal definition of the model is provided and we describe its implementation in a simulation tool. We represent human behaviors and information dissemination strategies by standard and synthetic scheme. In a first step, we study the impact of network growing strategies only and we highlight important parameters such as the evolution speed and mainly the kind of strategies that favour or not the spread. Then we study a more complete evolution strategy that involves link creation and deletion. We provide a deep analysis on the impact of each parameter such as evolution speed, creation and deletion probabilities and dynamic human behaviors on the diffusion amplitude and coverage. Our study gives a novel and useful insight in the diffusion process in a dynamic context.
ISSN: 0747-5632

hal-00786164
https://hal.archives-ouvertes.fr/hal-00786164
DOI : 10.1016/j.chb.2012.06.004

Éditeur(s) : HAL CCSD
Résumé : International audience
The aim of this study is to perform a simulation of large scale Wireless Sensor Networks (WSN) working on medical diagnosis. The main feature of this WSN is its density and the fact that all sensors are in the same radio range. Our approach helps medical staff to diagnose diseases in an automatic way. In this context, each patient is equipped to a set of sensors. Each sensor is connected to a transducer dedicated to measure a specific health parameter . This WSN will perform some computations and run an alarm when some diseases are suspected. This technique is based on the population protocol to handle data exchanged between sensors. This approach is in fact an efficient distributed algorithm which implies that the diagnose may be done by any sensor dealing with the disease detection. The main result of this paper is: the method supports large scalability which proves its practicability for real cases.
Computers and Communications (ISCC), 2010 IEEE Symposium on Computers and Communications.
Riccione, Italy

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

Éditeur(s) : HAL CCSD
Résumé : Half-way between optimization and astronautic, this research study deals with satellites constel- lations design problems. In order to find the required number of satellites and to correctly set their position, such are the technical challenges of this thesis. To minimise the cost and reduce the time such are the economical challenges the space industries are confronted in a daily manner. The major difficulties of these problems are the size and the characteristics of the search space The irregularity of the criterions The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms The evaluation of a solution, which uses a time consuming evalua- tion without returning pertinent information about the good or bad properties of the constellations, forbid a massive exploration of the search space. From this constatation and several preliminary studies a new approach is born. Based on a better use of the simulation and on a simplification of the criterions, the algorithm is composed of several levels and uses different optimization techniques it integrates a knowledge database on the orbits and a numerical optimization process both orchestrated by a metaheuristic algorithm. This new approach tries to bypass the main drawbacks of the field with a decomposition of the problem.
A mi-chemin entre l optimisation et l astronautique ce travail de recherche s attaque au problème du design de constellations de satellites Déterminer le nombre de satellites nécessaires pour ré- pondre à un besoin et les positionner de manière correcte tels sont les enjeux techniques de cette thèse Minimiser les coûts et les délais tels sont les enjeux économiques auxquels est confronté le domaine spatial au quotidien Les difficultés majeures de ce problème sont d une part la taille et les caractéristiques de l espace de recherche; D autre part la non-régularité des critères utilisés et la nature mathématique et phy- sique hétérogène de l ensemble des paramètres (paramètres entiers et paramètres réels) interdisant l utilisation d algorithmes classiques; Enfin l évaluation des solutions qui met en oeuvre une simu- lation coûteuse en temps et en calculs sans retourner d information pertinente sur les bonnes ou mauvaises propriétés de la constellation évaluée interdit une exploration massive de l espace de recherche De ces constatations et de diverses études préliminaires est née une nouvelle approche Basé sur une meilleure exploitation de la simulation et sur une simplification des critères utilisés l algorithme composé de plusieurs niveaux met en oeuvre plusieurs techniques d optimisation En intégrant une base de connaissance sur les orbites et une méthode numérique de recherche d optimum le tout or- chestré par un algorithme métaheuristique cette nouvelle approche tente de résoudre les difficultés intrinsèques au domaine d application en décomposant le problème.
https://tel.archives-ouvertes.fr/tel-00634769

tel-00634769
https://tel.archives-ouvertes.fr/tel-00634769
https://tel.archives-ouvertes.fr/tel-00634769/document
https://tel.archives-ouvertes.fr/tel-00634769/file/grandchamp_phd_2001.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
In this work, we focus on the issue of diffusion in dynamic networks. We begin by proposing a generic framework that merges two essential aspects of the problem: diffusion and network dynamics. Then, our framework is used for comparing effects of two aspects of the human behavior, sociability and network dynamics. On the one hand the dynamics of the network is related to the movements of individuals in a social space that lead ephemeral social proximity contacts. On the other hand the diffusion phenomenon is studied through the epidemic paradigm. The results obtained by simulations provide original insight about how and why the "social dynamics" of individuals, related to the proximity in a social space and its evolutions, influences diffusion phenomena through a population.
International Conference on Advances in Social Networks Analysis and Mining
Istanbul, Turkey

hal-00786162
https://hal.archives-ouvertes.fr/hal-00786162
DOI : 10.1109/ASONAM.2012.104

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
While vertical motion induced by long-term geological loads is often used to estimate the flexural rigidity of the lithosphere, we intend to evaluate the shear rigidity of the lithosphere using horizontal motion. Our approach considers that the rigidity of the lithosphere may be defined as its resistance to horizontal tectonic lateral forces. In this case, a spatial distribution of an effective shear rigidity can be estimated from the analysis of the interseismic velocity fields. We consider the Western United States zone where weakly strained areas (e.g., the Sierra Nevada) are connected with areas of large strain rate (e.g. San Andreas Fault system). By inverting interseismic strain distribution measured by geodetic methods, we infer the effective shear rigidity of the lithosphere. The forward problem is defined using the equations of linear elasticity. The inversion relies on the minimization of the sum of a quadratic measure of the differences between measured and modelled velocity fields. The functional also includes regularization terms for the parameters of the model. The gradient of the functional with respect to the minimization parameters is computed using an adjoint formulation. This permits the treatment of large dimensional minimization problems. Finally, a measure of the uncertainty of our inversion is illustrated through the covariance matrix of the parameters at the optimum. The optimization chart is validated on two synthetic velocity distributions. Then, the effective shear rigidity variations of the Western United States are estimated using the CMM3 interseismic velocities. The inversion displays low effective rigidities along the San Andreas Fault system, the Mojave Desert and in the Eastern California Shear Zone, while rigid areas are found in the Sierra Nevada and in the South Basin and Range. Finally, we discuss the differences between our strain rate and rigidity maps with previously published results for the Western United States.
ISSN: 0040-1951

Droits : http://hal.archives-ouvertes.fr/licences/copyright/
hal-01505024
https://hal.archives-ouvertes.fr/hal-01505024
https://hal.archives-ouvertes.fr/hal-01505024/document
https://hal.archives-ouvertes.fr/hal-01505024/file/Paper_tectophysics.pdf
DOI : 10.1016/j.tecto.2017.03.015

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper presents some considerations about hybrid optimization algorithms useful to optimize real complex system. The given indication could be used by readers to conceive hybrid algorithms. These considerations have been deducted from a concrete application case: the satellites constellations design problem. But each of the advanced techniques proposed in this paper are considered in a more general way to solve other problems. This problem is used to illustrate the techniques along the paper because it is grouping many characteristics (di culties) of contemporary real complex systems: the size and the characteristics of the search space engendered by a combinatorial problem; The irregularity of the criterions; The mathematical and physical heterogeneity of parameters forbids the use of classical algorithms; The evaluation of a solution, which uses a time consuming simulation; A need of accurate values. More details are available in previous papers ([?], [?], [?], [?]). For these reasons, we could learn a lot from this experiment in order to detach hybrid techniques usable for problems having close characteristics. This paper presents the historic leading to the current algorithm, the modeling of the complex system and the sophisticated algorithm proposed to optimize it. Application cases and ways to built signi cant tests of hybrid algorithm are also given.
HPCSE Proceedings
Toulouse, France

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

Éditeur(s) : HAL CCSD MDPI
Résumé : International audience
ISSN: 2072-4292

hal-01429038
https://hal.archives-ouvertes.fr/hal-01429038
DOI : 10.3390/rs5073583

Éditeur(s) : HAL CCSD IGI Global
Résumé : International audience
Standard data mining techniques have been applied and adapted for eliciting knowledge from social networks, by achieving classical tasks such as classification, search for frequent patterns or link prediction. Most works have exploited only the network topological structure, and therefore cannot be used to answer questions involving nodes features. For instance, the frequent pattern discovery task generally refers to the search for sub-networks frequently found in a single network or in a set of networks. In the same area, this paper focuses on the concept of frequent link that stands as a regularity found in a network on links between node groups that share common characteristics. The extraction of such links from a social network is a particularly challenging and computationally intensive problem, since it is much dependent on the number of links and attributes. In this study, we propose a solution for reducing the search space of frequent links, by filtering the nodes features on a criterion of frequency. We make the assumption that frequent links occur between sets of features that are themselves frequent. This property is used to reduce the search space and speed up the extraction process. We empirically show that it is well founded. We discuss the efficiency of the solution in terms of computation time and number of frequent patterns found depending on several frequency thresholds.
ISSN: 1947-8186

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

Éditeur(s) : HAL CCSD
Résumé : International audience
A key issue for any project that aims to study endangered animals is the counting process. In this work, we propose an algorithm for automatic counting of singing birds in their habitat by using wireless sensors fitted with microphone. Sensors are used to record audio samples of bird songs and samples are analyzed to extract fingerprints that permit to recognize bird species. This paper details the counting algorithm that uses graph theory and audio inputs comparison. Finally, we demonstrate our scheme efficiency through experimentations.
International Symposium on a World of Wireless, Mobile and Multimedia Networks
Lucca, Italy

hal-00618563
https://hal.archives-ouvertes.fr/hal-00618563
DOI : 10.1109/WoWMoM.2011.5986215

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper describes a blood alcohol content estimation method for car driver, based on a comportment analysis performed within a realistic simulation. An artificial neural network learns how to estimate subject's blood alcohol content. Low-level recording of user actions on the steering wheel and pedals are used to feed a multilayer perceptron, and a breathalyzer is used to build the learning examples set (desired output). Results are compared with a successful previous work based on a simple video game and demonstrate the ''complexity scalability'' of the approach.
The 20 th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning - Proceedings - Bruges, Belgium from 25 to 27 April 2012 .
Bruges, Belgium

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

É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 Elsevier
Résumé : International audience
We show how to introduce the Value at Risk (VaR) concept in the analysis of the adaptation of the shape of a soft bed to a flow knowing the Probability Density Function (PDF) of the responses of the shape to flow perturbations (bed receptivity). Our aim is to quantify our confidence on simulation scenarios by an available morphodynamic model for the shape. The approach permits to perform this task at low complexity as it does not require any sampling of the bed receptivity parameter space. The paper goes beyond stationarity for the variability of the bed receptivity by linking its dynamics to the bottom morphodynamics through an original transport equation for the local bed receptivity standard deviation. The approach has been applied to the analysis of bed morphodynamics based on minimization principles. The results show the importance of including uncertainty information during the coupling and not only eventually through simple margins on the results.
ISSN: 0045-7930

hal-01054937
https://hal.archives-ouvertes.fr/hal-01054937
https://hal.archives-ouvertes.fr/hal-01054937/document
https://hal.archives-ouvertes.fr/hal-01054937/file/paper_var_litto.pdf
DOI : 10.1016/j.compfluid.2013.10.021

Éditeur(s) : HAL CCSD
Résumé : Cell signaling contains the whole biological mecanisms allowing the response of a cell to its microenvironnement in an adapted way. Many extremely intertwinned biological reactions are involved in a network that behaves as a complex system. The understanding of cell response requires the development of data acquisition technics and methods to formalize data into models. This point is the main drive of this thesis. We present here two approaches in order to analyse different granularities of cell signaling. In the first one, we used differential model to study the role of a new component of TGF-β canonical pathway. In the second one, we explored the combinatorial complexity of cell signaling, developing a discrete formalism based on guarded transitions. In this approach, we interpreted the whole database Pathway Interaction Database into a single unified model of signal transduction. Simulation and analysis methods, such as reachability and invariance research, have been developed. The interests are presented through an application on cell cycle regulation by cell signaling, and a global analysis on the regulation of genes compared to experimental data.
La signalisation cellulaire regroupe l'ensemble des mécanismes biologiques permettant à une cellule de répondre de façon adaptée à son microenvironnement. Pour ce faire, de nombreuses réactions biologiques entrent en jeux avec un important enchevêtrement, créant ainsi un réseau dont le comportement s'apparente à un système complexe. Le compréhension de la réponse cellulaire à une stimulation passe par le développement conjoint des techniques d'acquisition de données, et des méthodes permettant de formaliser ces données dans un modèle. C'est sur ce dernier point que s'inscrivent les travaux exposés dans cette thèse. Nous présentons ici deux approches visant à répondre à des questions de natures différentes sur la signalisation cellulaire. Dans la première nous utilisons un modèle différentiel pour étudier le rôle d'un nouvel interactant dans la voie canonique du TGF-beta. Dans la seconde nous avons exploré la combinatoire de la signalisation cellulaire en développant un formalisme discret basé sur les transitions gardées. Cette approche regroupe l'interprétation de la base de données Pathway Interaction Database dans un unique modèle dynamique de propagation du signal. Des méthodes de simulations et d'analyses inspirées des techniques de vérification de modèles telles que l'atteignabilité et l'invariance ont été développées. En outre, nous avons étudié la régulation du cycle cellulaire en réponse à la signalisation, ainsi que la régulation des gènes de notre modèle en comparaison avec des données d'expressions.
https://tel.archives-ouvertes.fr/tel-00926487

Droits : info:eu-repo/semantics/OpenAccess
tel-00926487
https://tel.archives-ouvertes.fr/tel-00926487
https://tel.archives-ouvertes.fr/tel-00926487/document
https://tel.archives-ouvertes.fr/tel-00926487/file/AndrieuxThese.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper demonstrates that a human being using an interface can be efficiently evaluated - in real time - by embedding basic measurements in the interface and using a suitable trained artificial neural network. The approach is introduced through video games but is suitable for any machine capable of valuable measurements on user actions. Of course, the quality of the "diagnostic" depends of the learnability of the task and of the size and quality of the learning base. Typical applications include the detection of fatigue, stress, emotions, the influence of a drug or of medical treatments ; screening a deficit or adequateness to a task, etc. Two successful prototypes are presented, one to predict the mental age of children through a set of simple basic games, and the other to detect if a subject is right-handed of left-handed through a racing car simulation.
Proceeding of the Third International Conferences on Advances in Computer-Human Interactions
St. Maarten, Netherlands Antilles

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

Éditeur(s) : HAL CCSD
Résumé : International audience
The development of the mine, gas and oil extraction in the Eastern Venezuela (Oriente and Guayana regions) and the Far Eastern (Oriental Siberia) is characterized by the emergence of pioneer small and medium cities during the last fifty years and an emerging process of metropolisation since 2000 (Yakutsk, Ciudad Guayana). In Eastern Venezuela, the urbanization is partially planned, generally “spontaneous”. In Yakutia, dynamics of urbanization is planned. In the both cases, urban dynamics is driven by the exploitation of the natural resources and the immigration. With the collapse of the Soviet Union, some mining towns disappeared in the 1990 and 2000. Since the beginning of the 2010’s mining urban regions are under a double process of territorial integration with Russian Europe and Asia. In Venezuela, small and medium sized cities are growing with the emergence of new mining territories and the exploitation of the Orinoco Belt (extra heavy oil). This article analyses the main territorial dynamics of these small and medium sized cities.
Digital Cities and Spatial Justice

ISBN : 978-84-697-4984-5
hal-01584550
https://hal-amu.archives-ouvertes.fr/hal-01584550

Éditeur(s) : HAL CCSD
Résumé : International audience
We instrumented a realistic car simulator to extract low level data related to the driver's use of the vehicle controls. After proceeding these data, we generated features that were fed to a Multi-Layer Perceptron (MLP) and Support Vector Machines (SVM). Our goal was determine if the driver's Blood Alcohol Content (BAC) was over $0.4g.l^{-1}$ or not, and even estimate the BAC value. Our device process the vehicle's controls data and then outputs the user BAC. We discuss the results of the prototype using the MLP and SVM algorithms in both single-user and multi-user context for detection of drunk drivers and estimation of the BAC value. The prototype performed better with single user base than with multi-user, and provided comparable results with MLP and SVM.
ESANN 2013 proccedings,European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning
Bruges, Belgium

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

Éditeur(s) : HAL CCSD CNRS-Editions
Résumé : Toute l'histoire des techniques de communication est intimement liée à l'histoire de l'éducation. Avant le cahier, la craie et le tableau, on savait, dans l'antiquité, recourir à diverses techniques pour construire des dispositifs socio-techniques susceptibles de faciliter l'apprentissage (Marrou, 1948). Les possibilités offertes par l'image et ses moyens successifs de diffusion ont été de même fondamentales dans la diffusion des connaissances. Ce fut d'abord l'image artisanale (vitraux et enluminures utilisés pour l'édification...). Puis l'image imprimée dès le début du seizième siècle (planches, éclatés, cartes...) et l'image projetée (de la lanterne magique aux diapositives). A partir du vingtième siècle, l'image audiovisuelle et la production industrielle (photographie, radio, cinéma, télévision...) ont croisé les systèmes éducatifs comme l'ont fait depuis une vingtaine d'années les techniques de numérisation des documents (sonores, iconiques et graphiques), les logiciels d'apprentissage, de simulation et de production, la transmission à travers des réseaux numériques, et les nouvelles formes de documents informatisés (hypertexte, écrit sur écran...)...
ISSN: 0767-9513

Droits : info:eu-repo/semantics/OpenAccess
edutice-00001307
https://edutice.archives-ouvertes.fr/edutice-00001307
https://edutice.archives-ouvertes.fr/edutice-00001307/document
https://edutice.archives-ouvertes.fr/edutice-00001307/file/hermes_SIC.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
Graphomotor control constitutes a condition to the mastery of literacy and more widely to successful school apprenticeship. The Guadeloupian context is marked by significant rates of early school leaving and illiteracy. In such context, our research is concerned with two questions: “Does graphomotor training can help since kindergarten to strengthen graphomotor performances and the progression of literacy?” and “Which methodological approach can help to characterize the impact of graphomotor training?” By using online acquisition devices, we have tried to characterize the graphomotor skills for 132 pupils. These 3 to 5 years old children were submitted to 3 methods of graphomotor training. One of the methods that suppose family involvement, includes activities inspired by kid’s early scribbles. We considered the statistical analysis of the blind feedbacks of the teachers, of the features provided by the visuo-spatial processing of handwritten productions and of features provided by the sigma-lognormal modeling of the pupils’ movements. The results of this multimodal study show an increase in graphomotor control and in interest for drawing and handwriting tasks. The implication of these preliminary results on the pedagogical and co-educative choices is discussed.
Yves Mazabraud, Thomas Forissier, Alain Pietrus, Olivier Gros, Claire Anjou. CARIBBEAN ACADEMY OF SCIENCES 20 th GENERAL ASSEMBLY AND BIENNAL MEETING: Planning and Abstracts book. Nov 2016, Dehaies, Guadeloupe. 2016.
Deshaies, Guadeloupe

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

Éditeur(s) : HAL CCSD
Résumé : International audience
This paper investigates an application of wireless sensor networks to highlight existing communities within bird populations by collecting and analyzing behavioral and social data. We propose a solution based on fixed sensors fitted with microphone, a method more suited to the context of birds. This kind of sensor provides a good mean to enable the automatic detection of bird songs and thus to elicit social interactions between individuals by analyzing the occurrence and location of songs into given regions. The underlying sensor network architecture we propose allows each item to capture individual and collective patterns, by measuring the frequency of interactions among birds and between birds and regions. In this paper, we discuss our motivation to design a new architecture, and advantages and limitations of the proposed method. We demonstrate the efficiency of our solution by experimentations conducted by our simulation tool called Lypus.
IEEE 36th Conference on Local Computer Networks (LCN)
Bonn, Germany

hal-00656113
https://hal.archives-ouvertes.fr/hal-00656113
DOI : 10.1109/LCN.2011.6115565

Éditeur(s) : HAL CCSD Elsevier
Résumé : We present the hierarchical matrix (H-matrix) technique combined with the adaptive cross-approximation (ACA) applied to a three-dimensional (3D) elastostatic problem using the boundary element method (BEM). This is used in structural geology and geomechanics for the evaluation of the deformation and perturbed stress field associated with surfaces of displacement discontinuity. Such optimization significantly reduces (i) the time and memory needed for the resolution of the system of equations, but more importantly (ii) the time needed for the post-processing at observation points where the deformation and the perturbed stress field are evaluated. Specifically, it is shown that the H-matrix structure used with the ACA, clearly captures the kernel smoothness during the post-processing stage according to the field point positions, and optimizes the computation accordingly. Combined with the parallelization on multi-core processors, this technique allows intensive computations to be done on personal desktop and laptop computers. Numerical simulations are presented, showing the advantages of such optimizations compared to the standard method.
ISSN: 0955-7997

hal-00561032
https://hal.archives-ouvertes.fr/hal-00561032
DOI : 10.1016/j.enganabound.2009.10.016