【摘 要】
:
社会网络社团结构划分是社会网络分析的一个重要研究方向,是近年来的研究热点。传统的静态社会网络社团划分方法不能满足目前社会网络分析的需要,因此随着技术发展,研究逐步
论文部分内容阅读
社会网络社团结构划分是社会网络分析的一个重要研究方向,是近年来的研究热点。传统的静态社会网络社团划分方法不能满足目前社会网络分析的需要,因此随着技术发展,研究逐步转向动态网络。动态社会网络社团发现的研究,有助于揭示真实网络的组织原则、拓扑结构和动力学特性,具有十分重要的意义。论文的主要工作如下:(1)为了识别网络中兼顾社团中心程度和社团间桥接能力的重要节点,提出了结构洞度指标(D-importance,DI)。该算法通过将k-shell和结构洞识别算法相结合,从而达到发现重要节点的目的。仿真结果表明,该算法求出的节点具有高度中心性和桥接性。(2)针对目前传统静态社团划分算法时间复杂度高、不能识别社团个数的缺陷,提出基于结构洞度和接近度的静态社团划分算法(StructuralHole Proximity,SHP)。该算法的主要思想是首先利用DI算法找到初始节点,然后计算和初始节点所在社团最相似的节点并结合局部模块度进行局部聚类,从而达到社团划分的目的。仿真结果表明,该算法划分的社团结构拥有较高的准确率和模块度。(3)针对现存基于增量分析的动态网络社团划分算法忽略网络突变的缺陷,提出基于链路聚类的增量社团划分算法(Incremental Link Clustering,ILC)。该算法包含两个过程(SHP和基于局部结构洞度和接近度的动态社团划分方法(Local Structural HoleProximity,LSHP))。该算法思路是初始时刻网络用SHP算法求社团结构。然后对其他时刻网络分情况讨论,如果网络发生突变,利用SHP算法,得到该时刻社团结构。否则,首先利用LSHP算法求该时刻社团结构,然后对求得的社团结构判断其稳定性,如果社团稳定,该时刻网络社团划分结束,否则利用SHP算法重新得到该时刻社团结构。仿真结果表明,该算法划分的社团结构拥有较高的模块度和NMI。
其他文献
为了支撑日益剧增的移动多媒体业务需求,并满足高能效和高谱效,业界提出了异构云接入网架构。如何在保证服务质量和用户数据速率的前提下,降低能源消耗,实现节能减排,是异构
随着金融市场几年来的迅猛发展,依存结构在股市变得更加复杂。金融时间序列具有尖峰厚尾等等特点。但是对于经典的回归分析方法来说,只能揭露这类数据内在特点的冰山一角,甚
本翻译报告选取澳大利亚著名小说家凯瑟琳·苏珊娜·普理查德的作品《库娜图》的第一章、第二章和第三章为翻译实践材料,通过总结分析翻译过程中遇到的困难及相应的翻译策略,
TAPETUM DETERMINANT1(TPD1)基因编码1个含176个氨基酸的小蛋白与EMS1基因编码的一个LRR-RLK(富亮氨酸)蛋白受体激酶共同作用,参与花粉形成的调控并可在心皮进行异位表达,参与心
通过在湖南省娄底市双峰县蛇形山镇坳头山矿区尾矿及周边附近区域进行样品(地表水样与沉积物)的采集,研究历史遗留矿区对小流域的污染状况,并对采集的样品进行砷氧化菌株的筛
近年来,随着人类与机器设备之间的信息交互日益频繁,研究人员为了提高光网络控制管理能力的灵活性,尝试将软件定义网络的思想应用在光传送网中,提出软件定义光网络(SDON)来提
本文主要研究了 Coxeter群表示的一些重要内容及多参数Hecke代数中二面体的p-多项式的相关性质。全文由四个部分组成。在第一章,我们简要地介绍了 Coxeter群以及多参数Hecke
本文利用半序方法,讨论了Banach空间中,当序关系由某个非零线性连续泛函导出时,序关系和相应的锥的一些性质,用这些性质研究了某些非线性算子不动点的存在性.全文内容分为三
无线传输媒介由于其本身的开放性和广播性,从信源到目的接收者的安全通信一直以来都是一个重要的挑战。利用无线信道的随机性而非密码学的加密技术,在物理层中可以实现安全传
英语写作在英语学习中扮演着重要角色,写作能力是语言能力的最高检测形式,学习者的写作水平往往能展示其语言素养以及语言表达能力,但大部分学生不喜欢英语写作,有些甚至讨厌英语写作,英语写作一直是学生的薄弱点。英语写作教学错综复杂,是费时、费力、低效的任务,而后方法理论家美国应用语言学教授B.Kumaravadivelu不再把教学法定义为一种具体的方法,而是界定为一个包括教学策略、教学材料、评价措施等在内