【摘 要】
:
随着社会的发展,社会网络已经成为覆盖用户最广、传播影响最大的网络。社会网络的分析是数据挖掘研究领域的一个热点,受到越来越多研究学者的关注。在社会网络中两个不能直接发生联系的个体,只有通过第三者才能将其连接,处于第三者位置上的那些节点,伯特称之为结构洞。结构洞位置上的节点能够获取“信息利益”和“控制利益”,从而比网络中其它位置上的成员具有更多的竞争优势。这部分节点对网络中群体信息的传播、影响力扩散起
论文部分内容阅读
随着社会的发展,社会网络已经成为覆盖用户最广、传播影响最大的网络。社会网络的分析是数据挖掘研究领域的一个热点,受到越来越多研究学者的关注。在社会网络中两个不能直接发生联系的个体,只有通过第三者才能将其连接,处于第三者位置上的那些节点,伯特称之为结构洞。结构洞位置上的节点能够获取“信息利益”和“控制利益”,从而比网络中其它位置上的成员具有更多的竞争优势。这部分节点对网络中群体信息的传播、影响力扩散起着极为重要的作用。因此,结构洞的识别是社会网络分析的一个重要研究内容。关于社会网络中结构洞的识别,目前大多数研究主要在同质网络中进行。然而,现实生活中的网络常常是异构的,它包含多种类型的节点和边,所以蕴含了更加丰富的语义信息。尽管在异构网络中进行结构洞的挖掘已经有一些研究,但是并没有过多涉及元路径及加权问题,在异构网络中进行结构洞挖掘时,对不同的元路径和不同权重的处理需要深一步的研究。由于异构网络的特殊性,针对传统的结构洞挖掘算法不能直接应用于异构信息网络中的问题,提出了一种在异构网络中元路径的加权方法进行结构洞的挖掘。本文主要工作如下:首先,计算节点之间的关联度。探索异构网络中节点之间较为全面的元路径语义信息,通过广度优先算法搜索出元路径,并对元路径上的边赋予不同的权重,再将目标节点之间的加权实例路径数目矩阵进行求和形成关联矩阵。其次,提出了基于元路径加权的结构洞挖掘算法。将目标类型之间形成的关联矩阵与基于最短路径增量的结构洞挖掘方法相结合,利用异构网络丰富的语义信息对结构进行洞挖掘。最后,进行了实验的设计与实现,并在真实数据集上与传统的结构洞挖掘算法进行了比较,实验结果表明本文提出的结构洞识别方法能够对网络中的结构洞节点进行更全面的查找,也证明了在异构网络中元路径加权的结构洞挖掘算法的有效性。
其他文献
随着信息化医疗的快速发展,传统医疗方式暴露出了很多问题,如海量数据的浪费以及诊断处理不及时等,这些问题正在被逐步解决,现代医疗技术正不断给人们提供更高质量和更高效率
海表温度(Sea Surface Temperature,SST)是地球生态系统的重要指示因子,广泛应用于天气变化、大气模拟以及气候变化研究,对海洋动力环境以及海气相互作用影响巨大。早期SST数
2019年1月,习近平总书记在中央政法工作会议中指出,“创新组织群众、发动群众的机制,让群众的聪明才智成为社会治理创新的不竭源泉”。2019年4月,习近平总书记在中国北京世界
人口老龄化在中国的发展中已经成为一个不可忽视的问题,虽然目前养老金发放有保障,但是人口老龄化程度日益严重,受地区资源不平均导致人口流动等因素影响,部分省份存在基金收
软体仿生机器人与刚性仿生机器人相比,更接近生物的真实力学特性,可以天然地适应与环境之间的交互,如跳跃奔跑过程中的接触碰撞交互、抓取过程中的力交互等。此外,软体仿生机
本文研究集值映射的一些动力学行为。主要是将单值映射动力系统的一些定义及其性质引入到集值映射动力系统,如平均伪轨跟踪性质、链回归点、(局部)碎轨(specification)性质的定义及其性质。本文分成以下四个部分。第一部分首先介绍了单值映射动力系统的定义及其一些重要的定理,如伪轨跟踪性质、碎轨性质、拓扑熵等,为合理的将单值映射动力系统的一些定义引入到集值映射动力系统做好铺垫。第二部分主要回顾了已有
北冰洋Gakkel洋中脊的共轭两侧的地壳结构和地球物理场具有显著的非对称性,沿轴具有六个明显的离轴线性基底隆起。本文利用测深、多波束、空间重力异常(FAA)和航空磁力数据,
随着信息与通信技术的高速发展,不断完善的即时通讯服务彻底改变了人们的沟通交流方式,成为当今社会信息流通的主要渠道。即时通讯服务作为一种典型的互联网产品,与传统的产
自20世纪60年代初期激光器问世以来,光学中的散斑现象就引起了人们的关注。人们发现当激光照射在光滑的墙面或者纸张上时,会观察到呈颗粒状分布的散斑图像。墙面和纸张在宏观
随着高速移动互联网的普及与发展,新兴业务的大量涌现,对光传输技术和有效的资源调度算法提出了空前的挑战。基于光正交频分复用技术的弹性光网络可灵活多变的为业务请求分配