社会关系网络中的社区发现算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:otherwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会关系网络承载着人们在生产生活中形成的各种关系,随着互联网的发展,这种社会关系逐渐渗入到网络系统中,形成了复杂网络。复杂网络是人们的各种社会关系在网络中的体现,是复杂系统的高度抽象。突现是复杂网络中普遍存在的现象,为研究复杂性提供了全新的视角。社区不仅是网络的缩影,而且是理解网络结构和分析网络性质的基础。互联网的快速发展促使博客成为一种新型的网络交流方式,形成各种有向复杂关系网络,这些网络中的社区结构和社区划分算法尚待研究。   本文以科学网博客社区为研究对象,从有向网络的角度展开工作,以突现计算的思想研究其中的社区结构。首先,针对传统算法中存在的不足,考虑边的方向性造成的影响,本文引入入度影响因子、出度影响因子,用有向带权度计算网络中的核心节点,以此核心节点为中心展开社区划分的研究。然后,以科学网博客的评论关系构建有向加权网络。通过多组实验统计选取合适的算法参数。由于社区节点的微观作用产生宏观的整体特性,具体表现为网络结构从“有序”到“无序”再到“稳定有序”的状态,而标准结构熵是网络结构的度量,当网络结构趋于稳定后,突现出了比较稳定的社区结构,因此选用标准结构熵来衡量社区划分的效果。最后,从算法复杂度和划分效果等角度进行实验对比。实验结果表明,本算法复杂度低,适合较大规模网络的社区发现研究且划分结果与标准结构熵吻合;考虑了边的方向信息,适合有向加权网络的社区划分研究。
其他文献
在温度测量中虽然有许多不同方法,但热电偶以其独特的优点成为目前工业上温度测量中应用最广泛的传感元件之一,与显示仪表配合可测量气体、液体、固体的温度,也可以作为过程
近年来,随着计算机网络技术的迅猛发展,人们对计算机辅助教育的研究不断深入,其中计算机考试系统的发展备受关注,智能组卷算法作为考试系统的重要组成部分,已成为研究热点。  
命题可满足性问题(SAT问题)是第一个被证明的NP完全问题,是一切NP完全问题的“种子”,任何NP完全问题都可在多项式时间内转化为SAT问题进行求解。当前SAT求解方法在测试向量自
随着社会经济和计算机技术的不断发展,人们对公共安全问题关注度越来越高。现如今,智能视频监控系统已大量应用在医院、大型商场、学校、火车站、汽车站、居民住宅区等公共场
非负矩阵分解(Non-negative Matrix Factorization, NMF)通过将一个非负矩阵分解为非负系数矩阵和非负基矩阵的乘积将数据表达为非负成分的非负线性组合,从而获得数据的子空
碰撞检测是虚拟现实、计算机动画仿真、机器人等领域的关键问题之一。它的基本任务是检测两个或者多个物体之间是否发生接触或者穿透,保证虚拟物体之间能以自然的方式进行交互
矿石的特征提取与分类能够实时反映采选现场矿石性质的变化,及时调整各流程上的负荷分配,实现整个生产流程的高效稳定运行。矿石的类型决定了其应用的领域及实用价值,而分类
在网络环境日益复杂的今天,如何确保通信双方的会话安全成为人们日益关注的问题之一。密钥建立协议是指两个或多个参与者在公开的网络上建立临时的秘密会话密钥的过程。密钥
随着无线传感器网络的不断发展,其应用范围也越来越广泛。由于无线传感器网络节点通常部署在缺乏物理保护或者敌对的环境中,因此当传送敏感数据时尤其需要考虑其安全性。但是由
椭圆曲线密码(ECC, Elliptic Curve Cryptography)是一种杰出的公钥密码体制。它具有众所周知的优势,在智能卡、无线网络和嵌入式系统等资源受限的设备中有广泛的应用。在ECC