一种基于边界节点识别的复杂网络局部社区发现算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:wrothnpc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络日益巨大化和复杂化的背景下,挖掘全局网络的社区结构代价较高。因此,基于给定节点的局部社区发现对研究复杂网络社区结构有重要的应用意义。现有算法往往存在着稳定性和准确性不高,预设定阈值难以获取等问题。该文提出一种基于边界节点识别的复杂网络局部社区发现算法,全面比较待合并节点的连接相似性进行节点聚类;并通过边界节点识别控制局部社区的规模和范围,从而获取给定节点所属社区的完整信息。在计算机生成网络和真实网络上的实验和分析证明,该算法能够自主挖掘给定节点所属的局部社区结构,有效地提升局部社区发现稳定性和准确率。
其他文献
目的:探讨结核感染T细胞斑点试验(T-spot.TB)在诊断结核病的临床应用价值。方法:对我院确诊及非肺结核结核患者进行T-SPOT.TB检测,血清结核抗体(TB-Ab)和结素纯蛋白衍生物(PP
<正>十堰市商用车及相关配套企业的发展,一方面需要依傍整车企业,另一方面也需要外资零部件企业的合作在经历几年的高速增长后,去年以来,国内商用车需求放缓趋势明显,进入发
3,4-二氟苯腈是以3,4-二氟苯腈、干燥的氟化钾为原料,在四苯基溴化磷存在下,在1,3-二甲基咪唑酮回流状态下制备的。3,4-二氟苯腈也可以通过相应的氯苯衍生物在290℃条件下,DMI中的压力反应器中进行卤素
目的:探讨多层螺旋CT曲面重建技术在泌尿系结石诊断中的应用价值。方法:收集本院2012年1月至2014年6月共计60例泌尿系结石患者,所有患者螺旋扫描后均行曲面重建(CPR,curved p
<正> 一、前言对儿童来说,说话是他们生活的必需条件。他们要靠语言来和周围人群接触,还要通过语言来认识客观世界,组织生活经验。因此,儿童在进小学之前,早已从他所生活的家
政府对食品市场监管的目的在于矫正市场失灵,降低食品安全风险,维护消费者的合法权益。监管机构与被监管企业间的信息不对称导致了政府监管能力的局限。原有的传统命令控制型
在广为传播人道、关爱、慈善的新型残疾人理念之中,对于这类特殊群体的关怀、尊重和照料已成为良性的社会共识,也有助于使弱势群体不再弱势,而是得到更多尊重和帮助。对残疾
近二十年来,学术界对儿童说谎问题的研究取得了一定程度的进展。本文拟对相关研究成果加以梳理,对"儿童说谎"、不同教育方式对儿童说谎行为的影响、儿童说谎预测与说谎行为的
社会网络是人们在日常互动中形成的关系网状结构,是社会资本的重要表现形式之一。作为一种非正式社会制度,社会网络在灾害治理中有重要作用,被认为是灾后恢复中最可靠的资源