一种基于最大度节点扩展的社区发现算法

来源 :通化师范学院学报 | 被引量 : 0次 | 上传用户:foreverfreedom5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对星状社会网络,提出一种基于最大度节点扩展的社区发现算法.首先,计算网络中所有节点的度,选取节点的度大于等于阈值p的k个节点,以这k个节点为中心,与其各自的邻居节点形成k个分散的初始社区,删除重叠度高于给定阈值q的小社区.然后,对出现在这些初始社区中的重叠节点,提出一种近邻方法,通过计算这些节点到所在社区的距离,将其划分到距离最近的社区.对于k个初始社区外的节点,采用同样方法,将其划入到相应距离最近的社区.在真实网络数据集上进行了实验,实验结果表明,该方法能有效地处理初始社区内外边缘部分的不确定节点的划
其他文献
飞速发展的互联网为电信运营商以及植物油生产企业提供了很大的发展机会,同时也对电信运营商以及植物油生产企业提出了更高的要求。在数字化经济时代,迫切需要进行企业的转型
大学校园中聚集着大批优秀的技能人才、思想领袖,如何带领他们进行文化的传承与创新,引领社会风气、精神文化发展,是我们每一个高校工作者应该思考的问题。
超载行为其实是一种出于经济利益考虑的违法行为,那么采用计重收费这种经济手段进行处治堪称'对症下药'。只是随着时代的发展,为了获得更好的'疗效',其药方
自2000年5月份起,江西省鹰潭市在全市国有企业中全面推进"二换一新"的产权制度改革,即通过以出让产权、股份经营、破产重组为主要形式的产权制度改革,使国有企业产权由单一投
当今社会,相比传统媒体人们更愿意选择网络媒体。网络媒体的表现形式更加丰富多彩,不仅限于文字,还包含了声音、动画、微视频等各种信息时代符号,以多元化新媒体形式掌控了人
以二维抛物型方程为研究对象,建立交替方向隐格式的差分格式(ADI),用追赶法分别对ADI格式的三对角线性方程组进行求解,并将该方法应用于具体算例,根据MATLAB仿真结果可知,ADI格
年年回与归,不变的是亲情,是团圆,是年味;而变化的,是越来越丰富的'回归'形式,或自驾,或乘坐高铁,或'飞'快回家,归途中的路途之变、速度之变、环境之变,是交
思想政治理论课是高校对大学生进行人生观、世界观、价值观教育的主要途径,将"四位一体"教学模式运用到思想政治理论课教学中,对激发学生学习兴趣和提高他们分析时事政治的能力
每天晚上,在一处运动场馆里,灯火通明、气氛热烈,打气排球、羽毛球、乒乓球的人或神情专注,或喜笑颜开。这里就是贵州省平塘公路管理段职工运动中心。'每天晚上一过7点,
在福建省的很多山地城市,环山体游步道是城市绿道的重要载体,是整个城市慢行系统的重要组成。竖向设计是决定山地公园游步道建成效果和景致空间好坏的的重要因素。基于此,从