The single-source shortest path (SSSP) problem is one of the most important and well-studied graph problems widely used in many application domains, such as road navigation, neural image reconstruction, and social network analysis. Although we have ...

Performance of single-machine, shared memory graph processing is affected by expensive atomic updates and poor cache locality. Data duplication, a popular approach to eliminate atomic updates by creating thread-local copies of shared data, incurs ...

Johnson quantile-parameterized distributions (J-QPDs) are parameterized by any symmetric percentile triplet (SPT) (e.g., the 10th–50th–90th) and support bounds. J-QPDs are smooth, highly flexible, and amenable to Monte Carlo simulation via inverse ...

One of the most common operations on graph databases is graph pattern matching (e.g., graph isomorphism and more general types of "subgraph pattern matching"). In fact, in some graph query languages every single query is expressed as a graph matching ...

Real-world graphs are not always publicly available or sometimes do not meet specific research requirements. These challenges call for generating synthetic networks that follow properties of the real-world networks. Barabási-Albert (BA) is a well-known ...

We observed long term exploratory behavior of Physarum plasmodium in an open space.

While scale-free power-laws are frequently found in social and technological systems, their authenticity, origin, and gained insights are often questioned, and rightfully so. The article presents a newly found rank-frequency power-law that aligns the ...

Tagging is the one of Web 2.0 applications that can generate the web resources from the internet users. Tagging, provides meaningful descriptions of resources for more efficient searching and recommendation. However, Tagging still exists some issues ...

Online social networks (OSNs) have become popular destinations for connecting friends and sharing information. Recent statistics suggest that OSN users regularly share contents from video sites, and a significant amount of requests of the video sites ...

Many sound-related applications use Mel-Frequency Cepstral Coefficients (MFCC) to describe audio timbral content. Most of the research efforts dealing with MFCCs have been focused on the study of different classification and clustering algorithms, the ...

In a peer-to-peer (P2P) network, where nodes can freely join and leave at any time, the number of participating nodes tends to vary over time. Furthermore, in an unstructured P2P network, where any node can freely select direct linkages with any other ...

Application relays can be used to reduce latency for real-time media communication. In this paper, we utilize the triangle inequality violations (TIV) in delay space to model the relays and analyze their properties in several data sets. We find that ...

Weibo, a micro-blogging service provided by Sina at Sep. 2009, attracts over a hundred million users and is growing fast. Though Weibo user publishes any topic within the 140-character limit and follows others to receive their statuses as Twitter user ...

One way of proactively detecting multistage attacks such as Distributed Denial of Service (DDoS), worms and coordinated spamming is to profile hosts that engage in scanning activity and predict their future actions, which is a difficult challenge. We ...

Software development is difficult to model, particularly the noisy, non-stationary signals of changes per time unit, extracted from version control systems (VCSs). Currently researchers are utilizing timeseries analysis tools such as ARIMA to model ...

This research deals with the numerical simulation of Carreau and power-law fluids flow in an open capillary of a reservoir. The capillary is connected to a dead end. The finite volume method (FVM) on a structured and co-located grid has been used. The ...

Mixed production line is a complicate system, so the small-world network model is introduced to describe and analyze the planning and design of mixed production line to raise its stability. Manufacturing units undertaking various production duties are ...

It is generally believed that Zipf’s law is well applied for Web objects. However, as OSNs prevail and Internet begins to concentrate more and more on individuals, many researchers report that request frequency of Web objects deviates from Zipf’s law ...

The study of complex networks led to the belief that the connectivity of network nodes generally follows a Power-law distribution. In this work, we show that modeling large-scale online social networks using a Power-law distribution produces significant ...

One important approach for knowledge discovery and data mining is to estimate unobserved variables because latent variables can indicate hidden specific properties of observed data. The latent factor model assumes that each item in a record has a latent ...