Attributed graph similarity from the quantum Jensen-Shannon divergence

One of the most fundamental problem that we face in the graph domain is that of establishing the similarity, or alternatively the distance, between graphs. In this paper, we address the problem of measuring the similarity between attributed graphs. In particular, we propose a novel way to measure the similarity through the evolution of a continuous-time quantum walk. Given a pair of graphs, we create a derived structure whose degree of symmetry is maximum when the original graphs are isomorphic, and where a subset of the edges is labeled with the similarity between the respective nodes. With this compositional structure to hand, we compute the density operators of the quantum systems representing the evolution of two suitably defined quantum walks. We define the similarity between the two original graphs as the quantum Jensen-Shannon divergence between these two density operators, and then we show how to build a novel kernel on attributed graphs based on the proposed similarity measure. We perform an extensive experimental evaluation both on synthetic and real-world data, which shows the effectiveness the proposed approach. © 2013 Springer-Verlag.

Using Covariance as a Similarity Measure for Document Language Identification in Hard Contexts

2000 Mathematics Subject Classification: C2P99.

Determining the change of Brillouin frequency shift by using the similarity matching method

We have proposed a similarity matching method (SMM) to obtain the change of Brillouin frequency shift (BFS), in which the change of BFS can be determined from the frequency difference between detecting spectrum and selected reference spectrum by comparing their similarity. We have also compared three similarity measures in the simulation, which has shown that the correlation coefficient is more accurate to determine the change of BFS. Compared with the other methods of determining the change of BFS, the SMM is more suitable for complex Brillouin spectrum profiles. More precise result and much faster processing speed have been verified in our simulation and experiments. The experimental results have shown that the measurement uncertainty of the BFS has been improved to 0.72 MHz by using the SMM, which is almost one-third of that by using the curve fitting method, and the speed of deriving the BFS change by the SMM is 120 times faster than that by the curve fitting method.

The zooplankton of the Ráckeve-Soroksár Danube: Spatio-temporal changes and similarity patterns

The Ráckeve-Soroksár Danube has a great importance as it is the second largest side arm in the Hungarian section of the river Danube and many demands of exploitation are expected. The aim of this study is to analyse the spatial and temporal changes of the zooplankton (Copepoda, Cladocera) community in this river arm, moreover the similarity patterns of zooplankton communities in different Hungarian water bodies are presented in special consideration of the Ráckeve-Soroksár Danube. Basically this study is based on data from literature, however our data are also used for compiling the database for the spatio-temporal changes of the Ráckeve-Soroksár Danube. We put emphasis on the three typical sections of the side arm, as these are stressed due to hydromorphological aspects, but creating artificial borders are objectionable as well. The results show that both spatial and temporal changes are evident, what is more, the stagnant water character of the side arm should be underlined.

Indication strength of coenological similarity patterns based on genus-level taxon lists and prevalence distribution

Several methods and indicators can be used to evaluate the coenological state of a given habitat, the ones which can be created simply, quickly, standardizably and reliably and which can be used to exactly quantify the state of a given habitat in point of numbers can be of outstanding practical importance in ecology. One possible method is the examination of the genera which can be found in a given habitat in great abundance and have little number of species and various ecological characteristics. For this purpose one of the most appropriate groups is that of ground-dwelling oribatid mites (Acari: Oribatida). In our research, joining the bioindication methodological project of the “Adaptation to Climate Change” Research Group of the Hungarian Academy of Sciences, the indication strength of genus-level taxon lists and the effects of the main pattern-generating factors creating similarity patterns were analysed with the help of data series on oribatid mites collected by us and originating from literature. Our aim was to develop a method with the help of which the difference expressed with distance functions between two oribatid mite genus lists originating from any sources can correspond to spatial and temporal scales. Our results prove that these genus lists are able to express the spatial distance of the habitats. With the help of this base of comparison changes in disturbed or transformed habitats can be expressed by means of oribatid mite communities, with spatial and temporal distances.

A földrajzi távolság, a kulturális hasonlóság és a szabadkereskedelem hatása a borkereskedelemre = Effects on the global wine trade of geographical distance, cultural and linguistic similarity, and free trade

A globalizálódó világgazdaságban a vezető bortermelő országok egyre jelentősebb borkereskedelmet bonyolítanak le egymás között. Míg Európában a fogyasztók egyre kevesebb bort vásárolnak, addig Amerikában és Ázsiában a bor iránti kereslet folyamatosan bővül: a borkereskedelem földrajzi átrendeződése zajlik. A kulturális hasonlóság és a földrajzi távolság kereskedelemre gyakorolt hatását gyakran a kereskedelemelméletek gravitációs modelljével elemzik. E tanulmány azt vizsgálja, hogy a fő borexportáló országok közötti földrajzi távolság, kulturális hasonlóság és szabadkereskedelem milyen hatással van a nemzetközi borkereskedelemre, annak költségeire. A regressziós becslés eredményei alátámasztják, hogy a borkereskedelem költségei alacsonyabbak, ha a kereskedelmi partnerek kulturálisan hasonlók, földrajzilag közel helyezkednek el egymáshoz, vagy van tengeri kikötőjük, tagjai a WTO-nak, illetve ha kötöttek egymással regionális kereskedelmi megállapodást. Ezenkívül megállapítható, hogy az angolszász, a latin-amerikai és az európai kulturális klaszterek elsősorban egymással kereskednek. A kutatás számos kulturális változó alkalmazásával és több ökonometriai modell, illetve becslési eljárás nagymintás tesztelésével gazdagítja a szakirodalmat. ____ In a globalizing world, major wine-producing countries export considerable quantities to the global wine market and turn over a notable trade, but in what happens European wine regions differ markedly from the New World. Here major wine producers suffered a remarkable fall in domestic wine consumption in recent decades, while New World wine producers increased their production potential and generated new foreign demand. The changes have been joined by geographical relocation of wine consumption and exports. The gravity equation can be derived from demand-side or supply-side theory-consistent estimation methods that suggest relationships between the size of the economies, geographical distances, cultural similarities, and size of their trade. The paper analyses the effects of cultural and geographical proximity, free trade, and linguistic similarity on bilateral trade in the main wine-producing countries, using a cross-section gravity model for 2012. The results suggest that larger countries export more wine, while transport costs rise in line with geographical distance and are higher for landlocked trading partners. Wine export costs are lower if trading partners are culturally similar, share a dominant religion, or are both WTO members with regional trade agreements. Anglo-Saxon, Germanic, Latin American and Latin European countries mainly trade wines within their groups. The paper looks to extend the number of trading partners, investigate the effect of language clusters, and confirm that the results are robust by different econometric methodologies.

A generalized multidimensional index structure for multimedia data to support content-based similarity searches in a collaborative search environment

Since multimedia data, such as images and videos, are way more expressive and informative than ordinary text-based data, people find it more attractive to communicate and express with them. Additionally, with the rising popularity of social networking tools such as Facebook and Twitter, multimedia information retrieval can no longer be considered a solitary task. Rather, people constantly collaborate with one another while searching and retrieving information. But the very cause of the popularity of multimedia data, the huge and different types of information a single data object can carry, makes their management a challenging task. Multimedia data is commonly represented as multidimensional feature vectors and carry high-level semantic information. These two characteristics make them very different from traditional alpha-numeric data. Thus, to try to manage them with frameworks and rationales designed for primitive alpha-numeric data, will be inefficient. An index structure is the backbone of any database management system. It has been seen that index structures present in existing relational database management frameworks cannot handle multimedia data effectively. Thus, in this dissertation, a generalized multidimensional index structure is proposed which accommodates the atypical multidimensional representation and the semantic information carried by different multimedia data seamlessly from within one single framework. Additionally, the dissertation investigates the evolving relationships among multimedia data in a collaborative environment and how such information can help to customize the design of the proposed index structure, when it is used to manage multimedia data in a shared environment. Extensive experiments were conducted to present the usability and better performance of the proposed framework over current state-of-art approaches.

Molecular protein function prediction using sequence similarity-based and similarity-free approaches

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Molecular protein function prediction using sequence similarity-based and similarity-free approaches

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

A cloud-based system for measuring radiation treatment plan similarity

PURPOSE: Radiation therapy is used to treat cancer using carefully designed plans that maximize the radiation dose delivered to the target and minimize damage to healthy tissue, with the dose administered over multiple occasions. Creating treatment plans is a laborious process and presents an obstacle to more frequent replanning, which remains an unsolved problem. However, in between new plans being created, the patient's anatomy can change due to multiple factors including reduction in tumor size and loss of weight, which results in poorer patient outcomes. Cloud computing is a newer technology that is slowly being used for medical applications with promising results. The objective of this work was to design and build a system that could analyze a database of previously created treatment plans, which are stored with their associated anatomical information in studies, to find the one with the most similar anatomy to a new patient. The analyses would be performed in parallel on the cloud to decrease the computation time of finding this plan. METHODS: The system used SlicerRT, a radiation therapy toolkit for the open-source platform 3D Slicer, for its tools to perform the similarity analysis algorithm. Amazon Web Services was used for the cloud instances on which the analyses were performed, as well as for storage of the radiation therapy studies and messaging between the instances and a master local computer. A module was built in SlicerRT to provide the user with an interface to direct the system on the cloud, as well as to perform other related tasks. RESULTS: The cloud-based system out-performed previous methods of conducting the similarity analyses in terms of time, as it analyzed 100 studies in approximately 13 minutes, and produced the same similarity values as those methods. It also scaled up to larger numbers of studies to analyze in the database with a small increase in computation time of just over 2 minutes. CONCLUSION: This system successfully analyzes a large database of radiation therapy studies and finds the one that is most similar to a new patient, which represents a potential step forward in achieving feasible adaptive radiation therapy replanning.

Floristic And Ethnobotanical Studies Of Medicinal Plants Of The City Of El -Jadida (MOROCCO)

Abstract: BRIGUICHE. H, ZIDANE. L. Floristic And Ethnobotanical Studies Of Medicinal Plants Of The City Of El -Jadida (MOROCCO). In the framework of the ethnobotanical studies on medicinal plants undertaken by the Laboratory of Biodiversity and Natural Resources of the Faculty of Sciences of Kenitra (Morocco), we are interested in the area of El Jadida which presents a rather important floristic richness thanks to changes in its ecological conditions By using 204 questionnaire, the ethnobotanical surveys were conducted in the field during the years 2012-2013. The location of the different sampling sites was determined by the stratified sampling method. The analysis of the results obtained from the questionnaires and forms using statistical processing allowed us to identify 70 plant species distributed in 69 genera and 37 families. These results also show that most of these species are mainly used in the care of the digestive system and respiratory system. The seed is the most used part in local traditional medicines and the decoction is the most frequent mode with a rate of 31%. The species Origanum compactum is the most used by the population of the city of El Jadida 47 quotes.  

Similarity between the in vitro activity and toxicity of two different fungizone™ / lipofundin™ admixtures

Amphotericin B (AmB), an antifungal agent that presents a broad spectrum of activity, remains the gold standard in the antifungal therapy. However, sometimes the high level of toxicity forbids its clinical use. The aim of this work was to evaluate and compare the efficacy and toxicity in vitro of Fungizon™ (AmB-D) and two new different AmB formulations. Methods: three products were studied: Fungizon™, and two Fungizon™ /Lipofundin™ admixtures, which were diluted through two methods: in the first one, Fungizon™ was previously diluted with water for injection and then, in Lipofundin™ (AmB-DAL); the second method consisted of a primary dilution of AmB-D as a powder in the referred emulsion (AmB-DL). For the in vitro assay, two cell models were used: Red Blood Cells (RBC) from human donors and Candida tropicallis (Ct). The in vitro evaluation (K+ leakage, hemoglobin leakage and cell survival rate-CSR) was performed at four AmB concentrations (from 50 to 0.05mg.L-1). Results: The results showed that the action of AmB was not only concentration dependent, but also cellular type and vehicle kind dependent. At AmB concentrations of 50 mg.L-1, although the hemoglobin leakage for AmB-D was almost complete (99.51), for AmB-DAL and AmB-DL this value tended to zero. The p = 0.000 showed that AmB-D was significantly more hemolytic. Conclusion: The Fungizon™- Lipofundin™ admixtures seem to be the more valuable AmB carrier systems due to their best therapeutic index presented

On the effect of word frequency on distributional similarity

The dependency of word similarity in vector space models on the frequency of words has been noted in a few studies, but has received very little attention. We study the influence of word frequency in a set of 10 000 randomly selected word pairs for a number of different combinations of feature weighting schemes and similarity measures. We find that the similarity of word pairs for all methods, except for the one using singular value decomposition to reduce the dimensionality of the feature space, is determined to a large extent by the frequency of the words. In a binary classification task of pairs of synonyms and unrelated words we find that for all similarity measures the results can be improved when we correct for the frequency bias.

Estrutura da comunidade arbórea e suas relações com fatores edáficos na floresta de restinga paludosa da Estrada Velha, Rio Grande, Rio Grande do Sul

(Estrutura da comunidade arbórea e suas relações com fatores edáficos na floresta de restinga paludosa da estrada Velha, Rio Grande, Rio Grande do Sul). O presente estudo tem como objetivo estudar a estrutura da comunidade arbórea da floresta de restinga paludosa da Estrada Velha (32º07’S; 52º09’W) localizada no município do Rio Grande, na Planície Costeira do Rio Grande do Sul e suas correlações com fatores edáficos. Para a amostragem do componente arbóreo foram demarcadas três transecções paralelas, ao longo das quais foram alocadas 30 unidades amostrais de 10m X 10m, de forma não contígua e amostrados todos os indivíduos com perímetro a altura do peito maior ou igual a 15 cm. Foram coletadas amostras de solo para análises químicas e granulométricas e realizadas medidas da coluna d’água nas unidades amostrais. Os principais parâmetros fitossociológicos foram estimados para descrever a estrutura da floresta, bem como os índices de Diversidade de Shannon (H’) e de Equabilidade de Pielou (J’). A similaridade com outras florestas no Rio Grande do Sul foi estimada pelo índice de Jaccard (ISj). As relações entre a abundância das espécies nas unidades amostrais e fatores edáficos foram avaliadas por meio de análise de componentes principais (PCA) e análise de correspondência canônica (CCA). Foram registrados 585 indivíduos distribuídos em 19 espécies, 17 gêneros e 16 famílias. A família com maior riqueza específica foi Moraceae e as espécies com maiores valores de importância foram Citronela gongonha (Mart.) R.A. Howard, Erythrina crista-galli L., Sebastiania brasiliensis Spreng., Ficus cestrifolia Schott. e Syagrus romanzoffiana (Cham.) Glassman. O Índice de diversidade foi 1,99 nat.ind-1 e o de Equabilidade foi 0,68. As análises multivariadas de ordenação evidenciaram um gradiente de distribuição das espécies correlacionado principalmente com a densidade de C. gongonha e fatores edáficos como pH, Ca, CTC(t), MO, K e nível de alagamento. O componente arbóreo mostrou similaridade florística (ISj) com outras florestas paludosas localizadas em maiores latitudes no Estado.

fuzzySim: Fuzzy similarity in species distributions

fuzzySim is an R package for calculating fuzzy similarity in species occurrence patterns. It includes functions for data preparation, such as converting species lists (long format) to presence-absence tables (wide format), obtaining unique abbreviations of species names, or transposing (parts of) complex data frames; and sample data sets for providing practical examples. It can convert binary presence-absence to fuzzy occurrence data, using e.g. trend surface analysis, inverse distance interpolation or prevalence-independent environmental favourability modelling, for multiple species simultaneously. It then calculates fuzzy similarity among (fuzzy) species distributions and/or among (fuzzy) regional species compositions. Currently available similarity indices are Jaccard, Sørensen, Simpson, and Baroni-Urbani & Buser.