【摘 要】
:
社区检测和划分已经成为大规模社会网络中一个非常关键的问题。然而,大多数现有的算法受限于计算成本,其适用性十分有限。为了提高社区划分质量和计算效率,提出了一种基于非
【机 构】
:
河北地质职工大学,湖北大学计算机科学与工程学院
论文部分内容阅读
社区检测和划分已经成为大规模社会网络中一个非常关键的问题。然而,大多数现有的算法受限于计算成本,其适用性十分有限。为了提高社区划分质量和计算效率,提出了一种基于非加权图的社区网络检测算法。首先,算法采用两个新的参数来度量社区并实现社区检测,即聚类系数和共同的邻居相似性,并通过理论分析和公式推导证明其有效性。最后采用真实社会网络数据集进行了大量的模拟,实验结果表明,与传统的生成树算法以及CBCD算法相比,提出的方法更加有效,且计算运行时间具有线性复杂度,适用于大规模社会网络的社区检测。
其他文献
利用网络学习平台面向教师专业发展实施教师继续教育是一种经济高效的教育途径,但网络教育的特性制约了继续教育的有效性。本文根据中小学教师专业发展的实际需求,并结合其工
电影《满城尽带黄金甲》在音乐艺术处理上是成功的.大量的人声、交响乐、打击乐与影片情节相联系,构成该剧的音乐艺术特色.
为了快速筛查未知饲料样品中的镇静剂类药物,应用超高效液相色谱-串联四极杆飞行时间质谱建立了筛查饲料中11种镇静剂类药物的方法。在不同添加浓度下获得了精确的分子离子质
针对目前我国装用新型柴油发动机的车辆在入冬保养时存在的不正确用法,提出如何做好柴油发动机的越冬保养和使用,确保发动机安全越冬,确保发动机的使用寿命不降低。
框剪结构作为现代高层建筑的主要结构形式之一,被广泛应用于高层建筑中。平面不规则产生的扭转效应是结构破坏的重要原因,本文以L型高层框剪结构为工程背景,从剪力墙布置入手
在教学实践中,我们一直在思考如何尊重儿童的学习规律,顺应儿童天性,多角度、多方位、多形式、多需求设计作业。拓展作业的内涵,为课本知识的运用提供实践的平台。让作业更富
在组织机构不断将其业务转向面向过程模式从而获得低成本、高效率、高服务质量与高生产力的同时,积累了成百上千的业务过程模型.为了支持这些大批业务过程柔性建模并提高业务
目的观察中医方案治疗特发性膜性肾病的有效性与安全性。方法 60例特发性膜性肾病患者,按治疗方法不同分为常规组和研究组,各30例。常规组患者采用西药进行治疗,研究组患者采
为实现熔石英光学元件的高激光损伤阈值加工,研究了磁流变抛光+HF酸洗工艺提升阈值的过程.通过磁流变抛光+HF酸洗加工实验、测量表面缺陷形貌演变和有限时域差分算法(FDTD)仿
《说文》中某些篆文字形,其隶定形式与后世通行汉字中的某些常用字为同形关系,容易造成普通读者释读上的误会;有些隶定字形在后世假为它用,随着语音的发展演变而致使其假借用