The invention discloses a directed network fast inquiry algorithm, which relates to the technical field of data structure processing, and solves the problem of slow response speed of the existing directed network. The directed network query algorithm including the relationship module, to network node based data structure to define hierarchical extraction module, encoding module and data retrieval module node subgroup parallel shortest path, hierarchical extraction module contains a circular disposal unit, processing unit, overlapping subgroups of the shortest path extraction unit, a hierarchical tree structure index and the level of construction unit the relationship between index construction unit. The invention of the query algorithm with high efficiency, fast processing speed, can support 1 billion entities and relationship between accurate retrieval and millisecond response, can be widely used in all kinds of real scene data extraction hierarchical network topology structure and retrieval requirements. The directed network node hierarchical query algorithm is suitable for distributed parallel computing, and the response speed is greatly improved compared with the traditional recursive traversal method.
【技术实现步骤摘要】
一种有向网络快速查询算法
本专利技术涉及数据结构处理
,尤其涉及一种响应快速的有向网络快速查询算法。
技术介绍
真实世界中很多自然、社会系统都可以用复杂网络来描述,如生物信息网、链接跳转网,社交媒体转发网,科研协作网等。网络研究的基础是节点间具有相关关系,其关系可以是无向的,也可以是有向的。无向网中边只表示两节点相关,而有向网中的边所联系的两个节点在一个相关关系中存在发出者和接收者的区别。在已有的有向网的节点关系研究中,研究人员主要是从一系列具有相同属性的节点的集合角度发现网络中隐藏着的有用信息,即从子群识别的方向对网络结构进行研究。子群识别有助于更好的理解网络结构,尤其是以层次聚类分析为主要切入点的子群识别在对全局进行节点划分的同时也对子群内部节点间层次关系进行了还原,最终生成若干子群树结构或树图,对于研究子群结构、网络结构的进化和演变具有重要意义。因此,网络层次结构识别技术在信息检索、社会化分析、知识图谱、系统安全领域具有重要意义,其常见应用有(但不仅限于)知识库领域本体、知识元定位,限制用户的系统安全作用域,社交群体快速查找等。用于有向网节点层次关系识别的算法有G-N算法、Radicchi算法及快速凝聚算法,由于其主要以节点边的复杂计算为主,时间复杂度较高。以G-N算法为例,计算一个包含m个节点n条边的网络,运行一次的时间复杂程度为O(m2n),通常节点数量超过1000就可能出现响应速度过慢的情况,不适用于大规模网络的节点结构层次分析。另一方面,随着网络技术的快速发展,传统的网络服务架构己经由单一的网站逐渐向分布式发展。微服务就是指可以部署在单 ...
【技术保护点】
一种有向网络快速查询算法,其特征在于,包括如下四大模块:有向网节点基础数据结构定义模块,包含节点(Id,pid,name)单元;层次关系提取模块,包含循环处置单元、子群重叠处置单元、最短路径提取单元、层次树结构索引构建单元和层次关系索引构建单元;其中,最短路径提取单元的最短路径选取步骤是,给一个包含n个点,m条边的有向连通图,遍历所有节点并返回,对应特定一个节点,选择总长度最短的路径,若有多条长度最短的路径,则选择经过的顶点序列距离最小的那条路径,到达该点后按原路返回,然后往其他点走,直到所有点都走过;层次关系索引构建单元,包含节点增加子单元Add(Pid,节点子群)、节点删除子单元Del(Pid,节点子群)、节点修改子单元Modify(pid,节点子群)和节点创建子单元Create(节点子群);最短路径并行编码模块;节点子群数据检索模块,包括节点子群查询单元subset(Pid)、域查询单元search(Pid,name)、路径查询单元path(id)。
【技术特征摘要】
1.一种有向网络快速查询算法,其特征在于,包括如下四大模块:有向网节点基础数据结构定义模块,包含节点(Id,pid,name)单元;层次关系提取模块,包含循环处置单元、子群重叠处置单元、最短路径提取单元、层次树结构索引构建单元和层次关系索引构建单元;其中,最短路径提取单元的最短路径选取步骤是,给一个包含n个点,m条边的有向连通图,遍历所有节点并返回,对应特定一个节点,选择总长度最短的路径,若有多条长度最短的路径,则选择经过的顶点序列...
【专利技术属性】
技术研发人员:翁衡,林瑞生,练文华,
申请(专利权)人:广东省中医院,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。