一种新的复杂网络概述算法研究  

Research on New Algorithm for Complex Networks

作　　者：张洁[1] 耿向华[1] 程凤娟[2] Zhang Jie;Geng Xianghua;Cheng Fengjuan(Department of Information Engineering,Zhengzhou Tourism College,Zhengzhou 450000,China;College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China)

机构地区：[1]郑州旅游职业学院信息工程系,郑州450000 [2]河南工业大学信息科学与工程学院,郑州450001

出　　处：《科技通报》2017年第8期129-132,共4页Bulletin of Science and Technology

摘　　要：针对大型复杂网络相关的概述问题展开了深入系统地研究,本文重点对属性与结构的相似度进行了全面考量,由于用户具有各自的选择属性,主要是将虚拟连接与实连接进行有效的集成,一般而言,对于大型网络数据会同时把具有相同属性的节点共同放置于k个非重叠的分类上。本文主要是以属性相似度为核心,然后将节点全部置于对应的分类中,重点采用了虚拟图概念,主要是围绕属性相似度开展的,旨在较好的划分复杂网络。另外,对子分类进行调整的过程中借助了HB-图,这样可以有助于在分类结构时,对算法进行优化。该论文为了更好地加强算法的执行效率,专门提出了诸多方法对算法加以改进。也就是说,该论文中所采用的算法,能够确保用户较好地对上卷操作(Roll-up)以及下钻操作(Drill-down)加以执行,并且,围绕各粒度层面为中心,对复杂网络的概述过程展开全面的分析。实验结果表明本文提出的基于虚连接和实连接的复杂网络概述算法OCNVR算法是切实可行的,较之于其他算法而言其执行效率更加高校。In-depth systematic research overview of the problem for large complex network,this paper focuses on the similarity of attributes and structure of comprehensive consideration,because the user has the choice of attributes respectively,is mainly connected with the real virtual connection for effective integration,in general,for large network data at all nodes with the same the common attribute placed on K non overlapping classification.This article is based on the attribute similarity as the core,and then the nodes are placed in the corresponding classification,focusing on the use of virtual map concept,mainly around the attribute similarity is carried out,in order to better division of complex networks.In addition,the process of adjustment to the sub classification with the aid of the HB-map,which can be helpful in the classification structure,the algorithm is optimized.In order to improve the efficiency of the algorithm,this paper puts forward a lot of methods to improve the algorithm.That is to say,using the paper's algorithm,to ensure that users better to roll up operations(Roll-up)and drilldown(Drill-down)to carry out,and around the level of granularity for the center,a comprehensive analysis of the complex network deployment overview.The experimental results show that based on the virtual connection and connection of complex network overview OCNVR algorithm is feasible,compared with other algorithms and its implementation efficiency is more higher.

关 键 词：选择属性 非重叠的分类 虚连接 实连接 复杂网络概述算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]