软件网络复杂性的度结构熵度量研究

摘要：

针对软件网络的高复杂性,以往基于度分布的结构熵只基于单一节点结构特性进行复杂性度量,对于度分布相同而结构不同的网络无法准确测量,为有效地度量大型软件网络的复杂性,设计了基于度结构熵与聚集系数的软件网络复杂性度量方法.为比较两种方法的优劣,引入了4个特殊的示例网络,测量后发现相比于以前的度结构熵改进的度量方法结果更为准确.并利用此方法度量了4个大型开源软件网络,结果表明基于度结构熵与聚集系数来度量软件网络复杂性的方法是有效、可行的,且计算复杂度较低适用于大型网络.

关键词：度结构熵、聚集系数、软件网络、复杂性度量

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：辽宁省科技厅自然科学基金;辽宁省教育厅科学研究项目

在线出版日期：2021-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-150