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

来源 :通化师范学院学报 | 被引量 : 0次 | 上传用户:foreverfreedom5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对星状社会网络,提出一种基于最大度节点扩展的社区发现算法.首先,计算网络中所有节点的度,选取节点的度大于等于阈值p的k个节点,以这k个节点为中心,与其各自的邻居节点形成k个分散的初始社区,删除重叠度高于给定阈值q的小社区.然后,对出现在这些初始社区中的重叠节点,提出一种近邻方法,通过计算这些节点到所在社区的距离,将其划分到距离最近的社区.对于k个初始社区外的节点,采用同样方法,将其划入到相应距离最近的社区.在真实网络数据集上进行了实验,实验结果表明,该方法能有效地处理初始社区内外边缘部分的不确定节点的划
其他文献
自2000年5月份起,江西省鹰潭市在全市国有企业中全面推进"二换一新"的产权制度改革,即通过以出让产权、股份经营、破产重组为主要形式的产权制度改革,使国有企业产权由单一投
以二维抛物型方程为研究对象,建立交替方向隐格式的差分格式(ADI),用追赶法分别对ADI格式的三对角线性方程组进行求解,并将该方法应用于具体算例,根据MATLAB仿真结果可知,ADI格
年年回与归,不变的是亲情,是团圆,是年味;而变化的,是越来越丰富的'回归'形式,或自驾,或乘坐高铁,或'飞'快回家,归途中的路途之变、速度之变、环境之变,是交
思想政治理论课是高校对大学生进行人生观、世界观、价值观教育的主要途径,将"四位一体"教学模式运用到思想政治理论课教学中,对激发学生学习兴趣和提高他们分析时事政治的能力