M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model

Recent graph computation approaches have demonstrated that a single PC can perform efficiently on billion-scale graphs. While these approaches achieve scalability by optimizing I/O operations, they do not fully exploit the capabilities of modern hard drives and processors. To overcome their performance, in this work, we introduce the Bimodal Block Processing (BBP), an innovation that is able to boost the graph computation by minimizing the I/O cost even further. With this strategy, we achieved the following contributions: (1) M-Flash, the fastest graph computation framework to date; (2) a flexible and simple programming model to easily implement popular and essential graph algorithms, including the first single-machine billion-scale eigensolver; and (3) extensive experiments on real graphs with up to 6.6 billion edges, demonstrating M-Flash's consistent and significant speedup.Comment: Hugo Gualdron, Robson Cordeiro, Jose Rodrigues-Jr, Duen Chau, Minsuk Kahng, U Kang (2016) M-Flash: Fast Billion-scale Graph Computation Using a Bimodal Block Processing Model, In: ECML-PKDD16, pages 623-640, LNCS, Springe

A FAMILY OF CATION ATPASE-LIKE MOLECULES FROM PLASMODIUM-FALCIPARUM

Abstract. We report the nucleotide and derived amino acid sequence of the ATPase 1 gene from Plasmodium falciparum. The amino acid sequence shares homology with the family of "P-type cation transloeating ATPases in conserved regions important for nucleotide binding, conformational change, or phosphorylation. The gene, which is present on chromosome 5, has a product longer than any other reported for a P-type ATPase. Interstrain analysis from 12 parasite isolates by the polymerase chain reaction reveals that a 330-bp nucleotide sequence encoding three cytoplasmic regions conserved in cation ATPases (regions a-c) is of constant length. By contrast, another 360-bp sequence which is one of four regions we refer to as

Noncommutative generalizations of theorems of Cohen and Kaplansky

This paper investigates situations where a property of a ring can be tested on a set of "prime right ideals." Generalizing theorems of Cohen and Kaplansky, we show that every right ideal of a ring is finitely generated (resp. principal) iff every "prime right ideal" is finitely generated (resp. principal), where the phrase "prime right ideal" can be interpreted in one of many different ways. We also use our methods to show that other properties can be tested on special sets of right ideals, such as the right artinian property and various homological properties. Applying these methods, we prove the following noncommutative generalization of a result of Kaplansky: a (left and right) noetherian ring is a principal right ideal ring iff all of its maximal right ideals are principal. A counterexample shows that the left noetherian hypothesis cannot be dropped. Finally, we compare our results to earlier generalizations of Cohen's and Kaplansky's theorems in the literature.Comment: 41 pages. To appear in Algebras and Representation Theory. Minor changes were made to the numbering system, in order to remain consistent with the published versio

Regulating Foreign-Based Institutions for Collective Investment: The German Statute, the American Experience, and the OECD Standard Rules

The purpose of this article is to provide a framework for the comparative and critical examination of the West German Statute Concerning the Distribution of Foreign Investment Shares and the Taxation of their Proceeds of 28 July 1969 and the OECD Standard Rules. The reference point for this framework is the United States Investment Company Act of 1940 which is not only the most pervasive of the regulatory schemes affective collective investment institutions but also undoubtedly the scheme most familiar to most readers. This article will identify a number of the areas in which the American experience with the Investment Company Act of 1940 has obviously been utilized in this process and will provide several suggestions as to the manner in which further contributions to the regulatory process might be drawn from comparative and empirical studies