多关系社会网络节点重要性研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:iamasg_wql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在线社交媒体的兴起,使得人类社会活动呈现出多元化特性,参与各类社会活动的实体间构成了关系错综复杂的社会系统。相比于单关系网络这种简化的网络科学框架,多关系网络能够更加完整地表征节点间多样化的关系特性,日趋成为社会网络分析的主流。网络中各实体体现出的异质特性往往影响着网络的结构和功能,研究多关系社会网络的节点重要性,有利于提升对真实社会系统的科学认知水平和有效利用能力,对控制疫情扩散、引导舆论传播等具有重大现实意义。然而,迄今发展起来的节点重要性分析框架主要致力于单关系网络,对于多关系网络的节点重要性研究尚缺乏系统性的研究成果,如何对多关系社会网络进行建模和表示,针对多关系网络的结构特性设计实用有效的节点重要性排序方法已成为充满挑战性的课题之一。因此,论文通过引入多层网络分析方法和基于D-S证据理论的多源信息融合技术,系统地研究了多关系社会网络节点重要性排序的相关问题。主要研究工作如下:(1)研究了多关系社会网络建模和表示问题,在分析现有研究对多关系社会网络建模方法优劣的基础上,基于多层网络模型和张量表示框架,针对多关系社会网络的结构特点进行了抽象和简化,研究并提出了多关系网络的图定义;采用“节点对齐型”的多重网络建模,从张量的基本定义和刻画多层网络的扩散动力学方程出发,建立了张量表示与矩阵表示的等价表示框架;(2)利用多层网络的分析框架研究了多关系网络的基本度量指标,基于多层网络聚集系数的概念和求解思路,给出了符合多关系社会网络传递特点的基本三元闭环结构和局部聚集系数的简化计算方法;(3)针对多关系无向社会网络节点重要性问题,运用社会学理论分析了结构中心性和传递性对节点重要性的影响,建立了多关系网络基本度量指标与各影响因素间的制约关系;在此基础上,尝试将单关系网络ClusterRank排序方法向多关系网络扩展,研究并提出了多重ClusterRank(Multiplex ClusterRank,MCR)节点重要性排序方法;针对该方法在大规模网络上表现不理想的问题,对多关系网络上中心性和传递性间的相关关系进行研究,揭示了受多关系网络耦合关系和传递机制差异性影响,中心性和传递性间不具备相关关系的规律,进一步引入D-S理论,对多重ClusterRank进行改进,研究并提出了多重证据中心性(Multiplex Evidential Centrality,MEC)节点重要性排序方法;(4)针对多关系有向社会网络节点重要性排序问题,分析了声望和中心性对衡量有向关系节点重要性的区别和联系,并基于IO-ClusterRank算法提出了IOMCR节点重要性排序方法;针对IOMCR存在问题和局限性,揭示了多关系有向网络中心性、声望、传递性间不具备相关关系的规律,同时引入D-S证据理论,将刻画中心性、声望、传递性的度量信息进行融合,进一步提出了IOMEC节点重要性排序方法;(5)针对多关系有向加权网络的节点重要性问题,在分析关系强度对节点重要性造成影响的基础上,基于节点间的行为交互次数,提出了关系亲密度的量化方法,将其作为刻画关系强度的量化指标;在IOMEC节点重要性排序方法基础上,面向多关系有向加权网络提出了一种融合强度信息的节点重要性排序方法——多重强度证据中心性(Multiplex Strength Evidential Centrality,MSEC);(6)在多个真实网络数据集上开展实验,从鲁棒性和脆弱性、传播动力学特性2方面对所提出的排序方法进行了评价,验证了所提出的3种节点重要性排序方法(MEC,IOMEC,MSEC)可以有效消除多关系网络耦合信息和传递机制差异对节点重要性排序的影响,能够更加准确地识别网络中的重要节点,进一步论证了融合多源信息的节点重要性排序思想的优势和必要性。论文所做工作,丰富了多关系网络的分析框架,为多关系社会网络节点重要性问题提供新的思想方法的同时,进一步拓展信息融合技术的应用场景。
其他文献
文章将我国饲料企业与美国饲料企业以及荷兰饲料企业进行了比较,认为美国饲料企业是以规模化为主导,其表现在饲料加工企业规模扩大,一体化企业成为主流的同时,运用高科技进行严格
本文采用迈克尔·波特"驱动产业竞争力的五种作用力模型",在总结目前农资产品连锁经营特点的基础上,对我国农资产品连锁经营竞争状况进行分析,从而全面、深入地审视农资
农村集市的繁荣兴旺,可以激活潜力巨大的农村市场,为加快农村的现代化、工业化进程服务.当前农村集市在促进商品流通、发展地方经济等方面发挥了很大作用,但在集市的建设、管
进入新世纪之后,德国网上交易市场发展非常火爆,但饮料销售没有进入这一火爆市场的发展之中——对于除少数饮料产品的饮料生产厂家和饮料零售商来讲,网上交易仅仅是其产品销售过
通过对深圳市新洲河现状的分析,根据城市规划及水务现代化要求提出河流综合治理目标,分析了新洲河防洪、治污、景观和生态等一体化综合治理的工程措施,指出城市河道水环境综
针对红花水电站船闸下闸首人字门一些关键部位的设计问题进行了较为深入的研究和分析探讨,并提出了切实可靠、简单经济的设计方案和成果。
<正>2014.6.20中国汽车产业发展面临的挑战(1)汽车产业由大到强的转型挑战·国民经济的支柱性产业,有着举足轻重的地位(总产值占GDP的10%左右);·产业的关联度强,带动众多的
会议