一种面向度中心性及重叠网络社区的发现算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:ck0551
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社会网络中存在较多以度中心节点为中心并且具有多社区重叠节点的网络社区结构,提出了一种面向度中心性及重叠网络社区的两阶段发现算法。第一阶段发现初始社区:选取度最大的Top-k个节点作为候选中心节点,并将每个节点与其邻居节点形成候选初始社区,其中如果某候选社区与已形成的初始社区的重叠度低于阈值,则形成一个新的初始社区;第二阶段调整社区划分:通过偏离度机制进行调整,将偏离度最大值对应的节点划分到连接紧密的相应社区内,形成最终社区划分。实验表明,该方法不仅能够揭示网络中以某个节点为中心的密集的社区结构,还能有效处理初始社区不同程度的重叠问题。相比现有算法,所提方法对预先输入的候选初始社区数k值不敏感,并具有较高的准确性和灵活性。
其他文献
便秘是脑卒中患者常见的并发症之一,便秘直接影响脑卒中预后和转归。国内学者对预防脑卒中患者便秘展开研究,本文将近年来中西医预防脑卒中患者便秘进展进行综述,为临床脑卒
310MW核电汽轮机的设计和调试中的改进高树强1概述我国第一台310MW核电汽轮机的研制成功,填补了国内核汽轮机设计、制造的空白,标志着我国核电事业登上了一个新的台阶,为进一步发展核电提供
2018年6月5日-6月9日,一年一度的ComputeX展会在中国台北举行。作为电脑科技以及技术产品的综合性盛大展会,ComputeX几乎主导着未来一年时间内IT硬件及泛IT领域内的技术产品发
水稻是贵州省的主要粮食作物,同时也是高产作物之一。常年种植面积在730,000hm~2左右,约占粮食作物播种面积的25%,产量却占粮食总量的42%。因此,水稻在我省粮食生产中占有重要地位,对
近日,SuperData公布了2月份的游戏统计及分析,消费者们在主机、PC和手机的数字游戏总消费超过了82亿美元,相比去年同期增长了2%,而其增长主要来自于手游,增长了9%,不过高端PC
"井工厂"钻井模式采用流水线式的施工方式,依次对平台上所有井各开次进行批量化施工,从而达到缩短施工周期和降低开发成本的目的。在简述延川南煤层气区块前期常规钻井工艺的
125MW汽轮机低压转子剩余寿命及安全风险研究余耀,王,王静飞1概述早期国产125MW汽轮机低压转子采用17CrMo1V钢焊接转子,这种转于材料显然能满足结构强度的要求,但其断裂强度则较差,它的断口形貌转变温
在机器人技术飞速发展的时代背景中,机器人与人类的关系日益密切,由此也引发了一系列伦理问题。机器人权利是机器人伦理研究的重要问题之一,近年来引起了许多学者和社会大众
地铁用高压接线箱必须满足在复杂工况作用下的静强度要求.依据标准BS EN 12663-1:2010的要求,用MSC Nastran分析某地铁用高压接线箱静强度.分析结果表明该地铁用高压接线箱所
对近十年我国高等教育领域将数据挖掘技术应用到人才培养进行了综述。在介绍了经典挖掘算法的基本原理基础上,归纳了其在高校人才培养中应用特点及存在的不足,并依据教育信息