复杂网络中基于WCC的并行可扩展社团挖掘算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:romeolg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
WCC(Weighted Community Clustering)通过复杂网络中社团含有的三角数量来评价社团挖掘算法的性能。在原始的WCC算法中,需要在每次迭代中对所有的社团变化计算WCC值,因而计算量非常大。为了减小社团变化带来的WCC计算量,提出一种并行可扩展的社团挖掘算法。对应用WCC进行社团评价的方法进行分析,提出一种包含预处理、初始划分和划分改进三个阶段的并行社团挖掘算法。在划分改进中,由于每次社团变化都需要计算大量的WCC提升,基于社团的统计量提出一种WCC近似计算方法。大量的真实数据集实验表明,提出的社团挖掘算法与相关算法相比较,不仅社团检测的准确性更高,而且具有更好的并行可扩展性。
其他文献
该文首先阐述了项目后评价的基本概念、特点、作用以及产生和发展;其次简要介绍了项目后评价的主要内容和一般性评价方法,并在此基础上,以中国的MD90干线飞机项目为例,对该项
矽肺是由于在生产过程中长期吸入含有游离二氧化硅粉尘而引起以肺组织纤维化为主的全身性疾病,是尘肺中危害最严重的职业病之一。其病理演化过程为与炎性有关的纤维化反应。
该文试图从金融扶持与出口贸易的相关关系入手,探讨如何更好地发挥金融的扶持作用,协调好政策性金融与商业性金融的关系,推动中国出口贸易增长.
与外国发达的消费信贷体系相比,中国的消费信贷刚刚起步.消费观念的差异成为个人消费信贷在中国发展的最大障碍.大多数人由于受传统文化、观念的影响,通常先储蓄后消费形成了
家人的定义,在每个人心中的诠释是不同的,但又往往都是温馨的。在我眼里,家人也是可以依靠的厚实的肩膀,只是我曾失去过这双我应有的肩膀。十二年前,我拥有一个幸福美满的家庭,虽然
该文的出发点就是充分利用农业普查资料,特别是农村住户方面的数据,分析影响农户经营行为的若干因素,并把这些因素归纳为内部因素、外部因素、制度因素等分别加以讨论和分析.
该文分为四个部分:第一章共分为三节.第一节是有关储蓄、投资的定义及其关系的论述.本节得出一个基本结论:储蓄一般情况下不等于投资.第二节对储蓄-投资转化的机制进行了初步
由于高技术企业自身的特点及中国现实的国情,确定必须由风险资本扶持高技术产业的成长.该文在借鉴风险投资成熟的国家——美国发展风险投资的经验和做法的基础上,对发展中国
该文以马克思主义经济理论和唯物史观为指导,依托西方经济学理论、制度经济学理论和计量经济学理论,遵循一般到特殊的逻辑原则,沿着“公开市场业务经济学背景-公开市场业务原
该文共分三部分:第一章是全文的理论基础,对股指期货的基本理论及其境外股指期货市场进行了全面的介绍,并对股指期货市场的风险进行了深入剖析.第二章是全文的分析重点,该章