基于三角形的重叠社团发现算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:spaceturtle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区结构是复杂网络的重要属性之一,有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景。真实网络在一定程度上都表现为重叠的社区结构,针对这一问题,提出了一种基于三角形的重叠社区发现算法。通过判断两个节点与其共享邻居节点能否构成一个三角形来判断,若能构成三角形,则这两个节点属于同一社区。在计算机生成网络与真实网络上进行了实验,都正确地识别出了社区结构以及重叠节点,表明了此算法对于发现重叠社区结构的有效性和可行性。
其他文献
渤海湾盆地歧口凹陷超压对有机质热演化、有机酸生成和水岩反应具有明显的抑制作用。在化学动力学模型中加入超压因子增加反应活化能,即可用于超压条件下有机质热演化和成岩
首都圈数字地震台网覆盖京、津和河北中部,其中自2002年5月-2003年12新记录1级以上地震1186个,台站记录的纵、横波到时差约 2~25 s.选取被5个以上台站所记录到的地震,震中位于
介形类中华豆石介族(TribeSinoleperditiini)主要分布在华南及邻近地区.其所有成员均发育下垂“V”字型肌痕,是豆石介科中的一特殊类群.随着时间的推移,其下垂“V”字型肌痕不断向腹部延伸.中华豆石介族的产出时代仅限于泥盆纪,延限与泥盆纪几近一致.根据广西象州上伦村早艾姆斯期中-晚期上伦组中华豆石介族动物群的发现及其所含下垂“V”字型肌痕垂直高度与闭壳肌痕垂直高度比值(th/ah)的
根据高分辨率浅地层剖面探测资料,划分出虎皮礁凸起东南部浙东-西湖凹陷区末次冰期古河道体系.古河道充填沉积体的分布表明,在末次冰期低海面时期,长江主要途经长江凹陷进入外部陆架低地平原,由于平缓地形的缓冲作用,流入冲绳海槽的大型古河道难以发育,但对低海面时期冲绳海槽北部的淡化起到了重要作用.进一步分析认为,在长江口外有6条大型古河道系统(A~F),是末次冰期长江在东海陆架平原上的主要流路,古河道分布与
研究了中扬子区中二叠统层序界面和体系域特点,分析了层序样式的基本类型及其特征,建立了中扬子区层序地层格架,共划分出1个二级层序、6个三级层序(PSQ2—PSQ7),平均延时约1.
服务作为承载和放大计算基础设施能力的软件生产方式成就云计算资源共享能力,针对传统条码追溯系统的缺陷,结合互联网计算环境,聚焦研究面向服务的基于QR二维码和数据聚合的
社会网络环境下用户往往难以获取可信任的服务,为解决该问题,设计一种基于社会网络服务信任关系的可信服务推荐方法,利用服务的直接信任度、间接信任度来推荐服务,基于用户对服务
从分类、成因、分布、生烃能力及主生气期等方面对四川盆地震旦系—下古生界的沥青进行了系统分析。主要分布在泥页岩中的原生—同层沥青和在碳酸盐岩储集层中的后生—储层沥
层出不穷的无线多媒体应用以及用户对服务质量的要求的不断提升,产生了大量的带宽需求,但频谱资源却相对有限,如何实现两者之间的平衡成为一个亟待解决的问题,因此认知无线电
社团结构是复杂网络最普遍和最重要的属性之一,复杂网络的社团区划研究就是要合理地划分出复杂网络中真实存在的社团结构。主要将超网络的思想及理论方法应用于复杂网络的社团