本文作者:王金明;王远方;成功正常投稿发表论文到《计算机科学》2014年01期,引用请注明来源400期刊网!
【摘要】:在大规模图结构数据中发现最稠密子图具有极其广泛的应用,如社区发现、垃圾邮件检测和论文引用关系抽取等。基于带标签的无向图,提出了查询标签集的概念,设计了一个可以快速发现最稠密子图的近似算法DSFLC(DensestSubgraphFindingbasedonLabelsetConstraint):用户提交自定义的查询标签集,算法便可保证在用户可以接受的时间内返回满足查询标签集约束的最稠密子图。对于任何参数ε(ε0),DSFLC算法只需扫描大规模数据集O(log1+εn)次,同时可保证算法的近似因子是2(1+ε)。对DSFLC算法进行分析后,发现该算法在预处理阶段易于并行化,因此选择TwitterStorm平台,并行化地实现了DSFLC算法。最后对从DBLP数据库中抽取的合作关系图进行测试,一方面研究Storm平台对算法的加速程度;另一方面分析挖掘出的子图的稠密度与参数ε之间的关系,最终验证了DSFLC算法的实用性和可扩展性。
【论文正文预览】:1引言在大规模图结构数据中发现最稠密子图具有众多应用,涉及的领域包括:在社交网络中发现通过相似关系最紧密联系起来的社区[1,2];在万维网中,发现通过超链接紧密相关的一系列网页[3],这些网页从逻辑上可视为内聚性较高的Web社区等。本文所提出的算法基于带标签的无向图,所谓
【文章分类号】:TP301.6
【稿件关键词】:最稠密子图发现查询标签集DSFLC算法TwitterStorm平台
【参考文献】:
- 郎波;张博宇;;面向大数据的非结构化数据管理平台关键技术[J];信息技术与标准化;2013年10期
- 邵景峰;崔尊民;王进富;白晓波;;大数据下纺织制造执行系统的构建[J];纺织器材;2013年06期
- 张亚楠;谭跃生;;基于MapReduce的并行遮盖文本聚类算法[J];内蒙古科技大学学报;2013年03期
- 周国亮;朱永利;王桂兰;;CC-MRSJ:Hadoop平台下缓存敏感的星型联接算法[J];电信科学;2013年10期
- 王鹏;黄焱;刘峰;安俊秀;;大数据技术中计算与数据的协作机制[J];成都信息工程学院学报;2014年01期
- 杜政颉;王鹏;黄焱;郎福通;;一种基于Storm编程模型的迭代Topology方案[J];成都信息工程学院学报;2014年01期
- 范飞;黄文明;邓珍荣;;Oozie工作流在Mahout分布式数据挖掘中的应用[J];桂林电子科技大学学报;2014年01期
- 孟令玺;李洪亮;;基于CA-PSO算法的云计算资源调度策略[J];计算机仿真;2013年10期
- 夏秀峰;赵小磊;孔庆云;;MBE与大数据给PDM带来的思考[J];制造业自动化;2013年20期
- 张宇;刘新;叶德建;;基于分布式流媒体计算框架的转码系统的设计与实现[J];计算机应用与软件;2013年09期
- 李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年
- 韩晶;大数据服务若干关键技术研究[D];北京邮电大学;2013年
- 程祥;高效可靠的虚拟网络映射技术研究[D];北京邮电大学;2013年
- 李韧;基于Hadoop的大规模语义Web本体数据查询与推理关键技术研究[D];重庆大学;2013年
- 卢风顺;面向CPU/GPU异构体系结构的并行计算关键技术研究[D];国防科学技术大学;2012年
- 孙鹏;动车组维修物联网及其关键技术研究[D];中国铁道科学研究院;2013年
- 肖奎;维基百科大数据的知识挖掘与管理方法研究[D];武汉大学;2013年
- 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年
- 马冯;数据密集型计算环境下贝叶斯网的学习、推理及应用[D];云南大学;2013年
- 韩海雯;MapReduce计算任务调度的资源配置优化研究[D];华南理工大学;2013年
- 陈贞;HDFS环境下的访问控制技术研究[D];重庆大学;2013年
- 张丹;HDFS中文件存储优化的相关技术研究[D];南京师范大学;2013年
- 潘吴斌;基于云计算的并行K-means气象数据挖掘研究与应用[D];南京信息工程大学;2013年
- 赵洪昌;云计算下的关联分析和模糊聚类研究[D];南京信息工程大学;2013年
- 汪洋;通信网云计算平台资源调度策略与算法研究[D];南昌大学;2013年
- 吕天然;基于MapReduce的可视化工作流遥感并行处理平台及关键技术研究[D];河南大学;2013年
- 但光祥;云计算环境下混合加密算法研究与实现[D];重庆大学;2013年
- 周涛;基于Hadoop的遥感数字图像处理方法研究[D];东北师范大学;2013年
- 程伟;海量信令并行即时分析系统的研究与设计[D];中国海洋大学;2013年
- 贾玉辉;面向语音交互的云计算系统的研究[D];中国海洋大学;2013年
【稿件标题】:【twitter storm范文】基于TwitterStorm平台并行挖掘最稠密子图
【作者单位】:东南大学计算机科学与工程学院;
【发表期刊期数】:《
计算机科学》2014年01期
【期刊简介】:本刊以其新颖、准确、及时为特色,突出动态性、综述性、学术性。报告特点是:“前沿科学”与“基础研究”相结合;“核心技术”与“支撑技术”相结合;“倡导”与“争鸣”相结合。广采百家之长,博览计算机世界之态势。重在突出文章的思想性,令人有开拓思路之......更多
计算机科学杂志社(
http://www.400qikan.com/qk/1234/)投稿信息
【版权所有人】:王金明;王远方;
更多
科技类论文详细信息:
【twitter storm范文】基于TwitterStorm平台并行挖掘最稠密子图
http://www.400qikan.com/lunwen/keji/17012.html
相关专题:小学英语论文 影响情绪的因素 《计算机科学》相关期刊
推荐期刊:
扬州工业职业技术学院论丛学前课程研究浙江金融经济视野湘潭师范学院学报现代商业银行湖南人文科技学院学报计算机时代西安市人民政府公报化学工业与工程
上一篇:
[什么是无功功率论文]电力系统有功和无功功率充裕度评估
下一篇:
山东省中小企业局范文|山东省中小银行机构信息安全管理现状、问