【摘 要】
:
近年来,互联网和移动社交软件的飞速发展大大促进了社会网络的形成和发展。社区作为社会网络的一个重要特性,一直是社会网络分析的研究热点。由于社区通常存在重叠,因此研究重叠社区更具有现实意义。现有的重叠社区检测方法在权重分布较为复杂的网络上大都表现欠佳。而密度峰值聚类算法(Density Peaks Clustering,DPC)能够高效准确地识别出任意形状的社区结构,自提出以来受到了学者们的广泛关注。
论文部分内容阅读
近年来,互联网和移动社交软件的飞速发展大大促进了社会网络的形成和发展。社区作为社会网络的一个重要特性,一直是社会网络分析的研究热点。由于社区通常存在重叠,因此研究重叠社区更具有现实意义。现有的重叠社区检测方法在权重分布较为复杂的网络上大都表现欠佳。而密度峰值聚类算法(Density Peaks Clustering,DPC)能够高效准确地识别出任意形状的社区结构,自提出以来受到了学者们的广泛关注。DPC不能直接处理以邻接矩阵表示的社会网络,且通过人工这种低效且可能引入误差的方式选择聚类中心,另外DPC仅能发现无重叠社区,因此不能适应真实应用场景下重叠社区发现的要求。为了利用DPC准确性高的优点,同时弥补DPC的不足,对DPC进行扩展并提出了扩展的自适应密度峰值重叠社区发现算法(Extended Adaptive Density Peaks Clustering for Overlapping Community Detection,EADP)。为了直接处理以邻接矩阵表示的社会网络,EADP提出了一种新的距离度量,考虑共同节点的影响,并区别化对待两节点间的直接链接和共同节点的影响,能够适用于带权和不带权的网络。为了更好地处理带权网络,EADP根据共同节点与节点对之间的亲密程度衡量共同节点对节点对之间距离的影响,亲度程度越大,则影响越大。此外,与DPC人工选择聚类中心不同,EADP采用跳跃式线性拟合的策略自适应地选择聚类中心,避免了人工干预。为了允许社区结构重叠,EADP改变了DPC的社区分配策略,在DPC的分配基础上进行二次社区分配,使节点能够同时隶属于多个社区。在实际数据集和合成数据集上进行大量实验,实验结果验证了EADP算法发现重叠社区的有效性。与MOSES、SLPA、HOCTracker、OCDDP及SMFRW等对比算法相比,EADP在权重分布较为复杂的网络上表现更佳。此外,在执行效率上,EADP也能取得满意的效果。
其他文献
在传统的无线传感网络中,节点由电池供电,能量十分有限。通常布置在恶劣环境中的节点,一旦电池容量耗尽,一般很难甚至无法进行电池的充电或者更换。而能量捕获作为一项新兴的
人体行为识别,是从有关人体行为和环境状况的观察中识别出一个或多个行为的过程。该过程能够从相关记录中学习有关人体活动的高级知识,为各种健康与医疗应用提供有力支撑。近
随着我国医疗体制改革的加快深入和2014年8月13日国务院《关于加快发展现代保险服务业的若干意见》的出台,保险公司得以通过“股权投资、战略合作”等方式设立医疗机构和参与
视网膜疾病在眼底视网膜上体现为黄斑、出血点、渗出物等病变,可以通过观察眼底图像进行诊断。视网膜区域较大,而一次眼底成像并不能完整地获取所有区域,往往需要采集多幅眼
切换系统是一类重要的混杂系统,由若干个子系统和切换规则组成。由于工业过程中的很多系统,如电力系统、化工系统和航天航空系统等,都可以描述成切换系统,因此,切换系统的研
当特定波长的激光与原子相互作用时,原子的动态极化率有可能为零,此时这个激光波长称为tune-out波长。精确确定tune-out波长,在原子的协同冷却、跃迁矩阵元的精确确定以及量
条件稳定度和对流稳定度是两个具有不同物理意义的稳定度概念,本文通过理论分析、公式推导和构造新的示意图,对二者进行系统梳理并阐释分析。特别是针对典型的“条件稳定-对
机器人减速器是机器人的核心部件,机器人系统的可靠性与安全性与机器人减速器的劣化状态息息相关。谐波减速器是机器人减速器中常用的关节减速器。机器人减速器发生故障可导
数值天气预报作为气象业务中一种重要的预报技术,其核心竞争力体现在资料同化技术水平上,而资料同化技术所需求的是准确、完整的气象资料。随着地面自动气象站的不断普及与发
心音(Heart Sounds,HS)是指由心肌收缩、心脏瓣膜关闭和血液撞击心室壁、大动脉壁等引起的振动所产生的声音。心音信号是人体最重要的声信号之一。心音诊断是临床评估心脏功