arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1004.5225physics.data-anmath-phmath.MPphysics.soc-phstat.ME
收藏

多重分形网络Generator

Multifractal Network Generator

G. Palla, L. Lovasz, T. Vicsek

摘要:

我们介绍了一种新的方法来构建具有现实特征的网络。尽管我们的方法概念简单(只有两个参数),但它能够生成具有规定统计特性的各种网络类型,例如,具有各种不同形式的度或聚类系数分布。反过来,这些图可以用来测试假设,或者作为实际数据的模型。该方法是基于适当选择的奇异措施之间的映射定义的单位平方和稀疏的无限网络。这样的映射有很大的潜力,允许各种网络拓扑的图论结果。我们的方法的主要思想是去无限极限的奇异测度和相应的图的大小同时。这种构造的一个非常独特的特征是,生成的网络的复杂性随着规模的增加而增加。我们提出的解析表达式来自参数的-迭代-初始生成措施等主要特征的图,其程度,聚类系数和可拓性系数分布。从一个简单的模拟退火过程中确定的生成措施的最佳参数。因此,目前的工作提供了一个工具,研究人员从各种领域(如生物学,计算机科学,生物学,或复杂系统),使他们能够创建一个通用的模型,他们的网络数据。

英文摘要:

We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed statistical properties, e.g., with degree- or clustering coefficient distributions of various, very different forms. In turn, these graphs can be used to test hypotheses, or, as models of actual data. The method is based on a mapping between suitably chosen singular measures defined on the unit square and sparse infinite networks. Such a mapping has the great potential of allowing for graph theoretical results for a variety of network topologies. The main idea of our approach is to go to the infinite limit of the singular measure and the size of the corresponding graph simultaneously. A very unique feature of this construction is that the complexity of the generated network is increasing with the size. We present analytic expressions derived from the parameters of the -- to be iterated-- initial generating measure for such major characteristics of graphs as their degree, clustering coefficient and assortativity coefficient distributions. The optimal parameters of the generating measure are determined from a simple simulated annealing process. Thus, the present work provides a tool for researchers from a variety of fields (such as biology, computer science, biology, or complex systems) enabling them to create a versatile model of their network data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑