收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向复杂网络的图稀疏算法综述

徐丽丽  董一鸿  潘剑飞  陈华辉  
【摘要】:大规模数据下复杂网络的算法分析面临复杂度高的挑战,为此引入图稀疏的思想,在保持原始图性质的情况下以一定的精度在稀疏图上实现了高效的算法分析。图稀疏算法是一种保留顶点、对边稀疏采样的方法。按照相应算法分析所需要的原始图性质,提出图稀疏的边度量方式。文中系统回顾了4种边度量下的图稀疏采样方法:生成图稀疏、边连通图稀疏、聚类图稀疏、边传播性图稀疏,归纳了不同边度量方式下图稀疏的优缺点和适应性,并进一步讨论了动态图流稀疏化的最新研究进展。最后,总结了图稀疏领域有待解决的问题并展望了未来的研究方向。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 周建钦;赵志远;;结合数据概率分布的桶算法[J];曲阜师范大学学报(自然科学版);1992年01期
2 马昆齐;;用模拟电荷法计算电场的算法分析[J];哈尔滨电工学院学报;1986年03期
3 肖宝秋;刘洋;戴光明;;通过网格改进的基于指标的进化算法[J];计算机应用;2012年11期
4 王则柯;Kuhn算法的成本估计[J];应用数学学报;1984年03期
5 王正欧,林燕;MMB算法分析及改进[J];天津大学学报;1993年04期
6 黄江燕;鄢化彪;张朝全;;基于空间性质的三维装箱问题的算法及分析[J];江西理工大学学报;2007年03期
7 刘敏;曾文华;;记忆增强的动态多目标分解进化算法[J];软件学报;2013年07期
8 严谨;;数学的现实性及其在教材中的体现[J];中央民族大学学报(自然科学版);2013年S1期
9 陈滇英,朱洪;安置图的推广和它的哈密尔顿性[J];韶关大学学报(自然科学版);1995年02期
10 王艳春,朱明武;一种有效的MIMD并行DFP算法[J];南京理工大学学报;1994年06期
11 赖国治,石哲,熊黎明;直径、度和线图中的次泛圈性[J];南方冶金学院学报;2001年02期
12 沙元霞;;一类free图极小零度的图结构[J];齐齐哈尔大学学报(自然科学版);2009年03期
13 刘展鸿,王华平;关于跳跃图的注记[J];江西师范大学学报(自然科学版);2004年02期
14 杨莹莹;高敬振;李鑫;;图的λ_k最优性和超级性(k=2,3)的邻域交与边度条件[J];山东科学;2010年01期
15 侯本伟;王威;苏经宇;周锡元;;计算网络s-t可靠性的直接不交界限值算法[J];北京工业大学学报;2013年04期
16 周培德;连接两个多边形成一条回路的算法[J];计算机研究与发展;1996年11期
17 南基洙,游宏;利用有限域上非零向量的道路图结构与内积构作结合方案[J];应用数学;1999年02期
18 刘春峰,韩贞耀;D-闭迹存在的一个充分条件[J];辽宁师范大学学报(自然科学版);1997年01期
中国博士学位论文全文数据库 前8条
1 刘春明;基于增强学习和车辆动力学的高速公路自主驾驶研究[D];国防科学技术大学;2014年
2 陈拉明;基于非凸优化的稀疏重建理论与算法[D];清华大学;2016年
3 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
4 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年
5 李磊;具有图结构的两个合作和非合作的博弈论模型[D];南开大学;2012年
6 王玙;复杂网络社团检测算法及其应用研究[D];西安电子科技大学;2014年
7 邢艳;复杂网络中重叠社区发现方法研究[D];中国矿业大学;2017年
8 刘峰;基于部分可观察马尔科夫决策过程的序列规划问题的研究[D];南京大学;2015年
中国硕士学位论文全文数据库 前10条
1 张可为;基于密度的半监督复杂网络聚类算法研究[D];中国矿业大学;2015年
2 谢恩文;基于中心社区的重叠社区发现算法研究[D];安徽工业大学;2015年
3 夏方朝;适用于动态社会网络的社团发现算法的研究与实现[D];东北大学;2013年
4 张楚涵;矩阵恢复问题的算法研究与应用[D];天津大学;2014年
5 张晓芬;基于节点重要性的复杂网络社团挖掘算法研究[D];石家庄铁道大学;2016年
6 晁莎;复杂网络中重叠社区发现算法研究[D];西安科技大学;2016年
7 贾璐璐;基于隶属函数的社团发现算法的研究与实现[D];东北大学;2015年
8 化君;基于节点相似性的社团检测算法研究[D];兰州大学;2017年
9 李锦;基于复杂网络结构特征的社团检测算法研究[D];西安理工大学;2017年
10 龙秀萍;类电磁机制算法研究[D];西安电子科技大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978