收藏本站

图聚集算法与聚集图质量评价算法研究

【摘要】:现实世界中存在大量用图建模并表示的数据,如道路网络、社会网络、生物网络、Web图等,其中顶点表示实体,边表示实体之间的关系。随着图模型的广泛应用,图数据规模也越来越大,往往一个图中就包含有上百万个顶点和上千万条边。在这些大规模的图数据中,隐含了大量有用的信息。但是,图数据规模的增大,也使用户无法通过视觉观察或者简单的手工操作了解其内部有用的信息。因此把大型图数据集总结成精简的形式是迫切需要的。近年来,人们开始研究如何将一个大规模图的顶点聚集成若干组,并以这些顶点子集为新的顶点,构造一个简洁并能有效反映原始图的结构和属性信息的小规模图,叫做“聚集图”,从而帮助用户理解和分析原始图中的有用信息,这个过程就叫做“图聚集”。图聚集在图数据管理、分析和可视化中发挥着重要作用。图聚集方面现有研究结果还很少,也很不系统。其主要不足之处在于:1)算法依赖于具体应用;2)算法仅考虑了图的某方面信息,如结构信息或属性信息;3)算法对用户提供的交互和反馈信息的约束很强;4)算法忽略聚集图中顶点之间的关系。 针对现有图聚集技术存在的问题,本文提出一种有向图上时间复杂性为O(|V|log|V| + |E|)的新型图聚集算法,其中|V|和|E|分别为输入图的顶点数和边数。该算法使用局部敏感哈希(Locality Sensitive Hashing简称LSH)技术和基于熵的顶点划分技术,不仅有效保证了算法时间复杂性,也保证了聚集图的质量。为了衡量聚集图的质量,本文进一步定义了新的聚集图质量评价标准,全面地刻画了聚集图的多样性、覆盖性、简洁性和实用性。对比已有的聚集图质量评价标准,本文提出的聚集图质量评价算法更关注聚集图在实际应用中的意义。本文在真实数据集上进行实验,证实了算法的有效性。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 吴晓红;;专业导向下高职“计算机数学”课程目标建构与过程设计[J];江苏技术师范学院学报;2011年08期
2 王德超;;大学程序设计语言中循环结构算法与教学案例设计[J];软件导刊;2011年08期
3 侯永莉;;构造哈夫曼树算法的实现[J];华章;2011年19期
4 秦常贵;;车牌自动识别的算法研究与实现[J];计算技术与自动化;2011年02期
5 张豪成;;谈谈《算法与程序设计》模块的复习[J];中小学电教;2010年12期
6 陈向阳;;计算机二级机考应试技巧——培养良好的读程习惯[J];安庆师范学院学报(自然科学版);2011年02期
7 白艳琴;王勤;吴龙树;;哈明距离下1-重心问题的反问题[J];计算机工程与应用;2011年19期
8 赵晓晖;方裕;赵家敏;马艳;;一种基于GridGIS的空间负载平衡算法[J];地理与地理信息科学;2011年04期
9 王璇;;基于关联图的频繁闭模式挖掘[J];辽东学院学报(自然科学版);2011年02期
10 张冬玲;张君;李静;葛临东;;一种基于Turbo迭代处理实现PCMA信号盲恢复算法[J];武汉大学学报(理学版);2011年05期
11 江家宝;郑尚志;;算法设计与分析课程实验教学改革的研究[J];广西教育;2011年24期
12 曹好顺;吴绍兵;刘仁菲;;C语言程序设计课程的教学探索[J];教育教学论坛;2011年21期
13 刘彬;孟凡荣;汪楚娇;;基于兴趣度的隐私保护关联规则挖掘算法[J];计算机工程与设计;2011年06期
14 刘梅;王洋;刘轩;;常用算法研究概述及应用[J];科技致富向导;2011年26期
15 李永祥;;短进程优先算法探讨[J];电脑知识与技术;2011年24期
16 蔡淑琴;胡慕海;叶波;马玉涛;;情境化推荐中基于超图模式的用户偏好漂移识别研究[J];情报学报;2011年08期
17 刘佳佳;何佳龙;吴顺祥;;CUDA分布式计算的取证应用[J];计算机工程;2011年13期
18 蔡文磊;;一种优化的EPON动态带宽分配算法[J];电脑知识与技术;2011年19期
19 郭扉扉;尹文生;;改进型单向贴近度主观题自动评分算法的研究[J];计算机工程与科学;2011年07期
20 欧中亚;;基于OpenGL的三维建模可视化软件开发[J];信息安全与技术;2011年07期
中国重要会议论文全文数据库 前10条
1 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
2 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 王媛媛;叶阳东;;一个基于IB原理的单类算法——OCRD-BA算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
4 严哲南;楼荣生;;窗口算法问题的解决方案[A];第十六届全国数据库学术会议论文集[C];1999年
5 戴丽;;图的定向在运输问题中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
6 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
7 罗海鹏;苏文龙;吴康;黎贞崇;;二色Ramsey数R(5,29)的下界[A];广西计算机学会2004年学术年会论文集[C];2004年
8 许进;保铮;;神经网络与图论[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 谢青松;刘培强;朱大铭;;短块移动排序研究进展[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 马建华;;单行道设置问题的优化模型[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
2 李南君;宽带与二维阵列测向的几个关键技术研究[D];电子科技大学;2010年
3 尚轶伦;随机图及对个体系统的一致性问题[D];上海交通大学;2010年
4 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
5 王广富;若干曲面多边形图的ι_1-嵌入[D];兰州大学;2010年
6 程郁琨;厌恶型、半厌恶型及候补型p-中位问题[D];上海大学;2010年
7 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
8 侯新民;网络(图)广义直径的研究[D];大连理工大学;2002年
9 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
10 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 尹丹;图聚集算法与聚集图质量评价算法研究[D];哈尔滨工业大学;2011年
2 刘海珍;高中数学教学中渗透算法思想的研究[D];山东师范大学;2010年
3 李娜;特殊图中顶点无交的三圈、四圈问题[D];山东大学;2010年
4 张文宝;高中算法课程设置与教学研究[D];东北师范大学;2010年
5 张飞玲;农村中学生算法学习的教学设计与研究[D];陕西师范大学;2010年
6 杨倩;n个顶点且有k个匹配的树的Randic指数极小值[D];上海交通大学;2010年
7 叶鹭珍;两类树的能量与Hosoya指标的排序[D];福州大学;2005年
8 张红玉;关于一类双铺砌顶点性质的研究[D];河北师范大学;2010年
9 王保才;(n,k)-Star图和(n,k)-Arrangement图的反馈数[D];大连理工大学;2010年
10 程冬琴;互连网络的圈嵌入研究[D];广东工业大学;2012年
中国重要报纸全文数据库 前4条
1 新野县第一高级中学校 罗勤;[N];学知报;2011年
2 山东肥城六中 侯慧静;[N];学知报;2011年
3 四川省青神中学校 周莉;[N];学知报;2011年
4 山东省肥城市第六高级中学 朱万良;[N];学知报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|