160,343 research outputs found
Forman-Ricci flow for change detection in large dynamic data sets
We present a viable solution to the challenging question of change detection
in complex networks inferred from large dynamic data sets. Building on Forman's
discretization of the classical notion of Ricci curvature, we introduce a novel
geometric method to characterize different types of real-world networks with an
emphasis on peer-to-peer networks. Furthermore we adapt the classical Ricci
flow that already proved to be a powerful tool in image processing and
graphics, to the case of undirected and weighted networks. The application of
the proposed method on peer-to-peer networks yields insights into topological
properties and the structure of their underlying data.Comment: Conference paper, accepted at ICICS 2016. (Updated version
Finite element simulation of three-dimensional free-surface flow problems
An adaptive finite element algorithm is described for the stable solution of three-dimensional free-surface-flow problems based primarily on the use of node movement. The algorithm also includes a discrete remeshing procedure which enhances its accuracy and robustness. The spatial discretisation allows an isoparametric piecewise-quadratic approximation of the domain geometry for accurate resolution of the curved free surface.
The technique is illustrated through an implementation for surface-tension-dominated viscous flows modelled in terms of the Stokes equations with suitable boundary conditions on the deforming free surface. Two three-dimensional test problems are used to demonstrate the performance of the method: a liquid bridge problem and the formation of a fluid droplet
Computational Geometry Column 42
A compendium of thirty previously published open problems in computational
geometry is presented.Comment: 7 pages; 72 reference
- …