复杂网络局部社区挖掘的节点接近度算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:geona
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了准确、快速地发现大规模复杂网络中的局部社区,提出了一种基于节点接近度的局部社区发现算法。该算法以最大度节点作为起始节点,利用节点接近度和局部社区Q值不断搜索其邻居节点,将接近度最大的节点加入初始社区形成新的初始社区;同时,该算法也可以应用于复杂网络全局社区结构的划分。对2个典型复杂网络进行了局部社区挖掘分析,实验结果表明,该算法能够有效识别隐藏在实验网络中的局部社区。针对稀疏网络,该算法的时间复杂度为O(nlog(n)),n为网络节点数。
其他文献
活塞环有气环和油环两种.气环是起密封作用的,防止气缸内的高压气体漏到曲轴箱,并能将活塞顶部的热量传给气缸壁,再由冷却液(或空气)带走,以保持发动机的热平衡;油环是布油润
在加工稻谷时,常因谷中混有铁钉、螺栓、螺母等物件,而打坏碾米机的滚筒、米筛等零部件,这不仅带来经济损失,甚至造成人身事故.为避免加工稻谷时打坏碾米机,可在碾米机加料斗
一慢:起步慢拖拉机起步时,驾驶员要看清拖拉机前后左右情况、鸣号、慢加油门、慢松离合器踏板,使拖拉机平稳慢慢起步。如果大油门急速起步,一时方向难以控制,可能与邻近的车辆、非
随着宁波市城市化建设的加速推进,农村各种交通运输车辆不断增加,道路四通八达,纵横交叉,人口成倍上升.
1.泥泞道路上行驶在泥泞道路上行驶要尽量选择较好的路面,如前面有车辙,可循旧辙行驶.驾驶时要采用低速或中速行车,避免中途换挡或停车,要掌握好方向,加油门不要太猛,否则会
如何突破水稻生产全程机械化中的机械插秧这一“瓶颈”制约,台州市路桥区农机部门交出了一份满意的答卷。2005年以来,该区农机部门与插秧机生产企业、农技部门密切配合,革新育插
农业部2008年1号文件颁发的《农业机械质量投诉监督管理办法》(以下称《办法》)规定,县级以上人民政府农业机械化行政主管部门应当明确农业机械质量投诉监督机构,负责受理农业机
针对传统非抽样小波变换算法较复杂的缺点,结合空、频域处理上的特点,提出了一种基于快速非抽样小波变换的多聚焦图像融合算法。与之前基于非抽样小波变换的融合算法不同,该算法取消了反变换,它根据高频小波系数绝对值和取大原则,融合图像像素值直接在对应源图像的相应位置取值,从而大大提高了图像处理的实时性,改善了融合效果。通过与六种非抽样小波变换融合算法的比较,以及快速非抽样小波变换与非抽样小波变换的融合时间对
针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支
萧山农村稻草还田有着较长的历史。特别是早稻草还田量大面广,最早此项工作全靠人力畜力来进行。后来由于手扶拖拉机的发展,逐步转向由机械在翻耕时把秸秆翻入土中。目前,萧