- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
II
万方数据
摘 要
摘 要
随着近十几年互联网的飞速发展,用户数量的迅速增加使得海量的用户数据
被不断地制造出来,往往都是几百万甚至上千万的超大规模数据集。因此,如何
从如此海量的用户数据中筛选出有用信息,从而进一步挖掘其深层的商业价值、
理解其内在的商业行为以及发现隐含的新的业务增长点成为一个重要的研究方
向和挑战。但是互联网的不断深化导致了用户数据规模的迅速增加,从而给社会
网络分析算法和工具带来了新的要求和挑战,即大规模网络数据分析能力。本文
旨在解决单机多核的系统平台下的大规模网络数据分析处理。
中心性分析是网络分析研究中的重点,它主要描述了网络中的节点(个人或
者组织)在网络中具有怎样的权力,居于怎样的中心地位,对于信息在整个网络
中如何传播以及对传播有怎样的控制效果。
随着计算机硬件技术的摩尔式飞速发展,以及并行技术和并行算法的日益成
熟,我们选择中心性算法的并行化来解决基于单机多核的大规模网络数据分析问
题。以下是本文的主要研究成果:
1.本文受到复杂网络小世界的特性的启发,结合算法并行化分而治之的原则,
分别对度中心性、临近中心性算法进行并行化设计,尤其在介数中心性算法中,
把图遍历(BFS )的过程当做独立的运行模块,并把处理器分配给它们,实现并
行化运算,提出介数中心性算法的粗粒度和细粒度并行算法。
2.本文充分考虑真实世界网络的非平衡度分布的特性,去除真实世界网络中
大量度为1 的顶点,并修改并行算法代码,改进优化算法。
3.本文选择matlab 的并行工具箱,采用parfor 数据并行编程模块,进行单机
多核算法并行化实现。
4.最后,基于单机多核的系统环境和MATLAB 工具平台,分别采用并行算
法和非并行算法对不同规模的实验数据进行中心性分析以验证算法并行化的性
能和运行效果。接下来使用结束中心性并行算法对酵母蛋白质交互网络进行分析
和关联挖掘:度中心性较高的蛋白质有很大的几率拥有高介数中心性值。
关键词:复杂网络;大规模网络分析;中心性分析;算法并行化
I
万方数据
Abstract
Abstract
With the rapid development of the Internet in recent decades, the enormous
increase in the number of users cause the user data is constantly mass produced,
which are hundreds of millions or even tens of millions of ultra-large data sets. So,
how to get deeper useful information, excavate business value, understand business
practices and find new business growth from these vast amounts of user data has
become an important research directions and challenges. But the rapidly expansion of
您可能关注的文档
- 弱势群体社会支持机制研究.pdf
- 添喂烟酰胺与延胡索酸二钠对绵羊消化代谢的影响.pdf
- 提高TCP在GPRS信道上性能.pdf
- 载体结构特征对流体超流动性影响.pdf
- 高血压病中医辨证分型与临床检查指标相关性的研究.pdf
- 腰椎间盘突出症康复治疗装置研制.pdf
- 铝合金磁法检测和成像技术研究.pdf
- 南宁市保障性住房项目建设管理研究——以G人才公寓项目为例.pdf
- 断层黏膜骨膜瓣法在腭瘘整复中临床应用研究.pdf
- 情绪状态与场景复杂度对情绪跳出效应影响的眼动研究.pdf
- 2.2 逻辑思维的基本要求 课件-高中政治统编版选择性必修三逻辑与思维.pptx
- 7.1立足职场有法宝课件-高中政治统编版选择性必修二法律与生活 (1).pptx
- 7.2全面推进依法治国的总目标与原则课件高中政治统编版必修三政治与法治.pptx
- 3.1 坚持党的领导 课件高中政治统编版必修三政治与法治.pptx
- 6.1中国共产党领导的多党合作和政治协商制度课件高中政治统编版必修三政治与法治.pptx
- 5.1 人民代表大会:我国的国家权力机关 课件-高中政治统编版必修三政治与法治(2).pptx
- 6.3 基层群众自治制度 课件高中政治统编版必修三政治与法治.pptx
- 7.1开放是当代中国的鲜明标识 课件高中政治统编版选择性必修一当代国际政治与经济.pptx
- 1.3政党和利益集团+课件-高中政治统编版选择性必修一当代国际政治与经济.pptx
- 7.2 全面推进依法治国的总目标与原则 课件高中政治统编版必修三政治与法治(2).pptx
最近下载
- 《论语》论君子课件.ppt VIP
- 佳能EOS5DMArkII(官方中文使用说明).pdf
- 了解被审计单位及其环境案例--万科集团讲解.doc
- 一种惰性气体保护气雾化设备的可调喷盘.pdf VIP
- 2025届四川省宜宾、自贡、乐山等市高三下学期3月二诊英语试题(含答案与解析).pdf VIP
- 山东省济南市高新区2023-2024学年八年级下学期数学期中考试试卷(含答案).pdf VIP
- 2025年高考物理复习考点解密追踪与预测(新高考)压轴题11 电磁感应综合问题(解析版).pdf VIP
- 供应商QCDS评分细则(管理文件15).doc VIP
- 土壤质地的测定比重计法.pptx VIP
- 媒资系统项目销售合同模版.docx VIP
文档评论(0)