Jessica Bosch

Jessica Bosch, Christian Kahle, Martin Stoll

Recently, Garcke et al.[Garcke, Hinze, Kahle, A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow, Applied Numerical Mathematics 99, pp. 151-171, 2016] developed a consistent discretization scheme for a thermodynamically consistent diffuse interface model for incompressible two-phase flows with different densities. At the heart of this method lies the solution of large and sparse linear systems that arise in a semismooth Newton method. We propose the use of preconditioned Krylov subspace solvers using effective Schur complement approximations. Numerical results illustrate the efficiency of our approach. In particular, our preconditioner is shown to be robust with respect to parameter changes.

Pedro Mercado, Jessica Bosch, Martin Stoll

Signed networks contain both positive and negative kinds of interactions like friendship and enmity. The task of node classification in non-signed graphs has proven to be beneficial in many real world applications, yet extensions to signed networks remain largely unexplored. In this paper we introduce the first analysis of node classification in signed social networks via diffuse interface methods based on the Ginzburg-Landau functional together with different extensions of the graph Laplacian to signed networks. We show that blending the information from both positive and negative interactions leads to performance improvement in real signed social networks, consistently outperforming the current state of the art.

Jessica Bosch, Steffen Klamt, Martin Stoll

Diffuse interface methods have recently been introduced for the task of semi-supervised learning. The underlying model is well-known in materials science but was extended to graphs using a Ginzburg--Landau functional and the graph Laplacian. We here generalize the previously proposed model by a non-smooth potential function. Additionally, we show that the diffuse interface method can be used for the segmentation of data coming from hypergraphs. For this we show that the graph Laplacian in almost all cases is derived from hypergraph information. Additionally, we show that the formerly introduced hypergraph Laplacian coming from a relaxed optimization problem is well suited to be used within the diffuse interface method. We present computational experiments for graph and hypergraph Laplacians.