Please wait a minute...
文章检索
复杂系统与复杂性科学  2015, Vol. 12 Issue (2): 78-84    DOI: 10.13306/j.1672-3813.2015.02.012
  本期目录 | 过刊浏览 | 高级检索 |
开源软件库中程序员提交文件模体分析
方慧婷, 傅晨波, 陈风雷, 宣琦
浙江工业大学信息工程学院,杭州 310023
Analyzing File-Motif Committed by Developers in Open Source Software Repository
FANG Huiting, FU Chenbo, CHEN Fenglei, XUAN Qi
College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032, China
全文: PDF(1312 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 利用Git代码库中文件提交信息统计开源软件中的单次提交的文件数量分布,并且利用网络模体分析方法将单次提交的少量文件之间的相互依赖关系进行了分析。发现每个项目中程序员单次提交的文件数量基本服从幂律分布,并且程序员单次提交的少量文件之间通常会存在显著的相互依赖关系。通过对程序员单次提交文件之间的关系分析,可以帮助现有的推荐系统预测程序员下一步可能修改的文件,从而提高程序员的工作效率。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
方慧婷
傅晨波
陈风雷
宣琦
关键词 开源软件编程网络模体幂律文件依赖网络    
Abstract:In this paper, we analyze the committed data of developers in Git repository to investigate the distribution of the numbers of files in different commits and the dependency among the files in each commit. We find that the distribution of the number of files in a commit for each project follows approximately a power-law distribution, and files committed by a developer at the same time are likely to dependent on each other. Such analysis of the dependency between the files committed at the same time can help to design better recommender system to predict the next focus of a developer and thus may improve her work efficiency.
Key wordsOSS    programming network    motif    power-law    file dependency network
收稿日期: 2014-10-11      出版日期: 2026-06-22
ZTFLH:  N945  
  TP311  
基金资助:国家自然科学基金(61273212,61004097)
作者简介: 方慧婷(1990-),女,浙江衢州人,硕士研究生,主要研究方向为复杂网络数据挖掘。
引用本文:   
方慧婷, 傅晨波, 陈风雷, 宣琦. 开源软件库中程序员提交文件模体分析[J]. 复杂系统与复杂性科学, 2015, 12(2): 78-84.
FANG Huiting, FU Chenbo, CHEN Fenglei, XUAN Qi. Analyzing File-Motif Committed by Developers in Open Source Software Repository[J]. Complex Systems and Complexity Science, 2015, 12(2): 78-84.
链接本文:  
https://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2015.02.012      或      https://fzkx.qdu.edu.cn/CN/Y2015/V12/I2/78
[1] Lakhani K R, Von Hippel E. How open source software works: “free” user-to-user assistance[J]. Research Policy, 2003, 32(6): 923-943.
[2] Von Hippel E. Learning from open-source software[J]. MIT Sloan Management Review, 2001, 42(4): 82-86.
[3] Cederqvist P, Pesch R. Version Management with CVS[M]. Linkoping,Sweden: Signum Support AB, 1992.
[4] Zimmermann T, Weiβgerber P. Preprocessing CVS data for fine-grained analysis[C]//Proceedings of the 1st International Workshop on Mining Software Repositories. Edinburgh,UK, 2004: 2-6.
[5] Fischer M, Pinzger M, Gall H. Populating a release history database from version control and bug tracking systems[C]//Proceedings of the International Conference on Software Maintenance. Amsterdam,2003: 23-32.
[6] Cubranic D, Murphy G C. Hipikat: recommending pertinent software development artifacts[C]//25th International Conference on Software Engineering.Portland, 2003: 408-418.
[7] Zimmermann T, Zeller A, Weissgerber P, et al. Mining version histories to guide software changes[J]. Software engineering, IEEE Transactions on, 2005, 31(6): 429-445.
[8] Dagenais B, Robillard M P. Recommending adaptive changes for framework evolution[J]. ACM Transactions on Software Engineering and Methodology (TOSEM), 2011, 20(4): 19.
[9] Gall H C, Lanza M. Software evolution: analysis and visualization[C]//Proceedings of the 28th International Conference on Software Enginee-ring. ACM, 2006: 1055-1056.
[10] Xuan Q, Gharehyazie M, Devanbu P, et al. Measuring the effect of social communications on individual working rhythms: a case study of open source software[C]//International Conference on Social Informatics.Alexandria, 2012: 78-85.
[11] Bird C, Pattison D, D′Souza R, et al. Latent social structure in open source projects[C]//Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of Software Engineering. ACM, 2008: 24-35.
[12] Bird C, Rigby P C, Barr E T, et al. The promises and perils of mining git[C]//6th IEEE International Working Conference on Mining Software Repositories. Vancouver, 2009: 1-10.
[13] Cataldo M, Wagstrom P A, Herbsleb J D, et al. Identification of coordination requirements: implications for the design of collaboration and awareness tools[C]//20th Anniversary Coference on Computer Supported Cooperative Work.ACM,2006:353-362.
[14] Xuan Q, Filkov V. Building it together: synchronous development in OSS[C]//ICSE. Jeju,Japan, 2014: 222-233.
[15] 吴江, 胡斌, 张金隆. 开源软件程序员和源代码协调性的网络分析[J]. 科研管理, 2011, 32(8): 133-141.
Wu Jiang,Hu Bin,Zhang Jinlong. Network analysis on the coordination between developers and source code in an open source software community[J]. Research Management, 2011, 32(8): 133-141.
[16] 袁霖, 王怀民, 尹刚, 等. 开源环境下开发人员行为特征挖掘与分析[J]. 计算机学报, 2010, 33(10): 1910-1918.
Yuan Lin, Wang Huaiming, Yi Gang, et al. Mining and Analyzing behavioral characteristic of developers in open source software[J]. Journal of Computers, 2010, 33(10): 1910-1918.
[17] 林四海, 马于涛, 陈建勋. 开源软件库中文件修改的统计特性: 案例分析[J]. 计算机工程与应用, 2013, 49(2):80-85.
Lin Sihai, Ma Yutao, Chen Jianxun. Statistical properties of file modification in open-source software repositories:case studies[J]. Computer Engineering and Applications, 2013, 49(2):80-85.
[18] Hindle A, German D M, Holt R. What do large commits tell us?: a taxonomical study of large commits[C]//Proceedings of the 2008 International Working Conference on Mining Software Repositories. ACM, 2008: 99-108.
[19] Hattori L P, Lanza M. On the nature of commits[C]//23rd IEEE/ACM International Conference on Automated Software Engineering-Workshops.Italy, 2008: 63-71.
[20] Xuan Q, Okano A, Devanbu P, et al. Focus-shifting patterns of OSS developers and their congruence with call craphs[C]//Proceedings of the 22nd ACM SIGSOFT Interational Symposium on Foundation of Sofcnare Engineering. ACM,2014: 401-412.
[21] Herraiz I, Robles G, González-Barahona J M, et al. Comparison between SLOCs and number of files as size metrics for software evolution analysis software[C]//Proceedings of the 10th European Conference on Maintenance and Reengineering. Bari, Italy, 2006: 206-213.
[22] Borgatti S P, Mehra A, Brass D J, et al. Network analysis in the social sciences[J]. Science, 2009, 323(5916): 892-895.
[23] Xuan Q, Du F, and Wu T J. Empirical analysis of internet telephone network: from user ID to phone[J]. Chaos: an Interdisciplinary Journal of Nonlinear Science, 2009,19(2): 023101.
[24] Jeong H, Mason S P, Barabási A L, et al. Lethality and centrality in protein networks[J]. Nature, 2001, 411(6833): 41-42.
[25] Ravasz E, Somera A L, Mongru D A, et al. Hierarchical organization of modularity in metabolic networks[J]. Science, 2002, 297(5586): 1551-1555.
[26] Shen-Orr S, Milo R, Mangan S, et al. Network motifs in the transcriptional regulation network of Escherichia coli[J]. Nature Genetics,2002,31(1):64-68.
[27] Milo R, Shen-Orr S, Itzkovitz S, et al. Network motifs: simple building blocks of complex networks[J]. Science, 2002, 298(5594): 824-827.
[28] 宋宁宁, 韩华, 吴翎燕. 股票市场网络的模体及投资者购买行为研究[J]. 武汉理工大学学报: 信息与管理工程版, 2013, 35(2): 257-261.
Song Ningning,Han Hua,Wu Lingyan. Motifs in stock network and purchasing behavior of Investors[J]. Wuhan University of Technology: Information & Management Engineering, 2013, 35(2): 257-261.
[29] 缪丽丽,韩传峰,刘亮,等.基于模体的科学家合作网络基元特征分析[J].科学学研究, 2012,30(10):1469-1475.
Miao Lili,Han Chuanfeng,Liu Liang,et al. Using motif to characterize building block of scientific collaboration networks[J]. Scientific Research, 2012,30 (10): 1469-1475.
[30] Zhou T, Ren J, Medo M, Zhang Y C. Bipartite network projection and personal recommendation[J]. Physical Review E, 2007,76(4):046115.
[31] Milo R, Itzkovitz S, Kashtan N, et al. Superfamilies of evolved and designed networks[J]. Science, 2004, 303(5663): 1538-1542.
[32] Valverde S, and Sol_e RV. Network motifs in computational graphs: a case study in software architecture[J]. Physical Review E, 2005,72(2): 026107.
[1] 向宇平, 许小可. 基于异质模体特征的社交网络用户性别识别[J]. 复杂系统与复杂性科学, 2025, 22(2): 105-112.
[2] 侯喜妹, 王高峡, 杨帆, 王怡珂. 有向加权网络的重要模体识别及其应用[J]. 复杂系统与复杂性科学, 2024, 21(2): 38-44.
[3] 胡博仁, 裴忠民, 罗章凯, 丁杰. 基于含时网络数据的卫星网络模体识别方法研究[J]. 复杂系统与复杂性科学, 2024, 21(1): 51-57.
[4] 徐越, 刘雪明. 基于三元闭包模体的关键节点识别方法[J]. 复杂系统与复杂性科学, 2023, 20(4): 33-39.
[5] 谭桂敏, 汪丽娜, 臧臣瑞. 耦合二分网络识别通信系统流量的时空特征[J]. 复杂系统与复杂性科学, 2022, 19(2): 71-79.
[6] 卢冬冬, 吴洁, 刘鹏, 盛永祥, 张鹏臣. 开源软件核心开发者流失的级联效应仿真[J]. 复杂系统与复杂性科学, 2021, 18(2): 51-59.
[7] 王志平, 王佳. 基于超网络的舆论演化动态模型[J]. 复杂系统与复杂性科学, 2021, 18(2): 29-38.
[8] 许荣华, 胡仁杰, 綦方中, 马庆国. 基于幂律特性的企业用电量网络构建与中心企业分析[J]. 复杂系统与复杂性科学, 2021, 18(1): 38-47.
[9] 徐静, 钱江海. 动态空间约束网络模型及其双段幂律特征[J]. 复杂系统与复杂性科学, 2020, 17(3): 86-93.
[10] 卢美丽, 高宇佳, 叶作亮. 在线顾客购买阵发性的测量和调节作用[J]. 复杂系统与复杂性科学, 2020, 17(1): 71-80.
[11] 刘鹏, 张鹏臣, 王念新. 开源软件社区开发者协作网络结构演化分析——以Cloud Foundry社区为例[J]. 复杂系统与复杂性科学, 2019, 16(4): 31-43.
[12] 李鹤龄, 王雅婷, 杨斌, 沈宏君. 完全开放系统的幂律分布及其适用对象[J]. 复杂系统与复杂性科学, 2019, 16(3): 71-78.
[13] 钱晓东, 杨贝. 基于复杂网络模型的供应链企业合作演化研究[J]. 复杂系统与复杂性科学, 2018, 15(3): 1-10.
[14] 贾承丰, 韩华, 完颜娟, 吕亚楠. 基于网络模体特征攻击的网络抗毁性研究[J]. 复杂系统与复杂性科学, 2017, 14(4): 43-50.
[15] 苗萍, 杨洪勇. 一种高聚类幂律可调网络异质配置模式下的公共品博弈研究[J]. 复杂系统与复杂性科学, 2017, 14(2): 52-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed