基于集聚系数的链接社区发现方法

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:f805616873
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于节点集聚系数的链接社区发现方法LCDCC(link communities detection on clustering coefficient),该方法假设社区是网络中的稠密子图,利用网路节点的集聚系数及重叠度发现链接社区.LCDCC可更直观地识别重叠社区;与基于相似度矩阵的聚类方法、统计推理等方法相比,LCDCC可精确地在网络规模的线性时间内发现高浓度链接社区,同时可识别多种角色的节点,如重叠点、桥节点、叶子点等.在人工网络和真实网络上的实验表明,LCDCC可以快速有效的发现有意义的重叠
其他文献
本文基于一款具有并行运算能力的数字信号处理器,完成了一个高清视频处理系统.该系统中,高清摄像采集芯片输出的视频图像采用Bayer格式,数字信号处理器获取视频后,通过已申请专利的基于绝对时刻块截断编码变换的Bayer图像压缩算法进行压缩.此算法综合考虑了运算复杂性和压缩率,使得在现有平台和网络上实现高清视频传输成为可能.该系统中,高清摄像采集芯片可直接与数字信号处理器的视频端口连接,无需外部解码器,
所有制及其组织结构并不是现代企业最本质的东西,最本质的是企业内部的控制文化和控制机制,中国国营企业的根本出路在于强化其内部控制。在这方面发达国家已经研究和创造出了一
在管理层收购的研究中人们发现,管理层收购通常是一种溢价收购.换句话说,管理层愿意以比现行市场价格更高的价格收购企业的股权.由此就引出了这样一个问题:作为理性的"经济人
将3D超材料吸波结构和磁性吸波材料相结合使用,对宽频带微波超材料吸收结构进行了设计优化和电磁场仿真研究.利用磁性材料本身的电磁波吸收性能和周期性超材料吸波单元的频率
湖北兴山峡口剖面中、下三叠统发育齐全,化石丰富,沉积标志可靠,出露良好,是研究上扬子地区海相地层的理想剖面之一.根据地层划分与对比,自下而上可分为下三叠统大冶组、嘉陵江组和
以往基于矩阵的多视角分类(MultiV-MHKS)是从矩阵的单视角模式Ho-Kashyap(MatMHKS)发展而来的,尽管有些不好的视角可能会拉低分类器的总体表现,但它仍将所有视角都默认为相同
近年来,新型声学器件的发展迅速,比如声学二极管的提出,类比于传统的电学二极管,实现了对声波的整流和非互易(或非对称)的声传播.随后,声学晶体管也被理论上设计和提出.作为新
在303.2~333.2K范围内,首先考察了低压苯蒸汽在5种咪唑离子液体中的溶解性能.然后采用NRTL活度系数模型关联二元体系的等温汽液平衡,关联误差在2%以内.最后,基于关联数据,获
'三农'问题的核心是农民收入问题,这已成为从中央到地方的共识.对重庆市而言,65%左右的区县(自治县、市)以农村经济为主,'农村面积广,农业人口多,大城市、大农村
一、通货紧缩及其对企业的危害通货紧缩是与通货膨胀相对应的经济现象,是指商品与服务价格普遍的持续的下跌.生产能力过剩导致社会供给大于需求,促使产品与服务价格不断下跌,