复杂网络度分布比较分析的特征提取
Feature Extraction from Degree Distribution for Comparison and Analysis of Complex Networks
摘要:
度分布是复杂网络的一个重要特征。在许多数据分析应用中,网络应该表示为固定长度的特征向量,因此从度分布中提取特征提取是必要的步骤。此外,许多应用程序需要一个相似性函数来比较复杂网络的程度分布的基础上。这种相似性度量有许多应用,包括网络实例的分类和聚类、网络采样方法的评估、异常检测以及流行病动力学的研究。现有的方法无法有效地捕捉度分布的相似性,特别是当对应的网络具有不同的大小。基于我们对网络度分布随时间变化的结构的观察,我们提出了一种复杂网络度分布的特征提取和相似度函数。我们建议根据节点度的平均值和标准差计算特征值,以减少网络大小对提取的特征的影响。使用不同的人工和真实网络数据集对所提出的方法进行评估,在距离函数的准确性和提取特征的有效性方面,它优于现有的方法。
英文摘要:
The degree distribution is an important characteristic of complex networks. In many data analysis applications, the networks should be represented as fixed-length feature vectors and therefore the feature extraction from the degree distribution is a necessary step. Moreover, many applications need a similarity function for comparison of complex networks based on their degree distributions. Such a similarity measure has many applications including classification and clustering of network instances, evaluation of network sampling methods, anomaly detection, and study of epidemic dynamics. The existing methods are unable to effectively capture the similarity of degree distributions, particularly when the corresponding networks have different sizes. Based on our observations about the structure of the degree distributions in networks over time, we propose a feature extraction and a similarity function for the degree distributions in complex networks. We propose to calculate the feature values based on the mean and standard deviation of the node degrees in order to decrease the effect of the network size on the extracted features. The proposed method is evaluated using different artificial and real network datasets, and it outperforms the state of the art methods with respect to the accuracy of the distance function and the effectiveness of the extracted features.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。