首页 | 官方网站   微博 | 高级检索  
     

基于弱连接理论的GitHub网络的分形特征分析
引用本文:匡 立,易云飞,李元香.基于弱连接理论的GitHub网络的分形特征分析[J].计算机科学,2015,42(7):146-149.
作者姓名:匡 立  易云飞  李元香
作者单位:武汉大学软件工程国家重点实验室 武汉430072,武汉大学软件工程国家重点实验室 武汉430072;河池学院计算机与信息工程学院 宜州546300;广西混杂计算与集成电路设计分析重点实验室 南宁530006,武汉大学软件工程国家重点实验室 武汉430072
基金项目:本文受广西自然科学基金项目(2013GXNSFBA019282),广西高等学校科研项目(KY2015YB254),国家级大学生创新创业训练计划项目(201410605055,201510605024,201510605025),广西混杂计算与集成电路设计分析重点实验室开放基金课题(HCIC201411),广西自治区级大学生创新创业项目(201410605055,201410605056,201410605057)资助
摘    要:研究者发现许多真实网络中存在分形特征,并广泛认为网络的异配性导致了分形性。因此,具有同配性的社交网络的分形特征很少被研究。针对开源合作平台中存在许多大型项目的开发者之间未必有实际的合作关系的现象,引入了边的权重来移除弱连接的边。通过重整化群分析,发现GitHub网络在移除弱连接的边之后,其网络结构从小世界变化为分形网络。此外,对网络的Pearson相关系数和邻居相关度进行分析后,发现网络具有很强的同配性,验证了之前对分形起源的理论分析。

关 键 词:开源社区  合作网络  分形特征  复杂网络  弱连接

Analysis of Fractal Property on GitHub Network Based on Weak Ties Theory
KUANG Li,YI Yun-fei and LI Yuan-xiang.Analysis of Fractal Property on GitHub Network Based on Weak Ties Theory[J].Computer Science,2015,42(7):146-149.
Authors:KUANG Li  YI Yun-fei and LI Yuan-xiang
Affiliation:State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China,State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China;College of Computer and Information Engineering,Hechi University,Yizhou 546300,China;Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis,Nanning 530006,China and State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China
Abstract:Researchers have found that many real-world networks have fractal properties.It is widely believed that the fractal property origins from disassortative mixing.Thus,the fractal property of social networks,which are mostly assortative mixing, is rarely investigated.As in the open-source collaboration platform,there are many large projects,where many developers do not have real collaboration activities.In the paper,we introduced the power of links to remove the weak links in the network.Based on the renormalization group analysis,we found the network transfers from small-world to fractal network when we removed the weak links.Furthermore,by analyzing the Pearson correlation coefficient and neighbor connectivit y, we found the fractal networks formed by strong links are assortative mixing.It enhances our former conclusion on the origin of fractality.
Keywords:Open-source community  Collaboration network  Fractal property  Complex network  Weak link
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号