Video indexing and similarity retrieval by largest common subgraph detection using decision trees

While the largest common subgraph (LCSG) between a query and a database of models can provide an elegant and intuitive measure of similarity for many applications, it is computationally expensive to compute. Recently developed algorithms for subgraph isomorphism detection take advantage of prior knowledge of a database of models to improve the speed of on-line matching. This paper presents a new algorithm based on similar principles to solve the largest common subgraph problem. The new algorithm significantly reduces the computational complexity of detection of the LCSG between a known database of models, and a query given on-line.

An efficient least common subgraph algorithm for video indexing

Many tasks in computer vision can be expressed as graph problems. This allows the task to be solved using a well studied algorithm, however many of these algorithms are of exponential complexity. This is a disadvantage when considered in the context of searching a database of images or videos for similarity. Work by Mesaner and Bunke (1995) has suggested a new class of graph matching algorithms which uses a priori knowledge about a database of models to reduce the time taken during online classification. This paper presents a new algorithm which extends the earlier work to detection of the largest common subgraph.

Sankarihautaus vapaussodassa : valkoisten kaatuneiden hautaaminen Suomessa vuonna 1918

Civil War Hero Burials the funerals of the fallen White in Finland in 1918 This study focuses on the burial with honours of fallen White combatants during the Finnish Civil War of 1918, as well as on the reasons underpinning the practice. The main sources of the study included the archives of the White army, the Civil Guard organisation and the Church, as well as the newspapers. The genetic method of history research was used. Both the existing tradition of military burials and the ecclesiastical burial culture influenced the burials of those who fell during the Civil War. The first war hero funerals took place as early as the beginning of February 1918, and the first larger-scale collective funerals were organised in Laihia and Vaasa in the Ostrobothnia province, with the latter attended by the supreme civil and military leaders of White Finland. From early on, these funerals assumed their characteristic features, such as the lion flag a design for the Finnish national flag proposed immediately upon the declaration of the country s independence military parades, lines of honour guards, eulogies, salutes and common war hero graves. As a result of the general offensive begun in mid-March 1918, the numbers of the fallen multiplied, so special organisations were established to handle the burials of the fallen. At the same time, the war hero funerals became more frequent and diffused, and the numbers of the buried grew throughout the country. In early March, the advocates of the republican system of government published their appeal in the newspapers, requesting that collective graves for those who fell in the war prepared in every locality. They motivated their request by stating that it was the funerals in particular that had inspired many men to join the ranks voluntarily in the first place, and that the large collective soldiers graves increased the numbers of those who answered the call and left for the front. The Civil Guard organisation arranged the burials of war heroes. The clergy contributed by officiating the religious service and by clearly aligning themselves with the Whites in their eulogies. The teachings of the Lutheran Church suggest that they found the Whites to be the temporal authority instituted by God, and therefore authorised raising the sword against the Reds. Speaking at the funerals with great pomp and sentimental power, the leaders of the Civil Guard and the exponents of the learned classes instigated their audiences against the Reds. The funeral speeches idealised the war hero s death by recalling military history since the times of ancient Greece. Being of the emblematic colour of the Whites, the white coffin assumed a particular importance connected to ideas of biblical purity and innocence. By the end of May 1918, almost 3,300 Whites were buried in the soldiers graves prepared by the burial organisation in some 400 localities. Only about 200 men remained missing in action or unidentified. The largest common graves accommodated over 60 fallen combatants. Thus, the traditions of the 1918 Civil War directly influenced war hero burial practices, which continued into the Finnish Winter War of 1939.

Lovasz theta function, SVMs and Finding Dense Subgraphs

In this paper we establish that the Lovasz theta function on a graph can be restated as a kernel learning problem. We introduce the notion of SVM-theta graphs, on which Lovasz theta function can be approximated well by a Support vector machine (SVM). We show that Erdos-Renyi random G(n, p) graphs are SVM-theta graphs for log(4)n/n <= p < 1. Even if we embed a large clique of size Theta(root np/1-p) in a G(n, p) graph the resultant graph still remains a SVM-theta graph. This immediately suggests an SVM based algorithm for recovering a large planted clique in random graphs. Associated with the theta function is the notion of orthogonal labellings. We introduce common orthogonal labellings which extends the idea of orthogonal labellings to multiple graphs. This allows us to propose a Multiple Kernel learning (MKL) based solution which is capable of identifying a large common dense subgraph in multiple graphs. Both in the planted clique case and common subgraph detection problem the proposed solutions beat the state of the art by an order of magnitude.

Structural matching of 2D electrophoresis gels using deformed graphs

2D electrophoresis is a well-known method for protein separation which is extremely useful in the field of proteomics. Each spot in the image represents a protein accumulation and the goal is to perform a differential analysis between pairs of images to study changes in protein content. It is thus necessary to register two images by finding spot correspondences. Although it may seem a simple task, generally, the manual processing of this kind of images is very cumbersome, especially when strong variations between corresponding sets of spots are expected (e.g. strong non-linear deformations and outliers). In order to solve this problem, this paper proposes a new quadratic assignment formulation together with a correspondence estimation algorithm based on graph matching which takes into account the structural information between the detected spots. Each image is represented by a graph and the task is to find a maximum common subgraph. Successful experimental results using real data are presented, including an extensive comparative performance evaluation with ground-truth data. (C) 2010 Elsevier B.V. All rights reserved.

Genetic diversity of common carp from two largest Chinese lakes and the Yangtze River revealed by microsatellite markers

Six polymorphic microsatellites (eight loci) were used to study the genetic diversity and population structure of common carp from Dongting Lake (DTC), Poyang Lake (PYC), and the Yangtze River (YZC) in China. The gene diversity was high among populations with values close to 1. The number of alleles per locus ranged from 2 to 11, and the average number of alleles among 3 populations ranged from 6.5 to 7.9. The mean observed (H (O)) and expected (H (E)) heterozygosity ranged from 0.4888 to 0.5162 and from 0.7679 to 0.7708, respectively. Significant deviations from Hardy-Weinberg Equilibrium expectation were found at majority of the loci and in all three populations in which heterozygote deficits were apparent. The analysis of molecular variance (AMOVA) indicated that the percent of variance among populations and within populations were 3.03 and 96.97, respectively. The Fst values between populations indicated that there were significant genetic differentiations for the common carp populations from the Yangtze River and two largest Chinese freshwater lakes. The factors that may result in genetic divergence and significant reduction of the observed heterozygosity were discussed.

Staged homicides: An examination of common features of faked burglaries, suicides, accidents and car accidents

A staged crime scene involves deliberate alteration of evidence by the offender to simulate events that did not occur for the purpose of misleading authorities (Geberth, 2006; Turvey, 2000). This study examined 115 staged homicides from the USA to determine common elements; victim and perpetrator characteristics; and specific features of different types of staged scenes. General characteristics include: multiple victims and offenders; a previous relationship be- tween parties involved; and victims discovered in their own home, often by the offender. Staged scenes were separated by type with staged burglaries, suicides, accidents, and car accidents examined in more detail. Each type of scene displays differently with separate indicators and common features. Features of staged burglaries were: no points of entry/exit staged; non-valuables taken; scene ransacking; offender self- injury; and offenders bringing weapons to the scene. Features of staged suicides included: weapon arrangement and simulating self-injury to the victim; rearranging the body; and removing valuables. Examples of elements of staged accidents were arranging the implement/weapon and re- positioning the deceased; while staged car accidents involved: transporting the body to the vehicle and arranging both; mutilation after death; attempts to secure an alibi; and clean up at the primary crime scene. The results suggest few staging behaviors are used, despite the credibility they may have offered the façade. This is the first peer-reviewed, published study to examine the specific features of these scenes, and is the largest sample studied to date.

Genetic insights into common pathways and complex relationships among iImmune-mediated diseases

Shared aetiopathogenic factors among immune-mediated diseases have long been suggested by their co-familiality and co-occurrence, and molecular support has been provided by analysis of human leukocyte antigen (HLA) haplotypes and genome-wide association studies. The interrelationships can now be better appreciated following the genotyping of large immune disease sample sets on a shared SNP array: the 'Immunochip'. Here, we systematically analyse loci shared among major immune-mediated diseases. This reveals that several diseases share multiple susceptibility loci, but there are many nuances. The most associated variant at a given locus frequently differs and, even when shared, the same allele often has opposite associations. Interestingly, risk alleles conferring the largest effect sizes are usually disease-specific. These factors help to explain why early evidence of extensive 'sharing' is not always reflected in epidemiological overlap. © 2013 Macmillan Publishers Limited. All rights reserved.

Common genetic influences underlie comorbidity of migraine and endometriosis

We examined the co-occurrence of migraine and endometriosis within the largest known collection of families containing multiple women with surgically confirmed endometriosis and in an independent sample of 815 monozygotic and 457 dizygotic female twin pairs. Within the endometriosis families, a significantly increased risk of migrainous headache was observed in women with endometriosis compared to women without endometriosis (odds ratio [OR] 1.57, 95% confidence interval [CI]: 1.12-2.21, P=0.009). Bivariate heritability analyses indicated no evidence for common environmental factors influencing either migraine or endometriosis but significant genetic components for both traits, with heritability estimates of 69 and 49%, respectively. Importantly, a significant additive genetic correlation (r(G) = 0.27, 95% CI: 0.06-0.47) and bivariate heritability (h(2)=0.17, 95% CI: 0.08-0.27) was observed between migraine and endometriosis. Controlling for the personality trait neuroticism made little impact on this association. These results confirm the previously reported comorbidity between migraine and endometriosis and indicate common genetic influences completely explain their co-occurrence within individuals. Given pharmacological treatments for endometriosis typically target hormonal pathways and a number of findings provide support for a relationship between hormonal variations and migraine, hormone-related genes and pathways are highly plausible candidates for both migraine and endometriosis. Therefore, taking into account the status of both migraine and endometriosis may provide a novel opportunity to identify the genes underlying them. Finally, we propose that the analysis of such genetically correlated comorbid traits can increase power to detect genetic risk loci through the use of more specific, homogenous and heritable phenotypes.

Lessons from the breeding program on common carp in Hungary

Common carp is one of the most important cultured freshwater fish species in the world. Its production in freshwater areas is the second largest in Europe after rainbow trout. Common carp production in Europe was 146,845 t in 2004 (FAO Fishstat Plus 2006). Common carp production is concentrated mainly in Central and Eastern Europe. In Hungary, common carp has been traditionally cultured in earthen ponds since the late 19th century, following the sharp drop in catches from natural waters, due to the regulation of main river systems. Different production technologies and unintentional selection methods resulted in a wide variety of this species. Just before the intensification of rearing technology and the exchange of stocking materials among fish farms (early sixties), “landraces” of carp were collected from practically all Hungarian fish farms into a live gene bank at the Research Institute for Fisheries, Aquaculture and Irrigation (HAKI) at Szarvas (Bakos and Gorda 1995; Bakos and Gorda 2001). In order to provide highly productive hybrids for production purposes starting from 1964, different strains and crosses between Hungarian landraces were created and tested. During the last 40 years, approximately 150 two-, three-, and four-line hybrids were produced. While developing parental lines, methods of individual selection, inbreeding, backcrossing of lines, gynogenesis and sex reversal were used. This breeding program resulted in three outstanding hybrids: “Szarvas 215 mirror” and “Szarvas P31 scaly” for pond production, and “Szarvas P34 scaly” for angling waters. Besides satisfying the needs of industry, the live gene bank helped to conserve the biological diversity of Hungarian carp landraces. Fifteen Hungarian carp landraces are still maintained today in the gene bank. Through exchange programs fifteen foreign carp strains were added to the collection from Central and Eastern Europe, as well as Southeast Asia (Bakos and Gorda 2001). Besides developing the methodology to maintain live specimens in the gene bank, the National Carp Breeding Program has been initiated in cooperation with all the key stakeholders in Hungary, namely the National Association of Fish Producers (HOSZ), the National Institute for Agricultural Quality Control (OMMI), and the Research Institute for Fisheries, Aquaculture and Irrigation (HAKI). In addition, methodologies or technologies for broodstock management and carp performance testing have been developed. This National Carp Breeding Program is being implemented successfully since the mid-1990s.

Macrozoobenthic community of Poyang Lake, the largest freshwater lake of China, in the Yangtze floodplain

Poyang Lake (Poyang Hu) is located at the junction of the middle and lower reaches of the Yangtze (Changjiang) River, covering an area of 3283 km(2). As one of the few lakes that are still freely connected with the river, it plays an important role in the maintenance of the unique biota of the Yangtze floodplain ecosystem. To promote the conservation of Poyang Lake, an investigation of the macrobenthos in the lake itself and adjoining Yangtze mainstream was conducted in 1997-1999. Altogether 58 benthic taxa, including, 22 annelids, 8 mollusks, 26 arthropods, and 2 miscellaneous animals, were identified from quantitative samples. The benthic fauna shows a high diversity and a marine affinity. The standing crops of benthos in the lake were much higher than those in the river, being 659 individuals/m(2) and 187.3g/m(2) (wet mass) in the main lake, and 549 individuals/m(2) and 116.6 g/m(2) in the lake outlet, but only 129 individuals/m(2) and 0.4g/m(2) in the river. The dominant roup in the lake was Mollusca, comprising 63.4% of the total in density and 99.5% in biomass. An analysis of the functional feeding structure indicated that collector-filterers and scrapers were predominant in the lake, up to 42.2% and 24.7% in density and 70.2% and 29.2% in biomass, respectively, while shredders and collector-gatherers were relatively common in the river. The present study was restricted to the northern outlet and the northeast part of Poyang Lake. A scrutiny is required for the remaining areas.

Genetic variation analysis within and among six varieties of common carp (Cyprinus carpio L.) in china using microsatellite markers

Five microsatellites were used to study the genetic diversity and genetic structure of one wild and five domestic varieties of common carp in China (the Yangtze River wild common carp, Xingguo red carp, purse red carp, Qingtian carp, Russian scattered scaled mirror carp and Japanese decorative carp). All loci in this study showed marked polymorphism with the number of alleles ranging from 4 to 13. Domestic varieties (except Xingguo red carp) showed less genetic diversity than the Yangtze River wild common carp in terms of allelic diversity. Population differentiation was assessed and each combination of populations displayed significant differentiation (P < 0.05) with the exception of that between the Yangtze River wild common carp and Xingguo red carp. Genetic distance analysis (Nei's standard genetic distance and pairwise F-st distance) showed that the largest distance was between Russian scattered scaled mirror carp and the Yangtze River wild common carp and the smallest distance was between the Yangtze River wild common carp and Xingguo red carp. However, among six populations Japanese decorative carp displayed the highest level of variability in terms of heterozygosity.

Identification and bisection of temporal durations and tone frequencies: Common models for temporal and non-temporal stimuli.

Two experiments examined identification and bisection of tones varying in temporal duration (Experiment 1) or frequency (Experiment 2). Absolute identification of both durations and frequencies was influenced by prior stimuli and by stimulus distribution. Stimulus distribution influenced bisection for both stimulus types consistently, with more positively skewed distributions producing lower bisection points. The effect of distribution was greater when the ratio of the largest to smallest stimulus magnitude was greater. A simple mathematical model, temporal range frequency theory, was applied. It is concluded that (a) similar principles describe identification of temporal durations and other stimulus dimensions and (b) temporal bisection point shifts can be understood in terms of psychophysical principles independently developed in nontemporal domains, such as A. Parducci's (1965) range frequency theory.

Nidovirales: evolving the largest RNA virus genome.

This review focuses on the monophyletic group of animal RNA viruses united in the order Nidovirales. The order includes the distantly related coronaviruses, toroviruses, and roniviruses, which possess the largest known RNA genomes (from 26 to 32 kb) and will therefore be called ‘large’ nidoviruses in this review. They are compared with their arterivirus cousins, which also belong to the Nidovirales despite having a much smaller genome (13–16 kb). Common and unique features that have been identified for either large or all nidoviruses are outlined. These include the nidovirus genetic plan and genome diversity, the composition of the replicase machinery and virus particles, virus-specific accessory genes, the mechanisms of RNA and protein synthesis, and the origin and evolution of nidoviruses with small and large genomes. Nidoviruses employ single-stranded, polycistronic RNA genomes of positive polarity that direct the synthesis of the subunits of the replicative complex, including the RNA-dependent RNA polymerase and helicase. Replicase gene expression is under the principal control of a ribosomal frameshifting signal and a chymotrypsin-like protease, which is assisted by one or more papain-like proteases. A nested set of subgenomic RNAs is synthesized to express the 3'-proximal ORFs that encode most conserved structural proteins and, in some large nidoviruses, also diverse accessory proteins that may promote virus adaptation to specific hosts. The replicase machinery includes a set of RNA-processing enzymes some of which are unique for either all or large nidoviruses. The acquisition of these enzymes may have improved the low fidelity of RNA replication to allow genome expansion and give rise to the ancestors of small and, subsequently, large nidoviruses.

Common variants near FRK/COL10A1 and VEGFA are associated with advanced age-related macular degeneration

Despite significant progress in the identification of genetic loci for age-related macular degeneration (AMD), not all of the heritability has been explained. To identify variants which contribute to the remaining genetic susceptibility, we performed the largest meta-analysis of genome-wide association studies to date for advanced AMD. We imputed 6 036 699 single-nucleotide polymorphisms with the 1000 Genomes Project reference genotypes on 2594 cases and 4134 controls with follow-up replication of top signals in 5640 cases and 52 174 controls. We identified two new common susceptibility alleles, rs1999930 on 6q21-q22.3 near FRK/COL10A1 [odds ratio (OR) 0.87; P = 1.1 × 10(-8)] and rs4711751 on 6p12 near VEGFA (OR 1.15; P = 8.7 × 10(-9)). In addition to the two novel loci, 10 previously reported loci in ARMS2/HTRA1 (rs10490924), CFH (rs1061170, and rs1410996), CFB (rs641153), C3 (rs2230199), C2 (rs9332739), CFI (rs10033900), LIPC (rs10468017), TIMP3 (rs9621532) and CETP (rs3764261) were confirmed with genome-wide significant signals in this large study. Loci in the recently reported genes ABCA1 and COL8A1 were also detected with suggestive evidence of association with advanced AMD. The novel variants identified in this study suggest that angiogenesis (VEGFA) and extracellular collagen matrix (FRK/COL10A1) pathways contribute to the development of advanced AMD.