Distributed flow algorithms for scalable similarity visualization

We describe simple yet scalable and distributed algorithms for solving the maximum flow problem and its minimum cost flow variant, motivated by problems of interest in objects similarity visualization. We formulate the fundamental problem as a convex-concave saddle point problem. We then show that this problem can be efficiently solved by a first order method or by exploiting faster quasi-Newton steps. Our proposed approach costs at most O(|ε|) per iteration for a graph with |ε| edges. Further, the number of required iterations can be shown to be independent of number of edges for the first order approximation method. We present experimental results in two applications: mosaic generation and color similarity based image layouting. © 2010 IEEE.

Idea Competitions under scrutiny: Acquisition, intelligence or public relations mechanism?

Idea Competitions (ICs) are becoming a popular mechanism chosen by firms to perform Open Innovation. They are a way to engage with external sources of knowledge such as individual entrepreneurs and small firms who are asked to submit ideas and compete for a prize. However, little is known about the success of ICs as acquisition mechanisms. The researchers conducted interviews in five multinational companies to evaluate the effects of using ICs as an acquisition mechanism. Although still preliminary, the results of this study show that the success of ICs as an acquisition mechanism remains uncertain because their output (i.e. the number of ideas acquired) is often low compared to the input (i.e. the number of ideas submitted) and effort required to run them (e.g. to vet ideas). Across the cases observed, ICs appear to be more successful at identifying and acquiring early-stage ideas, particularly those outside the current business focus. The study shows that ICs deliver other functional benefits such as improved intelligence and public relations and that these need to be considered as part of the evaluation of the IC's success. The paper concludes by discussing the conditions in which ICs are implemented and the implications for Open Innovation theory. © 2013 Elsevier Inc.

Graphical representation and the similarity of DNA primary sequences

In this article, graphical representations of DNA primary sequences were generated. Topological indices and molecular connectivity indices were calculated and used for the comparison of similarities among eight different DNA segments. The satisfactory results were achieved by this analysis.

Local similarity in organic crystals and the non-uniqueness of X-ray powder patterns

Two new concepts for molecular solids, 'local similarity' and 'boundary-preserving isometry', are defined mathematically and a theorem which relates these concepts is formulated. 'Locally similar' solids possess an identical short-range structure and a 'boundary-preserving isometry' is a new mathematical operation on a finite region of a solid that transforms mathematically a given solid to a locally similar one. It is shown further that the existence of such a 'boundary-preserving isometry' in a given solid has infinitely many 'locally similar' solids as a consequence. Chemical implications, referring to the similarity of X-ray powder patterns and patent registration, are discussed as well. These theoretical concepts, which are first introduced in a schematic manner, are proved to exist in nature by the elucidation of the crystal structure of some diketopyrrolopyrrole (DPP) derivatives with surprisingly similar powder patterns. Although the available powder patterns were not indexable, the underlying crystals could be elucidated by using the new technique of ab initio prediction of possible polymorphs and a subsequent Rietveld refinement. Further ab initio packing calculations on other molecules reveal that 'local crystal similarity' is not restricted to DPP derivatives and should also be exhibited by other molecules such as quinacridones. The 'boundary-preserving isometry' is presented as a predictive tool for crystal engineering purposes and attempts to detect it in crystals of the Cambridge Structural Database (CSD) are reported.

Atom space distance and computing of molecular similarity

A mathematical model on computation of molecular similarity was suggested, The algorithmic techniques for measuring the degree of similarity between pairs of three-dimensional chemical molecules was represented by modified interatomic distance matrices. Current work was carried out on Indigo 2 work station with Sybyl software. Four groups of molecules were used to compute the molecules similarity to testing the mathematical model with satisfactory results.