Electrical networks and data analysis in phylogenetics

A classic problem in data analysis is studying the systems of subsets defined by either a similarity or a dissimilarity function on X which is either observed directly or derived from a data set.For an electrical network there are two functions on the set of the nodes defined by the resistance matrix and the response matrix either of which defines the network completely.We argue that these functions should be viewed as a similarity and a dissimilarity function on the set of the nodes moreover they are related via the covariance mapping also known as the Farris transform or the Gromov product.We will explore the properties of electrical networks from this point of view.It has been known for a while that the resistance matrix defines a metric on the nodes of the electrical networks.Moreover for a circular electrical network this metric obeys the Kalmanson property as it was shown recently.We will call such a metric an electrical Kalmanson metric.The main results of this paper is a new description of the electrical Kalmanson metrics in the set of all Kalmanson metrics in terms of the geometry of the positive Isotropic Grassmannian whose connection to the theory of electrical networks was discovered earlier.One important area of applications where Kalmanson metrics are actively used is the theory of phylogenetic networks which are a generalization of phylogenetic trees.Our results allow us to use in phylogenetics the powerful methods of reconstruction of the minimal graphs of electrical networks and possibly open the door into data analysis for the methods of the theory of cluster algebras.

Authors

Institutions

Publication Details

Journal
Data Analytics and Topology
Published
2025-01-01
DOI
https://doi.org/10.4310/daat.250513011206
Citations
2
Primary Topic
Evolution and Paleontology Studies
Type
article
Field-Weighted Citation Impact
8.66

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Electrical networks and data analysis in phylogenetics

Vassily Gorbounov, Anton Kazakov
2 citations
Data Analytics and Topology
Evolution and Paleontology Studies
8.66
article

Electrical networks and data analysis in phylogenetics

Vassily Gorbounov, Anton Kazakov
article en
2 citations

Abstract

A classic problem in data analysis is studying the systems of subsets defined by either a similarity or a dissimilarity function on X which is either observed directly or derived from a data set.For an electrical network there are two functions on the set of the nodes defined by the resistance matrix and the response matrix either of which defines the network completely.We argue that these functions should be viewed as a similarity and a dissimilarity function on the set of the nodes moreover they are related via the covariance mapping also known as the Farris transform or the Gromov product.We will explore the properties of electrical networks from this point of view.It has been known for a while that the resistance matrix defines a metric on the nodes of the electrical networks.Moreover for a circular electrical network this metric obeys the Kalmanson property as it was shown recently.We will call such a metric an electrical Kalmanson metric.The main results of this paper is a new description of the electrical Kalmanson metrics in the set of all Kalmanson metrics in terms of the geometry of the positive Isotropic Grassmannian whose connection to the theory of electrical networks was discovered earlier.One important area of applications where Kalmanson metrics are actively used is the theory of phylogenetic networks which are a generalization of phylogenetic trees.Our results allow us to use in phylogenetics the powerful methods of reconstruction of the minimal graphs of electrical networks and possibly open the door into data analysis for the methods of the theory of cluster algebras.

Data Analytics and TopologyVol. 1(1)
National Research University Higher School of Economics (RU), Moscow Institute of Physics and Technology (RU), Yaroslavl State University (RU), Lomonosov Moscow State University (RU), Kazan Federal University (RU), N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences (RU)
Russian Science Foundation, National Research University Higher School of Economics, Moscow Institute of Physics and Technology
Openalex Percentile: Top 4%
Evolution and Paleontology Studies
8.66
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.