检索结果-内蒙古大学图书馆

Software fault localization via mining program dynamic execution graph

Journal of Computational Information systems 2014年第19期10卷 8563-8573页

作者： Zhang, Kai Yang, Ke Zhou, Lianbo Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

This paper is concerned with the problem of locating the code area related to software potential fault quickly and accurately in software testing period. A new method Sig BB based on graph model is proposed for mining the suspicious fault nodes from the passing and failing execution graphs. Representing each execution of a program as a graph, the graphs are divided into the passing and failing sets. By extracting the most representative passing and failing graphs based on these sets, the discriminative sub-graph is mined between the two representative graphs. First, Sig BB searches the max common graph, and then gets the opposite nodes set. The discriminative sub-graph is obtained by organizing and extending the set finally. Since the detected code scale is associated with the sorting of suspicious nodes, a suspicious metric strategy is also designed to sort the nodes in the discriminative sub-graph. Experimental results indicate that our method is both effective and efficient for software fault localization.

关键词： Software testing

来源：评论

学校读者我要写书评

暂无评论

Community detection algorithm in signed social networks based on statistics and merger

引用

Journal of Information and Computational Science 2015年第15期12卷 5589-5599页

作者： Guo, Jingfeng Zhao, Yue Hu, Xinzhuan Liu, Yuanying College of Information Science and Engineering Yanshan University Qinhuangdao China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Researches on community detection in signed social networks focus on the assignment of positive and negative edges. However, the community detection approaches that positive and negative edges are handled separately in two phases cannot make full use of negative edges, which seriously affects the accuracy of community detection. To solve the problem, a new algorithm called CDA SM (Community Detection Algorithm Based on Statistics and Merger) is proposed: merge into the two phases as an unified process;in the process of community detection, the node shall be added to the community in which the node has the maximum contribution as well as the minimum interference degree. The accuracy and time efficiency of CDA SM have been demonstrated through a set of experiments including both un-weighted common networks and un-weighted signed social networks. © 2015 by Binary Information Press

关键词： Signal detection

来源：评论

学校读者我要写书评

暂无评论

引用

Journal of Computational Information systems 2015年第2期11卷 535-545页

作者： Ren, Jiadong Li, Weina Han, Gaowei College of Information Science and Engineering Yanshan University Qinhuangdao China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Dissimilar path detection is an important task in software behavior detection. Previous dissimilar path mining algorithms ignore time-interval weight and dissimilarity. Therefore, a dissimilar path detecting algorithm called Graph-Dissimilar-Detect in complex software behavior network based on time-interval weight and dissimilarity is put forward. Firstly, weighted complex software behavior network model is built. DFS is adopted for the network to obtain paths. Secondly, Path-Length-Constraint is designed to prune some useless paths. Time-interval-Constraint is devised to prune some weak relation between software behaviors. Strong-Path-Checking is developed to prune weighted key sub-paths. Thirdly, KPath-Mine is designed to mine weighted key paths. Fourthly, definitions of dissimilar paths and path dissimilarity are provided and Dissimilar-Path-Mine is devised to find dissimilar paths. Experimental results show Graph-Dissimilar-Detect algorithm has a good scalability in detecting dissimilar paths in complex software behavior network. Furthermore, considering time-interval and path dissimilarity, more interesting and accurate key paths and dissimilar paths can be found. 1553-9105/Copyright © 2015 Binary Information Press

关键词： Graph theory

来源：评论

学校读者我要写书评

暂无评论

Road network information based edge bundling

引用

Journal of Information and Computational Science 2015年第13期12卷 4909-4918页

作者： Nie, Junlan Zhang, Jikai Xin, Shuyue Guo, Dongliang College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

To solve edge confusion problems in the geo-related graph visualization, here we present an edge bundling algorithm based on the road network information. First, the improved Dijkstra shortest path algorithm is employed to calculate the related path of original edges, and slicing quadratic Bezier curves are fitted out to replace original edges according to these path information. And then, the curve segments that satisfy conditions are merged together according to the control point consolidation strategy and thickened according to their weights, which simplifies the bundling result and also effectively shows the heat of each path;Finally, for the interested curves in the human-computer interaction, highlighted transition colors are introduced to character their directivity, and the effect is intuitive. The experimental results show that, our algorithm can effectively bundle original edges, which reduces the confusion degree of the graph. Meanwhile, the bundling result is more close to the original path, which improves the readability and understandability of the graph effectively. ©, 2015, Journal of Information and Computational Science. All right reserved.

关键词： Human computer interaction

来源：评论

学校读者我要写书评

暂无评论

New friend recommendation with user interest and socialization

引用

Journal of Information and Computational Science 2015年第11期12卷 4253-4262页

作者： Huang, Guoyan Chang, Yixin Li, Yakun College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Friend recommendation is popular in social site to help people make new friends and expand their social networks. However, the conventional friend recommendation method is low accuracy for the sparsity of data and cold start. To solve this problem, we propose a new personalized recommendation method with user interest and socialization. This approach incorporating user interest and social information mainly leverages both user-based collaborative filtering method and user topological structure in social networks. Firstly, user interest degree can be obtained to identify the user preferences. Secondly, get the new optimized similarity degree and the target user's nearest neighbor by using social collaborative filtering algorithm. In the end, the final recommendation set of user can be acquired from the highest predicted rating of the candidate collection. The experiments indicate that this proposed method can enhance the Effectiveness and accuracy of recommendation compared with the traditional friend recommendation algorithm. ©, 2015, Binary Information Press. All right reserved.

关键词： Collaborative filtering

来源：评论

学校读者我要写书评

暂无评论

Improving neighbourhood quality for CHUCKY: An empirical study

引用

Journal of Computational Information systems 2015年第16期11卷 5967-5977页

作者： Zhao, Fengda Yang, Ke Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Vulnerability discovery is at the centre of attention in computer security. Most vulnerability detection methods need considerable human auditing, thus making vulnerability detection inefficient and unreliable. Similar neighbourhood-based missing check detection method solves this problem to some degree. However, semantic noises that degrade the quality of the neighbourhood list remain. To reduce these noises, we firstly define a q-gram-based name similarity to measure the correlation of function names or file names. The context similarity of function is then defined to measure the commonness of two functional working environment. Finally, two filters are proposed: one is the naive neighbourhood filter which filters irrelative functions by name similarity;the other is the improved integrate neighbourhood filter, which awards strong correlated functions by recognising remarkable name and context similarity. The filter-based methods are experimentally evaluated in five widely used open-source software and are compared with the original method. Result shows that the improved neighbourhood rank lists are more accurate than the original list. © 2015 by Binary Information Press

关键词： Static analysis

来源：评论

学校读者我要写书评

暂无评论

Analysis on impact of node failure in software execution network

引用

Journal of Computational Information systems 2015年第6期11卷 2217-2225页

作者： He, Haitao Ren, Rong Zhang, Bing Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

One or few failure nodes will cause cascading failure in software network, which would bring about security issues. Thus, analyzing nodes becomes an indispensable aid in software security. In this paper, software execution process is abstracted as weighted complex network. Based on this, a cascading failure diffusion analyzing (CFDA) algorithm is put forward to evaluate the impact of node failure on software during its runtime dynamically. It explores nodes' failure spreading range and the number of infected nodes by malicious attacks on high in-strength nodes and strong failure propagation probability nodes in software execution networks respectively. Meanwhile, the propagation behavior of cascading failures in the software system is studied. The experiment results prove that strong failure propagation ability nodes under attack have greater devastating impact on software than others. Copyright © 2015 Binary Information Press.

关键词： Complex networks

来源：评论

学校读者我要写书评

暂无评论

Grid resource dynamic replication strategy based on access frequency and time cost

引用

Journal of Computational Information systems 2015年第6期11卷 1973-1982页

作者： Zhang, Zhongping He, Long The School of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Data grid provides a large amount of computing resources and storage space to handle data-intensive applications. Because of the limitation of available resources and the production of large-scale workload in grid, the effective use of grid resources has become a major challenge. Data replication can reduce the bandwidth consumption, improve the fault-tolerant ability and enhance the extensibility. A grid resources dynamic replication strategy based on the access frequency and time cost is given in this paper. The proposed strategy deletes the file by considering two important parameters: access frequency and transmission costs. In the replica selection strategy, the best replica is selected by considering the waiting time of the replica request queue in the storage and the data transfer time. The simulated results with OptorSim show that the proposed replication strategy gives better performance compared with DHRA algorithm. Copyright © 2015 Binary Information Press.

关键词： Data transfer

来源：评论

学校读者我要写书评

暂无评论

A novel approach to efficiently mine structural patterns from software execution sequence

引用

Journal of Computational Information systems 2015年第3期11卷 1109-1119页

作者： Huang, Guoyan Zhang, Bing Ren, Rong Ren, Jiadong College of Information Science and Engineering Yanshan University Qinhuangdao China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

Analyzing structure of a software system is not sufficient for understanding its functionality. Certain characteristics of software are often hidden in its structure and can only be discovered when the various execution sequence of the software are identified. Analysis of execution sequence, therefore, becomes an indispensable aid in software comprehension. In this paper, a novel approach to efficiently mine structural patterns from software execution sequence is proposed. First, software execution traces are modeled as sequential patterns. Due to loops, patterns can occur multiple times within a trace, which leads to high cost of time and super complexity of the research. Then, an algorithm is designed to eliminate repetitive patterns (ERP) in software and software sequential pattern mining (SSPM) algorithm is presented to divide software unique sequential patterns into different patterns in order to mine structural characteristics of the software. At last, by the comparative analysis of similarity between different pattern collections, it draws the conclusion that software system can be compartmentalized into n fixed patterns. Experimental results also prove the conclusion well. ©, 2015, Binary Information Press. All right reserved.

关键词： computer software

来源：评论

学校读者我要写书评

暂无评论

Non-human-like characters' facial animation driven by one or two actors

引用

Journal of Information and Computational Science 2015年第10期12卷 3937-3944页

作者： Tang, Yong Liu, Yuhan Guo, Dan Liang, Haiyan Luo, Yanqing Lv, Mengya College of Information Science and Engineering Yanshan University Qinhuangdao China Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China

We present a novel system that can transfer facial expressions from an actor to a non-human-like character. Compared with a lot of previous studies, our system requires no special light conditions or facial markers for actors' performance. More significantly, our work can find vertex correspondences between the human face and characters with dissimilar facial structures by creating local-coordinate systems on the character. Experiments show that in our system not only one actor's performance is accurately transferred to non-human-like characters but also two actors' expressions can be simultaneously retargeted to one non-human-like character. Through our approach, virtual characters can have much more vivid expressions. 1548-7741/Copyright © 2015 Binary Information Press

关键词： Animation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：