Éditeur(s) : INRA : Institut National de la Recherche Agronomique Université des Antilles. Service commun de la documentation
Extrait de : 52e congrès annuel de la Société caribéenne des plantes alimentaires / 52nd annual meeting of the Caribbean food crops society (CFCS), du 10 au 16 juillet 2016. INRA, CFCS
Description : In the new context of the agro-ecological transition, present agricultural systems will have to produce more and better in a more constraint world. Mixed crop livestock systems (MCLS) represent sound alternative ways to progressively achieve these goals through crop-livestock integration (CLI). CLI exploits the synergies between cropping and livestock systems through organic fertilization with manure or plant association, use of crop residues to feed livestock, .... It offers many opportunities to improve productivity, as well as to increase resource use efficiency and improve the resilience of the whole farming system. In the scientific literature, authors advocate the interest of MLCS and CLI, based on theoretical considerations, modelling and empirical evidence from local case studies. But these studies do not clearly identify the respective roles of diversity of activities and CLI management practices in improving performances at the level of the whole farming system. Our aim was thus to assess CLI at farm scale in a range of MCLS and to explain farm performances by analyzing the combination of activities and the level of integration. We conducted our analyses in Guadeloupe, (French West Indies), where MCLS and CLI are complex but important challenges for local agricultural. In order to analyze CLI in a holistic and systemic way, we applied a method traditionally used in ecology, ecological network analysis, to study the structure, functioning and performance of agrosystems. This method was implemented on a range of Guadeloupian MCLS where CLI practices where identified. Nitrogen was retained to conduct the analysis due to its central role for both animal and vegetal productions. The ENA method allows an estimation of productivity, resilience, efficiency, productivity and self- sufficiency of the flows network. Our results show that 1/ efficiency and resilience appear correlated to the complexity and intensity of the network of flows; 2/ efficiency and resiliency are positively correlated when we consider them in terms of N flows; 3/ in the Guadeloupian context, CLI concerns mainly specific practices, as feeding pigs with a wide range of crop residues and organic fertilization of small market gardens and plots used to grow tubers. But at whole system level, CLI remains rare and mainly depends on conventional management practices as mineral fertilization and animal complementation of some farming activities as sugar cane, cattle breeding and banana. Moreover, the combination of productions implemented determines the potential of CLI and related performances linked to relative N efficiency of each production. Consequently, performance and especially efficiency and self-sufficiency depend more on the nature of the activity than on CLI management practices. There is still a gap between theoretical studies and CLI in practice, even though CLI is more complicated than simple flows and provides other services and functions. Dans le nouveau contexte de la transition agro-écologique, les systèmes agricoles actuels devront produire plus et les améliorer dans plus de monde de contrainte. Les systèmes mélangés de bétail de culture (MCLS) représentent des manières alternatives saines d'atteindre progressivement ces buts par l'intégration de culture-bétail (CLI). Le CLI exploite les synergies entre l'emblavage et les systèmes de bétail par la fertilisation organique avec l'association d'engrais ou d'usine, utilisation des résidus de culture d'alimenter le bétail,?. Il donne beaucoup d'occasions d'améliorer la productivité, aussi bien que d'augmenter l'efficacité d'utilisation de ressource et d'améliorer la résilience du système d'exploitation agricole entier. Dans la littérature scientifique, les auteurs préconisent l'intérêt de MLCS et de CLI, basé sur des considérations théoriques, modeler et des preuves empiriques des études de cas locales. Mais ces études n'identifient pas clairement les rôles respectifs de la diversité des activités et des pratiques de gestion de CLI en améliorant des interprétations au niveau du système d'exploitation agricole entier. Notre but était ainsi d'évaluer le CLI à l'échelle de ferme dans une gamme de MCLS et d'expliquer des interprétations de ferme en analysant la combinaison des activités et du niveau de l'intégration. Nous avons réalisé nos analyses en Guadeloupe, (des Antilles françaises), où MCLS et le CLI sont des défis complexes mais importants pour agricole local. Afin d'analyser le CLI d'une manière holistique et systémique, nous avons appliqué une méthode traditionnellement employée en écologie, analyse réseau écologique, pour étudier la structure, le fonctionnement et l'interprétation des agrosystems. Cette méthode a été appliquée sur une chaîne de Guadeloupian MCLS où des pratiques en matière de CLI où identifiée. L'azote a été maintenu pour réaliser l'analyse due à son rôle central pour les productions animales et végétales. La méthode d'ENA permet une évaluation de la productivité, de la résilience, de l'efficacité, de la productivité et de l'autosuffisance du réseau d'écoulements. Nos résultats prouvent que 1 efficacités et résiliences semblent corrélées avec la complexité et l'intensité du réseau des écoulements ; 2 efficacité et élasticité sont franchement corrélés quand nous les considérons en termes d'écoulements de N ; 3 dans le contexte de Guadeloupian, CLI concerne principalement des pratiques spécifiques, en tant que les porcs de alimentation par un large éventail de résidus de culture et de fertilisation organique de petits jardins du marché et complots employés pour cultiver des tubercules. Mais à au niveau système entier, le CLI demeure rare et dépend principalement des pratiques de gestion conventionnelles en tant que complémentation minérale de fertilisation et d'animal de quelques activités agricoles comme canne à sucre, élevage et banane. D'ailleurs, la combinaison des productions mises en application détermine le potentiel du CLI et des interprétations relatives liés à l'efficacité relative de N de chaque production. En conséquence, l'interprétation et particulièrement l'efficacité et l'autosuffisance dépendent davantage de la nature de l'activité que sur des pratiques de gestion de CLI. Il y a toujours un espace entre les études et le CLI théoriques dans la pratique, quoique le CLI soit plus compliqué que des écoulements simples et fournisse d'autres services et fonctions.
Siècle(s) traité(s) : 21
Droits : CC-BY-NC-ND - Attribution - Pas d'utilisation commerciale - Pas de modification
Permalien : http://www.manioc.org/fichiers/V16247
V16247

Éditeur(s) : HAL CCSD Elsevier
Résumé : We report a preliminary analysis on the relationships between drainage basin structure and genetic structure of populations of the European vector of fasciolosis, Galba truncatula. In the study area, 251 snails belonging to 12 populations were collected along different ditches of a same river network. Each snail was genotyped at six variable microsatellite loci. Our results show that all sample sites are characterized by a low level of polymorphism and a very high and significant heterozygote deficiency. Our data reveal a significant genetic differentiation, even at a small scale, and failed to delimit clear patterns of isolation by euclidian distance. Our study shows that genetic differentiation significantly increases with hydrographic distance along the streams (p < 0.002), in consistence with the hypothesis that dispersion along the stream is dependent on the direction of water flow. This study shows that relationships can exist between the organization of the hydrological network and population biology of a disease vector, which has strong potential applications to drainage network management issues.
ISSN: 1567-1348

hal-00496374
https://hal.archives-ouvertes.fr/hal-00496374
DOI : 10.1016/j.meegid.2010.01.005

Éditeur(s) : HAL CCSD
Résumé : International audience
Structure and evolution of networks have been areas of growing interest in recent years, especially with the emergence of Social Network Analysis (SNA) and its application in numerous fields. Researches on diffusion are focusing on network modeling for studying spreading phenomena. While the impact of network properties on spreading is now widely studied, involvement of network dynamicity is very little known. In this paper, we address the epidemiology context and study the consequences of network evolutions on spread of diseases. Experiments are conducted by comparing incidence curves obtained by evolution strategies applied on two generated and two real networks. Results are then analyzed by investigating network properties and discussed in order to explain how network evolution influences the spread. We present the MIDEN framework, an approach to measure impact of basic changes in network structure, and DynSpread, a 2D simulation tool designed to replay infections scenarios on evolving networks.
Database and Expert Systems Applications - 22nd International Conference, DEXA 2011, Toulouse, France, August 29 - September 2, 2011, Proceedings, Part II
Toulouse, France

hal-00614925
https://hal.archives-ouvertes.fr/hal-00614925
DOI : 10.1007/978-3-642-23091-2_49

Éditeur(s) : HAL CCSD
Résumé : 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." In 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.
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.
https://tel.archives-ouvertes.fr/tel-00830882

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

Éditeur(s) : HAL CCSD
Résumé : International audience
One of the most common tasks in the area of social network mining is the extraction of frequent patterns from social networks. Although traditional approaches have been mainly focused on subgraphs occurring frequently in a network or a set of networks, new approaches have attempted to exploit network structure and node properties in order to elicit new kinds of patterns. One of these news approaches is the extraction of conceptual links, a solution that combines both structure and node properties for providing knowledge on the groups of nodes the most connected in a social network. However, if the extraction of conceptual links offers a great potential in terms of knowledge discovery as well as network visualization, the search for these kinds of patterns remains a computationally intensive problem. Thus, the efficiency of the extraction processes highly depends on the efficiency of the underlying algorithm. In this paper, we focus on the extraction of maximal frequent conceptual links (MFCL) and we propose a hybrid algorithm that applies a filter on the nodes for reducing the search space to the most frequent groups of nodes. Although our solution potentially causes loss of some patterns, we demonstrate its efficiency by comparison with the MFCLMin algorithm. We investigate the potential loss of patterns, the gain on the runtime, and the gain on the number of comparisons.
IEEE International Conference on Research Challenges in Information Science
Paris, France

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

Éditeur(s) : HAL CCSD
Résumé : International audience
Traditional network generation models aim to replicate global structural properties observed on various real-world networks (power law degree distribution, short average distance, community structure, etc.) through synthetic link formation mechanisms such as triadic closure or preferential attachment. Nowadays the large amount of data available allows to study more precisely the link formation processes and to compare the models to real situations. In this work, we analyse the communication activities of the users of a mobile telephony operator for studying the link formation process. The communications emitted and received by users are strong indicators for understanding the underlying mechanisms of the link formation process and highlighting how user attributes correlate with the formation process in such a network. In a first study conducted at a global level we show that the traditional mechanisms commonly used in network generation models are not the main link formation mechanisms involved in this network. In a second study, we analyse more precisely the link formation process by searching for correlations between some user attributes and the formation of the new links. These results provide valuable guidelines to the design of more realistic generation models taking into account network structure and node attributes.
IEEE International Conference on Research Challenges in Information Science (RCIS)
Marrakesh, Morocco

hal-01312314
https://hal.archives-ouvertes.fr/hal-01312314
DOI : 10.1109/RCIS.2014.6861065

É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

Résumé : Ifremer launched and coordinated the development of a strategy for the REBENT network (REseau BENThique) in 2000 to monitor the aftermath of the "Erika" oil spill in December 1999. Its aim is to provide consistent baseline knowledge about coastal benthic habitats and constitute a monitoring tool to detect changes at various scales over time and space. Sector-based seabed habitat mapping in shallow water (< 50 m deep), is currently being conducted throughout Brittany's coastal waters through a combination of geoacoustic marine systems and ground-truthing using biological grab sampling and seabed observations. Sedimentological and biological results on Glenan area emphasize a great diversity of subtidal habitats and marine species recognized. Sidescan imagery accentuates the complexity of the communities structure in a marine environment distinguished by strong and regulary roughness of the sea. Maerl biocenose is present at the nord-east of the archipelago. Progressively it gives way to mud sediment colonized by Amphiura filiformis and Haploops in the deeper channel. To the west and the south, substratum types are more coarse, occasionally mobiles, composed of essentially sand community with Nephtys and gravelly sand community with Branchiostoma lanceolatum.
Le Rebent (Réseau benthique), initié en 2000 à la suite de la catastrophe de l'Erika, a pour objectif de suivre les habitats benthiques côtiers et de détecter les changements à différentes échelles de temps et d'espace. L'approche sectorielle dans les petits fonds (< 50 m) des côtes bretonnes combine, des moyens de prospection acoustique, afin de délimiter les principaux types de substrats, avec des prélèvements et des observations biologiques pour caractériser les peuplements macrobenthiques. Les résultats des analyses sédimentologiques et faunistiques montrent autour de l'archipel des Glénan, une grande diversité d'habitats et d'espèces reconnues. L'imagerie acoustique fait ressortir la complexité de leur structuration dans un environnement marin soumis à de fortes et régulières périodes d'agitation. La biocénose de maërl occupe le nord-est de l'archipel. Elle laisse place progressivement aux sédiments envasés à Amphiura filiformis et aux vases à Haploops dans le fond du chenal. A l'ouest et au sud, les subtrats sont plus grossiers, essentiellement sableux à Nephtys et sablo-graveleux à Branchiostoma lanceolatum, épisodiquement mobiles.

Droits : info:eu-repo/semantics/openAccess
http://archimer.ifremer.fr/doc/2006/rapport-2301.pdf
http://archimer.ifremer.fr/doc/2006/sup-2301.pdf
http://archimer.ifremer.fr/doc/00000/2301/

Résumé : Les réseaux de capteurs constituent un axe de recherche très fertile ces dernières années. Cette technique se développe dans différents domaines comme l'environnement, l'industrie, le commerce, la médecine, l'armée, etc. Les réseaux de capteurs sont difficiles à concevoir parce qu'ils sont fortement contraints en énergie et que tous les éléments ont potentiellement une influence sur la durée de vie du système. Nous proposons un outil permettant l'aide au bon paramétrage et aux choix de paramètres optimaux pour la stabilité des applications.Dans cette thèse, nous nous sommes intéressés à deux problématiques : une classification des paramètres pour un outil d'aide à la décision pour la configuration d'un réseau de capteurs et la seconde, un outil de test de conformité du système dans un environnement réel. Le document est divisé en deux parties où la première partie est un état de l'art de différents protocoles existants et la deuxième partie décrit notre contribution dans ces deux problématiques.Dans la première contribution, nous avons analysé l'impact de la couverture radio puis de la topologie sur les performances d'un réseau de capteurs. Nous étudions le taux de perte et le niveau d'énergie pour en déduire la stabilité d'une application. Puis nous avons proposé une étude menant à une classification pour notre outil d'aide à la décision. Notre classification est basée sur une étude de divers paramètres de la couche MAC, physique, protocole de routage, nombre de nœuds et type d'application.Dans la deuxième contribution, nous nous sommes focalisés sur une approche pragmatique permettant de tester la conformité d'un réseau de capteurs dans un environnement réel. Pour tester la conformité dans un environnement réel, nous proposons une architecture d'exécution de test sur un réseau de capteurs réel. Ceci dans un but d'assurer un niveau correct de conformité et la stabilité de celui-ci durant son fonctionnement.
Wireless sensor networks is one of the hotest research topic in the last few years. This technology can be applied for different fields such as environment, industry, trading, medicine, military etc. Wireless sensor networks are hard to conceive because they require a lot of energy and because each of its component may have an influence on the lifetime of the whole system. What we suggest is a tool allowing to choose the correct and optimal parameters for the reliability of the applications.In this thesis, we focused on two major problems : firstly, a classification of the parameters for a tool allowing to make decisions about the configuration of a wireless sensors network, and secondly, a tool testing the compliance of the system with a real environment. The document is divided into two parts : the first part states the different protocols that exist, and the second part describes our contributions to those topics.In the first contribution, we analyzed how influential the radio cover and the network topology are on the network performances. Then, we deduced from the study of the loss rate and of the level of energy, the reliability of the application. Next, we suggested a study leading to a classification for our decision making tool. For this classification, we studied various parameters related to the MAC layer, the Physical layer, the network layer, the application layer the number of nodes involved in the network.In the second contribution, we adopted a pragmatic approach so we could test the conformity of a wireless sensors network in a real environment. In order to test its conformity in a real environment, we suggested a structured test execution on a real wireless sensor network. This task has been suggested in order to check the conformance level of the network while it was working.

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

Éditeur(s) : HAL CCSD
Résumé : International audience
In this article, we analyse a collaborative network to understand the underlying patterns that structure the co-writing process of scientific articles. Our goal is to identify and understand the collaboration tendencies from authors publishing activities. For this purpose, we adopt a descriptive modelling through a network approach that consists first in generating the collaborative network from data on publications. Nodes of the network are then enriched with a set of individual attributes extracted from the publishing activity of each author. Finally, we search for conceptual views, a recent link clustering approach, which allows to summarize any kind of networks by highlighting the sets of attributes found frequently linked. Results show that it exists strong tendencies that unconsciously structure the collaboration behaviours. In this paper, we present these tendencies and show how they evolve according to different extraction thresholds.
EEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Sydney, Australia

hal-01637563
https://hal.archives-ouvertes.fr/hal-01637563
DOI : 10.1145/3110025.3110146

Éditeur(s) : Université des Antilles Études caribéennes
Résumé : Le débat théorique sur les migrations et la famille connait une ambivalence allant du postulat de la migration comme une logique « individualiste » et de distanciation de la famille à celui de la migration vue comme une stratégie de survie portée par le réseau familial. C’est dans le but de contribuer à ce débat que le présent texte aborde l’analyse du processus migratoire sous l’angle des stratégies déployées par les migrants « Hloua » de la côte béninoise. Quatre dimensions ont particulièrement retenu notre attention : la prise de décision, le financement et l’organisation du voyage, l'intégration dans le milieu d’accueil, et les rapports maintenus avec le milieu d'origine.L’analyse s’appuie sur les récits de migration collectés auprès de migrants de retour ou de membres de familles restés au village, ceci dans le cadre d’une enquête plus large sur la pauvreté et les stratégies de survie dans le milieu de la pêche artisanale (Avloh, Ayiguinnou et Agoué) au Bénin. Cette analyse de récit a été complétée par des analyses de type quantitatif sur la fréquence des recours pour l’organisation et la prise de décision, la fréquence de recours pour l’insertion résidentielle et professionnelle, et le montant des envois de fonds. Les résultats montrent la place centrale du réseau familial le long du processus migratoire depuis la prise de décision, l’organisation du voyage, le « confiage » de la femme et des enfants du migrant, à l’établissement résidentiel et l’insertion professionnelle dans le milieu d’accueil. Ce réseau organise et structure efficacement le phénomène migratoire en intervenant lors des étapes décisives. Cependant, une fois insérés, les rapports maintenus avec le réseau familial se limitent pour la plupart à une solidarité affective, caractérisée par des contacts téléphoniques ou transferts de message et quelques envois de fonds largement en deçà des attentes. Ce qui fait dire de plus en plus que le migrant diminue le capital social de la famille sans pour autant y contribuer de façon substantielle sur le plan financier : Un paradoxe qui pourrait bien trouver son explication dans les recherches futures sous une perspective dynamique des migrations.
The theoretical debate on migration and family is ambivalent. Migration can be seen from an “individualist’’ and distant logic of the family or, on the other hand, migration can be viewed as a strategy of survival for the family network. It is in the objective of contributing to this debate, the present article will analyze the migration process from a migrant strategy perspective, more specifically from the perspective of the “Hloua” migrants off the Benin coast. Four dimensions are of particular interest: the decision making process, the cost and organization of the trip, integration in the host community and the maintenance of relations with the host community. Within a large scale research on poverty and the strategies of survival of artisan fishing (Avloh, Ayiguinnou et Agoué) in Bénin, the present analysis is based on migration stories collected from returning migrants or from family members still living in the village. This story analysis has been completed with quantitative analyses on the frequency of the use of organization and decision making, the frequency of the use of residential and professional insertion, and the amount of remittances. The results show the central place of family ties during the migratory process from the start of the decision making process, the travel planning, the entrusting of the women and children of the migrant, to the residential establishment and the professional insertion in the host society. This network organizes and structures efficiently the migratory phenomenon by intervening during the decisive steps. However, once inserted, the connections maintained with the family network are limited for the majority to an affective solidarity characterized by telephone contacts or message transfers, and sometimes remittances sent back largely lower to the family’s expectations. This results more and more in the migrant diminishing the social capital of the family without always contributing in some substantially way on the financial side. A paradox which could find its explanation in future researches under a perspective of migrations’ dynamics.
Bénin

Droits : info:eu-repo/semantics/openAccess
urn:doi:10.4000/etudescaribeennes.5785
http://journals.openedition.org/etudescaribeennes/5785

Éditeur(s) : HAL CCSD
Résumé : International audience
In the area of the link mining, frequent pattern discovery tasks generally consist in the search for subgraphs frequently found in a network or a set of networks. Very recently, new axes of this problem has been proposed through the search for frequent links. Unlike traditional approaches that focus solely on structural regularities, frequent link mining methods exploit both the network structure and the attributes of nodes for extracting regularities in the links existing between node groups that share common characteristics. However, extracting frequent links is still a particularly challenging and computationally intensive issue since it is much dependent on the number of links. In this study, we propose a solution that is able to reduce the computing time by reducing the search to only a subset of of nodes. Experiments were conducted to understand the effects of different thresholds of the subset size on the loss of patterns and the gain in terms of computation time. Our solution proves to be efficient for a rather wide range of thresholds.
Research Challenges in Information Science
Vallence, Spain

hal-00767039
https://hal.archives-ouvertes.fr/hal-00767039
DOI : 10.1109/RCIS.2012.6240432

Éditeur(s) : HAL CCSD
Résumé : International audience
In the network modeling area, the most widely used definition of a "pattern" is that of a subgraph, a notion that considers only the network topological structure. While this definition has been very useful for extracting subgraphs frequently found in a network or a set of networks, it does not take into account the node attributes, an intrinsic component of social networks that often provides relevant information on the role or the position of a node in a network. In this paper, we propose a novel approach for extracting frequent patterns in social networks, called frequent link mining, based on the search for particular patterns that combine information on both network structure and node attributes. This kind of patterns, that we call frequent links, provides knowledge on the groups of nodes connected in the social network. In this article, we detail the method proposed for extracting frequent links and discuss its flexibility and its complexity. We demonstrate the efficiency of our solution by carrying out qualitative and quantitative studies.
Advances in Database (Weston, Conn.)s and Information Systems
Poznań, Poland

hal-00767050
https://hal.archives-ouvertes.fr/hal-00767050
DOI : 10.1007/978-3-642-33074-2_28

Éditeur(s) : HAL CCSD Wiley
Résumé : International audience
A relevant and accurate description of three-dimensional (3D) protein structures can be achieved by characterizing recurrent local structures. In a previous study, we developed a library of 120 3D structural prototypes encompassing all known 11-residues long local protein structures and ensuring a good quality of structural approximation. A local structure prediction method was also proposed. Here, overlapping properties of local protein structures in global ones are taken into account to characterize frequent local networks. At the same time, we propose a new long local structure prediction strategy which involves the use of evolutionary information coupled with Support Vector Machines (SVMs). Our prediction is evaluated by a stringent geometrical assessment. Every local structure prediction with a Calpha RMSD less than 2.5 A from the true local structure is considered as correct. A global prediction rate of 63.1% is then reached, corresponding to an improvement of 7.7 points compared with the previous strategy. In the same way, the prediction of 88.33% of the 120 structural classes is improved with 8.65% mean gain. 85.33% of proteins have better prediction results with a 9.43% average gain. An analysis of prediction rate per local network also supports the global improvement and gives insights into the potential of our method for predicting super local structures. Moreover, a confidence index for the direct estimation of prediction quality is proposed. Finally, our method is proved to be very competitive with cutting-edge strategies encompassing three categories of local structure predictions. Proteins 2009. (c) 2009 Wiley-Liss, Inc.
ISSN: 0887-3585

inserm-00348740
http://www.hal.inserm.fr/inserm-00348740
http://www.hal.inserm.fr/inserm-00348740/document
http://www.hal.inserm.fr/inserm-00348740/file/Bornot_Proteins_2009_preprint_version.pdf
http://www.hal.inserm.fr/inserm-00348740/file/inserm-00348740_edited.pdf

Éditeur(s) : HAL CCSD
Résumé : International audience
While the impact of network properties on information spread- ing is now widely studied, in uence of network dynamics is very little known. In this paper, we study how evolution mechanisms tradition- ally observed within social networks can a ect information di usion. We present an approach that merges two models: model of informa- tion di usion through social networks and model of network evolution. Since epidemics provide a reference in application domains of information spreading, we measure the impact of basic network structure changes on epidemic peak value and timing. Then we investigate observed trends in terms of changes appearing in the network structure. Our results provide promising results on how and why network dynamics is a strong param- eter to integrate in requirements for information spreading modelling.
World Summit on the Knowledge Society
Mykonos, Greece

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

Éditeur(s) : HAL CCSD Elsevier
Résumé : International audience
These last years, many analysis methods have been proposed to extract knowledge from social networks. As for the traditional data mining domain, these network-based approaches can be classified according to two main families. The approaches based on predictive modelling, which encompass the techniques that analyse current and historical facts to make predictive assumptions about future or unknown events. The approaches based on descriptive modelling, which cover the set of techniques that aim to summarize the data by identifying some relevant features in order to describe how things organize and actually work. In this paper, we review the main descriptive modelling methods of social networks and show for each of them the resulting useful knowledge on a running example. We particularly emphasize on the most recent methods that combine information available on both the network structure and the node attributes in order to provide original description models taking into account the context.
EISSN: 1877-0509

hal-01312383
https://hal.univ-antilles.fr/hal-01312383
DOI : 10.1016/j.procs.2015.05.505

Éditeur(s) : HAL CCSD Oxford University Press (OUP)
Résumé : International audience
We analyse P-wave receiver functions across the western Gulf of Aden and southern Red Sea continental margins in Western Yemen to constrain crustal thickness, internal crustal structure and the bulk seismic velocity characteristics in order to address the role of magmatism, faulting and mechanical crustal thinning during continental breakup. We analyse teleseismic data from 21 stations forming the temporary Young Conjugate Margins Laboratory (YOCMAL) network together with GFZ and Yemeni permanent stations. Analysis of computed receiver functions shows that (1) the thickness of unextended crust on the Yemen plateau is ∼35km; (2) this thins to ∼22km in coastal areas and reaches less than 14km on the Red Sea coast, where presence of a high-velocity lower crust is evident. The average Vp/Vs ratio for the western Yemen Plateau is 1.79, increasing to ∼1.92 near the Red Sea coast and decreasing to 1.68 for those stations located on or near the granitic rocks. Thinning of the crust, and by inference extension, occurs over a ∼130-km-wide transition zone from the Red Sea and Gulf of Aden coasts to the edges of the Yemen plateau. Thinning of continental crust is particularly localized in a <30-km-wide zone near the coastline, spatially co-incident with addition of magmatic underplate to the lower crust, above which on the surface we observe the presence of seaward dipping reflectors (SDRs) and thickened Oligo-Miocene syn-rift basaltic flows. Our results strongly suggest the presence of high-velocity mafic intrusions in the lower crust, which are likely either synrift magmatic intrusion into continental lower crust or alternatively depleted upper mantle underplated to the base of the crust during the eruption of the SDRs. Our results also point towards a regional breakup history in which the onset of rifting was synchronous along the western Gulf of Aden and southern Red Sea volcanic margins followed by a second phase of extension along the Red Sea margin.
ISSN: 0956-540X

hal-00825194
https://hal.archives-ouvertes.fr/hal-00825194
https://hal.archives-ouvertes.fr/hal-00825194/document
https://hal.archives-ouvertes.fr/hal-00825194/file/RF_Hakim2012_GJI.pdf
DOI : 10.1093/gji/ggt072

Éditeur(s) : Wiley-blackwell Publishing, Inc
Résumé : Seagrasses structure some of the world's key coastal ecosystems presently in decline due to human activities and global change. The ability to cope with environmental changes and the possibilities for shifts in distribution range depend largely on their evolvability and dispersal potential. As large-scale data usually show strong genetic structure for seagrasses, finer-grained work is needed to understand the local processes of dispersal, recruitment and colonization that could explain the apparent lack of exchange across large distances. We aimed to assess the fine-grained genetic structure of one of the most important and widely distributed seagrasses, Zostera marina, from seven meadows in Brittany, France. Both classic population genetics and network analysis confirmed a pattern of spatial segregation of polymorphism at both regional and local scales. One location exhibiting exclusively the variety 'angustifolia' did not appear more differentiated than the others, but instead showed a central position in the network analysis, confirming the status of this variety as an ecotype. This phenotypic diversity and the high allelic richness at nine microsatellites (2.33-9.67 alleles/locus) compared to levels previously reported across the distribution range, points to Brittany as a centre of diversity for Z. marina at both genetic and phenotypic levels. Despite dispersal potential of several 100 m, a significant pattern of genetic differentiation, even at fine-grained scale, revealed 'genetic patchiness'. Meadows seem to be composed of a mosaic of clones with distinct origins in space and time, a result that calls into question the accuracy of the concept of populations for such partially clonal species.
Molecular Ecology (0962-1083) (Wiley-blackwell Publishing, Inc), 2010-06 , Vol. 19 , N. 12 , P. 2394-2407

Droits : 2010 Blackwell Publishing Ltd
http://archimer.ifremer.fr/doc/00006/11690/8499.pdf
DOI:10.1111/j.1365-294X.2010.04649.x
http://archimer.ifremer.fr/doc/00006/11690/

Éditeur(s) : HAL CCSD IGI Global
Résumé : International audience
The social behavior of individuals is an important factor of the transmission and the evolution of many diseases. As such, epidemic studies have attempted to integrate social aspects in dissemination modeling. Since the pioneering works of Klovdahl on AIDS in 1985, epidemiological investigations and interventions increasingly focus on social networks. Significant factors of the transmission and outbreak of many infectious diseases are the structure and nature of human interactions. Network-based modeling approaches have found various applications in epidemiology as a simple yet efficient way to represent the complexity of human relationships implicated in dissemination processes. However, most results have been obtained by considering social networks as steady stage structures. Evolving networks have not been explored. The objective is first to give an overview of network-based modeling attempts in epidemiology to analyze and understand the dissemination processes with an emphasis on dynamic networks. The authors approach is designed to understand the impact of social links dynamics on epidemic spread. The authors present the results obtained by combining network evolution patterns (link creation and deletion) and a typical epidemic model. The speed of link dynamics and the infection time strongly influence the occurrence and value of the epidemic peak.
ISSN: 1947-8186

hal-00700105
https://hal.archives-ouvertes.fr/hal-00700105
DOI : 10.4018/jismd.2012070103

Éditeur(s) : HAL CCSD
Résumé : International audience
The paper proposes a new knowledge discovery method called MAX-FLMin for extracting frequent patterns in social networks. Unlike traditional approaches that mainly focus on the network topological structure, the originality of our solution is its ability to exploit information both on the network structure and the attributes of nodes in order to elicit specific regularities that we call "Frequent Links". This kind of patterns provides relevant knowledge about the groups of nodes most connected within the network. First, we detail the method proposed to extract maximal frequent links from social networks. Second, we show how the extracted patterns are used to generate aggregated networks that represent the initial social network with more semantics. Qualitative and quantitative studies are conducted to evaluate the performances of our algorithm in various configurations.
Database (Weston, Conn.) and Expert Systems Applications
Vienna, Austria

hal-00767052
https://hal.archives-ouvertes.fr/hal-00767052
DOI : 10.1007/978-3-642-32600-4_35