Improving Clustering Algorithms for Image Segmentation using Contour and Region Information

In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. However, it is well known that clustering image segmentation has many problems. For instance, the number of regions of the image has to be known a priori, as well as different initial seed placement (initial clusters) could produce different segmentation results. Most of these algorithms could be slightly improved by considering the coordinates of the image as features in the clustering process (to take spatial region information into account). In this paper we propose a significant improvement of clustering algorithms for image segmentation. The method is qualitatively and quantitative evaluated over a set of synthetic and real images, and compared with classical clustering approaches. Results demonstrate the validity of this new approach

Analysis of GPCR properties of Frizzled receptors and establishment of the "in vitro" platform for screening of Frizzled agonists/antagonists as potential therapeutic agents

Morphogens of the Wnt protein family are the secreted lipoglycoprotein ligands which initiate several pathways heavily involved in the coordination of various developmental stages of organisms in the majority of animal species. Deregulation of these pathways in the adult leads to formation and sustaining of multiple types of cancer. The latter notion is reinforced by the fact that the very discovery of the first Wnt ligand was due to its role as the causative factor of carcinogenic transformation (Nusse and Varmus, 1982). Nowadays our knowledge on Wnt signaling has "moved with the times" and these pathways were identified to be often crucial for tumor formation, its interactions with the microenvironment, and promotion of the metastases (Huang and Du, 2008; Zerlin et al., 2008; Jessen, 2009). Thus the relevance of the pathway as the target for drug development has further increased in the light of modern paradigms of the complex cancer treatments which target also spreading and growth- promoting factors of tumors by specific and highly efficient substances (Pavet et al., 2010). Presently the field of the Wnt-targeting drug research is almost solely dominated by assays based on transcriptional activation induced by the signaling. This approach resulted in development of a number of promising substances (Lee et al., 2011). Despite its effectiveness, the method nevertheless suffers from several drawbacks. Among the major ones is the fact that this approach is prone to identify compounds targeting rather downstream effectors of the pathway, which are indiscriminately used by all the subtypes of the Wnt signaling. Additionally, proteins which are involved in several signaling cascades and not just the Wnt pathway turn out as targets of the new compounds. These issues increase risks of side effects due to off-target interactions and blockade of the pathway in healthy cells. In the present work we put forward a novel biochemical approach for drug development on the Wnt pathway. It targets Frizzleds (Fzs) - a family of 7-transmbembrane proteins which serve as receptors for Wnt ligands. They offer unique properties for the development of highly specific and effective drugs as they control all branches of the Wnt signaling. Recent advances in the understanding of the roles of heterotrimeric G proteins downstream from Fzs (Katanaev et al., 2005; Liu et al., 2005; Jernigan et al., 2010) suggest application of enzymatic properties of these effectors to monitor the receptor-mediated events. We have applied this knowledge in practice and established a specific and efficient method based on utilization of a novel high-throughput format of the GTP-binding assay to follow the activation of Fzs. This type of assay is a robust and well-established technology for the research and screenings on the GPCRs (Harrison and Traynor, 2003). The conventional method of detection involves the radioactively labeled non-hydrolysable GTP analog [35S]GTPyS. Its application in the large-scale screenings is however problematic which promoted development of the novel non-radioactive GTP analog GTP-Eu. The new molecule employs phenomenon of the time-resolved fluorescence to provide sensitivity comparable to the conventional radioactive substance. Initially GTP-Eu was tested only in one of many possible types of GTP-binding assays (Frang et al., 2003). In the present work we expand these limits by demonstrating the general comparability of the novel label with the radioactive method in various types of assays. We provide a biochemical characterization of GTP-Eu interactions with heterotrimeric and small GTPases and a comparative analysis of the behavior of the new label in the assays involving heterotrimeric G protein effectors. These developments in the GTP-binding assay were then applied to monitor G protein activation by the Fz receptors. The data obtained in mammalian cultured cell lines provides for the first time an unambiguous biochemical proof for direct coupling of Fzs with G proteins. The specificity of this interaction has been confirmed by the experiments with the antagonists of Fz and by the pertussis toxin-mediated deactivation. Additionally we have identified the specificity of Wnt3a towards several members of the Fz family and analyzed the properties of human Fz-1 which was found to be the receptor coupled to the Gi/o family of G proteins. Another process playing significant role in the functioning of every GPCR is endocytosis. This phenomenon can also be employed for drug screenings on GPCRs (Bickle, 2010). In the present work we have demonstrated that Drosophila Fz receptors are involved in an unusual for many GPCRs manifestation of the receptor-mediated internalization. Through combination of biochemical approaches and studies on Drosophila as the model organism we have shown that direct interactions of the Fzs and the α-subunit of the heterotrimeric G protein Go with the small GTPase Rab5 regulate internalization of the receptor in early endosomes. We provide data uncovering the decisive role of this self-promoted endocytosis in formation of a proper signaling output in the canonical as well as planar cell polarity (PCP) pathways regulated by Fz. The results of this work thus establish a platform for the high-throughput screening to identify substances active in the cancer-related Wnt pathways. This methodology has been adjusted and applied to provide the important insights in Fz functioning and will be instrumental for further investigations on the Wnt-mediated pathways.

Guidelines for the use and interpretation of assays for monitoring autophagy.

In 2008 we published the first set of guidelines for standardizing research in autophagy. Since then, research on this topic has continued to accelerate, and many new scientists have entered the field. Our knowledge base and relevant new technologies have also been expanding. Accordingly, it is important to update these guidelines for monitoring autophagy in different organisms. Various reviews have described the range of assays that have been used for this purpose. Nevertheless, there continues to be confusion regarding acceptable methods to measure autophagy, especially in multicellular eukaryotes. A key point that needs to be emphasized is that there is a difference between measurements that monitor the numbers or volume of autophagic elements (e.g., autophagosomes or autolysosomes) at any stage of the autophagic process vs. those that measure flux through the autophagy pathway (i.e., the complete process); thus, a block in macroautophagy that results in autophagosome accumulation needs to be differentiated from stimuli that result in increased autophagic activity, defined as increased autophagy induction coupled with increased delivery to, and degradation within, lysosomes (in most higher eukaryotes and some protists such as Dictyostelium) or the vacuole (in plants and fungi). In other words, it is especially important that investigators new to the field understand that the appearance of more autophagosomes does not necessarily equate with more autophagy. In fact, in many cases, autophagosomes accumulate because of a block in trafficking to lysosomes without a concomitant change in autophagosome biogenesis, whereas an increase in autolysosomes may reflect a reduction in degradative activity. Here, we present a set of guidelines for the selection and interpretation of methods for use by investigators who aim to examine macroautophagy and related processes, as well as for reviewers who need to provide realistic and reasonable critiques of papers that are focused on these processes. These guidelines are not meant to be a formulaic set of rules, because the appropriate assays depend in part on the question being asked and the system being used. In addition, we emphasize that no individual assay is guaranteed to be the most appropriate one in every situation, and we strongly recommend the use of multiple assays to monitor autophagy. In these guidelines, we consider these various methods of assessing autophagy and what information can, or cannot, be obtained from them. Finally, by discussing the merits and limits of particular autophagy assays, we hope to encourage technical innovation in the field.

Rates of cultural change and patterns of cultural accumulation in stochastic models of social transmission.

Cultural variation in a population is affected by the rate of occurrence of cultural innovations, whether such innovations are preferred or eschewed, how they are transmitted between individuals in the population, and the size of the population. An innovation, such as a modification in an attribute of a handaxe, may be lost or may become a property of all handaxes, which we call "fixation of the innovation." Alternatively, several innovations may attain appreciable frequencies, in which case properties of the frequency distribution-for example, of handaxe measurements-is important. Here we apply the Moran model from the stochastic theory of population genetics to study the evolution of cultural innovations. We obtain the probability that an initially rare innovation becomes fixed, and the expected time this takes. When variation in cultural traits is due to recurrent innovation, copy error, and sampling from generation to generation, we describe properties of this variation, such as the level of heterogeneity expected in the population. For all of these, we determine the effect of the mode of social transmission: conformist, where there is a tendency for each naïve newborn to copy the most popular variant; pro-novelty bias, where the newborn prefers a specific variant if it exists among those it samples; one-to-many transmission, where the variant one individual carries is copied by all newborns while that individual remains alive. We compare our findings with those predicted by prevailing theories for rates of cultural change and the distribution of cultural variation.

Analysis of malaria associated genetic traits in Cabo Verde, a melting pot of European and sub Saharan settlers

Malaria has occurred in the Cabo Verde archipelago with epidemic characteristics since its colonization. Nowadays, it occurs in Santiago Island alone and though prophylaxis is not recommended by the World Health Organization, studies have highlight the prospect of malaria becoming a serious public health problem as a result of the presence of antimalarial drug resistance associated with mutations in the parasite populations and underscore the need for tighter surveillance. Despite the presumptive weak immune status of the population, severe symptoms of malaria are not observed and many people present a subclinical course of the disease. No data on the prevalence of sicklecell trait and red cell glucose-6-phosphate dehydrogenase deficiency (two classical genetic factors associated with resistance to severe malaria) were available for the Cabo Verde archipelago and, therefore, we studied the low morbidity from malaria in relation to the particular genetic characteristics of the human host population. We also included the analysis of the pyruvate kinase deficiency associated gene, reported as putatively associated with resistance to the disease. Allelic frequencies of the polymorphisms examined are closer to European than to African populations and no malaria selection signatures were found. No association was found between the analyzed human factors and infection but one result is of high interest: a linkage disequilibrium test revealed an association of distant loci in the PKLR gene and adjacent regions, only in non-infected individuals. This could mean a more conserved gene region selected in association to protection against the infection and/or the disease.

Discrete devaluations and multiple equilibria in a first generation model of currency crises

The first generation models of currency crises have often been criticized because they predict that, in the absence of very large triggering shocks, currency attacks should be predictable and lead to small devaluations. This paper shows that these features of first generation models are not robust to the inclusion of private information. In particular, this paper analyzes a generalization of the Krugman-Flood-Garber (KFG) model, which relaxes the assumption that all consumers are perfectly informed about the level of fundamentals. In this environment, the KFG equilibrium of zero devaluation is only one of many possible equilibria. In all the other equilibria, the lack of perfect information delays the attack on the currency past the point at which the shadow exchange rate equals the peg, giving rise to unpredictable and discrete devaluations.

Ants and their effects on an insect herbivore community associated with the inflorescences of Byrsonima crassifolia (Linnaeus) H.B.K. (Malpighiaceae)

The effects of ants on the insect community on inflorescences of Byrsonima crassifolia (Malpighiaceae) were tested in an ant exclusion experiment in a cerrado vegetation in southeastern Brazil. Forty-four species of insects (23 families) and nine species of ants (6 genera and 3 subfamilies) were found on the inflorescences of B. crassifolia. The exclusion of ants, primarily Camponotus sericeiventris and Camponotus spp., reduced the treehopper population to 20% of the original abundance. Ant exclusion and time influenced the abundance of chewing (Exclusion, P<0.001; Time, P<0.002), and sucking insects (Exclusion, P<0.02; Time, P<0.01). Twice as many chewing and sucking insects were found on ant-excluded inflorescences as compared to control inflorescences (P<0.001). One and half more sucking insects were found on ant-excluded than on control inflorescences. Only time significantly influenced the richness of chewing and sucking insects associated with B. crassifolia inflorescences. Inflorescences on control branches were significantly less attacked by herbivores than inflorescences on ant-excluded branches (P<0.001). Therefore, these results suggest that the presence of ants alters the structure of insect herbivore community associated with B. crassifolia.

Comparative genomics of chemosensory protein genes reveals rapid evolution and positive selection in ant-specific duplicates.

Gene duplications can have a major role in adaptation, and gene families underlying chemosensation are particularly interesting due to their essential role in chemical recognition of mates, predators and food resources. Social insects add yet another dimension to the study of chemosensory genomics, as the key components of their social life rely on chemical communication. Still, chemosensory gene families are little studied in social insects. Here we annotated chemosensory protein (CSP) genes from seven ant genomes and studied their evolution. The number of functional CSP genes ranges from 11 to 21 depending on species, and the estimated rates of gene birth and death indicate high turnover of genes. Ant CSP genes include seven conservative orthologous groups present in all the ants, and a group of genes that has expanded independently in different ant lineages. Interestingly, the expanded group of genes has a differing mode of evolution from the orthologous groups. The expanded group shows rapid evolution as indicated by a high dN/dS (nonsynonymous to synonymous changes) ratio, several sites under positive selection and many pseudogenes, whereas the genes in the seven orthologous groups evolve slowly under purifying selection and include only one pseudogene. These results show that adaptive changes have played a role in ant CSP evolution. The expanded group of ant-specific genes is phylogenetically close to a conservative orthologous group CSP7, which includes genes known to be involved in ant nestmate recognition, raising an interesting possibility that the expanded CSPs function in ant chemical communication.

Registries in rheumatological and musculoskeletal conditions. Paediatric Behçet's disease: an international cohort study of 110 patients. One-year follow-up data.

OBJECTIVE: To set-up an international cohort of patients suspected with Behçet's disease (BD). The cohort is aimed at defining an algorithm for definition of the disease in children. METHODS: International experts have defined the inclusion criteria as follows: recurrent oral aphthosis (ROA) plus one of following-genital ulceration, erythema nodosum, folliculitis, pustulous/acneiform lesions, positive pathergy test, uveitis, venous/arterial thrombosis and family history of BD. Onset of disease is <16 years, disease duration is ≤3 years, future follow-up duration is ≥4 years and informed consent is obtained. The expert committee has classified the included patients into: definite paediatric BD (PED-BD), probable PED-BD and no PED-BD. Statistical analysis is performed to compare the three groups of patients. Centres document their patients into a single database. RESULTS: At January 2010, 110 patients (56 males/54 females) have been included. Mean age at first symptom: 8.1 years (median 8.2 years). At inclusion, 38% had only one symptom associated with ROA, 31% had two and 31% had three or more symptoms. A total of 106 first evaluations have been done. Seventeen patients underwent the first-year evaluation, and 36 had no new symptoms, 12 had one and 9 had two. Experts have examined 48 files and classified 30 as definite and 18 as probable. Twenty-six patients classified as definite fulfilled the International Study Group criteria. Seventeen patients classified as probable did not meet the international criteria. CONCLUSION: The expert committee has classified the majority of patients in the BD group although they presented with few symptoms independently of BD classification criteria.

Fas and Fas ligand in embryos and adult mice: ligand expression in several immune-privileged tissues and coexpression in adult tissues characterized by apoptotic cell turnover.

The cell surface receptor Fas (FasR, Apo-1, CD95) and its ligand (FasL) are mediators of apoptosis that have been shown to be implicated in the peripheral deletion of autoimmune cells, activation-induced T cell death, and one of the two major cytolytic pathways mediated by CD8+ cytolytic T cells. To gain further understanding of the Fas system., we have analyzed Fas and FasL expression during mouse development and in adult tissues. In developing mouse embryos, from 16.5 d onwards, Fas mRNA is detectable in distinct cell types of the developing sinus, thymus, lung, and liver, whereas FasL expression is restricted to submaxillary gland epithelial cells and the developing nervous system. Significant Fas and FasL expression were observed in several nonlymphoid cell types during embryogenesis, and generally Fas and FasL expression were not localized to characteristic sites of programmed cell death. In the adult mouse, RNase protection analysis revealed very wide expression of both Fas and FasL. Several tissues, including the thymus, lung, spleen, small intestine, large intestine, seminal vesicle, prostate, and uterus, clearly coexpress the two genes. Most tissues constitutively coexpressing Fas and FasL in the adult mouse are characterized by apoptotic cell turnover, and many of those expressing FasL are known to be immune privileged. It may be, therefore, that the Fas system is implicated in both the regulation of physiological cell turnover and the protection of particular tissues against potential lymphocyte-mediated damage.

Laws of the territory of Iowa passed at the extra session of the legislative assembly : begun and held in the city of Burlington on the first Monday in July in the year of our Lord one thousand eight hundred and forty. 1840

The extra session of the 1840 legislative assembly listing all of the territorial laws of Iowa. The dates of approval of the acts are listed after each one and a brief index is included. This is the 1902 reprint by the Historical Department of Iowa.

The co-evolution of culturally inherited altruistic helping and cultural transmission under random group formation.

Limited migration results in kin selective pressure on helping behaviors under a wide range of ecological, demographic and life-history situations. However, such genetically determined altruistic helping can evolve only when migration is not too strong and group size is not too large. Cultural inheritance of helping behaviors may allow altruistic helping to evolve in groups of larger size because cultural transmission has the potential to markedly decrease the variance within groups and augment the variance between groups. Here, we study the co-evolution of culturally inherited altruistic helping behaviors and two alternative cultural transmission rules for such behaviors. We find that conformist transmission, where individuals within groups tend to copy prevalent cultural variants (e.g., beliefs or values), has a strong adverse effect on the evolution of culturally inherited helping traits. This finding is at variance with the commonly held view that conformist transmission is a crucial factor favoring the evolution of altruistic helping in humans. By contrast, we find that under one-to-many transmission, where individuals within groups tend to copy a "leader" (or teacher), altruistic helping can evolve in groups of any size, although the cultural transmission rule itself hitchhikes rather weakly with a selected helping trait. Our results suggest that culturally determined helping behaviors are more likely to be driven by "leaders" than by popularity, but the emergence and stability of the cultural transmission rules themselves should be driven by some extrinsic factors.

Field and Laboratory Evaluation of Precast Concrete Bridges, TR-440, 2001

Recent data compiled by the National Bridge Inventory revealed 29% of Iowa's approximate 24,600 bridges were either structurally deficient or functionally obsolete. This large number of deficient bridges and the high cost of needed repairs create unique problems for Iowa and many other states. The research objective of this project was to determine the load capacity of a particular type of deteriorating bridge – the precast concrete deck bridge – which is commonly found on Iowa's secondary roads. The number of these precast concrete structures requiring load postings and/or replacement can be significantly reduced if the deteriorated structures are found to have adequate load capacity or can be reliably evaluated. Approximately 600 precast concrete deck bridges (PCDBs) exist in Iowa. A typical PCDB span is 19 to 36 ft long and consists of eight to ten simply supported precast panels. Bolts and either a pipe shear key or a grouted shear key are used to join adjacent panels. The panels resemble a steel channel in cross-section; the web is orientated horizontally and forms the roadway deck and the legs act as shallow beams. The primary longitudinal reinforcing steel bundled in each of the legs frequently corrodes and causes longitudinal cracks in the concrete and spalling. The research team performed service load tests on four deteriorated PCDBs; two with shear keys in place and two without. Conventional strain gages were used to measure strains in both the steel and concrete, and transducers were used to measure vertical deflections. Based on the field results, it was determined that these bridges have sufficient lateral load distribution and adequate strength when shear keys are properly installed between adjacent panels. The measured lateral load distribution factors are larger than AASHTO values when shear keys were not installed. Since some of the reinforcement had hooks, deterioration of the reinforcement has a minimal affect on the service level performance of the bridges when there is minimal loss of cross-sectional area. Laboratory tests were performed on the PCDB panels obtained from three bridge replacement projects. Twelve deteriorated panels were loaded to failure in a four point bending arrangement. Although the panels had significant deflections prior to failure, the experimental capacity of eleven panels exceeded the theoretical capacity. Experimental capacity of the twelfth panel, an extremely distressed panel, was only slightly below the theoretical capacity. Service tests and an ultimate strength test were performed on a laboratory bridge model consisting of four joined panels to determine the effect of various shear connection configurations. These data were used to validate a PCDB finite element model that can provide more accurate live load distribution factors for use in rating calculations. Finally, a strengthening system was developed and tested for use in situations where one or more panels of an existing PCDB need strengthening.

Free Open Source Software and Dual-Use: Loophole or Dissent?

The Free Open Source Software (FOSS) seem far from the military field but in some cases, some technologies normally used for civilian purposes may have military applications. These products and technologies are called dual-use. Can we manage to combine FOSS and dual-use products? On one hand, we have to admit that this kind of association exists - dual-use software can be FOSS and many examples demonstrate this duality - but on the other hand, dual-use software available under free licenses lead us to ask many questions. For example, the dual-use export control laws aimed at stemming the proliferation of weapons of mass destruction. Dual-use export in United States (ITAR) and Europe (regulation 428/2009) implies as a consequence the prohibition or regulation of software exportation, involving the closing of source code. Therefore, the issues of exported softwares released under free licenses arises. If software are dual-use goods and serve for military purposes, they may represent a danger. By the rights granted to licenses to run, study, redistribute and distribute modified versions of the software, anyone can access the free dual-use software. So, the licenses themselves are not at the origin of the risk, it is actually linked to the facilitated access to source codes. Seen from this point of view, it goes against the dual-use regulation which allows states to control these technologies exportation. For this analysis, we will discuss about various legal questions and draft answers from either licenses or public policies in this respect.

Phylogeography and population genetics of north European Atlantic salmon (Salmo salar L.)

Although abundant in the number of individuals, the Atlantic salmon may be considered as a threatened species in many areas of its native distribution range. Human activities such as building of power plant dams, offshore overfishing, pollution, clearing of riverbeds for timber floating and badly designed stocking regimes have diminished the distribution of Atlantic salmon. As a result of this, many of the historical populations both in Europe and northern America have gone extinct or are severely depressed. In fact, only 1% of Atlantic salmon existing today are of natural origin, the rest being farmed salmon. All of this has lead to a vast amount of research and many restoration programmes aiming to bring Atlantic salmon back to rivers from where it has vanished. However, many of the restoration programmes conducted thus far have been unsuccessful due to inadequate scientific research or lack of its implementation, highlighting the fact that more research is needed to fully understand the biology of this complex species. The White and Barents Seas in northwest Russia are among the last regions in Europe where Atlantic salmon populations are still stable, thus forming an important source of biodiversity for the entire European region. Salmon stocks from this area are also of immense economic and social importance for the local people in the form of fishing tourism. The main aim of this thesis was to elucidate the post-glacial history and population genetic structure of north European and particularly northwest Russian Atlantic salmon, both of which are aspects of great importance for the management and conservation of the species. Throughout the whole thesis, these populations were studied by utilizing microsatellites as the main molecular tool. One of the most important discoveries of the thesis was the division of Atlantic salmon from the White and Barents Seas into four separate clusters, which has not been observed in previous studies employing nuclear markers although is supported by mtDNA studies. Populations from the western Barents Sea clustered together with the northeast Atlantic populations into a clearly distinguishable group while populations from the White Sea and eastern Barents Sea were separated into three additional groups. This has important conservation implications as this thesis clearly indicates that conservation of populations from all of the observed clusters is warranted in order to conserve as much of the genetic diversity as possible in this area. The thesis also demonstrates how differences in population life histories within a species, migratory behaviour in this case, and in their phylogeographic origin affect the genetic characteristics of populations, namely diversity and divergence levels. The anadromous populations from the Atlantic Ocean, White Sea and Barents Sea possessed higher levels of genetic diversity than the anadromous populations form the Baltic Sea basin. Among the non-anadromous populations the result was the opposite: the Baltic freshwater populations were more variable. This emphasises the importance of taking the life history of a population into consideration when developing conservation strategies: due to the limited possibilities for new genetic diversity to be generated via gene flow, it is expected that freshwater Atlantic salmon populations would be more vulnerable to extinction following a population crash and thus deserve a high conservation status. In the last chapter of this thesis immune relevant marker loci were developed and screened for signatures of natural selection along with loci linked to genes with other functions or no function at all. Also, a novel landscape genomics method, which combines environmental information with molecular data, was employed to investigate whether immune relevant markers displayed significant correlations to various environmental variables more frequently than other loci. Indications of stronger selection pressure among immune-relevant loci compared to non-immune relevant EST-linked loci was found but further studies are needed to evaluate whether it is a common phenomenon in Atlantic salmon.