【摘 要】
：
社团发现算法在学术界得到了广泛的关注和研究,但是利用网络的边属性进行重叠社团发现的研究还比较新颖.通过将谱分析应用到边图上来发现重叠社团,谱二分法被改进为能够发现
【机 构】
：
西北民族大学数学与计算机科学学院;
【基金项目】
：
国家自然科学基金项目(编号:61562075);西北民族大学甘肃省一流学科专项资金项目(编号:31920180119)
论文部分内容阅读
社团发现算法在学术界得到了广泛的关注和研究,但是利用网络的边属性进行重叠社团发现的研究还比较新颖.通过将谱分析应用到边图上来发现重叠社团,谱二分法被改进为能够发现重叠节点的新算法.实验中改进的谱二分法与经典的边社团检测LC算法、分裂型的社区结构发现GN算法和派系过滤CPM算法在3个评价准则上进行对比,在3个真实网络上的实验结果表明本文提出的改进谱二分法效果更好,该算法不但实现了准确的社团划分,而且找到了社团之间的重叠节点.因此,可以认为基于拉普拉斯矩阵的谱二分法在以网络的边为研究对象时仍然适用,并且在边图上谱二分法实现了重叠社团发现的目的.
其他文献
目的：通过收集肉制品的风险隐患信息，为肉制品安全性评估、相关政策法规及标准规范的制定和监管提供参考。方法：通过走访、座谈、现场调查、资料分析等方法调查、分析了江苏省南
进入人体的氟主要在胃肠吸收,此后分布在体液、软组织、骨、牙齿、指甲、头发、唾液及菌斑中。氟的排泄主要由肾脏承担。年龄、微量元素、营养物质等因素会影响氟在人体全身
作为金融核心的美国银行业虽然在次贷危机中深受打击，但并未因此引发全面的银行危机。其对问题银行识别与处理的经验理应受到关注并为我们所借鉴。美国有多家监管机构根据各自
<正> 海带含有丰富的碘化物、矿物质、维生素,以及刺激动物生长的活性物质。海带中所含的矿物质和绝大多数微量元素以有机态存在,不易发生氧化作用,动物吸收能力比无机矿物质
为打赢脱贫攻坚战，确保到2020年陕西农村贫困人口全部实现脱贫，安康市在财政支持脱贫攻坚工作中，加强涉农资金整合、优化资金拨付流程，积极开展扶贫资金绩效管理，取得了一定的成绩
目的 调查本院妇产科围术期抗菌药物的使用情况,为规范管理提供依据.方法 从该院信息系统随机选600 例在妇产科行手术治疗的患者,调查围术期抗菌药物使用情况.结果 用药种类
纽约的轨道交通网是世界各大都市中最长的。纽约地铁最大的特点是有快车和慢车。在地铁线路上要实现快车和慢车的运行方式，就不能采用铁路复线的快慢车运行方式。铁路复线的快
随着媒体种类和数量的不断增加,今天的媒体环境变得越来越复杂。新媒体技术的发展使人们获取的信息越来越多,传统媒体面临着许多挑战。作为传统媒体,广播也在积极融入媒体竞
情绪情感对思想政治教育的接受具有组织功能。它通过影响接受主体对思想政治教育知觉的选择、信息移动的监视、工作记忆、思维活动、行为表现来对思想政治教育的接受效果发挥
高中物理是高中阶段的重要学科之一,对于培养高中生的核心素养具有重要意义。基于此,文章从高中物理教学角度出发,深入分析高中物理教学中存在的问题,结合新课程改革的时代背