【摘 要】
：
随着网络规模的不断扩大,传统社区发现算法已无法有效和高效地处理大规模网络数据.基于Spark分布式图计算模型,提出大规模复杂网络社区并行发现算法DBCS(Discovering Big Com
【机 构】
：
成都信息工程大学信息安全工程学院,西南交通大学信息科学与技术学院,成都信息工程大学管理学院,电子科技大学大数据研究中心,广西师范学院科学计算与智能信息处理广西高校重点实验室,四川大学计算机学院
【基金项目】
：
国家自然科学基金(61100045,61165013);高等学校博士学科点专项科研基金(20110184120008);教育部人文社会科学研究规划基金(15YJAZH058);教育部人文社会科学研究青年基金(14YJCZH046);四川省教育厅资助科研项目(14ZB0458);科学计算与智能信息处理广西高校重点实验室开放课题(GXSCIIP201407)资助
论文部分内容阅读
随着网络规模的不断扩大,传统社区发现算法已无法有效和高效地处理大规模网络数据.基于Spark分布式图计算模型,提出大规模复杂网络社区并行发现算法DBCS(Discovering Big Community on Spark).算法利用基于模块度的聚类思想,首先计算出节点对之间的模块度增量,然后迭代查找出所有模块度增量最大的节点对,对所有节点对进行合并操作,并更新节点对之间的模块度增量,进而实现大规模复杂网络社区识别.大量真实复杂网络与仿真网络数据集上的实验结果表明:DBCS算法能有效地解决传统社区发现算法无法处理的大规模复杂网络社区划分问题,百万级以上节点处理时间约为4min,是Hadoop平台下并行发现算法运行时间的1/20,社区识别准确率比传统社区发现算法提高了7.4%.
其他文献
目的探讨妊娠合并肺动脉高压(PAH)患者的临床情况、处理方法及母儿结局。方法回顾性分析2016年1月~2018年12月在华中科技大学同济医学院附属同济医院收治的26例妊娠合并肺动
目的 探讨应用聚合酶链反应技术（ＰＣＲ）早期快速诊断单疱病毒性角膜炎的可行性。方法 应用ＰＶＲ测定各种类型的角膜炎病人９７例，其中单疱病毒性角膜炎７２例，细菌性角膜溃疡１５例，真菌性角膜溃疡１０例。
“为民”思想是中国共产党人始终如一的基本思想和政治追求，也是以胡锦涛同志为总书记的党中央鲜明的执政理念。一般认为，2002年12月胡锦涛在西柏坡考察时的重要讲话就是“为民
随着我国经济的发展,国家对水利工程建设越来越重视,投入的资金也在逐渐增加。对水利工程各个阶段进行严格有效的投资造价控制,是建设资金科学合理使用,达到工程预期目标且取
<正> 例1:刘某某,男,43岁。本院干部。1975年5月29日初诊。患高血压冠心痛10年余,经中西药治疗,血压已稳定,但心悸时作,夜间加重,胸闷,气短,稍劳则喘息汗出,曾服归脾汤加槐花
文章从《电力系统继电保护》课程相关的新原理、新技术、新应用、特高压线路保护、直流系统保护、图书、网络资源、经典参考文献、分章习题、题库、实验资料等方面建设该课程
犬髋关节脱位及髌骨脱位,都是犬软骨发育异常及其他因素导致生物力学改变引起的疾病,都是犬的常见病,治疗的有效方法都是外科治疗,早期治疗的病例都具有良好的预后。但是,同
目的探讨外伤性白内障人工晶状体植入术.方法外伤性白内障30例(30只眼),外伤至手术时间7天～1年,全部一期植入后房型人工晶状体.结果术后随访3～24个月,视力在0.4以上者18只眼,占
目的研究微型旋风分级器的分级性能,利用微型旋风分级器将1μm左右的超细粉体从细粉中分离出来.方法建立旋风分级器的分离二维数学模型,模型方程解析证实分级器的粉尘分级效
鸡弧菌性肝炎又称弯曲杆菌性肝炎,以肝出血、坏死性肝炎、高发病率、低死亡率为特征,近两年明显呈多发趋势。通过诊断并采取综合防治措施,能及时控制病情,减少死亡,降低经济