Clustering by Hypergraphs and Dimensionality of Cluster Systems

被引:1
作者
Albeverio, S. [1 ]
Kozyrev, S. V. [2 ]
机构
[1] Univ Bonn, Endenicher Allee 60, D-53115 Bonn, Germany
[2] Steklov Math Inst, Moscow 119991, Russia
基金
俄罗斯基础研究基金会;
关键词
clustering; hypergraph; phylogenetic networks;
D O I
10.1134/S2070046612030016
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:167 / 178
页数:12
相关论文
empty
未找到相关数据