【摘 要】
:
在现实生活中,绝大多数网络都具有隐含的真实社区结构。分析这种社区结构有助于理解网络的拓扑结构及功能结构。当使用社区发现算法挖掘这些隐含的社区结构时,需要对算法生成
论文部分内容阅读
在现实生活中,绝大多数网络都具有隐含的真实社区结构。分析这种社区结构有助于理解网络的拓扑结构及功能结构。当使用社区发现算法挖掘这些隐含的社区结构时,需要对算法生成的社区的准确性进行评估,这种衡量社区质量的方法可称为社区质量评估。然而随着应用数据的快速增长,大规模社交网络生成的社区结构对于社区质量评估指标的计算效率带来了巨大挑战。现有的串行算法复杂度高,基于MPI的并行算法性能也有待提高。与此同时,MPI的实现与部署等细节都非常复杂,这给采用它来进行数据分析的数据科学家带来了困难。本文针对现有社区质量评估指标计算在大规模社区结构情况下存在计算复杂度高、并行效果差以及应用部署困难等问题,提出了相应的改进方案。首先,针对计算复杂度高的问题,本文结合现有多种算法的优势,提出了更快的基于MPI的非重叠社区质量评估指标计算方法。其次,针对并行效果差的问题,结合了基于贪心策略的均衡负载方法实现了计算负载均衡。然后使用人工网络生成的大规模社区数据集评估现有的和本文提出的非重叠社区质量评估计算方法性能,实验结果表明本文提出的算法在执行时间、内存消耗和加速比方面取得了更好的效果。最后,针对应用部署困难的问题,本文设计了一个简单易用的RESTful框架CommuMetrics,该框架将社区质量评估指标计算作为Web服务并对外供应。同时,作为概念验证,我们实现了该框架的原型系统,以一种友好且高效的方式提供社区质量评估指标计算服务供应。
其他文献
随着当前世界形势的不断复杂变化和我国国民经济的高速健康发展,现代社会对电力供应的安全可靠的性能的要求越来越高。变压器是大规模远程输电系统关键部件,为了及时发现和快
以互联网思维为核心,用工业4.0理念改造传统植牙产业,是口腔医疗的未来发展趋势。本文在已有数字化口腔种植定位器设计与制造技术的基础上,用全新的互联网理念,通过将互联网
半无限规划是指约束函数个数无限的最优化问题,它在机器人控制、特征值计算、电力系统等方面有广泛的应用.半无限规划于1924年提出,在1980年发展为优化理论的一个独立分支.本文针对一般的半无限规划进行了两方面的工作.一方面,提出修正的滤子信赖域方法.首先利用离散化方法将半无限规划转化为有限的优化问题.其次,结合信赖域法和序列二次规划法(SQP),修正序列二次规划法,构造有限优化问题的二次子问题,求解
我国资本市场进入全流通时代之后,敌意收购事件频频发生。根据代理理论、控制权理论和惩戒理论,敌意收购是一种有效的外部公司治理监督机制,能够监督和促进经营效率低下、经
在现实生活中传染病的传播危害人类的健康,对于传染病模型研究也有很长的历史,近年来,越来越多学者将媒体报道对传染病传播的影响考虑到传染病模型中,对于媒体报道的传染病模
随着人口的日益增加和能源的枯竭,人们迫切渴望研究出许多可再生能源来满足他们对生活的需求。超级电容器作为一种新型的能量储存的元器件,凭借自身的优异性能,在实际应用中
本文主要研究特征为零的域F上n-李代数的幂等导子的存在性及其应用问题.第三章主要研究存在幂等导子的n-李代数所具有的性质,给出了有限维2s-李代数存在幂等导子的充分必要条件.对(n+1)-维与(n+2)-维n-李代数(其中n=2s+1,s∈Z>0)的幂等导子的存在性问题进行了讨论,证明了(2s+2)-维(2s+1)-李代数存在幂等导子的充分必要条件是其导代数A1的维数r是偶数或0≤r≤s+2
卟啉类化合物具有极强的光收集能力,优异的光、热和化学稳定性,良好的电子给予/接受等特性,无论是作为光敏剂在光催化领域还是作为分子催化剂在电催化领域都发挥着重要作用。
植被建设是区域水土流失治理和生态环境改善的关键措施,人工造林是黄土高原植被建设的重要措施。油松作为具有保持水土、涵养水源、改良土壤的作用,已成为黄土高原退耕还林工
目的通过建立大鼠酒精性骨质疏松模型,观察纳豆激酶(Nattokinase)对酒精性骨质疏松(Alcohol-Induced Osteoporosis,AOP)骨代谢及骨矿化的影响,并初步探讨其改善酒精性骨质疏