基于复杂网络的软件生态系统社区检测

发布时间：2024-02-24 13:32

　　软件生态系统可以看作一种结构复杂的社会网络,是目前软件工程领域的最高层次。探讨软件生态系统中的社区结构具有重要的理论和实际意义,如项目推荐、合作预测、影响评估等。已有的社区检测算法,由于没有充分考虑软件生态系统中存在的大量信息交互,使得算法效率低下,很难得到满意的社区检测结果。因此,研究有针对性的理论与方法,对软件生态系统进行社区检测是非常必要的。鉴于此,本文针对软件生态系统中开发者之间的两种交互关系,构建不同类型网络,研究软件生态系统的社区检测方法。针对开发者之间的合作关系,提出基于开发者合作强度综合评价的软件生态系统社区检测方法。首先,结合网络拓扑信息和开发者交互信息计算开发者的合作强度,从拓扑属性和语义属性两方面,对开发者合作强度进行综合评价。然后,借鉴Louvain算法的层次聚类思想,提出一种基于开发者合作强度的社区检测算法。最后,通过GitHub托管平台,将该方法应用于软件生态系统的开发者网络。实验证明了该方法可以为软件生态系统的开发者合作网络识别出更加清晰的社区结构。针对开发者之间的关注关系,提出基于开发者综合影响力评估的软件生态系统社区检测方法。首先,通过建立二步信息传播...

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

图1-1四种不同类型的网络图

嘞凳?潜硎窘诘阍谕?缰芯奂?潭鹊南凳???葑饔梅段В?有局部和整体之分。局部聚类系数表示一个节点的邻接节点之间互相连接的程度：2(1)iiiiECkk=(1-1)其中，iC表示节点i的聚类系数，ik表示节点i的邻居节点的个数，iE表示节点i与其邻居节点之间的连边数。整体聚类系数也....

图2-1ABDCI算法的社区检测框架

区，使检测结果更真实地反映出开发者之间的紧密性。假设所有节点在第一个阶段被划分为n个社区，表示为12,,...,nCCC。在第二阶段，对第一阶段形成的初始社区进行合并以提高整体模块度。将社区iC和jC合并得到的模块增益函数计算如下：(),22*=22i....

图2-4开发者合作网络1G的社区检测可视化

硕士学位论文20图2-4开发者合作网络1G的社区检测可视化Figer2-4Visualizationofcommunitydetectionindevelopercollaborationnetwork1G图2-5开发者合作网络2G的社区检测可视化Figer2-5Visualiz....

图2-5开发者合作网络2G的社区检测可视化

硕士学位论文20图2-4开发者合作网络1G的社区检测可视化Figer2-4Visualizationofcommunitydetectionindevelopercollaborationnetwork1G图2-5开发者合作网络2G的社区检测可视化Figer2-5Visualiz....

本文编号：3909072