EqRank：图顶点自洽等价关系
数据结构与算法
2007-05-23 v1 数字图书馆
摘要
提出了一种图顶点层次聚类的新方法。在该方法中，图分区由满足递归定义的等价关系决定：顶点等价当且仅当其指向的顶点（或被指向的顶点）等价。对分区的迭代应用将导致图顶点的层次聚类。该方法被应用于 hep-th 的引用图中。结果得到了 hep-th 领域的两种层次分类方案，并用于该方案下的论文索引。若干测试表明，所得分类是合适的。
引用
@article{arxiv.cs/0308044,
title = {EqRank: A Self-Consistent Equivalence Relation on Graph Vertexes},
author = {Grigorii Pivovarov and Sergei Trunov},
journal= {arXiv preprint arXiv:cs/0308044},
year = {2007}
}
备注
a kdd cup 2003 submission