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

Research on community detection in social network based on Pairwise Merging

Journal of Computational Information systems 2015年第19期11卷 7079-7086页

作者： Chen, Jing Wan, Yun Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao China College of Information Science and Engineering Yanshan University Qinhuangdao China

Community detection has become an important challenge during the past decade. Network is divided into some groups or communities that are densely connected to each other inside while less connected to the nodes outside. Community detection in social networks using hybrid merging of sub-communities is proposed. It is based on the idea of bottom to up. But the initial phase of algorithm resulted in many sub- communities and hybrid merging generated some weak communities. In order to resolve these problems, the algorithm CDPM (Community Detection based on Pairwise Merging of sub-communities) is proposed in this paper. The main idea of the algorithm starts with some small communities. Then, these small communities are extended by using similarity in order to decrease the number of sub-communities. Finally, these sub-communities are merged by pairwise merging which is mainly based on maximization modularity. Meanwhile, checking structure of every community is to avoid the appearance of weak community. The CDPM is proved on two real networks, and the results show that the performance of CDPM is close to real network and the quality of community detection is improved. © 2015 by Binary Information Press.

关键词： Merging

来源：评论

学校读者我要写书评

暂无评论

Research on Router Algorithm Based on Trust Primary Node in the Environment of P2P Network

Research on Router Algorithm Based on Trust Primary Node in ...

引用

2015 International Conference on Informatics, Control and Automation(ICA 2015)

作者： Jing CHEN Yun WAN Department of Computer College of Information Science and EngineeringYanshan University Key Laboratory of Computer Virtual Technology and System Integration of Hebei Province

The distributed, heterogeneous and anonymous attribute of P2 P networks make the node information sharing facing security problems. In order to prevent malicious and false service of nodes, and improve the retrieval efficiency, the primary node selection algorithm based on trust mechanism is proposed in this paper. Firstly, the network topology based on virtual community is described, and the function of primary node is discussed. Secondly, the primary node is selected according to direct trust value and recommendation trust value of each node in the virtual community. Finally, resource retrieval algorithm is designed according to the selected trust primary node, and the algorithm is experimentally verified. In some certain extent, the results show that the method is able to reduce the fraud of primary node and improve the retrieval efficiency.

关键词： P2P network virtual community Primary node Trust mechanism Router algorithm

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

来源：评论

学校读者我要写书评

暂无评论

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：