生成子图

作品数:73被引量:83H指数:4
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李登信李霄民王斌李晓毅万禧更多>>
相关机构:重庆工商大学安徽理工大学渝州大学南京师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金重庆市教委科研基金重庆市自然科学基金内蒙古自治区自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于图模式的犯罪情报数据集挖掘算法被引量:1
《中国人民公安大学学报(自然科学版)》2021年第3期74-78,共5页唐德权 史伟奇 刘绪崇 
国家自然科学基金项目(61471169);湖南省科技重大专项项目(2017SK1040);湖南省教育厅重点项目(20A172)。
从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁子图的总数。文中提出一种基于图模式的犯罪情报数据集挖掘k-频繁子图算法。首先,将图模式进行预处理得到...
关键词:图模式 数据挖掘 生成子图 k-频繁子图 
银行账户交易网络中特定组织发现研究
《网络与信息安全学报》2020年第1期62-69,共8页吕芳 卢西婧 王巍 黄俊恒 王佰玲 
国家重点研发计划基金资助项目(No.2018YFB2004201);国家前沿科技创新专项基金资助项目(No.2016QY05X1002-2);国家区域创新中心科技专项基金资助项目(No.2017QYCX14);山东省重点研发计划基金资助项目(No.2017CXGC0706);中央高校基本科研业务费专项基金资助项目(No.HIT.NSRIF.2020098);2017威海市大学共建基金资助项目。
近年来,非法传销、非法集资和洗钱等涉众型非法金融活动屡禁不止,从资金交易网络中进行异常检测的研究,逐渐引起研究者的重视。非法组织中银行账户间的资金流转方式隐含了其成员的关系架构。以关键角色账户为核心种子节点,结合交易关系...
关键词:资金交易网络 黑洞节点 星光节点 生成子图 
Gallai图中的圈与完全k部图(英文)
《湖南师范大学自然科学学报》2019年第4期77-82,共6页郝琛 谢轶康 薛男 杨卫华 
国家自然科学基金资助项目(11671296)
设G是一个E(G)非空的图。图G的Gallai图Gal(G)是把G的边集作为它的点集,若G中的两条边e和f相邻但不在同一个三角形中,则Gal(G)中的两个不同顶点e和f相邻。显然,图G的Gallai图Gal(G)是线图L(G)的一个生成子图。本文刻画Gallai图分别是圈...
关键词:Gallai图 线图 完全k-部图 线图的生成子图 
基于k边连通最小生成子图的网络拓扑管理算法
《江西师范大学学报(自然科学版)》2016年第2期149-152,193,共5页孙延维 周谦 
国家自然科学青年基金(61402155)资助项目
可移动社区依托于移动自组网,其特征决定了社区网络的临时性通信范围的有限性以及网络拓扑结构的高度动态性.利用图论的理论和方法,提出了一种基于k边连通最小生成子图的网络拓扑管理算法,算法以能量消耗等因素衡量链路的代价值,通过减...
关键词:可移动社区 k边连通 最小生成子图 拓扑管理 
偶图中相互独立的4-圈和6-圈
《山西大同大学学报(自然科学版)》2015年第4期17-18,24,共3页鲁富荣 
山西大学商务学院科研基金项目[2014030]
设k≥3是一个正整数,G=(X,Y;E)是一个顶点数为4k的偶图,且有||X=||Y=2k。设δ(G)≥k+1,则图G包含k-3个4-圈,1个6-圈和一条含6个顶点的路,且它们是相互独立的。
关键词:偶图 生成子图  
复杂网络中随机图模型研究被引量:6
《计算机工程与科学》2014年第7期1377-1383,共7页黄斌 吴春旺 郑丰华 蔺冰 
成都信息工程学院中青年学术带头人科研基金资助项目(J201218)
随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系...
关键词:随机图 完全图 生成子图 复杂网络 连通性 算法 
图G(p,q)的生成子图的构造与计数
《科技视界》2013年第23期104-105,共2页吴建强 侴万禧 
在工程实际中,经常要设计最短线路或管线,这往往要用到生成树的知识。本文给出了生成子图的定义,证明了生成子图的计数定理和构造定理,提出了任意G(p,q)的生成树的构造方法和技术方法。介绍了八面体平面的生成树的计数和构造。
关键词:生成子图 生成树 构造 计数 
图格的定义与性质研究
《青海师范大学学报(自然科学版)》2013年第2期10-16,共7页武斌斌 索南仁欠 
本文定义了一种偏序关系将图与格的有关知识联系起来了,给出了图格的定义,并进一步分析和证明了图格的部分性质.
关键词:偏序关系 生成子图  图格 
图中相互独立的4-圈和6-圈
《太原师范学院学报(自然科学版)》2012年第4期10-11,共2页鲁富荣 
设k是一个正整数,G是一个顶点数为|G|=4k的图.若δ(G)≥2k+4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的.
关键词: 最小度  生成子图 
寻找哈密尔顿函数图形的周期
《福建电脑》2012年第6期54-55,24,共3页汤鸿鸣 
判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。
关键词:哈密尔顿函数图形 欧拉树形子图生成 生成子图 充要条件 
检索报告 对象比较 聚类工具 使用帮助 返回顶部