Source author record

Arnaud Knippel

Arnaud Knippel appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.OC cond-mat.dis-nn nlin.AO nlin.CD physics.soc-ph Social and Information Networks

Catalog footprint

What is connected

3works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

Analysis of trophic networks: an optimisation approach

We introduce a methodology to study the possible matter flows of an ecosystem defined by observational biomass data and realistic biological constraints. The flows belong to a polyhedron in a multi dimensional space making statistical exploration difficult in practice; instead, we propose to solve a convex optimization problem. Five criteria corresponding to ecological network indices have been selected to be used as convex goal functions. Numerical results show that the method is fast and can be used for large systems. Minimum flow solutions are analyzed using flow decomposition in paths and circuits. Their consistency is also tested by introducing a system of differential equations for the biomasses and examining the stability of the biomass fixed point. The method is illustrated and explained throughout the text on an ecosystem toy model. It is also applied to realistic food models.

preprint2014arXiv

On the polyhedron of the K-partitioning problem with representative variables

The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We consider the corresponding polyhedron and show which inequalities are facet-defining. We study several families of facet-defining inequalities and provide experimental results showing that they improve significantly the linear relaxation of our formulation.

preprint2012arXiv

Oscillations of simple networks

To describe the flow of a miscible quantity on a network, we introduce the graph wave equation where the standard continuous Laplacian is replaced by the graph Laplacian. This is a natural description of an array of inductances and capacities, of fluid flow in a network of ducts and of a system of masses and springs. The structure of the graph influences strongly the dynamics which is naturally described using the basis of the eigenvectors. In particular, we show that if two outer nodes are connected to a common third node with the same coupling, then this coupling is an eigenvalue of the Laplacian. Assuming the graph is forced and damped at specific nodes, we derive the amplitude equations. These are analyzed for two simple non trivial networks: a tree and a graph with a cycle. Forcing the network at a resonant frequency reveals that damping can be ineffective if applied to the wrong node, leading to a disastrous resonance and destruction of the network. These results could be useful for complex physical networks and engineering networks like power grids.