Yoann Pigné



  • Journal Article Allan Hayato Shimako, Ligia Tiruta-Barna, Yoann Pigné, Enrico Benetto, Tomás Navarrete Gutiérrez, Pascal Guiraud, Aras Ahmadi. Environmental assessment of bioenergy production from microalgae based systems. In Journal of Cleaner Production. Volume 139. Pages 51-60. DOI: 10.1016/j.jclepro.2016.08.003. 2016.  Abstract 
    Microalgae have been studied as a potential alternative raw material and various technologies have been proposed to transform the algal biomass into energy products. In this study, two bioenergy production systems of very different complexities were modelled to assess their environmental efficiencies: a biodiesel system and a biogas system. Biodiesel system used supercritical extraction and transesterification as key processes; to the best of authors' knowledge, there is no previous work analysing the environmental performances of such production system. Cumulative energy demand, Life Cycle Assessment (LCA) and dynamic LCA for climate change were used to evaluate the environmental footprint of the production systems. Conventional systems for electricity, heat and diesel production were considered for comparison. Energy balance showed that the supercritical extraction and drying steps were the most energy consuming unit operations in biodiesel production and further developments of technologies might be envisaged. LCA showed that climate change was the main contributor to impacts on human health and ecosystem quality due to energy consumed in production steps. Also, heat from biogas was the only product that proved to have a satisfactory environmental performance with regard to other conventional production systems. Finally, dynamic climate change evaluation (used for the first time for bio-chemical processes) revealed no carbon sequestration in microalgae system.
  • Journal Article Ligia Tiruta-Barna, Yoann Pigné, Tomás Navarrete Gutiérrez, Enrico Benetto. Framework and computational tool for the consideration of time dependency in Life Cycle Inventory: proof of concept. In Journal of Cleaner Production. DOI: 10.1016/j.jclepro.2015.12.049. 2016.  Abstract 
    Conventional Life Cycle Inventories (LCIs) are static models of product systems without time dependent functioning of plants and time lags between supply and demand of products. The aggregation of environmental interventions without consideration of the time dimension represents an acknowledged limitation of the Life Cycle Assessment (LCA) method. In this paper we present a novel conceptual and computational framework for the consideration of time dependency in LCIs. Process modeling is used to describe the production flows and environmental interventions of each unit process and supply modeling is used to include time lags on the raw materials exchanged by unit processes of the product system. The combination of production and supply models in life cycle networks, based on a set of specific temporal parameters (representative functioning period, production time, supply delay, supply frequency), allows the characterization of time dependency in each node. For the computation of time dependent LCI, i.e. of the time resolved environmental interventions, graph search algorithm is proposed and implemented in a prototype Web application. In terms of results, the new approach provides time dependent LCI expressed as: i) time as a function of individual emission (or resource consumption) for individual processes, ii) aggregated time as a function of a given environmental intervention. A test bed case illustrating the effectiveness of the conceptual and computational approaches (proof of concept) is presented and successfully solved both analytically and numerically.
  • Journal Article Tomás Navarrete-Gutiérrez, Benedetto Rugani, Yoann Pigné, Antonino Marvuglia, Enrico Benetto. On the Complexity of Life Cycle Inventory Networks: Role of Life Cycle Processes with Network Analysis. In Journal of Industrial Ecology. Volume 20. Issue 5. Pages 1094-1107. DOI: 10.1111/jiec.12338. 2016.  Abstract 
    Determining the relevance and importance of a technosphere process or a cluster of processes in relation to the rest of the industrial network can provide insights into the sustainability of supply chains: those that need to be optimized or controlled/safeguarded. Network analysis (NA) can offer a broad framework of indicators to tackle this problem. In this article, we present a detailed analysis of a life cycle inventory (LCI) model from an NA perspective. Specifically, the network is represented as a directed graph and the “emergy” numeraire is used as the weight associated with the arcs of the network. The case study of a technological system for drinking water production is presented. We investigate the topological and structural characteristics of the network representation of this system and compare properties of its weighted and unweighted network, as well as the importance of nodes (i.e., life cycle unit processes). By identifying a number of advantages and limitations linked to the modeling complexity of such emergy-LCI networks, we classify the LCI technosphere network of our case study as a complex network belonging to the scale-free network family. The salient feature of this network family is represented by the presence of “hubs”: nodes that connect with many other nodes. Hub failures may imply relevant changes, decreases, or even breaks in the connectedness with other smaller hubs and nodes of the network. Hence, by identifying node centralities, we can rank and interpret the relevance of each node for its special role in the life cycle network.


  • Book Chapter Frédéric Guinand, Yoann Pigné. Time considerations for the study of complex maritime networks. In Maritime Networks Spatial structures and time dynamics. Pages 163--189. ISBN: 1-138-91125-9. Routledge, 2015.  Abstract 
    This work proposes two new methodological approaches for the analysis of global shipping networks stemmed from containerships movements reported in Lloyds’ List Periodicals.  After a complex network analysis, the first approach proposes the analysis of sets of networks, called TG-Graphs, built from events occurring in constant-size sliding time windows. Time series represent the evolution of network measures, and the simultaneous analysis of these series for several measures highlights some phenomenons arising in the shipping network. In the second model, networks are modeled with temporal networks where each event is associated with a timestamp. In this model, distance-related measures take a new meaning since paths must obey time constraints. This approach reveals that although the global port network is highly connected, ports who are not directly connected to the main hubs are actually isolated from the rest of the network.


  • Book Bernabé Dorronsoro, Patricia Ruiz, Grégoire Danoy, Yoann Pigné, Pascal Bouvry. Evolutionary Algorithms for Mobile Ad hoc Networks. ISBN: 978-1-118-34113-1. John Wiley & Sons, 2014.


  • Journal Article A. Marvuglia, B. Rugani, G. Rios, Y. Pigné, E. Benetto, L. Tiruta-Barna. Using graph search algorithms for a rigorous application of emergy algebra rules. In Revue de Métallurgie. Volume 110. Issue 01. Pages 87-94. DOI: 10.1051/metal/2013050. 2013.  Abstract 
    Emergy evaluation (EME) is an environmental assessment method which is gaining international recognition and has increasingly been applied during the last decade. Emergy represents the memory of the geobiosphere exergy (environmental work) – measured in solar emjoules (seJ) – that has been used in the past or accumulated over time to make a natural resource available. The rationale behind the concept of Emergy is the consideration that all different forms of energy can be sorted under a hierarchy and measured with the common metric of the seJ, which is then the yardstick through which all energy inputs and outputs can be compared with each other. For this reason EME is suggested to be a suitable method of environmental accounting for a wide set of natural resources, and can be used to define guidelines for sustainable consumption of resources. Despite those interesting features, EME is still affected by several drawbacks in its calculation procedures and in its general methodological background, which prevent it from being accepted by a wider community. The main operational hurdle lays in the set of mathematical rules (known as Emergy algebra rules) governing EME, which do not follow logic of conservation and make their automatic implementation very difficult. This work presents an open source code specifically created for allowing a rigorous Emergy calculation (complying with all the Emergy algebra rules). We modeled the Emergy values circulating in multi-component systems with an oriented graph, formalized the problem in a matrix-based structure and developed a variant of the well-known track summing algorithm to obtain the total Emergy flow associated with the investigated product. The calculation routine (written in C++) implements the Depth First Search (DFS) strategy for graph searches. The most important features of the calculation routine are: (1) its ability to read the input in matrix form without the need of drawing a graph; (2) its rigorous implementation of the Emergy rules; (3) its low running time, which makes the algorithm applicable to any system described at the level of detail nowadays made possible by the use of the available life cycle inventory (LCI) databases. A version of the Emergy calculation routine based on the DFS algorithm has been completed and is being tested on case studies involving matrices of thousands of rows and columns, describing real product production systems.
  • Book Chapter Arnaud Casteigts, Serge Chaumette, Frédéric Guinand, Yoann Pigné. Distributed Maintenance of Anytime Available Spanning Trees in Dynamic Networks. In Ad-hoc, Mobile, and Wireless Network. Volume 7960. Pages 99-110. ISBN: 978-3-642-39246-7. Springer Berlin Heidelberg, 2013.
  • Journal Article Djamila Moulay, Yoann Pigné. A metapopulation model for chikungunya including populations mobility on a large-scale network. In Journal of Theoretical Biology. Volume 318. Pages 129-139. DOI: 10.1016/j.jtbi.2012.11.008. 2013.  Abstract 
    In this paper we study the influence of populations mobility on the spread of a vector-borne disease. We focus on the chikungunya epidemic event that occurred in 2005–2006 on the Réunion Island, Indian Ocean, France, and validate our models with real epidemic data from the event. We propose a metapopulation model to represent both a high-resolution patch model of the island with realistic population densities and also mobility models for humans (based on real-motion data) and mosquitoes. In this metapopulation network, two models are coupled: one for the dynamics of the mosquito population and one for the transmission of the disease. A high-resolution numerical model is created from real geographical, demographical and mobility data. The Island is modeled with an 18,000-nodes metapopulation network. Numerical results show the impact of the geographical environment and populations’ mobility on the spread of the disease. The model is finally validated against real epidemic data from the Réunion event.


  • Conference Paper M. Seredynski, G. Danoy, M. Tabatabaei, P. Bouvry, Y. Pigne. Generation of realistic mobility for VANETs using genetic algorithms. In 2012 IEEE Congress on Evolutionary Computation (CEC). Pages 1 -8. DOI: 10.1109/CEC.2012.6252987. 2012.  Abstract 
    The first step in the evaluation of vehicular ad hoc networks (VANETs) applications is based on simulations. The quality of those simulations not only depends on the accuracy of the network model but also on the degree of reality of the underlying mobility model. VehILux-a recently proposed vehicular mobility model, allows generating realistic mobility traces using traffic volume count data. It is based on the concept of probabilistic attraction points. However, this model does not address the question of how to select the best values of the probabilities associated with the points. Moreover, these values depend on the problem instance (i.e. geographical region). In this article we demonstrate how genetic algorithms (GAs) can be used to discover these probabilities. Our approach combined together with VehILux and a traffic simulator allows to generate realistic vehicular mobility traces for any region, for which traffic volume counts are available. The process of the discovery of the probabilities is represented as an optimisation problem. Three GAs-generational GA, steady-state GA, and cellular GA-are compared. Computational experiments demonstrate that using basic evolutionary heuristics for optimising VehILux parameters on a given problem instance permits to improve the model realism. However, in some cases, the results significantly deviate from real traffic count data. This is due to the route generation method of the VehILux model, which does not take into account specific behaviour of drivers in rush hours.


  • Conference Paper G.-C. Aboue Nze, F. Guinand, Y. Pigne. Impact of square environment on the connectivity in finite ad hoc networks. In 2011 14th International Symposium on Wireless Personal Multimedia Communications (WPMC). Pages 1-5. 2011.  Abstract 
    This paper aims at studying some connectivity properties for random geometric graphs when they are constrained by the topological space in which they are embedded. More precisely, we focus our attention on limited square and rectangular environments. In order to analyse the impact of such environments on related graphs, we observe the evolution of mean degree. We propose an approach aiming at estimating the impact of the environment borders on the connectivity and we provide an analytical formula for computing the mean degree value depending on borders effects.
  • Conference Paper Yoann Pigné, Grégoire Danoy, Pascal Bouvry. A vehicular mobility model based on real traffic counting data. In Proceedings of the Third international conference on Communication technologies for vehicles. Pages 131–142. ISBN: 978-3-642-19785-7. Springer-Verlag, Berlin, Heidelberg, 2011.
  • Conference Paper Yoann Pigné, Grégoire Danoy, Pascal Bouvry. Sensitivity analysis for a realistic vehicular mobility model. In Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications. Pages 31–38. DOI: 10.1145/2069000.2069007. ISBN: 978-1-4503-0904-2. ACM, New York, NY, USA, 2011.  Abstract 
    In this article, we consider a realistic vehicular mobility model, VehILux, and use a sensitivity analysis method to quantitatively study the influence and interdependencies of its parameters. The analysis reveals several properties in the set of parameters. Some are identified as irrelevant to the output while some have stronger impact than expected. This analysis is proposed as a preliminary step to the mobility model optimization, as it permits to significantly reduce the parameters search space.


  • Conference Paper Y. Pigné, G. Danoy, P. Bouvry. A platform for realistic online vehicular network management. In 2010 IEEE GLOBECOM Workshops (GC Wkshps). Pages 595-599. DOI: 10.1109/GLOCOMW.2010.5700389. 2010.  Abstract 
    This paper introduces a platform for realistic and computationally efficient online vehicular networks simulation. It permits decentralized traffic management applications simulation as nodes mobility is modifiable at runtime thanks to the integration of two state-of-the-art network and traffic simulators. The platform embeds a tool that generates vehicular traces based on traffic counting data and ensures performance through a geographical decomposition of the network. Evidence of its performance is given on a Luxembougian traffic management scenario, using real road network and traffic data.
  • Conference Paper Yoann Pigné, Arnaud Casteigts, Frédéric Guinand, Serge Chaumette. Construction et maintien d'une forêt couvrante dans un réseau dynamique. In .. 2010.  Abstract 
    In this work we introduce the principles of an algorithm that constructs and maintains a spanning forest in a mobile telecommunication network—a MANET. The algorithm is based on the random walk of a token and is entirely decentralized. A probability analysis is performed when the network is static. Then we show that performances can be slightly enhanced when adding a memory process in the walk on the token.
  • Book Chapter Yoann Pigné, Frédéric Guinand. Short and Robust Communication Paths in Dynamic Wireless Networks. In Swarm Intelligence. Pages 520-527. ISBN: 978-3-642-15460-7, 978-3-642-15461-4. Springer Berlin Heidelberg, 2010.  Abstract 
    We consider the problem of finding and maintaining communication paths in wireless mobile ad hoc networks (MANET). We consider this problem as a bi-objective problem when trying to minimize both the length of the constructed paths and the number link reconnections. We propose two centralized algorithms that help analyse the problem from a dynamic graph point of view. These algorithms give lower bounds for our proposed decentralized ant-based algorithm that constructs and maintains such paths in a MANET.


  • Book Chapter Antoine Dutot, Frédéric Guinand, Damien Olivier, Yoann Pigné. Principes généraux de résolution de problèmes combinatoires. In Fourmis artificielles 1, Des bases de l'optimisation aux applications industrielles. Pages 41-70. Hermes Sciences, 2009.
  • Conference Paper Cédric Gaël Aboue-Nze, Frédéric Guinand, Yoann Pigné. Impact of Obstacles on the Degree of Mobile Ad Hoc Connection Graphs. In Proceedings of the 2009 Fifth International Conference on Networking and Services. Pages 332–337. DOI: 10.1109/ICNS.2009.36. ISBN: 978-0-7695-3586-9. IEEE Computer Society, Washington, DC, USA, 2009.  Abstract 
    What is the impact of obstacles on the graphs of connections between stations in Mobile Ad hoc Networks? In order to answer, at least partially, this question, the first step is to define both an environment with obstacles and a mobility model for the stations in such an environment. The present paper focuses on a new way of considering the mobility within environments with obstacles, while keeping the core ideas of the well-known Random WayPoint mobility model (a.k.a RWP). Based on a mesh-partitioning of the space, we propose a new model called RSP-O-G for which we compute the spatial distribution of stations and analyse how the presence of obstacles impacts this distribution compared to the distribution when no obstacles are present. Coupled with a simple model of radio propagation, and according to the density of stations in the environment, we study the mean degree of the connection graphs corresponding to such mobile ad hoc networks.
  • Book Chapter Antoine Dutot, Yoann Pigné. Tour d'horizon des problèmes combinatoires traités par les fourmis artificielles. In Fourmis artificielles 1, Des bases de l'optimisation aux applications industrielles. Pages 71-100. Hermes Sciences, 2009.


  • Book Chapter Frédéric Guinand, Yoann Pigné. An Ant-Based Model for Multiple Sequence Alignment. In Large-Scale Scientific Computing. Pages 553-560. ISBN: 978-3-540-78825-6, 978-3-540-78827-0. Springer Berlin Heidelberg, 2008.  Abstract 
    Multiple sequence alignment is a key process in today’s biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple sequence alignment focuses on the building of structures in a new graph model: the factor graph model. This model relies on block-based formulation of the original problem, formulation that seems to be one of the most suitable ways for capturing evolutionary aspects of alignment. The structures are implicitly built by a colony of ants laying down pheromones in the factor graphs, according to relations between blocks belonging to the different sequences.
  • Ph.D. Thesis Yoann Pigné. Modélisation et traitement décentralisé des graphes dynamiques Application aux réseaux mobiles ad hoc. Université du Havre, 2008.  Abstract 
    Les graphes dynamiques sont un outil de plus en plus utilisé dans des contextes variés où il s'avère nécessaire de modéliser des environnements changeants ou incertains. Les modèles aujourd'hui proposés sont dédiés à ces applications précises. Il n'existe pas de modèle général reprenant, hors de tout contexte applicatif, ces caractéristiques. D'autre part la résolution de problèmes liés à ces environnements dynamiques et incertains est problématique. Nous proposons, ici, la formalisation d'un modèle général de graphe dynamique.   Nous étudions la résolution de problèmes dans ces graphes à l'aide de méthodes inspirées de mécanismes d'intelligence collective.   Les modèles proposés sont validés dans le contexte applicatif des réseaux mobiles ad hoc. Une approche originale de construction et de maintien de chemins de communication sous plusieurs contraintes est proposée. Le problème de la construction et du maintien d'une forêt couvrante dans un réseau mobile ad hoc est également étudié.
  • Journal Article Frédéric Guinand, Yoann Pigné. Problem Solving and Complex Systems. In arXiv:0803.2314. 2008.  Abstract 
    The observation and modeling of natural Complex Systems (CSs) like the human nervous system, the evolution or the weather, allows the definition of special abilities and models reusable to solve other problems. For instance, Genetic Algorithms or Ant Colony Optimizations are inspired from natural CSs to solve optimization problems. This paper proposes the use of ant-based systems to solve various problems with a non assessing approach. This means that solutions to some problem are not evaluated. They appear as resultant structures from the activity of the system. Problems are modeled with graphs and such structures are observed directly on these graphs. Problems of Multiple Sequences Alignment and Natural Language Processing are addressed with this approach.


  • Conference Paper Antoine Dutot, Frédéric Guinand, Damien Olivier, Yoann Pigné. GraphStream: A Tool for bridging the gap between Complex Systems and Dynamic Graphs. In Emergent Properties in Natural and Artificial Complex Systems. Satellite Conference within the 4th European Conference on Complex Systems (ECCS'2007). 2007.