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

作者:佟佳琪; 张浩华; 马世军; 刘凡杨
来源:电子测量技术, 2020, 43(24): 147-150.
DOI:10.19651/j.cnki.emt.2005537

摘要

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