arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.0238cs.SIphysics.soc-ph
收藏

基于拓扑性质的复杂网络分类

Classification of Complex Networks Based on Topological Properties

Burcu Kantarcı, Vincent Labatut

摘要:

复杂网络是一种强大的建模工具,可以研究无数的现实世界系统。它们已被用于非常不同的领域,如计算机科学,生物学,社会学,管理等作者一直试图用各种措施,如度分布,传递性或平均距离来表征它们。他们的目标是检测某些属性,如小世界或无标度属性。以前的工作已经表明,这些属性中的一些存在于许多不同的系统中,而另一些仅是某些类型的系统的特征。然而,这些研究中的每一个通常集中在一个非常小的数量的拓扑措施和网络。在这项工作中,我们的目标是使用更系统的方法。我们首先构建了一个包含152个公共可用网络的数据集,跨越7个不同的领域。然后,我们处理14个不同的拓扑措施,以最完整的方式来描述它们。最后,我们应用标准的数据采掘工具来分析这些数据。聚类分析表明,有可能获得两个明显不同的网络集群,大致对应于网络建模的域的二等分。在这些数据上,最具判别力的度量是密度、模块性、平均度和传递性,在较小程度上是接近性和边介数centralies.Abstract--复杂网络是一种强大的建模工具,可以研究无数的现实世界系统。它们已被用于非常不同的领域,如计算机科学,生物学,社会学,管理等作者一直试图用各种措施,如度分布,传递性或平均距离来表征它们。他们的目标是检测某些属性,如小世界或无标度属性。以前的工作已经表明,这些属性中的一些存在于许多不同的系统中,而另一些仅是某些类型的系统的特征。然而,这些研究中的每一个通常集中在一个非常小的数量的拓扑措施和网络。在这项工作中,我们的目标是使用更系统的方法。我们首先构建了一个包含152个公共可用网络的数据集,跨越7个不同的领域。然后,我们处理14个不同的拓扑措施,以最完整的方式来描述它们。最后,我们应用标准的数据采掘工具来分析这些数据。聚类分析表明,有可能获得两个明显不同的网络集群,大致对应于网络建模的域的二等分。在这些数据上,最具判别力的指标是密度、模块性、平均度和传递性,在较小程度上是接近性和边缘介数中心性。

英文摘要:

Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to characterize them using various measures such as degree distribution, transitivity or average distance. Their goal is to detect certain properties such as the small-world or scale-free properties. Previous works have shown some of these properties are present in many different systems, while others are characteristic of certain types of systems only. However, each one of these studies generally focuses on a very small number of topological measures and networks. In this work, we aim at using a more systematic approach. We first constitute a dataset of 152 publicly available networks, spanning over 7 different domains. We then process 14 different topological measures to characterize them in the most possible complete way. Finally, we apply standard data mining tools to analyze these data. A cluster analysis reveals it is possible to obtain two significantly distinct clusters of networks, corresponding roughly to a bisection of the domains modeled by the networks. On these data, the most discriminant measures are density, modularity, average degree and transitivity, and at a lesser extent, closeness and edgebetweenness centralities.Abstract--Complex networks are a powerful modeling tool, allowing the study of countless real-world systems. They have been used in very different domains such as computer science, biology, sociology, management, etc. Authors have been trying to characterize them using various measures such as degree distribution, transitivity or average distance. Their goal is to detect certain properties such as the small-world or scale-free properties. Previous works have shown some of these properties are present in many different systems, while others are characteristic of certain types of systems only. However, each one of these studies generally focuses on a very small number of topological measures and networks. In this work, we aim at using a more systematic approach. We first constitute a dataset of 152 publicly available networks, spanning over 7 different domains. We then process 14 different topological measures to characterize them in the most possible complete way. Finally, we apply standard data mining tools to analyze these data. A cluster analysis reveals it is possible to obtain two significantly distinct clusters of networks, corresponding roughly to a bisection of the domains modeled by the networks. On these data, the most discriminant measures are density, modularity, average degree and transitivity, and at a lesser extent, closeness and edgebetweenness centralities.

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

↑