【摘 要】
：
摘要：在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现领域。对于简单图的社区发现，引入了边凝聚系数和三角环等概念，提出了基于三角环的社区结构发现方法。通过Zachary网络的实例验证和算法的对比分析，证明了该算法在时间复杂度上能提高一个数量级。 关键词：社区结构；三角环；边凝聚系数；社会网络 中图分类号：TP393 文献标识码：A
论文部分内容阅读
摘要：在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值。该文把超图模型以及基于此的聚类算法应用到社区结构发现领域。对于简单图的社区发现，引入了边凝聚系数和三角环等概念，提出了基于三角环的社区结构发现方法。通过Zachary网络的实例验证和算法的对比分析，证明了该算法在时间复杂度上能提高一个数量级。
全文查看链接
Step4：返回Step2，直到网络中不存在符合上述定义的社区。
全文查看链接
其他文献
目的:评价白薇汤治疗气血亏虚型后循环缺血性眩晕的临床效果.方法:选取40例气血亏虚型后循环缺血性眩晕患者为研究对象,随机分为治疗组、对照组.对照组采用盐酸氟桂利嗪胶囊
伴随着计算机网络的发展,校园网已经扩展到社会服务、教学、科研等各个方面里,为广大学校的师生提供了获取知识、进行交流的重要手段,因此校园网也扮演了越来越重要的角色。
【正】 我们的伟大祖国有几千年悠久的历史文化,击剑之在中国,也有它的悠久历史。剑是古代的一种兵器,为五兵(弓、弩、戟、盾、刀剑)之一(《汉书·礼仪注》),平日以之锻
脑血管疾病（Cerebrovascular disease,CVD）是指由各种原因导致的急慢性脑血管病变。CVD作为神经系统的常见病几多发病,是目前导致人类死亡的3大主要疾病之一,并且由于脑神经系
利用成都遥测地震台网记录和实时处理系统记录（１９９４．５～１９９５．７），初步建立了１４个子合速度量记录持续时间测定近震尾波震级的经验公式ＭＤ＝Ｃｏ＋Ｃ１ｌｏｇτ＋Ｃ２ｌｏｇ２τ（△＜２００ｋｍ）并求得其中的系数Ｃ。、Ｃ１和Ｃ２，使得ＭＤ与全川分析目录结果的地震震级ＭＬ相一致，由于持续时间测定震级的大小与信号持续时间直接相关，并反映台站附近介质性质、与路径基本无关，不受记录限幅与否的影响，可提高震
喷墨印刷对印刷的“生态足迹”产生了许多正面影响，使印刷行业保持生态的现代化。它在保证印刷效果达到高质量的同时，做到零浪费、零污染、零噪音。喷墨印刷具有非常强的可塑性
本文介绍了边天羽教授关于皮肤病的辨证论治的学术思想,重点阐述其独创的皮肤病的辨证中关于皮损的辨证论治。辨证论治一直是中医诊断治疗的核心思想,边天羽教授在诊治皮肤病
在跨国巨头的市场缝隙里找机会,把看似微小的"长尾市场"做成"大蛋糕",年轻的泉华包装在屋顶包市场找到了经营的"蓝海"。
困境面前,任何事物无非两种选择,要么等死,要么涅槃重生。玉溪科彩这个名不见经传的公司用＂雄鹰精神＂将后者演绎得淋漓尽致。鹰是世界上寿命最长的鸟类,平均存活年限可长达70年
【正】 跳高技术训练的特点,要求在高速度的助跑和起跳情况下完成复杂动作,因此,需要合理的技术和高度身体全面发展的条件来适应这样的要求。俯臥式跳高中的起跳及一系列旋转