计算机软件及计算机应用论文_基于k~(d)-MDD的 - 决策与信息杂志社投稿_期刊论文发表|版面费|电话|编辑部|论文发表- 决策与信息

一、本刊要求作者有严谨的学风和朴实的文风，提倡互相尊重和自由讨论。凡采用他人学说，必须加注说明。二、不要超过10000字为宜，精粹的短篇，尤为欢迎。三、请作者将稿件（用WORD格式）发送到下面给出的征文信箱中。四、凡来稿请作者自留底稿，恕不退稿。五、为规范排版，请作者在上传修改稿时严格按以下要求： 1．论文要求有题名、摘要、关键词、作者姓名、作者工作单位（名称，省市邮编）等内容一份。 2．基金项目和作者简介按下列格式：基金项目：项目名称（编号）作者简介：姓名（出生年－），性别，民族（汉族可省略），籍贯，职称，学位，研究方向。 3．文章一般有引言部分和正文部分，正文部分用阿拉伯数字分级编号法，一般用两级。插图下方应注明图序和图名。表格应采用三线表，表格上方应注明表序和表名。 4．参考文献列出的一般应限于作者直接阅读过的、最主要的、发表在正式出版物上的文献。其他相关注释可用脚注在当页标注。参考文献的著录应执行国家标准GB7714-87的规定，采用顺序编码制。

计算机软件及计算机应用论文_基于k~(d)-MDD的

作者:

关键词:

摘要：

文章摘要:时序图是顶点之间的连通性随时间变化的图，大规模时序图的紧凑表示和高效操作是分析和处理时序图数据的基础．提出了一种基于决策图的时序图数据紧凑表示方法——k^d-MDD．k^d-MDD是对k^d-tree的改进，该方法对时序图的邻接矩阵进行k^d划分，通过引入多值决策图来合并相同子矩阵，即k^d-tree图数据表示中存在的同构子树，存储结构更加紧凑．在k^d-MDD紧凑表示基础上，提供了基于k^d-MDD的时序图的基本操作（如顶点正向/反向邻居的检索，边是否处于活动状态的检查，边的添加和删除等）．在真实的时序图数据集上（Flickr-growth，YouTube-growth，Wikipedia等）的实验结果表明，k^d-MDD表示中的节点数仅为k^d-tree表示中节点数的1.58%～4.65%，与ck^d-tree和bck^d-tree相比，其节点数为ck^d-tree中节点数的11.13%～20.39%，为bck^d-tree(bucket ck^d-tree)中节点数的23.17%～41.95%．实验结果了k^d-MDD表示时序图的优越性．

文章关键词:时序图,紧凑表示,决策图,k^d-tree,k^d-MDD,

项目基金:国家自然科学基金项目(62062029，61762024),广西自然科学基金重点项目（2017GXNSFDA198050),《决策与信息》网址: http://www.jcyxxzz.cn/qikandaodu/2021/0825/1239.html