位置:成果数据库 > 期刊 > 期刊详情页
Java应用系统的复杂网络分析
  • ISSN号:1000-5641
  • 期刊名称:《华东师范大学学报:自然科学版》
  • 时间:0
  • 分类:O231[理学—运筹学与控制论;理学—数学]
  • 作者机构:华东师范大学上海市高可信计算重点实验室,上海200062
  • 相关基金:国家自然科学基金(61321064); 上海市重点学科建设项目(B412)
中文摘要:

大量研究表明,Java软件系统是一种人工复杂网络,它的入度分布符合幂律,然而出度却是对数正态分布.现有的这些研究都仅仅以Java开发工具包,如JDK、log4j和Tomcat这一类软件系统为研究对象.除此之外,所分析的数据类型也很有限,只考虑了程序包与类的依赖关系,忽略了很多有用的数据类型,比如函数成员变量和函数临时变量.本文将这两类数据类型纳入了研究范畴,拓展了类依赖关系.不仅如此,本文也将研究粒度细化至函数层面,构建了函数依赖图.针对这两类依赖关系,本文提出了将系统转化为加权有向网络图的理论方法.全面的实验结果显示,本文所选取的10类Java应用系统,无论是出度还是入度绝大多数都符合幂律分布,由此证明了所提出的理论方法,验证了有向加权网络是否具有无标度特性在分析Java应用系统网络结构时是有效的.

英文摘要:

A lot of empirical studies have demonstrated that Java software system is a kind of artificial complex network and its in-degree distribution obeys the power law,while out-degree distribution is lognormal.However,most experiment objects in these studies are Java development tools,such as JDK,log4 j and Tomcat,and the type of data analyzed in dependence graph is limited,because they only consider some class dependence relationships and omit certain useful data types,like member variables and local variables.In this paper,we all useful dependence relationships between entities or modules on both class and function levels,and we further propose a novel method to transform a system network into a weighted directed graph.Comprehensive experiment results show that the in- and out-degree of 10 types of Java application systems mostly fit the power law distributions,and our proposed method to detect the scale-free feature of a weighted and directed network is effective in analyzing Java application systems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编:郑伟安
  • 地址:上海中山北路3663号
  • 邮编:200062
  • 邮箱:xblk@xb.ecnu.edu.cn
  • 电话:021-62233703
  • 国际标准刊号:ISSN:1000-5641
  • 国内统一刊号:ISSN:31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6600