基于弱连接理论的GitHub网络的分形特征分析-论文.pdf

《基于弱连接理论的GitHub网络的分形特征分析-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第42卷第7期计算机科学Vo1．42No．72015年7月ComouterScienceJuly2015基于弱连接理论的GitHub网络的分形特征分析匡立易云飞。矗李元香(武汉大学软件工程国家重点实验室武汉430072)(河池学院计算机与信息工程学院宜州546300)。(广西混杂计算与集成电路设计分析重点实验室南宁530006)。摘要研究者发现许多真实网络中存在分形特征，并广泛认为网络的异配性导致了分形性。因此，具有同配性的社交网络的分形特征很少被研究。针对开源合作平台中存在许多大型项目的开发者之间未必有实际的合作关系的现象，引入了边的权重来移除弱连

2、接的边。通过重整化群分析，发现GitHub网络在移除弱连接的边之后，其网络结构从小世界变化为分形网络。此外，对网络的Pearson相关系数和邻居相关度进行分析后，发现网络具有很强的同配性，验证了之前对分形起源的理论分析。关键词开源社区，合作网络，分形特征，复杂网络，弱连接中图法分类号TP393．01文献标识码ADOI10．11896／i．issn．1002—137X2015．7．032AnalysisofFractalPropertyonGitHubNetworkBasedonWeakTiesTheoryKUANGLiYIYun-fei'·。LIYu

3、an-xiang(StateKeyLaboratoryofSoftwareEngineering，WuhanUniversity，Wuhan430072，China)1(CollegeofComputerandInformationEngineering，HechiUniversity，Yizhou546300，China)z(GuangxiKeyLaboratoryofHybridComputationandICDesignAnalysis，Nanning530006，China)。AbstractResearchershavefoundthatm

4、anyreal-worldnetworkshavefractalproperties．Itiswidelybelievedthatthefractalpropertyoriginsfromdisassortativemixing．Thus，thefraetalpropertyofsocialnetworks，whicharemostlyas—sortativemixing，israrelyinvestigated．Asintheopen-sourcecollaborationplatforrn，therearemanylargeproiects，wh

5、eremanydevelopersdonothaverealcollaborationactivities．Inthepaper，weintroducedthepoweroflinkstore—movetheweaklinksinthenetwork．Basedontherenormalizationgroupanalysis，wefoundthenetworktransfersfromsmall—worldtOfractalnetworkwhenweremovedtheweaklinks．Furthermore。byanalyzingthePear

6、soncorrelationco—efficientandneighborconnectivity，wefoundthefractalnetworksformedbystronglinksareassortativemixing．Itan—hancesourformerconclusionontheoriginoffractality．KeywordsOpen-sourcecommunity，Collaborationnetwork，Fractalproperty，Complexnetwork。Weaklink开发者之间并未产生实际的合作关系。因此，

7、Gallos等人提1引言出通过边的权重，即边两端的人的合作次数，将边分为弱连接开源社区为软件开发提供了一个高效的合作平台。对开和强连接_3]，并发现去掉弱连接的边之后，IMDB演员合作网源社区进行社交网络建模分析，可以得到网络的统计特性及络由小世界网络变成分形网络。由此说明，重整化群分析[4]结构特征。对网络结构的特征分析，对于网络中的信息传播可以应用到类似的社交网络中。及知识积累有重要的意义。GitHub作为新兴的开源服务平本文通过GitHub的项目和开发者数据构建网络G，引入台，受到了广泛关注。研究表明，GitHub的网络结构表现出边权重的阈值来

8、消除网络中的弱连接，对消除弱连接后无标度特性和小世界特征_l]。的网络G研进行重整化群分析。结果表明，在不同