Search Interfaces on the Web: Querying and Characterizing

Current-day web search engines (e.g., Google) do not crawl and index a significant portion of theWeb and, hence, web users relying on search engines only are unable to discover and access a large amount of information from the non-indexable part of the Web. Specifically, dynamic pages generated based on parameters provided by a user via web search forms (or search interfaces) are not indexed by search engines and cannot be found in searchers’ results. Such search interfaces provide web users with an online access to myriads of databases on the Web. In order to obtain some information from a web database of interest, a user issues his/her query by specifying query terms in a search form and receives the query results, a set of dynamic pages that embed required information from a database. At the same time, issuing a query via an arbitrary search interface is an extremely complex task for any kind of automatic agents including web crawlers, which, at least up to the present day, do not even attempt to pass through web forms on a large scale. In this thesis, our primary and key object of study is a huge portion of the Web (hereafter referred as the deep Web) hidden behind web search interfaces. We concentrate on three classes of problems around the deep Web: characterization of deep Web, finding and classifying deep web resources, and querying web databases. Characterizing deep Web: Though the term deep Web was coined in 2000, which is sufficiently long ago for any web-related concept/technology, we still do not know many important characteristics of the deep Web. Another matter of concern is that surveys of the deep Web existing so far are predominantly based on study of deep web sites in English. One can then expect that findings from these surveys may be biased, especially owing to a steady increase in non-English web content. In this way, surveying of national segments of the deep Web is of interest not only to national communities but to the whole web community as well. In this thesis, we propose two new methods for estimating the main parameters of deep Web. We use the suggested methods to estimate the scale of one specific national segment of the Web and report our findings. We also build and make publicly available a dataset describing more than 200 web databases from the national segment of the Web. Finding deep web resources: The deep Web has been growing at a very fast pace. It has been estimated that there are hundred thousands of deep web sites. Due to the huge volume of information in the deep Web, there has been a significant interest to approaches that allow users and computer applications to leverage this information. Most approaches assumed that search interfaces to web databases of interest are already discovered and known to query systems. However, such assumptions do not hold true mostly because of the large scale of the deep Web – indeed, for any given domain of interest there are too many web databases with relevant content. Thus, the ability to locate search interfaces to web databases becomes a key requirement for any application accessing the deep Web. In this thesis, we describe the architecture of the I-Crawler, a system for finding and classifying search interfaces. Specifically, the I-Crawler is intentionally designed to be used in deepWeb characterization studies and for constructing directories of deep web resources. Unlike almost all other approaches to the deep Web existing so far, the I-Crawler is able to recognize and analyze JavaScript-rich and non-HTML searchable forms. Querying web databases: Retrieving information by filling out web search forms is a typical task for a web user. This is all the more so as interfaces of conventional search engines are also web forms. At present, a user needs to manually provide input values to search interfaces and then extract required data from the pages with results. The manual filling out forms is not feasible and cumbersome in cases of complex queries but such kind of queries are essential for many web searches especially in the area of e-commerce. In this way, the automation of querying and retrieving data behind search interfaces is desirable and essential for such tasks as building domain-independent deep web crawlers and automated web agents, searching for domain-specific information (vertical search engines), and for extraction and integration of information from various deep web resources. We present a data model for representing search interfaces and discuss techniques for extracting field labels, client-side scripts and structured data from HTML pages. We also describe a representation of result pages and discuss how to extract and store results of form queries. Besides, we present a user-friendly and expressive form query language that allows one to retrieve information behind search interfaces and extract useful data from the result pages based on specified conditions. We implement a prototype system for querying web databases and describe its architecture and components design.

Groundwater recharge estimate at Alto Rio Grande - MG watershed

Springs are outcrops of aquifers surface, and the water cycle in this environment pass through the recharge, generally defined as the amount of water added to the aquifer, which may occur locally from rainwater infiltration. This study uses the Water Table Fluctuation (WTF) method to estimate the direct recharge and a groundwater balance to estimate the deep recharge on unconfined aquifers. The WTF method employs data of the aquifer water levels and its specific yield to estimate the direct recharge. The groundwater balance considers the direct recharge estimated by the WTF method, as the water input in the system and outputs as the base flow and deep recharge. The recharge was estimated at four areas at the watershed of Alto Rio Grande city, Minas Gerais (MG) state, in Brazil. The direct recharge estimate was 121.11; 64.62; 83.99; 152.46 (mm/year) for the L1, L2, M1 and M2 areas. The effect of the presence of forest in the recharge area can prevail over slope of relief, allowing more direct recharge, even in sources with steeper relief. The runoff from the springs in the study period exceeded the direct recharge, indicating a situation in which the saturated zone feeds the vadose zone. The annual flow was above the direct recharge pointing a situation of over exploitation of the aquifer, a non sustainable situation. The specific yield of the aquifers could also have been underestimated.

Anatomy and ontogenesis of hymenopteran leaf galls of Struthanthus vulgaris Mart. (Loranthaceae)

Leaves of Struthanthus vulgaris Mart. (Loranthaceae) exhibit galls induced by a Hymenoptera. These galls pass through five developmental stages. In the first stage, a small brown swelling is observed on the surface of the leaf. Internally, the chlorenchyma cells around the eggs of the gall-makers are divided. In the second stage, the gall enlarges and its surface assumes a wavy appearance with a depressed region in its center. Within this depression, an incompletely divided gall chamber with embryos is observed. Neoformed parenchyma is present around the chamber and the secondary walls of fibers and sclereids are no longer observed. The vascular parenchyma shows hyperplasia. In the third stage, the gall grows larger and adopts an ellipsoidal shape. Fissures appear on the gall epidermis and the neoformed parenchyma is conspicuous, with a cortical and a medullar region. In the medullar region, each gall chamber, with one inducer in larval phase, is lined with 1-2 layers of nutritive tissue. The gall is larger still at the fourth stage of development and a periderm coats most of the gall. New vascular bundles, sclereids, and fibers are formed. The gall-makers are in advanced larval phase and no nutritive tissue cells are observed. In the fifth stage, the gall reaches its definitive size and the inducers are in the pupa phase. At this stage, the cortical region undergoes slight hypertrophy. The senescent gall shows the orifices of the exit channel made by the adult gallmakers. The anatomical studies of the hymenopteran gall enabled to compare this gall with a dipteran one, previously discribed in the same plant host. It is suggested that during the maturation of the gall, specific key processes are triggered, which bring about a specific cecidogenesis.

A laboratory cage for foster nursing newborn mice

We describe a cage to be used for foster nursing in order to guarantee that original mother's colostrum is not ingested by the newborn mice. A common (30.5 cm x 19.5 cm x 12.0 cm) mouse cage was fitted with a wire net tray with a mesh (1 cm x 1 cm), which divides the cage into an upper and a lower compartment. Mice born to females placed in the upper compartment pass through the mesh and fall into the lower compartment, where another lactating female with one or two of its own pups are. Of a total of 28 newborn mice of C3H/He and Swiss strains, 23 were successfully fostered. Important observations are presented to show that this is a valuable alternative for foster studies without great suffering on the part of the female.

Somatic cytogenetic and azoospermia factor gene microdeletion studies in infertile men

The objective of the present study was to determine the frequency of somatic chromosomal anomalies and Y chromosomal microdeletions (azoospermia factor genes, AZF) in infertile males who seek assisted reproduction. These studies are very important because the assisted reproduction techniques (mainly intracytoplasmic sperm injection) bypass the natural selection process and some classical chromosomal abnormalities, microdeletions of AZF genes or some deleterious genic mutations could pass through generations. These genetic abnormalities can cause in the offspring of these patients male infertility, ambiguous external genitalia, mental retardation, and other birth defects. We studied 165 infertile men whose infertility was attributable to testicular problems (60 were azoospermic, 100 were oligospermic and 5 were asthenospermic). We studied 100 metaphases per patient with GTG banding obtained from temporary lymphocyte culture for chromosomal abnormality detection and performed a genomic DNA analysis using 28 Y chromosome-specific sequence-tagged sites for Y AZF microdeletion detection. Karyotyping revealed somatic anomalies in 16 subjects (16/165 = 9.6%). Of these 16, 12 were in the azoospermic group (12/60 = 20%) and 4 were in the oligospermic group (4/100 = 4%). The most common chromosomal anomaly was Klinefelter syndrome (10/165 = 6%). Microdeletions of AZF genes were detected in 12 subjects (12/160 = 7.5%). The frequencies detected are similar to those described previously. These results show the importance of genetic evaluation of infertile males prior to assisted reproduction. Such evaluation can lead to genetic counseling and, consequently, to primary and secondary prevention of mental retardation and birth defects.

Carbon pricing and its effect on company profitability

In order to reach the 2°C climate target, the carbon price should rise significantly in order for it to be financially rewarding for companies to reduce their emissions. This research aims to find how a significant increase in the carbon price would affect the profitability of companies. Prior research has not found consensus on how regulatory policies affect companies. This research looks at profitability factors of carbon pricing through a mix of related issues such as the carbon risk, carbon pricing mechanisms and cost pass-through of additional costs. The research is quantitative and examines financial data and emissions data regarding scope 1 and scope 2 emissions on 328 European companies. The data analysis method utilised is a sensitivity analysis conducted as a scenario analysis. Different price increases and cost pass-through rates are tested to see how company profitability is affected. As the companies are distributed between 9 sectors and 53 industries, the results vary. The industries that are found to be affected by an increase in carbon pricing show drastic negative changes in profitability. The results complement prior research identifying the most carbon-intensive industries, but also provide some new insights on industries that may be affected by carbon pricing. Industries related to manufacturing, electricity and energy are partly significantly impacted, but also industries related to tourism and food show potential signs of impact when an increased carbon price is introduced.

Brock University Tower

The original Master Plan of 1964 called for the campus to stretch out 1 1/4 miles across the escarpment with arts buildings west of the tower and science buildings to the east. This plan laid out the development of Brock for the next 10 or 11 years by which time enrollment was expected to be near 8000 students. Pictured here is the tower and main entrance to the university. To the left is a planned administration building. The original plans also called for a miniature canal running between the boulevard at the entrance which would then pass through an underground system and open up into a waterfall at the brink of the escarpment behind the tower.

Sectoral Price Rigidity and Aggregate Dynamics

In this paper, we study the macroeconomic implications of sectoral heterogeneity and, in particular, heterogeneity in price setting, through the lens of a highly disaggregated multi-sector model. The model incorporates several realistic features and is estimated using a mix of aggregate and sectoral U.S. data. The frequencies of price changes implied by our estimates are remarkably consistent with those reported in micro-based studies, especially for non-sale prices. The model is used to study (i) the contribution of sectoral characteristics to the observed cross sectional heterogeneity in sectoral output and inflation responses to a monetary policy shock, (ii) the implications of sectoral price rigidity for aggregate output and inflation dynamics and for cost pass-through, and (iii) the role of sectoral shocks in explaining sectoral prices and quantities.

Étude structurale conformationnelle des toxines de l’anthrax par cryo-microscopie et dynamique moléculaire

Les toxines de l’anthrax font partie de la famille des toxines A-B dans laquelle la moitié B se fixe à la membrane de la cellule permettant par la suite la translocation de la moitié A. Dans le cas de l’anthrax, la moitié B est représentée par le Protective Antigen (PA) et la moitié A par les deux protéines Edema Factor (EF) et Lethal Factor (LF). Après le recrutement par les récepteurs cellulaires (CMG2 et TEM8), PA s’organise en heptamère. Il peut fixer jusqu'à 3 ligands (EF et LF) avant d'être endocyté. Les modèles actuels de PA suggèrent que la baisse de pH à l’intérieur des endosomes permet un changement de conformation de la forme pré-pore vers la forme pore et que les ligands EF et LF passeraient au travers le pore pour entrer dans le cytoplasme. Cependant, le diamètre du pore est environ dix fois inférieur à celui des ligands (10 Å contre 100 Å). Un processus de folding/unfolding a été proposé mais demeure controversé. Afin d'identifier le processus de passage des facteurs EF et LF dans le cytoplasme, nous avons déterminé par cryo-microscopie électronique combinée avec l’analyse d’image les structures tridimensionnelles des complexes formés par PA et LF aux étapes prépore et pore. Par la suite, une étude complémentaire par dynamique moléculaire nous a permis de modéliser à haute résolution les différentes interactions qui ont lieu au sein du complexe. La structure 3D du complexe prépore combiné à 3 LF a été déterminée à une résolution de 14 Å. Nous avons aussi calculé une structure préliminaire du complexe pore également combiné à 3 LF Celles-ci n’ont jamais été résolues auparavant et leur connaissance permet d’envisager l’étude en profondeur du mécanisme infectieux de l’Anthrax in vivo.

The evolution of inter-genomic variation in arbuscular mycorrhizal fungi

Contexte: Les champignons mycorhiziens à arbuscules (AMF) établissent des relations symbiotiques avec la plupart des plantes grâce à leurs réseaux d’hyphes qui s’associent avec les racines de leurs hôtes. De précédentes études ont révélé des niveaux de variation génétique extrêmes pour des loci spécifiques permettant de supposer que les AMF peuvent contenir des milliers de noyaux génétiquement divergents dans un même cytoplasme. Si aucun processus de reproduction sexuée n’a jusqu’ici été observé chez ces mycorhizes, on constate cependant que des niveaux élevés de variation génétique peuvent être maintenus à la fois par l’échange de noyaux entre hyphes et par des processus fréquents de recombinaison entre noyaux. Les AMF se propagent par l’intermédiaire de spores qui contiennent chacune un échantillon d’une population initiale de noyaux hétérogènes, directement hérités du mycélium parent. À notre connaissance les AMF sont les seuls organismes qui ne passent jamais par un stade mononucléaire, ce qui permet aux noyaux de diverger génétiquement dans un même cytoplasme. Ces aspects singuliers de la biologie des AMF rendent l’estimation de leur diversité génétique problématique. Ceci constitue un défi majeur pour les écologistes sur le terrain mais également pour les biologistes moléculaires dans leur laboratoire. Au-delà même des problématiques de diversité spécifique, l’amplitude du polymorphisme entre noyaux mycorhiziens est mal connue. Le travail proposé dans ce manuscrit de thèse explore donc les différents aspects de l’architecture génomique singulière des AMF. Résultats L’ampleur du polymorphisme intra-isolat a été déjà observée pour la grande sous-unité d’ARN ribosomal de l’isolat Glomus irregulare DAOM-197198 (précédemment identifié comme G. intraradices) et pour le gène de la polymerase1-like (PLS) de Glomus etunicatum isolat NPI. Dans un premier temps, nous avons pu confirmer ces résultats et nous avons également pu constater que ces variations étaient transcrites. Nous avons ensuite pu mettre en évidence la présence d’un goulot d’étranglement génétique au moment de la sporulation pour le locus PLS chez l’espèce G. etunicatum illustrant les importants effets d’échantillonnage qui se produisaient entre chaque génération de spore. Enfin, nous avons estimé la différentiation génétique des AMF en utilisant à la fois les réseaux de gènes appliqués aux données de séquençage haut-débit ainsi que cinq nouveaux marqueurs génomiques en copie unique. Ces analyses révèlent que la différenciation génomique est présente de manière systématique dans deux espèces (G. irregulare et G. diaphanum). Conclusions Les résultats de cette thèse fournissent des preuves supplémentaires en faveur du scénario d’une différenciation génomique entre noyaux au sein du même isolat mycorhizien. Ainsi, au moins trois membres du genre Glomus, G. irregulare, G. diaphanum and G. etunicatum, apparaissent comme des organismes dont l’organisation des génomes ne peut pas être décrit d’après un modèle Mendélien strict, ce qui corrobore l’hypothèse que les noyaux mycorhiziens génétiquement différenciés forment un pangenome.

Caractérisation du système d’acquisition de fer codé par le locus iro chez Salmonella enterica sérovar Typhi

Le fer est un élément essentiel pour les bactéries. Puisqu’elles ne peuvent le synthétiser elles-mêmes, elles utilisent un ou plusieurs systèmes d’acquisition de fer afin de se le procurer dans l’environnement, ou chez l’hôte pour leurs propres métabolismes. Différentes stratégies coexistent chez les bactéries pathogènes dues à la faible concentration de cet élément, autant chez l’hôte que dans l’environnement. Salmonella enterica sérovar Typhi (S. Typhi) est une entérobactérie Gram négative causant une maladie systémique, soit la fièvre typhoïde, qui est spécifique à l’homme. Les mécanismes de pathogènese de ce sérovar sont peu connus jusqu’à ce jour, puisque son tropisme pour l’humain empêche l’utilisation d’un modèle animal adéquat. L’objectif de cette recherche est de caractériser le système d’acquisition de fer chez S. Typhi encodé par le locus iro. Les gènes du locus, iroBCDEN ont fait l’objet de plusieurs recherches chez différents pathogènes, notamment E. coli et Salmonella Typhimurium. Bien qu’un rôle dans la virulence ait été établi pour ce locus chez ces bactéries, très peu d’informations sont disponibles quant au rôle chez S. Typhi, qui emprunte plutôt la voie systémique d’infection. Nous avons évalué le rôle de la synthèse, de l’exportation et de l’importation du sidérophore salmochéline, codé par les gènes iroBCDEN. En inactivant le locus puis par la suite les gènes de façon indépendante par échange allélique, il a été possible d’observer leurs implications in vitro lors d’infections de cellules humaines. Le rôle dans l’adhésion et l’invasion des cellules épithéliales ainsi que le rôle dans la phagocytose et la survie dans les macrophages ont donc été déterminés. De plus, le mécanisme de sécrétion par lequel la salmochéline peut traverser la membrane externe est inconnu à ce jour. La pompe à efflux TolC est responsable de la sécrétion de plusieurs molécules, y compris l’entérobactine, un sidérophore analogue à la salmochéline. Par mutagénèse, nous avons effectué un mutant de délétion tolC afin de vérifier son implication dans l’interaction avec les cellules épithéliales et les macrophages. Afin de caractériser in vitro les mutants, nous avons effectué des courbes de croissance dans différents milieux. La sensibilité au peroxyde d’hydrogène a été vérifiée par la suite, puis dû aux résultats d’infections, la mobilité de la souche ΔtolC a été évaluée. Ces différents tests nous ont permis de mieux comprendre l’implication du locus iro, de ses composantes et de la pompe à efflux TolC lors de l’interaction avec les cellules cibles d’une infection systémique causée par Salmonella Typhi.

Interaction d'Escherichia coli entérohémorragique (EHEC) avec Acanthamoeba castellanii et rôle du régulon Pho chez les EHEC

Les EHEC de sérotype O157:H7 sont des agents zoonotiques d’origine alimentaire ou hydrique. Ce sont des pathogènes émergeants qui causent chez l’humain des épidémies de gastro-entérite aiguë et parfois un syndrome hémolytique-urémique. Les EHEC réussissent leur transmission à l’humain à partir de leur portage commensal chez l’animal en passant par l’étape de survie dans l’environnement. L’endosymbiose microbienne est une des stratégies utilisées par les bactéries pathogènes pour survivre dans les environnements aquatiques. Les amibes sont des protozoaires vivants dans divers écosystèmes et connus pour abriter plusieurs agents pathogènes. Ainsi, les amibes contribueraient à transmettre les EHEC à l'humain. La première partie de mon projet de thèse est centrée sur l'interaction de l’amibe Acanthamoeba castellanii avec les EHEC. Les résultats montrent que la présence de cette amibe prolonge la persistance des EHEC, et ces dernières survivent à leur phagocytose par les amibes. Ces résultats démontrent le potentiel réel des amibes à héberger les EHEC et à contribuer à leur transmission. Cependant, l’absence de Shiga toxines améliore leur taux de survie intra-amibe. Par ailleurs, les Shiga toxines sont partiellement responsables de l’intoxication des amibes par les EHEC. Cette implication des Shiga toxines dans le taux de survie intracellulaire et dans la mortalité des amibes démontre l’intérêt d’utiliser les amibes comme modèle d'interaction hôte/pathogène pour étudier la pathogénicité des EHEC. Durant leur cycle de transmission, les EHEC rencontrent des carences en phosphate inorganique (Pi) dans l’environnement. En utilisant conjointement le système à deux composantes (TCS) PhoB-R et le système Pst (transport spécifique de Pi), les EHEC détectent et répondent à cette variation en Pi en activant le régulon Pho. La relation entre la virulence des EHEC, le PhoB-R-Pst et/ou le Pi environnemental demeure inconnue. La seconde partie de mon projet explore le rôle du régulon Pho (répondant à un stress nutritif de limitation en Pi) dans la virulence des EHEC. L’analyse transcriptomique montre que les EHEC répondent à la carence de Pi par une réaction complexe impliquant non seulement un remodelage du métabolisme général, qui est critique pour sa survie, mais aussi en coordonnant sa réponse de virulence. Dans ces conditions le régulateur PhoB contrôle directement l’expression des gènes du LEE et de l’opéron stx2AB. Ceci est confirmé par l’augmentation de la sécrétion de l’effecteur EspB et de la production et sécrétion de Stx2 en carence en Pi. Par ailleurs, l’activation du régulon Pho augmente la formation de biofilm et réduit la motilité chez les EHEC. Ceci corrèle avec l’induction des gènes régulant la production de curli et la répression de la voie de production d’indole et de biosynthèse du flagelle et du PGA (Polymère β-1,6-N-acétyle-D-glucosamine).

Perceptions de personnes atteintes de cancer quant au soutien offert par l'IPO dans la période entourant l'annonce du diagnostic

L’annonce d’un diagnostic de cancer devrait être considérée par les professionnels de la santé, comme un processus constitué de plusieurs étapes que doit traverser la personne atteinte, plutôt que comme un évènement en soi (Tobin & Begley, 2008). Lors de la période entourant l’annonce du diagnostic, la personne peut être confrontée à des difficultés reliées à la navigation dans un système de santé complexe, en plus des sentiments négatifs engendrés par la crainte de la maladie. Pour soutenir les personnes atteintes de cancer, le programme québécois de lutte contre le cancer (PQLCC), a instauré le rôle de l’infirmière pivot en oncologie (IPO) en 2000. À l’heure actuelle, peu d’études, à notre connaissance, se sont attardées au soutien de l’IPO dans cette période. La présente étude avait pour but, d’explorer les perceptions de personnes atteintes de cancer quant au soutien offert par l’IPO, dans la période entourant l’annonce du diagnostic. L’étudiante-chercheuse s’est inspirée du Cadre de soins de soutien de Fitch (1994) pour entreprendre cette étude qualitative descriptive. Des entrevues individuelles auprès de sept personnes atteintes de différents cancers ont été réalisées. L’analyse de données a été effectuée à l’aide de la méthode de Miles et Huberman (2003), par la transcription intégrale des entrevues. Elle a permis d’identifier trois thèmes soit : le soutien formel requis pour faire face au chaos, le soutien informationnel et émotionnel à parfaire et le soutien disponible apportant sécurité et assurance. Les résultats ont mis en évidence les perceptions de personnes atteintes de cancer quant au soutien offert par l’IPO soit la nécessité de rendre accessible les soins et services de l’IPO plus tôt dans la période entourant l’annonce du diagnostic. Les personnes atteintes de cancer ont besoin d’être aidées à faire face aux difficultés rencontrées lors de cette période, notamment à l’incertitude reliée aux résultats d’examens diagnostics, à l’incompréhension des informations reçues et aux sentiments négatifs engendrés par la menace de la maladie. Les résultats évoquent le souhait des participants, à l’effet que, l’offre de soutien de l’IPO, soit axée sur leurs besoins essentiellement dans les domaines informationnel et émotionnel. Ils auraient souhaité pouvoir, partager leur expérience avec l’IPO, mieux comprendre le diagnostic de cancer et savoir davantage à quoi s’attendre lors du début des traitements. Par ailleurs, savoir que le soutien de l’IPO est disponible apporte aux personnes atteintes de cancer une assurance et une confiance en leur capacité à faire face aux traitements et leur apporte un sentiment de sécurité.

Droites sur les hypergraphes

Le Théorème de Sylvester-Gallai affirme que dans un ensemble fini S de points dans le plan, où les points ne sont pas tous sur une même droite, il y a une droite qui passe par exactement deux points de S. Chvátal [14] a étendu la notion de droites aux espaces métriques arbitraires et a fait une conjecture généralisant le Théorème de Sylvester-Gallai. Chen [10] a démontré cette conjecture qui s’appelle maintenant le Théorème de Sylvester-Chvátal. En 1943, Erdos [18] a remarqué un corollaire pour le Théorème de Sylvester-Gallai affirmant que, dans un ensemble fini V de points dans le plan, où les points ne sont pas tous sur une droite, le nombre de droites qui passent par au moins deux points de V est au moins |V |. De Bruijn et Erdos [7] ont généralisé ce corollaire, en utilisant une définition généralisée de droite (voir Chapitre 2) et ont prouvé que tout ensemble de n points, où les points ne sont pas tous sur une même droite, détermine au moins n droites distinctes. Dans le présent mémoire, nous allons étudier les théorèmes mentionnés ci-dessus. Nous allons aussi considérer le Théorème de De Bruijn-Erdos dans le cadre des hypergraphes et des espaces métriques.

Acoustic radiation and scattering from cylindrical bodies and analysis of transducer arrays

New mathematical methods to analytically investigate linear acoustic radiation and scattering from cylindrical bodies and transducer arrays are presented. Three problems of interest involving cylinders in an infinite fluid are studied. In all the three problems, the Helmholtz equation is used to model propagation through the fluid and the beam patterns of arrays of transducers are studied. In the first problem, a method is presented to determine the omni-directional and directional far-field pressures radiated by a cylindrical transducer array in an infinite rigid cylindrical baffle. The solution to the Helmholtz equation and the displacement continuity condition at the interface between the array and the surrounding water are used to determine the pressure. The displacement of the surface of each transducer is in the direction of the normal to the array and is assumed to be uniform. Expressions are derived for the pressure radiated by a sector of the array vibrating in-phase, the entire array vibrating in-phase, and a sector of the array phase-shaded to simulate radiation from a rectangular piston. It is shown that the uniform displacement required for generating a source level of 220 dB ref. μPa @ 1m that is omni directional in the azimuthal plane is in the order of 1 micron for typical arrays. Numerical results are presented to show that there is only a small difference between the on-axis pressures radiated by phased cylindrical arrays and planar arrays. The problem is of interest because cylindrical arrays of projectors are often used to search for underwater objects. In the second problem, the errors, when using data-independent, classical, energy and split beam correlation methods, in finding the direction of arrival (DOA) of a plane acoustic wave, caused by the presence of a solid circular elastic cylindrical stiffener near a linear array of hydrophones, are investigated. Scattering from the effectively infinite cylinder is modeled using the exact axisymmetric equations of motion and the total pressures at the hydrophone locations are computed. The effect of the radius of the cylinder, a, the distance between the cylinder and the array, b, the number of hydrophones in the array, 2H, and the angle of incidence of the wave, α, on the error in finding the DOA are illustrated using numerical results. For an array that is about 30 times the wavelength and for small angles of incidence (α<10), the error in finding the DOA using the energy method is less than that using the split beam correlation method with beam steered to α; and in some cases, the error increases when b increases; and the errors in finding the DOA using the energy method and the split beam correlation method with beam steered to α vary approximately as a7 / 4 . The problem is of interest because elastic stiffeners – in nearly acoustically transparent sonar domes that are used to protect arrays of transducers – scatter waves that are incident on it and cause an error in the estimated direction of arrival of the wave. In the third problem, a high-frequency ray-acoustics method is presented and used to determine the interior pressure field when a plane wave is normally incident on a fluid cylinder embedded in another infinite fluid. The pressure field is determined by using geometrical and physical acoustics. The interior pressure is expressed as the sum of the pressures due to all rays that pass through a point. Numerical results are presented for ka = 20 to 100 where k is the acoustic wavenumber of the exterior fluid and a is the radius of the cylinder. The results are in good agreement with those obtained using field theory. The directional responses, to the plane wave, of sectors of a circular array of uniformly distributed hydrophones in the embedded cylinder are then computed. The sectors are used to simulate linear arrays with uniformly distributed normals by using delays. The directional responses are compared with the output from an array in an infinite homogenous fluid. These outputs are of interest as they are used to determine the direction of arrival of the plane wave. Numerical results are presented for a circular array with 32 hydrophones and 12 hydrophones in each sector. The problem is of interest because arrays of hydrophones are housed inside sonar domes and acoustic plane waves from distant sources are scattered by the dome filled with fresh water and cause deterioration in the performance of the array.