English
Related papers

Related papers: Electrical networks and data analysis in phylogene…

200 papers

Using the generalized Temperley trick, we demonstrate the explicit embedding of circular electrical networks into totally non-negative Grassmannians. Building on this result, we show that the effective resistances between boundary nodes of…

Combinatorics · Mathematics 2026-01-14 V. G. Gorbounov , A. A. Kazakov

We study a new invariant of circular planar electrical networks, well known to phylogeneticists: the circular split system. We use our invariant to answer some open questions about levels of complexity of networks and their related…

Combinatorics · Mathematics 2021-08-03 Stefan Forcey

Phylogenetic networks are notoriously difficult to reconstruct. Here we suggest that it can be useful to view unknown genetic distance along edges in phylogenetic networks as analogous to unknown resistance in electric circuits. This…

Combinatorics · Mathematics 2020-10-01 Stefan Forcey , Drew Scalzo

This overview presents a collection of results from classical electrical network theory concerning properties of the network admittance matrix, and the relationship between electrical characteristics of the network and various mathematical…

History and Overview · Mathematics 2025-07-22 Anthony B. Morton

We give identities for the voltage and resistance functions on a metrized graph to show how these functions behave under any edge deletion/contraction and the identification of any two vertices. This leads to explicit versions of Rayleigh's…

Combinatorics · Mathematics 2024-11-05 Zubeyir Cinkir

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

Combinatorics · Mathematics 2017-08-11 Andrew Francis , Charles Semple , Mike Steel

The tree metric theorem provides a combinatorial four point condition that characterizes dissimilarity maps derived from pairwise compatible split systems. A similar (but weaker) four point condition characterizes dissimilarity maps derived…

Combinatorics · Mathematics 2011-10-24 Aaron Kleinman , Matan Harel , Lior Pachter

Phylogenetics is the study of the evolutionary relationships between organisms. One of the main challenges in the field is to take biological data for a group of organisms and to infer an evolutionary tree, a graph that represents these…

Populations and Evolution · Quantitative Biology 2019-06-05 Elizabeth Gross , Colby Long , Joseph Rusinko

Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which…

Populations and Evolution · Quantitative Biology 2017-03-09 Andrew Francis , Katharina Huber , Vincent Moulton , Taoyang Wu

A set of general allometric scaling laws is derived for different systems represented by tree networks. The formulation postulates self-similar networks with an arbitrary number of branches developed in each generation, and with an…

Physics and Society · Physics 2017-10-06 L. Zavala Sansón , A. González-Villanueva

We review a resistor network approach to the numerical solution of the inverse problem of electrical impedance tomography (EIT). The networks arise in the context of finite volume discretizations of the elliptic equation for the electric…

Mathematical Physics · Physics 2015-06-03 Liliana Borcea , Vladimir Druskin , Fernando Guevara Vasquez , Alexander V. Mamonov

We develop parametric classes of covariance functions on linear networks and their extension to graphs with Euclidean edges, i.e., graphs with edges viewed as line segments or more general sets with a coordinate system allowing us to…

Statistics Theory · Mathematics 2019-05-03 Ethan Anderes , Jesper Møller , Jakob G. Rasmussen

Data-driven analysis of complex networks has been in the focus of research for decades. An important area of research is to study how well real networks can be described with a small selection of metrics, furthermore how well network models…

Social and Information Networks · Computer Science 2022-04-28 Marcell Nagy , Roland Molontay

We minimize a linear combination of the Willmore and the length functional among networks in $\mathbb{R}^d$ belonging to a given class determined by the number of curves, the order of the junctions and the angles between curves at the…

Optimization and Control · Mathematics 2021-09-30 Giacomo Del Nin , Alessandra Pluda , Marco Pozzetta

Research on the vulnerability of electric networks with a complex network approach has produced significant results in the last decade, especially for transmission networks. These studies have shown that there are causal relations between…

Physics and Society · Physics 2024-09-11 Bálint Hartmann , Tamás Soha , Michelle T. Cirunay , Tímea Erdei

Phylogenetic networks generalise phylogenetic trees and allow for the accurate representation of the evolutionary history of a set of present-day species whose past includes reticulate events such as hybridisation and lateral gene transfer.…

Populations and Evolution · Quantitative Biology 2018-09-05 Joan Carles Pons , Charles Semple , Mike Steel

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh

This paper builds on a recently introduced dynamical networking framework, applying it to model motor-driven transport along cytoskeletal filament networks. Within this approach, the networking functional describes the periodic binding and…

Soft Condensed Matter · Physics 2025-12-02 Nadine du Toit , Kristian K. Müller-Nedebock

This work studies the limitations of uniquely identifying the structure (i.e., topology) of a networked linear system from partial measurements of its nodal dynamics. In general, many networks can be consistent with these measurements; this…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Jaidev Gill , Jing Shuang Li

We consider the problem of recovering the topology and the edge conductance value, as well as characterizing a set of electrical networks that satisfy the limitedly available Thevenin impedance measurements. The measurements are obtained…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Shivanagouda Biradar , Deepak U Patil
‹ Prev 1 2 3 10 Next ›