Promouvoir le service de contrôle biologique des bio-agresseurs des cultures nécessite de comprendre le fonctionnement des populations d’ennemis naturels dans des mosaïques agricoles qui sont hétérogènes et dynamiques. Cette thèse porte sur l’étude des déterminants de l’abondance des carabes impliqués dans la régulation des adventices via la consommation de leurs graines. L’analyse des variations d’abondance des espèces à une échelle nationale nous a permis d’évaluer le rôle relatif des facteurs locaux et paysagers et de mettre en évidence le rôle important de la proportion de colza et de prairie dans le paysage sur l’abondance de carabes consommateurs de graines dans les parcelles cultivées. Le suivi expérimental de la composition des communautés de carabes ainsi que du statut nutritionnel et des mouvements de plusieurs espèces dans des dispositifs colza/blé et colza/bordure pérenne sur l’ensemble de la période d’activité des carabes nous a permis de mettre en évidence que (i) les carabes répondent l’hétérogénéité de cette mosaïque agricole (type de culture, qualité de l’habitat au sein d’un même type de culture), avec des réponses souvent spécifiques (ii) que le colza d’hiver joue un rôle important dans le fonctionnement des populations de carabes consommateurs de graines du fait de sa haute qualité d’habitat pour ces espèces, (iii) que la variation de la qualité d’habitat peut jouer sur le mouvement des carabes vers l’habitat adjacent et (iv) que la présence d’une bordure pérenne au voisinage d’une culture favorise le maintien et le fonctionnement de plusieurs espèces consommatrices de graines d’adventices dans la mosaïque agricole. / Promoting biological pest control in crops requires to understand the functioning of natural enemies in heterogeneous and dynamic agricultural mosaics. This thesis focuses on the study of the determinants that influence the abundance of ground beetles involved in the regulation of weeds via the consumption of their seeds. In an analysis of the variations of species abundance at a national scale we identified the respective role of local and landscape factors and showed that oilseed rape and grassland proportions in the landscape were key determinants of the abundance of carabid species in cultivated fields. We then studied carabid communities through combined measured of their abundance, nutritional status and between-habitat movements, during an entire cropping season, in pairs of habitats consisting in winter oilseed rape fields with either a crop (winter cereal fields) or a semi-natural habitat (grassy field margins) as adjacent habitat. We demonstrated that (i) ground beetles respond to the heterogeneity of arable mosaic (crop type, habitat quality within the same crop type), often with specific responses, (ii) winter oilseed rape plays an important role in the functioning of weed seed-eating carabid species due to its high habitat quality, (iii) variations in habitat quality can influence the movement of beetles to the adjacent habitat and (iv) the presence of a grassy field margin in the vicinity of a crop promotes the maintenance and functioning of several species in arable mosaics.

La vie privée est une préoccupation des utilisateurs des réseaux sociaux. Les réseaux sociaux sont une source de données précieuses pour des analyses scientifiques ou commerciales. Cette thèse aborde trois problèmes de confidentialité des réseaux sociaux: l'anonymisation de graphes sociaux, la détection de communautés privées et l'échange de liens privés. Nous abordons le problème d'anonymisation de graphes via la sémantique de l'incertitude et l'intimité différentielle. Pour la première, nous proposons un modèle général appelé Uncertain Adjacency Matrix (UAM) qui préserve dans le graphe anonymisé les degrés des nœuds du graphe non-anonymisé. Nous analysons deux schémas proposés récemment et montrons leur adaptation dans notre modèle. Nous aussi présentons notre approche dite MaxVar. Pour la technique d'intimité différentielle, le problème devient difficile en raison de l'énorme espace des graphes anonymisés possibles. Un grand nombre de systèmes existants ne permettent pas de relâcher le budget contrôlant la vie privée, ni de déterminer sa borne supérieure. Dans notre approche nous pouvons calculer cette borne. Nous introduisons le nouveau schéma Top-m-Filter de complexité linéaire et améliorons la technique récente EdgeFlip. L'évaluation de ces algorithmes sur une large gamme de graphes donne un panorama de l'état de l'art. Nous présentons le problème original de la détection de la communauté dans le cadre de l'intimité différentielle. Nous analysons les défis majeurs du problème et nous proposons quelques approches pour les aborder sous deux angles: par perturbation d'entrée (schéma LouvainDP) et par perturbation d'algorithme (schéma ModDivisive) / Privacy is a serious concern of users in daily usage of social networks. Social networks are a valuable data source for large-scale studies on social organization and evolution and are usually published in anonymized forms. This thesis addresses three privacy problems of social networks: graph anonymization, private community detection and private link exchange. First, we tackle the problem of graph anonymization via uncertainty semantics and differential privacy. As for uncertainty semantics, we propose a general obfuscation model called Uncertain Adjacency Matrix (UAM) that keep expected node degrees equal to those in the unanonymized graph. We analyze two recently proposed schemes and show their fitting into the model. We also present our scheme Maximum Variance (MaxVar) to fill the gap between them. Using differential privacy, the problem is very challenging because of the huge output space of noisy graphs. A large body of existing schemes on differentially private release of graphs are not consistent with increasing privacy budgets as well as do not clarify the upper bounds of privacy budgets. In this thesis, such a bound is provided. We introduce the new linear scheme Top-m-Filter (TmF) and improve the existing technique EdgeFlip. Thorough comparative evaluation on a wide range of graphs provides a panorama of the state-of-the-art's performance as well as validates our proposed schemes. Second, we present the problem of community detection under differential privacy. We analyze the major challenges behind the problem and propose several schemes to tackle them from two perspectives: input perturbation (LouvainDP) and algorithm perturbation (ModDivisive)

圖的譜半徑在數學方面以及其他領域有非常多的應用。在這篇論文裡，我們整理有關連通圖的拉普拉斯與無符號拉普拉斯譜半徑的論文。本文一開始探討一些圖的譜理論，並找出這些界限的關係。然後，我們將討論更精確的圖之拉普拉斯與無符號拉普拉斯譜半徑。最後，我們給一個例子，並使用前面所探討過的性質分析之。 / The spectral radius of a graph has been applied in mathenatics and in diverse disciplines.In this thesis, we survey some papers about the Laplacian spectral radius and the signless Laplacian spectral radius of a connected graph. Initially, we discuss some properties about the spectral graphs and find the relations between these bounds. Then, we discuss the upper bounds and lower bounds of the Laplacian and signless Laplacian spectral radius of a graph. In the end, we give an example and analyze it.

The media dialogical networks in the communist Czechoslovakia Abstract The concept of the media dialogical networks (DN) is one of the ways to analyse mass media communication; its theoretical background is M. M. Bakhtin's theory of dialogism and H. Sacks' ethnometodological conversation analysis. The concept of DN had been developed using data collected in the 1990s in the UK and the Czech Republic while in this thesis it is applied to data originating in a different context, namely in former Czechoslovakia in 1952, 1967 and 1972. The main data source was the national daily Rudé právo [Red Justice]. The difference of the context lies both in the time distance of the target period, as well as in the then dominant tone of massmedia content. As for the aspect of time, there is a longer gap between the examined period and the present, which is also connected to a different state of development of technologies used in journalistic practice. And then, there is the fact that in the examined period the contents of mass media production were adapted to the ideological requirements of the ruling political party. The analysis deals mainly with the construction of the DN, the categorization work of actors of the DN and with the way new actors of the DN are selected. For this reason, the methods of sequential and...

This Master Thesis deals with the drawing algorithms of graphs known from the mathematical theory. These algorithms deals with an appropriate distribution of the graph vertices in order to obtain the most clear and readable graphs for human readers. The main objective of this work was also to implement the drawing algorithm in the application that would allow to edit the graph. This work deals also with graphs representation in computers.