强/弱连接对软件网络结构的影响

• 作者: 田鹤 蔡巍 赵海
• 来源期刊: 计算机应用研究
• 关键词: 软件网络 强连接 弱连接 结构洞 中心性 连通性
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1412-1416
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.028

摘要

抽取类级软件网络拓扑模型,提出用紧密度来测度网络中的强连接,用结构洞来刻画网络中的弱连接.由紧密度与度的相关性得出高度值节点周围一定存在强连接,低度值节点间不一定用强连接相关联;由中介度与结构洞的相关性得出网络中的弱连接与节点占据结构洞有关,无洞和全洞结构都不存在弱连接;利用K近邻指标分析强/弱连接的分布特征,得出强连接具有网络中心性,而弱连接的中心性并不明显.通过逐步删除一定百分比的强/弱连接节点和边来对比分析它们对软件网络结构的影响,结果表明移去强连接可迅速破坏网络的连通性,而移去弱连接在—定范围内对网络结构影响并不大,但随着删除比例增多,网络的连通性和信息流动受到严重破坏.所得结论对度量和控制软件结构复杂性提供了理论指导.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学计算机科学与工程学院	416	3872	28.0	45.0
2	蔡巍	东北大学计算机科学与工程学院	11	185	5.0	11.0
3	田鹤	辽宁科技学院工程实践中心	6	5	1.0	2.0