基于节点位置分析的重叠社区发现研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:wxgaihxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
拓扑势理论是复杂网络社区发现领域的新方法,该方法先计算节点的拓扑势值,然后搜索局部极大值点进行社区发现,准确度高、速度快。但是,当前很多基于拓扑势的社区发现算法也存在一些不足。首先,传统基于拓扑势的社区发现方法忽略节点间的差异性,认为所有节点的质量相同。实际上,节点质量是表示节点在网络中重要程度的指标,节点在网络中的位置千差万别,因此假设所有节点质量相同缺乏现实合理性,该假设还将影响拓扑势值计算的准确性,进而影响社区发现的性能;其次,传统基于拓扑势的复杂网络重叠社区发现算法主要借助效益函数和调节因子等辅助参数进行社区发现,导致社区划分的复杂度较高。本文提出一种基于重要度评估的节点质量计算方法,并将质量因素加入拓扑势值计算中。节点质量是节点的固有属性,是节点在网络中影响能力的体现。本文节点重要度评估方法同时考虑全局属性指标与局部属性指标,通过定义K-核迭代因子指标来综合对节点重要度评估。实验显示,本文节点重要度评估算法更加准确、算法复杂度低、能够用于大规模复杂网络的计算。准确的节点质量评估使得拓扑势计算更加准确,后续基于拓扑势的重叠社区发现算法更加准确、有效。本文提出一种基于节点位置分析的重叠社区发现算法。该方法充分利用拓扑势场自然呈现的峰谷结构,根据节点在峰谷结构中的位置特征定义峰位节点,谷位节点,斜坡位节点,根据峰位节点特征检测社区数量,然后根据节点在网络中的位置进行节点社区归属判定。实验显示,文本算法与传统拓扑势和非拓扑势社区发现算法相比,划分结果更加高效、准确。
其他文献
武术是我国最具代表性的民族传统体育项目,在五千年历史发展的长河中蕴涵了丰富的人文思想和文化背景。《中国武术段位制》是上世纪90年代末,国家体育总局与中国武术协会联合
随着二语习得研究的发展,外语教学研究的焦点已从“教”转到了“学”,特别是学习的过程。研究发现成功的语言学习者不仅对外语学习有积极的态度,而且能够有效的使用很多学习
本文实验用钢是在超级马氏体不锈钢基础上,通过探索实验制定出两种新型的超级马氏体不锈钢,针对Cr13、Cr15实验用钢的成分、组织、性能进行研究。通过热处理参数优化实验,研
随着航空航天、国防、建筑、交通运输、电力等行业的发展,对铝合金的质量、抗蚀性、抗拉强度等性能的要求日趋严格。由于铝合金中夹杂物对其性能有着至关重要的影响,研究夹杂物
改革开放以来,我国经济建设取得了重大成就,解决了人们的温饱问题,基本实现小康社会。但在我国物质财富急剧增长的过程中,资源环境的消耗也是十分巨大的。尤其是随着我国现代
改革开放三十年来,模具工业高速发展的同时对注塑模具的设计与生产提出了更高的要求。质量好、制造精度高、研发周期短,已经是现在加工业发展的基本要求。为了满足模具工业的
高职院校辅导员陪伴一个个高职院校学生走完3年的大学生涯,除了担任好教育、管理学生的工作者这一职务以外,还扮演着良师益友这样的角色。高职院校辅导员是我国高等教育人才
自上个世纪90年代以来,随着创业对经济发展促进作用的日益突显,我国的创业教育,尤其是高校创业教育受到了人们越来越多的关注。本研究以不同高校大学生为研究对象,从高校大学
荧光灯是一类高光效、长寿命的光源,其光效比白炽灯高34倍,寿命长810倍,尤其是三基色荧光粉的研制成功,为紧凑型荧光灯的问世提供了一个技术支持,这类荧光粉普遍具有耐高负荷
新型智能花盆主要利用湿度传感器来检测土壤的含水量,并将检测到的信号传给控制机器51单片机。花盆由智能检测系统、智能报警系统以及智能浇水系统三部分组成,系统由太阳能发