RUS  ENG
Full version
JOURNALS // P-Adic Numbers, Ultrametric Analysis, and Applications // Archive

P-Adic Numbers Ultrametric Anal. Appl., 2012, Volume 4, Number 3, Pages 167–178 (Mi padic11)

This article is cited in 3 papers

Clustering by hypergraphs and dimensionality of cluster systems

S. Albeverioa, S. V. Kozyrevb

a University of Bonn, Endenicher Allee 60, D-53115 Bonn, Germany
b Steklov Mathematical Institute, Gubkina Str. 8, Moscow 119991, Russia

Abstract: In the present paper we discuss a new clustering procedure in the case where instead of a single metric we have a family of metrics. In this case we can obtain a partially ordered graph of clusters which is not necessarily a tree. We discuss a structure of a hypergraph above this graph. We propose two definitions of dimension for hyperedges of this hypergraph and show that for the multidimensional p-adic case both dimensions are reduced to the number of p-adic parameters. We discuss the application of the hypergraph clustering procedure to the construction of phylogenetic graphs in biology. In this case the dimension of a hyperedge will describe the number of sources of genetic diversity.

Received: 16.04.2012

Language: English

DOI: 10.1134/S2070046612030016



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025