Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).

Future trypanosomatid phylogenies: refined homologies, supertrees and networks

There has been good progress in inferring the evolutionary relationships within trypanosomes from DNA data as until relatively recently, many relationships have remained rather speculative. Ongoing molecular studies have provided data that have adequately shown Trypanosoma to be monophyletic and, rather surprisingly, that there are sharply contrasting levels of genetic variation within and between the major trypanosomatid groups. There are still, however, areas of research that could benefit from further development and resolution that broadly fall upon three questions. Are the current statements of evolutionary homology within ribosomal small sub-unit genes in need of refinement? Can the published phylograms be expanded upon to form `supertrees' depicting further relationships? Does a bifurcating tree structure impose an untenable dogma upon trypanosomatid phylogeny where hybridisation or reticulate evolutionary steps have played a part? This article briefly addresses these three questions and, in so doing, hopes to stimulate further interest in the molecular evolution of the group.

Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

Incorporating features of distribution and progression for automatic Makam classification

Automatic classification of makams from symbolic data is a rarely studied topic. In this paper, first a review of an n-gram based approach is presented using various representations of the symbolic data. While a high degree of precision can be obtained, confusion happens mainly for makams using (almost) the same scale and pitch hierarchy but differ in overall melodic progression, seyir. To further improve the system, first n-gram based classification is tested for various sections of the piece to take into account a feature of the seyir that melodic progression starts in a certain region of the scale. In a second test, a hierarchical classification structure is designed which uses n-grams and seyir features in different levels to further improve the system.

Restricted gene flow and subpopulation differentiation in Silene dioica

The size of breeding units and the hierarchical population structure of the dioecious perennial herb Silene dioica were investigated on four closely situated island populations in the Skeppsvik Archipelago in northern Sweden. F-statistics analyses of nine polymorphic allozyme loci revealed that plants on single islands are divided into many small breeding units, between 0.2 m2 and 6 m2. Hierarchical analyses showed that levels of differentiation among subpopulations within islands (FPL=0.080) were about twice as high as among islands (FLT=0.048). These results are discussed in the light of what is known about pollen and seed movement in the archipelago.

Perturbation theory for classical thermodynamic Green's functions

A systematic time-dependent perturbation scheme for classical canonical systems is developed based on a Wick's theorem for thermal averages of time-ordered products. The occurrence of the derivatives with respect to the canonical variables noted by Martin, Siggia, and Rose implies that two types of Green's functions have to be considered, the propagator and the response function. The diagrams resulting from Wick's theorem are "double graphs" analogous to those introduced by Dyson and also by Kawasaki, in which the response-function lines form a "tree structure" completed by propagator lines. The implication of a fluctuation-dissipation theorem on the self-energies is analyzed and compared with recent results by Deker and Haake.

Genetic evidence for female-biased dispersal and gene flow in a polygynous primate.

Many models of sex-biased dispersal predict that the direction of sex-bias depends upon a species' mating system. In agreement with this, almost all polygynous mammals show male-biased dispersal whereas largely monogamous birds show female-biased dispersal (FBD). The hamadryas baboon (Papio hamadryas hamadryas) is polygynous and so dispersal is predicted to be male biased, as is found in all other baboon subspecies, but there are conflicting field data showing both female and male dispersal. Using 19 autosomal genetic markers genotyped in baboons from four Saudi Arabian populations, we found strong evidence for FBD in post-dispersal adults but not, as expected, in pre-dispersal infants and young juveniles, when we compared male and female: population structure (F(st)), inbreeding (F(is)), relatedness (r), and the mean assignment index (mAIc). Furthermore, we found evidence for female-biased gene flow as population genetic structure (F(st)), was about four times higher for the paternally inherited Y, than for either autosomal markers or for maternally inherited mtDNA. These results contradict the direction of sex-bias predicted by the mating system and show that FBD has evolved recently from an ancestral state of male-biased dispersal. We suggest that the cost-benefit balance of dispersal to males and females is tightly linked to the unique hierarchical social structure of hamadryas baboons and that dispersal and social organization have coevolved.

Aasian toinen todellisuus - Suomen suurlähetystöjen monikulttuurisen johtamisen haasteet

Monikulttuurinen johtaminen on globalisaation ja nopean kansainvälistymisen takia erittäin ajankohtainen aihe. Suomessa sitä on kuitenkin tutkittu vasta vähän. Tämän tutkimuksen tarkoituksena on tutkia Suomen suurlähetystöjenmonikulttuurista johtamista Aasian eri kohdemaissa ja kulttuureissa sekä ottaa osaa tieteelliseen keskusteluun monikulttuurisesta johtamisesta. Tutkimuksen kohdemaiksi on valittu neljä Aasian maata, jotka ovat tällä hetkellä hyvin ajankohtaisia nopean talouskasvunsa takia. Itä-Aasiasta mukana ovat Etelä-Korea (Korean tasavalta), Japani ja Kiinan kansantasavalta sekä Kaakkois-Aasiasta tutkimuksessa mukana on Malesia. Tämä tutkimus on laadullinen tutkimus, jonka aineisto koostuu kahdesta laadulliselle tutkimukselle poikkeuksellisesta avoimesta kyselystä, jotka on lähetetty edellä mainittujen maiden suurlähettiläille eri kohdemaihin. Analyysissä menetelmänä on käytetty teemoittelua, jonka avulla on voitu jäsentää saatua aineistoa. Näin teemojen vertailu on myös ollut helpompaa. Tutkimuksen tuloksista kävi ilmi, että monikulttuurinen johtaminen on erittäin haasteellista kansallisten kulttuurien eroista johtuen. Arvot ovat hyvin keskeisessä osassa kulttuuria tutkittaessa ja niiden erot voivat vaikeuttaa kanssakäymistä eri kulttuureista tulevien ihmisten kesken, koska asioiden merkitykset jäävät usein arvoituksiksi vieraasta kulttuurista tuleville henkilöille. Kansallisen kulttuurin tekijöistä kieli, arvot ja uskonto ovat merkittäviä monikulttuurisen johtamisen kannalta. Tutkimuksesta kävi myös ilmi, että Itä- Aasian maissa konfutselaisuudella on suuri merkitys yhteiskuntafilosofiana. Se on muokannut yhteiskunnan arvoja, tapoja ja rakenteita. Vanhempien ja ylempiarvoisten ihmisten arvostus ja vahvasti hierarkkinen yhteiskuntarakenne ovat tyypillisiä konfutselaisuuden piirteitä. Kulttuurin ulottuvuuksista merkityksellisempiä tämän tutkimuksen kannalta ovat yksilöllisyys vs. kollektiivisuus, valtaetäisyys ja konfutselaisuuden dynamiikka (lyhyen vs. pitkän aikavälin suuntautuminen). Kaikki tämän tutkimuksen maat ovat kollektiivisia sekä niissä valtaetäisyys on myös korkea. Tämä tuo haasteita monikulttuuriseen johtamiseen Suomen suurlähetystöissä, koska suomalainen kulttuuri on useimpien länsimaiden tapaan yksilöllinen ja valtaetäisyys on suhteellisen matala. Konfutselaisuuden dynamiikka vaikuttaa lähinnä vain Itä-Aasian maissa tuoden mukanaan erittäin vahvan hierarkian, jota ei voi sivuuttaa. Tutkimuksen aineistoa käsitellään näytenäkökulmasta, eikä sitä ei voisuoraan verrata muihin organisaatioihin tai kulttuureihin. Toisaalta jokaisen kansallisen kulttuurin ihmiset toimivat tietyllä tavalla tietyssä kontekstissa, riippumatta siitä, missä organisaatiossa he työskentelevät. Kulttuuri ohjaa ihmisen toimintaa ja kansallinen kulttuuri on yrityskulttuuria voimakkaampi tekijä.

Cost estimation framework for modular product

Cost estimation is an important, but challenging process when designing a new product or a feature of it, verifying the product prices given by suppliers or planning a cost saving actions of existing products. It is even more challenging when the product is highly modular, not a bulk product. In general, cost estimation techniques can be divided into two main groups - qualitative and quantitative techniques - which can further be classified into more detailed methods. Generally, qualitative techniques are preferable when comparing alternatives and quantitative techniques when cost relationships can be found. The main objective of this thesis was to develop a method on how to estimate costs of internally manufactured and commercial elevator landing doors. Because of the challenging product structure, the proposed cost estimation framework is developed under three different levels based on past cost information available. The framework consists of features from both qualitative and quantitative cost estimation techniques. The starting point for the whole cost estimation process is an unambiguous, hierarchical product structure so that the product can be classified into controllable parts and is then easier to handle. Those controllable parts can then be compared to existing past cost knowledge of similar parts and create as accurate cost estimates as possible by that way.

Conservation Genetics of Exploited Finnish Salmonid Fishes

Genetic diversity is one of the levels of biodiversity that the World Conservation Union (IUCN) has recognized as being important to preserve. This is because genetic diversity is fundamental to the future evolution and to the adaptive flexibility of a species to respond to the inherently dynamic nature of the natural world. Therefore, the key to maintaining biodiversity and healthy ecosystems is to identify, monitor and maintain locally-adapted populations, along with their unique gene pools, upon which future adaptation depends. Thus, conservation genetics deals with the genetic factors that affect extinction risk and the genetic management regimes required to minimize the risk. The conservation of exploited species, such as salmonid fishes, is particularly challenging due to the conflicts between different interest groups. In this thesis, I conduct a series of conservation genetic studies on primarily Finnish populations of two salmonid fish species (European grayling, Thymallus thymallus, and lake-run brown trout, Salmo trutta) which are popular recreational game fishes in Finland. The general aim of these studies was to apply and develop population genetic approaches to assist conservation and sustainable harvest of these populations. The approaches applied included: i) the characterization of population genetic structure at national and local scales; ii) the identification of management units and the prioritization of populations for conservation based on evolutionary forces shaping indigenous gene pools; iii) the detection of population declines and the testing of the assumptions underlying these tests; and iv) the evaluation of the contribution of natural populations to a mixed stock fishery. Based on microsatellite analyses, clear genetic structuring of exploited Finnish grayling and brown trout populations was detected at both national and local scales. Finnish grayling were clustered into three genetically distinct groups, corresponding to northern, Baltic and south-eastern geographic areas of Finland. The genetic differentiation among and within population groups of grayling ranged from moderate to high levels. Such strong genetic structuring combined with low genetic diversity strongly indicates that genetic drift plays a major role in the evolution of grayling populations. Further analyses of European grayling covering the majority of the species’ distribution range indicated a strong global footprint of population decline. Using a coalescent approach the beginning of population reduction was dated back to 1 000-10 000 years ago (ca. 200-2 000 generations). Forward simulations demonstrated that the bottleneck footprints measured using the M ratio can persist within small populations much longer than previously anticipated in the face of low levels of gene flow. In contrast to the M ratio, two alternative methods for genetic bottleneck detection identified recent bottlenecks in six grayling populations that warrant future monitoring. Consistent with the predominant role of random genetic drift, the effective population size (N_e) estimates of all grayling populations were very low with the majority of N_e estimates below 50. Taken together, highly structured local populations, limited gene flow and the small N_e of grayling populations indicates that grayling populations are vulnerable to overexploitation and, hence, monitoring and careful management using the precautionary principles is required not only in Finland but throughout Europe. Population genetic analyses of lake-run brown trout populations in the Inari basin (northernmost Finland) revealed hierarchical population structure where individual populations were clustered into three population groups largely corresponding to different geographic regions of the basin. Similar to my earlier work with European grayling, the genetic differentiation among and within population groups of lake-run brown trout was relatively high. Such strong differentiation indicated that the power to determine the relative contribution of populations in mixed fisheries should be relatively high. Consistent with these expectations, high accuracy and precision in mixed stock analysis (MSA) simulations were observed. Application of MSA to indigenous fish caught in the Inari basin identified altogether twelve populations that contributed significantly to mixed stock fisheries with the Ivalojoki river system being the major contributor (70%) to the total catch. When the contribution of wild trout populations to the fisheries was evaluated regionally, geographically nearby populations were the main contributors to the local catches. MSA also revealed a clear separation between the lower and upper reaches of Ivalojoki river system – in contrast to lower reaches of the Ivalojoki river that contributed considerably to the catch, populations from the upper reaches of the Ivalojoki river system (>140 km from the river mouth) did not contribute significantly to the fishery. This could be related to the available habitat size but also associated with a resident type life history and increased cost of migration. The studies in my thesis highlight the importance of dense sampling and wide population coverage at the scale being studied and also demonstrate the importance of critical evaluation of the underlying assumptions of the population genetic models and methods used. These results have important implications for conservation and sustainable fisheries management of Finnish populations of European grayling and brown trout in the Inari basin.

Zeólitas hierarquicamente estruturadas

This review presents the main characteristics and properties of microporous (zeolites) and ordered mesoporous materials, focusing on structural aspects and preparation. In addition, their use as heterogeneous catalysts are also discussed, with emphasis on their advantages and disadvantages. Due to difficulty in application of zeolites in the conversion of bulky molecules, the most relevant strategies of synthesis for the preparation of zeolitic materials with hierarchical pore structure was also analyzed, which allow this limitation to be overcome.

Design and implementation of a peer-to-peer client for device management

The aim of this master’s thesis was to specify a system requiring minimal configuration and providing maximal connectivity in the vein of Skype but for device management purposes. As peer-to-peer applications are pervasive and especially as Skype is known to provide this functionality, the research was focused on these technologies. The resulting specification was a hybrid of a tiered hierarchical network structure and a Kademlia based DHT. A prototype was produced as a proof-of-concept for the hierarchical topology, demonstrating that the specification was feasible.

Decoding algorithms using side-effect machines

Bioinformatics applies computers to problems in molecular biology. Previous research has not addressed edit metric decoders. Decoders for quaternary edit metric codes are finding use in bioinformatics problems with applications to DNA. By using side effect machines we hope to be able to provide efficient decoding algorithms for this open problem. Two ideas for decoding algorithms are presented and examined. Both decoders use Side Effect Machines(SEMs) which are generalizations of finite state automata. Single Classifier Machines(SCMs) use a single side effect machine to classify all words within a code. Locking Side Effect Machines(LSEMs) use multiple side effect machines to create a tree structure of subclassification. The goal is to examine these techniques and provide new decoders for existing codes. Presented are ideas for best practices for the creation of these two types of new edit metric decoders.

Investigating Player Salaries and Performance in the National Hockey League

This thesis examines salary structure types (hierarchical or compressed) as predictors of team performance in the National Hockey League (NHL). Additionally, an analysis of goalie statistics is completed in order to determine what, if any, performance measures relate to salary. Data in this research were collected from the 2005-06 season up to the 2010-11 season. Salary inequality/equality (Gini coefficient) was used in a regression analysis to determine if it was an effective predictor of team performance (n = 178) (winning percentage). The results indicated that a hierarchical salary structure increased team performance, although the amount of variability explained was very small. Another regression analysis was completed to determine if any goalie performance measures (n = 245) were effective predictors of individual salary. A regression analysis was employed and indicated that goalie performance measures predicted 19.8% of variance to salary. The only statistical significant variable was games played.