19,450 research outputs found
Automatic sorting of point pattern sets using Minkowski Functionals
Point pattern sets arise in many different areas of physical, biological, and
applied research, representing many random realizations of underlying pattern
formation mechanisms. These pattern sets can be heterogeneous with respect to
underlying spatial processes, which may not be visually distinguishable. This
heterogeneity can be elucidated by looking at statistical measures of the
patterns sets and using these measures to divide the pattern set into distinct
groups representing like spatial processes. We introduce here a numerical
procedure for sorting point pattern sets into spatially homogeneous groups
using Functional Principal Component Analysis (FPCA) applied to the
approximated Minkowski functionals of each pattern. We demonstrate that this
procedure correctly sorts pattern sets into similar groups both when the
patterns are drawn from similar processes and when the 2nd-order
characteristics of the pattern are identical. We highlight this routine for
distinguishing the molecular patterning of fluorescently labeled cell membrane
proteins, a subject of much interest in studies investigating complex spatial
signaling patterns involved in the human immune response.Comment: 11 pages, 6 figures, submitted to Physical Review E (05 March 2013
Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid
The concept of Grid computing is becoming the most important research area in the high performance computing. Under this concept, the jobs scheduling in Grid computing has more complicated problems to discover a diversity of available resources, select the appropriate applications and map to suitable resources. However, the major problem is the optimal job scheduling, which Grid nodes need to allocate the appropriate resources for each job. In this paper, we combine Fuzzy C-Mean and Genetic Algorithms which are popular algorithms, the Grid can be used for scheduling. Our model presents the method of the jobs classifications based mainly on Fuzzy C-Mean algorithm and mapping the jobs to the appropriate resources based mainly on Genetic algorithm. In the experiments, we used the workload historical information and put it into our simulator. We get the better result when compared to the traditional algorithms for scheduling policies. Finally, the paper also discusses approach of the jobs classifications and the optimization engine in Grid scheduling
Community Detection from Location-Tagged Networks
Many real world systems or web services can be represented as a network such
as social networks and transportation networks. In the past decade, many
algorithms have been developed to detect the communities in a network using
connections between nodes. However in many real world networks, the locations
of nodes have great influence on the community structure. For example, in a
social network, more connections are established between geographically
proximate users. The impact of locations on community has not been fully
investigated by the research literature. In this paper, we propose a community
detection method which takes locations of nodes into consideration. The goal is
to detect communities with both geographic proximity and network closeness. We
analyze the distribution of the distances between connected and unconnected
nodes to measure the influence of location on the network structure on two real
location-tagged social networks. We propose a method to determine if a
location-based community detection method is suitable for a given network. We
propose a new community detection algorithm that pushes the location
information into the community detection. We test our proposed method on both
synthetic data and real world network datasets. The results show that the
communities detected by our method distribute in a smaller area compared with
the traditional methods and have the similar or higher tightness on network
connections
Automated pebble mosaic stylization of images
Digital mosaics have usually used regular tiles, simulating the historical
"tessellated" mosaics. In this paper, we present a method for synthesizing
pebble mosaics, a historical mosaic style in which the tiles are rounded
pebbles. We address both the tiling problem, where pebbles are distributed over
the image plane so as to approximate the input image content, and the problem
of geometry, creating a smooth rounded shape for each pebble. We adapt SLIC,
simple linear iterative clustering, to obtain elongated tiles conforming to
image content, and smooth the resulting irregular shapes into shapes resembling
pebble cross-sections. Then, we create an interior and exterior contour for
each pebble and solve a Laplace equation over the region between them to obtain
height-field geometry. The resulting pebble set approximates the input image
while presenting full geometry that can be rendered and textured for a highly
detailed representation of a pebble mosaic
- …