分布式环境下增量图划分技术的研究与实现

《分布式环境下增量图划分技术的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP39学号14063093UDC密级公开工学硕士学位论文分布式环境下增量图划分技术的研究与实现硕士生姓名吉安明学科专业软件工程研究方向计算机应用指导教师杨树强研究员国防科学技术大学研究生院二〇一六年十二月ResearchandImplementationofIncrementalGraphPartitionBasedOnDistributedEnvironmentCandidate:JiAnmingAdvisor:ProfessorYangShuqiangAdissertationSubmittedinpartialfulfillmentoftherequireme

2、ntsforthedegreeofMasterofEngineeringinSoftwareEngineeringGraduateSchoolofNationalUniversityofDefenseTechnologyChangsha,Hunan,P.R.ChinaDecember2,2016国防科学技术大学研究生院硕士学位论文目录摘要........................................................................................................................

3、iABSTRACT...............................................................................................................ii第一章绪论............................................................................................................11.1选题背景和意义............................................

4、...........................................11.2国内外研究现状.......................................................................................21.3研究内容...................................................................................................41.4论文组织结构................................

5、...........................................................5第二章图划分技术的相关研究............................................................................72.1图划分基础理论.......................................................................................72.1.1图划分定义与评价指标...........................

6、.....................................72.1.2大规模图数据划分难点................................................................82.2经典图划分算法.......................................................................................92.2.1基于范围的划分算法............................................................

7、........92.2.2基于散列(Hash)划分的方法........................................................92.2.3基于组合划分的算法....................................................................92.2.4基于多层次的划分算法................................................................112.3增量图划分算法