【摘 要】
:
复杂网络普遍具有社区结构。在社区内部节点连接紧密,而在社区之间节点连接稀疏。社交网络中也存在着这种社区结构,例如在社交网站上人们按照好友关系结合为朋友圈。对社交网
论文部分内容阅读
复杂网络普遍具有社区结构。在社区内部节点连接紧密,而在社区之间节点连接稀疏。社交网络中也存在着这种社区结构,例如在社交网站上人们按照好友关系结合为朋友圈。对社交网络进行社区发现是理解其网络结构,探索其网络功能的重要方法。划分社交网络得到的社区结构对研究社交网络上的信息传播,进行好友或商品推荐等有着重要意义。本文首先深入分析了社交网络模型的结构性质。然后对边的局部聚类系数和符号网络中的结构平衡理论做了进一步扩展。最后针对无符号网络和符号网络这两种社交网络模型分别提出了更加高效和稳定的社区发现算法。具体如下:1)分析了无符号网络中局部聚类系数和节点相似度计算的特点,提出了扩展局部聚类系数作为无符号网络中边的结构属性。该属性更能够体现出局部网络密度和网络结构的特点。将这种新的边结构测度与具有线性时间复杂度的标签传播算法相结合,提出了结合扩展局部聚类系数的标签传播算法。在多种真实的社交网络数据集上进行的实验表明:本算法能够有效地在无符号社交网络上进行社区发现并且在精确度和稳定性上都得到了提高。2)首先针对传统标签传播算法在网络存在负边时无法使用的问题,提出了一种新的符号网络标签传播算法。然后对符号网络的结构平衡理论进行了深入分析,提出了能够度量符号网络中边的结构平衡程度和局部网络密度的结构平衡度。将结构平衡度应用在符号网络上的标签传播过程中,提出了结合结构平衡度的符号网络标签传播算法。该算法促使标签在结构平衡、正边密度高的局部网络内传播,阻碍其在负边密度大、结构不平衡的局部网络上传播,使得它发现的社区更加符合平衡网络的定义。在符号网络数据集上的实验表明:结合了标签结构平衡度的符号网络标签传播算法的稳定性更强,且发现的社区结构更能体现网络平衡性,收敛速度也比没有考虑网络结构平衡性的符号网络标签传播算法快。
其他文献
目前山核桃林退化形势严峻,针对临安山核桃(Carya cathayensis)树木生长变差及林地生产力下降迅速等林地退化现状,在前期研究基础上,进一步开展临安山核桃主产区土壤调查并分析
互联网在新的文化产业革命中占据着主导的力量,已经渗透到各个行业。电子商务作为互联网经济的新模式,已在当今的经济领域中活跃的发展成为一种新的趋势[1]。进入21世纪以后,
目的:评价同步12导联动态心电图(ambulatory electrocardiography, AECG)和128层螺旋CT冠状动脉成像对心肌缺血(myocardialischemia)和冠状A狭窄相关性研究方法:入选的40例稳定
目的:1、回顾性分析2009年-2016年陆军军医大学第一附属医院烧伤研究所烧伤住院患者的临床病历资料,探讨烧伤患者的烧伤面积、发病特点、烧伤原因以及年龄、性别等因素对烧伤患者死亡率的影响,进一步提高烧伤患者的治愈率。2、通过总结治疗经验,为今后制定烧伤患者的严重程度判断标准提供参考依据。方法:1.病例选择及调查内容依托“陆军军医大学第一附属医院烧伤研究所电子病历系统”和临床科研管理平台,收录我院
目的:研究分析行冠状动脉造影检查患者的冠脉造影结果与手掌鱼际络脉的相关性,为研究冠心病“络风内动”病机及中西医结合诊疗冠心病提供客观依据。方法:选取2014年11月至2015
英语作为最重要的信息载体之一,已成为人类生活各个领域中使用最广泛的语言,但是目前小学生英语学习的情况却差强人意。很多学生对英语学习渐渐失去信心,甚至产生厌倦、恐惧
针对聚四氟乙烯(PTFE)导热性能和耐磨损性能较差的问题,将石墨烯经过氧化氢预处理后,再用硅烷偶联剂KH550对其进行表面改性,然后采用冷压烧结法制备了PTFE/石墨烯复合材料,研
<正>数学归纳法——顺藤摸瓜,由近及远长长的一列士兵走在路上。将军把一句口令告诉最前面的士兵,这个士兵开始把口令往后传。如果每个士兵听到口令之后都往后传,这口令自然
Harpin蛋白是由hrp基因编码的抗病激活蛋白,也是一种耐热蛋白,通过革兰氏阴性植物病原细菌Ⅲ型泌出系统(Type Ⅲ secretion system,T3SS)分泌,既能诱导非寄主植物产生过敏性
选取了 2014.5.30~2015.9.30 的上证指数和上证国债指数的日度数据作为样本数据进行研究,分别在牛市、 熊市、 整个时间段三种情况下对上证指数和上证国债指数进行 VAR 模型分