The model of k-core discovers a novel hierarchical structure of a network, which has been
widely applied in various areas, eg, sociology, biology, and brain science. Based on the …

Terrain analysis plays an important role in computer graphics, hydrology and
geomorphology. In particular, analyzing the path of material flow over a terrain with …

We describe the design and implementation of efficient parallel algorithms, and a software
library for the parallel implementation of compressed octree data structures. Octrees are …

Fast multipole methods (FMM) and their immediate predecessors, tree codes, were
developed in response to the need for solving Nbody problems that occur in applications as …

MapReduce is a remarkable parallel programming model as well as a parallel processing
infrastructure for large-scale data processing. Since it is now widely available on cloud …

Exact inference in Bayesian networks is NP-Hard. While many parallel algorithms have
been proposed for this irregular problem, none have been shown to scale to even hundreds …

The emergence of cloud computing and Google's MapReduce paradigm is renewing
interest in the development of broadly applicable high level abstractions as a means to …

Computational knowledge acquired from noisy networks is not reliable and the network
topology determines the reliability. Protein-protein interaction networks have uncertain …

XML is a popular data definition language and is widely used for representation of arbitrary
data structures. For queries on XML documents, XPath has commonly been used in many …

Abstract Graphs can abstract the relationships between entities in various applications, such
as social science, biology, and web links. Nowadays, large-scale graphs have become …