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