【摘 要】
:
针对在滑动时间窗中发现稠密子图的问题,提出一种有效的动态算法,结合时间窗将网络时间线划分为k个非重叠的间隔,间隔内包含最大密度的子图。算法输入是一个边流,输出是一系列稠密子图及相应的时间间隔。现有技术在图更新时需要迭代整个图,所提算法仅影响图的有限区域,只需要局部更新稠密子图。结合理论分析,证明了该算法比基线KGOPTDP和KGOPTDS更快。多组数据集上的实验结果表明,该算法具有很高的效率和很好
论文部分内容阅读
针对在滑动时间窗中发现稠密子图的问题,提出一种有效的动态算法,结合时间窗将网络时间线划分为k个非重叠的间隔,间隔内包含最大密度的子图。算法输入是一个边流,输出是一系列稠密子图及相应的时间间隔。现有技术在图更新时需要迭代整个图,所提算法仅影响图的有限区域,只需要局部更新稠密子图。结合理论分析,证明了该算法比基线KGOPTDP和KGOPTDS更快。多组数据集上的实验结果表明,该算法具有很高的效率和很好的扩展性,可用于处理大规模时态图。
其他文献
传统基于社交网络的推荐系统均假设社交网络为静态的拓扑结构,而实际社交网络存在动态演化的特点。针对这种情况,设计一种基于神经网络嵌入和社交网络动态演化的新闻推荐算法。采用神经网络嵌入模型学习用户在时间域和社交网络域的动态表示;利用核映射将高维的动态表示映射至低维的向量空间;从时域和网络拓扑两个上下文识别局部的核心。基于新浪微博数据完成了新闻推荐实验,结果表明,引入用户时域行为信息能够增强协同过滤推荐
针对传统优化方法存在种群多样性受限、寻优能力差等问题,提出一种量子状态转移算法求解作业车间调度问题。构建以最大完工时间最小为目标的数学模型;利用量子状态转移算法进行问题求解,通过状态转移算法中的旋转、伸缩、平移和坐标变换操作对量子旋转角进行更新,从而实现状态转移框架下的量子旋转、量子伸缩、量子平移和量子坐标变换操作;为提高算法的局部和全局探索能力,提出将移位解码和位置交换编码相结合对解空间进行映射
针对初始聚类中心不合理的选择会导致K-means算法的聚类结果局部最优,且降低聚类算法收敛速度的问题,提出一种基于近邻传播算法和最大最小距离算法联合计算初始聚类中心的算法(APMMD)。该算法通过近邻传播算法从整个样本集中获得K_(ap)(K_(ap)>k)个具有代表性的候选中心点,再利用最大最小距离算法从K_(ap)个候选中心点中选择k个初始聚类中心。在多个UCI数据集上实验,结果表明APMMD
针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM。采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每次需匹配的模式串数量;采用字频匹配快速找到失配字符,减少每次匹配时的比较次数;在失配时匹配窗口采用BMH和BMHS算法的跳跃距离的较大者右移。实验测试结果表明:在相同的条
随着民航行业的快速发展,民航空中交通管理(ATM)各部门信息交互与共享越来越重要。民航广域信息管理(SWIM)通过网络技术完成民航信息数据的交互与共享,运行的安全性和连续性直接影响民航安全和服务质量的提升。SWIM系统管理的信息包含大量的敏感和保密信息,为了保证信息交换和共享的安全性,SWIM必须要有较高的安全性措施。分析SWIM面临的风险和威胁,提出提升系统安全性的方案,并通过实验评估方案的可行
国际电信联盟将今年世界电信和信息社会日的主题确定为“在充满挑战的时代加速数字化转型”,肯定了信息通信技术在新冠肺炎危机中彰显出的对社会秩序运转的关键作用,强调了继
针对已有实体相似度计算方法在实体对齐任务上准确率较低的问题,提出一种多信息加权融合实体对齐算法。分别采用动态规划求解最小编辑距离及Doc2vec模型训练文本获取包含语义信息的特征向量等方法,对实体的结构化属性及非结构化文本进行相似度求解;通过加权平均获取实体综合相似度,完成实体对齐任务。对比实验表明,所提出算法有效提高了实体对齐的准确率,并具有更好的算法迁移性。
为了无缝地适应非平稳数据流分类任务中的不同概念漂移,提出一种基于复制动力学和粒子群优化(Replicator Dynamics and Particle Swarm Optimization, RD-PSO)的自适应数据流分类技术。该技术基于三层体系结构通过从目标数据流的特征池中随机选择一定百分比的特征来创建不同大小的分类类型,使用粒子群优化技术通过单独优化所提算法的每一层中的特征组合来处理突发式
摘 要 中国是有着悠久历史的文明古国,中国陶瓷的发展伴随着整个文化的历程,其中瓷器所取得的成就无疑铸就了耀眼的篇章。紫砂陶作为后起之秀,从一诞生就出于瓷器的光芒之下,在发展了数百年之后异军突起,以自身独特的工艺魅力获得了世界的青睐。 关键词 紫砂;陶瓷;宜兴;文化;工艺 宜兴紫砂不仅在整个中国绝无仅有,在全世界也是独树一帜,紫砂本身的优良材质得到了广泛认同,由于国家对这类珍贵矿产资源的保护,
为了去除冗余特征,提高入侵检测系统的检测性能,提出一种基于改进蚁群算法求解特征子集的入侵检测方法。对蚂蚁的初始位置、启发函数、信息素更新策略及状态转移概率函数均做了优化。对KDD CUP 99数据集进行预处理,根据信息熵理论对特征进行初步提取。由提取的特征点构造邻接拓扑,用改进蚁群算法进一步求解特征子集。通过十折交叉验证法训练及优化改进蚁群算法及支持向量机的参数,并测试该入侵检测方法的性能。实验结