论文标题
天然超图的生长原理
Growth principles of natural hypergraphs
论文作者
论文摘要
多个系统可以用HyperGraphs表示，该图形的扩展具有任何数量的顶点之间的关联。这些天然的超弹药不会一次出现。它们是由某些动力学进化过程产生的。在这里，我研究了自然超图的最低生长原理。我假定边缘复制时的边缘复制和顶点添加是超图生长的关键原理。实施这两个原则会导致优先依恋，功率法分配，小世界财产，高聚类系数和创始人效应的出现。这项工作阐明了HyperGraph增长动态的背景下的原理，新兴属性和上下文特定细节之间的区别。
Several systems can be represented by hypergraphs, an extension of graphs with associations between any number of vertices. These natural hypergraphs doe not appear at once. They are generated by some dynamical process of hypergraph evolution. Here I investigate what are the minimal growth principles of natural hypergraphs. I postulate edge duplication and vertex addition at edge duplications as the key principles of hypergraph growth. The implementation of these two principles induce the emergence of preferential attachment, power law degree distribution, the small-world property, high clustering coefficient and the founder effect. This work clarifies the distinction between principles, emergent properties and context specific details in the context of hypergraph growth dynamics.
