有向关系论文-宋琼,赵新正,李同升,刘静玉

有向关系论文-宋琼,赵新正,李同升,刘静玉

导读:本文包含了有向关系论文开题报告文献综述及选题提纲参考文献,主要关键词:多重城市网络,空间结构,关系回归模型,影响因素

有向关系论文文献综述

宋琼,赵新正,李同升,刘静玉[1](2018)在《多重城市网络空间结构及影响因素——基于有向多值关系视角》一文中研究指出从有向多值关系视角,以中原城市群为案例区,对比分析静态网络、百度信息网络、综合交通网络的空间结构,选择经济、文化、行政、时间距离方面的7个因素构建关系回归模型,剖析3个网络的影响因素。结果表明:①3个网络之间的相关系数表现为:百度信息网络与综合交通网络>百度信息网络与静态网络>综合交通网络与静态网络且其值均高于0.582,表明整体的相似性大于差异性;②在空间结构上,3个网络均表现出以郑州为中心,以京广线和陇海线为发展轴,郑州、开封、新乡、洛阳、许昌构成了骨干网络,并形成辐射与集聚优势共存的中心片区;在中心片区之外,3个网络表现出明显的差异性特征。网络节点的辐射与集聚能力在百度信息与综合交通网络中均是正相关,而在静态网络中则是负相关;③关系回归模型的7个因素均对3个网络产生了不同程度的影响,其中企业合作、行业结构相似、经济制度邻近是影响3个网络相似性较强的因素,而收入差距、文化相似、行政隶属、平均时间距离是影响它们之间差异性的因素。本研究为关系转向下的城市体系研究提供了新的思路。(本文来源于《地理科学进展》期刊2018年09期)

梁莹莹,黄岚,王喆[2](2017)在《一种基于关联关系的有向网络关键节点挖掘算法》一文中研究指出关键节点在网络中的重要程度高于其他大部分节点,关键节点挖掘是网络分析的重要研究内容,对网络结构和网络中的关系等研究而言都具有非常重要的意义。已有的关键节点挖掘算法从不同的侧重点进行节点关键性评价,文中基于网络中节点的局部性信息,结合节点与其一阶邻居节点的关联关系,提出了一种有向网络关键节点挖掘算法。该算法在关注节点所处局部环境的同时考虑关联节点间的关联强度及重要性影响,根据局部重要性和关联重要性共同进行关键节点的评价。在实验网络上的影响力传播实验表明,相比于经典的度中心性等关键节点评价算法,所提算法挖掘得到的关键节点对影响力的传播能力更强,说明了算法的准确性。(本文来源于《计算机科学》期刊2017年12期)

陈彦[3](2017)在《融合特征属性、网络结构和社交行为的用户有向关系强度研究》一文中研究指出伴随着大量用户内容的创建和交换,社交网络平台中产生了大规模的互动数据和复杂的用户关系,受到了越来越多研究者的关注。用户发布的图片、文字、视频等信息是一种真实自我的形象化呈现,是一个潜在的、巨大而丰富的资源库。因此,如何挖掘这些隐藏在用户大规模数据和复杂关系背后的社会经济价值,已经成为学者们现下研究的热点。但是现有对关系强度研究多是从用户特征属性相似度和社交行为两方面进行,并未考虑网络结构对关系强度的影响,同时也忽略了社交行为存在的方向性和互惠性问题。此外,先前研究大多聚焦在社交用户的二元关系(例如,有无朋友关系),主要采取定性的研究方法,对于关系强度的研究过于浅显。因此,针对目前尚未解决的问题,本文提出了社交网络用户有向关系强度计算方法(DSTS-ATI),该方法融合用户特征属性相似度、网络结构连接强度、社交行为强度叁个维度来综合计算用户关系。文章主要内容如下。(1)社交网络用户特征属性主要有个人背景属性、网络状态属性两大类。个人背景属性是一类静态的个体身份认证属性,例如教育背景、职业等,体现出用户的社会经济地位;网络状态属性是由用户间复杂的关系链接和社交行为产生的历史累积状态信息,例如,用户的短文本信息、用户粉丝数等,能在一定程度上体现出用户的兴趣和偏好、活跃度和影响力情况。为此,本文在计算用户特征属性相似度时综合考虑了个人背景属性和网络状态属性。(2)在计算网络结构连接强度时,本文综合考虑了用户之间的直接关系和间接关系,从节点和路径两个角度对网络结构进行分析。其中,以用户间的共同邻居节点数、邻居节点连接边数来衡量用户间的直接关系强度,以节点间的路径数和路径权重来衡量用户间的间接关系强度。(3)用户间关注关系的不同,使得用户社交行为的发生在方向上存在主动和被动差异,这势必会影响用户之间的关系强度。仅从某一方用户的角度去衡量这种关系强度的做法是比较片面的。为此,本文在计算用户交互强度时提出了一种有向的用户交互强度计算方法,从关系双方分别计算交互强度的感知程度。(4)本文从社交行为的互惠性强弱、互惠性行为是否常见等方面考量社交互惠行为对用户感知互动强度的影响情况。用户间的互动强度是动态变化的,且存在一定的短时平滑现象。基于此,本文在计算互动强度时又引入了时间片和时间衰减因子来动态建模。本文以新浪微博用户作为研究对象,通过爬虫技术获取客观实验数据。为了验证本文模型的科学性和合理性,设计了一系列的对比实验,并以搜索引擎质量指标(NDCG)来评价对比实验和本文模型的实验效果。实验结果证明,融合特征属性、网络结构和社交行为叁个维度信息的计算方法能够提高用户关系强度计算的准确性。此外,本文也验证了社交网络用户在同一段关系中所处的地位并不平等,交互双方对于同一段关系感知的强度也是不一致的。因此,该方法能够有效区别出社交网络中用户的影响力,有助于微博意见领袖的发现和信息传播机制的研究。(本文来源于《浙江工商大学》期刊2017-12-01)

王创峰[4](2017)在《叁维空间有向点关系代数的推理研究》一文中研究指出空间和时间是人类认识世界无法回避的问题,也是人工智能研究的热门主题。定性时空推理正是在这两个问题上的尝试。它首先将时间或空间抽象为对象,然后使用定性的描述符号表示空间或时间间的关系,最后研究这些关系之间的变化规律。定性空间推理可以应用于机器人导航、无线传感器网络(WSN),用于处理其中的不确定空间信息。在地理信息系统(GIS)中,定性空间关系作为查询谓词可以用于空间查询,这得益于定性模型与自然语言接近,易于理解的优势。定性空间推理也应用于图像检索和分类,因为兴趣区域间的空间关系可以作为重要的图像特征。方向关系是众多空间关系之一,而有向点关系代数又是方向关系模型中极为优秀的一个。有向点关系代数(Oriented Point Relation Algebra,OPRA)研究空间中物体之间的方向关系以及方向关系之间的推理问题。它把空间对象建模为带方向的点,称为有向点。然后通过两个有向点之间的连线与有向点自身方向之间的两个夹角来表示方向关系,当然对于特殊情况有特殊的处理。有向点关系代数是一个定性关系模型,它在使用夹角时,把角度或角度区间用一个整数代号来表示。这使得它具有以下几个优势:(1)与人们认知方向的一般模式相吻合。例如,人们走在马路上时说,“前方”有一辆车,十字路口“左”转,这里的“前”与“左”可以看做一个角度区间的代号。(2)可以从各种数据中提取信息建模,例如,文本、语音、摄像头等,当然使用更为精确的GPS也是可以的,这就使得有向点关系代数成为一个可以广泛使用的模型。(3)使用有向点关系代数表示的方向关系易于理解,例如在二维空间,对于粒度为1的模型,其方向代号0,1,2,3分别代表上、左、下、右。(4)能适应不同精度需求的场景,有向点关系代数有一个可以调整的粒度参数,如果简单的上下左右不能满足对方向的定位需求,可以使用着名的点钟方向,当然该模型还可以提供更多其他的精度。推理问题是关系模型的一个重要问题。它使用已知的关系求取未知的关系。假设空间对象A和B相互可见,B和C相互可见,但是A和C由于各种原因相互不可见。这时,可以用已知的关系(A,B),(B,C)推理得出未知的关系(A,C)。这就是推理问题。很多关系模型过于复杂,在其上的推理很难进行,例如Pacheco的Integrating 3D Orientation模型。而有向点关系代数的模型简单,在其上的推理很容易进行。2012年,Mossakowski等人研究了OPRA的复合运算。2014年,王生生等研究了OPRA的多粒度复合推理,使得OPRA推理可以应用于任意混合粒度之间。现有的工作大都是在二维空间中进行的,涉及的对象也只有叁个,场景多数也是静态的。而现实场景常常是叁维的,也常常涉及更多的对象,同时需要处理的场景也常常是动态的,这就需要新的模型和推理方法。本文针对这些问题展开了如下讨论:(1).叁维空间中的有向点表示与叁维有向点关系代数模型(Oriented Point Relation Algebra in 3-Dimension,OPRA3D)(2).OPRA3D的复合推理(3).涉及多个对象的动态的OPRA3D关系的表示和推理对于OPRA3D模型的表示,本文从有向点的建模出发,逐步建立整个表示模型。对于OPRA3D的复合推理,本文给出了叁维空间的两个几何约束及其定性化形式,从而使用这两个约束构造了OPRA3D的复合推理算法,同时,本文还简单讨论了OPRA3D的多粒度推理问题。在面对多对象动态场景时,OPRA3D也能发挥作用,本文提出了OPRA3D关系网络及其序列描述这种场景中对象间的方向关系,提出了关系网络的时空推理来处理多对象动态场景中的推理问题。最后,本文讨论了在工程中使用OPRA3D推理算法需要考虑的一个问题,并给出一个模拟实验来验证OPRA3D网络时空推理的有效性。本文的建模方法和推理算法在处理叁维空间中物体的方向关系时具有潜在价值。在机器人导航、无人机导航、太空导航、战场分析等领域,,本文的方法有望发挥重要作用。(本文来源于《吉林大学》期刊2017-04-01)

陈秋茹,文中华,袁润,戴良伟[5](2016)在《利用有向环的性质求解可达关系》一文中研究指出不确定规划研究的最终目标是求出规划解,但是由于缺少引导信息,直接求规划解会导致大量的无用状态和动作被搜索。获得状态间的可达关系可以避免冗余计算。目前求可达关系的方法效率较低,因此设计了一种求可达关系的新方法。将不确定状态转移系统抽象成一个图,在这个图中,查找状态之间的可达信息是否形成一个有向环。若存在一个有向环,说明环内每两个状态之间都有可达关系。将其中一个状态作为父节点,并且将这个环内所有状态的可达关系记录在父节点中,通过访问父节点的可达信息更新环内状态的可达信息,减少了许多无用的状态和动作被搜索。实验结果表明,所设计的算法不仅能得到更全面的可达关系,而且效率也高于已有的算法。(本文来源于《计算机科学》期刊2016年04期)

田锦瑞[6](2016)在《改进有向回路法判断点与多边形关系》一文中研究指出在地理信息系统(GIS)中,判断点与多边形的关系是一个非常基础的问题。本文对计算效率较高的有向回路法做出改进,将改进后的算法思想作为本文的主体。(本文来源于《内蒙古煤炭经济》期刊2016年02期)

孟军,刁印[7](2014)在《基于有向双关系图和多核融合的蛋白质功能预测》一文中研究指出针对多源异构蛋白质相互作用网络信息量大、数据冗余导致预测结果不能充分反映数据分布信息的问题,将功能类别网络和蛋白质相互作用网络相结合,提出基于有向双关系图和多核融合的多标记学习算法。首先,构建基于含有损失函数的目标方程和最大期望算法的自适应模型;然后,利用图优化策略融合功能类别和蛋白质相互作用网络构成的多个关联矩阵;最后,将融合后的关联矩阵代入模型中预测蛋白质功能。在Yeast和Mouse的蛋白质多源异构数据上的实验结果表明,提出的方法具有预测准确率高、标签损失率低等优势。(本文来源于《计算机应用》期刊2014年12期)

许强,何成诗,陈平,郭钊铭,温川飙[8](2014)在《基于有向图构建证素关系的归因辨证模型》一文中研究指出中医的病机体现着病位、病因、病性等证素,是一组证素有规律的集合。但一组证素的任意集合不一定能构成病机,只有满足特定的组合规律时才能构成病机。因此,一组证素集合成病机的核心在于其内在的特定组合规律。笔者通过借鉴数学中有向图这种数据结构,引申探讨病机的有向图数学表达模型,并在该模型的基础上探讨构建证素构成病机的组合规律(即ISO-R法则),为中医构建中医智能辨证医理模型提供新的数学方法。(本文来源于《第四次中华中医药科技成果论坛论文集》期刊2014-11-21)

项学涛[9](2014)在《基于赋权有向图的邮件网络亲缘关系研究与实现》一文中研究指出社会网络分析、复杂网络研究已是当今社会各学科领域争相研究的热点问题,相关的研究成果层出不穷,并得到了广泛的应用。电子邮件是当今社会人们沟通和交流的重要媒介,邮件发送者构成的网络也符合复杂网络的特征,这使得电子邮件网络成为了社会网络研究的一个重要分支,也是文本在网络结构研究工作中的重点方向。通过对电子邮件之间的通联关系进行研究,发掘邮件网络的社团结构等性质,能够帮助我们更深层次挖掘邮件背后实体人之间的关联关系。本文以邮件网络节点间关系为主要研究方向,主要工作和创新点如下:1、介绍了现有的社会网络分析的相关概念、研究情况,总结了社区发现的一些经典算法。2、对邮件网络的通讯关系模式进行分析,根据邮件通讯有方向性,有权重(邮件数量)的特点,构建赋权有向的邮件通讯网络,用于亲缘关系的研究。3、本文以有向赋权图为基础,提出了一个基于社团边界度和邮件信息交互数的局部社团发现算法,并综合改进的Page Rank算法计算出的网络中节点权重,进行邮件网络目标节点的亲缘关系挖掘。4、最后在项目中实现了该邮件网络亲缘关系挖掘模块,根据需求最终推送叁类值得关注的邮件用户。将算法应用于随机加权有向网络和在随机加权有向网络和安然邮件数据集上进行了实验验证,实验表明,本文算法在邮件网络中能够较为准确发现社团结构及目标节点的亲密节点。证明了此算法具有一定的实用性。通过对邮件网络的研究,能够分析出邮件用户之间的关联性以及在邮件网络中所处的地位。本文的工作为深入研究邮件实体关系挖掘领域的相关课题提供借鉴。(本文来源于《国际关系学院》期刊2014-06-01)

马新华[10](2014)在《差图和双正则非对称有向图的关系》一文中研究指出差图的定义是Luis Marinez在2009年首次提出的一类有向图,在这类图中方向的确定与加法群中差的构成有关.差图有两个等价定义,但是这两个定义具有不同的作用,根据研究问题的不同选择不同的定义.1987年,Noboru Ito首次提出了双正则非对称有向图的概念并研究了相关简单性质,双正则非对称有向图是一类很重要的有向图,YuryJ.Ionina和HadiKharaghani在2003年中构造了五类不同参数的双正则非对称有向图.由差图的定义,任何一个图都可以看做一个特殊的差图.本文主要研究了差图和双正则非对称有向图之间的关系.在文章中,首先根据双正则非对称有向图的定义及其性质,给出了差图和双正则非对称有向图之间的充分必要条件.其次,根据差图和双正则非对称有向图之间的充分必要条件,利用差集构造出第一类和第二类双正则非对称有向图.(本文来源于《河北师范大学》期刊2014-03-17)

有向关系论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

关键节点在网络中的重要程度高于其他大部分节点,关键节点挖掘是网络分析的重要研究内容,对网络结构和网络中的关系等研究而言都具有非常重要的意义。已有的关键节点挖掘算法从不同的侧重点进行节点关键性评价,文中基于网络中节点的局部性信息,结合节点与其一阶邻居节点的关联关系,提出了一种有向网络关键节点挖掘算法。该算法在关注节点所处局部环境的同时考虑关联节点间的关联强度及重要性影响,根据局部重要性和关联重要性共同进行关键节点的评价。在实验网络上的影响力传播实验表明,相比于经典的度中心性等关键节点评价算法,所提算法挖掘得到的关键节点对影响力的传播能力更强,说明了算法的准确性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

有向关系论文参考文献

[1].宋琼,赵新正,李同升,刘静玉.多重城市网络空间结构及影响因素——基于有向多值关系视角[J].地理科学进展.2018

[2].梁莹莹,黄岚,王喆.一种基于关联关系的有向网络关键节点挖掘算法[J].计算机科学.2017

[3].陈彦.融合特征属性、网络结构和社交行为的用户有向关系强度研究[D].浙江工商大学.2017

[4].王创峰.叁维空间有向点关系代数的推理研究[D].吉林大学.2017

[5].陈秋茹,文中华,袁润,戴良伟.利用有向环的性质求解可达关系[J].计算机科学.2016

[6].田锦瑞.改进有向回路法判断点与多边形关系[J].内蒙古煤炭经济.2016

[7].孟军,刁印.基于有向双关系图和多核融合的蛋白质功能预测[J].计算机应用.2014

[8].许强,何成诗,陈平,郭钊铭,温川飙.基于有向图构建证素关系的归因辨证模型[C].第四次中华中医药科技成果论坛论文集.2014

[9].项学涛.基于赋权有向图的邮件网络亲缘关系研究与实现[D].国际关系学院.2014

[10].马新华.差图和双正则非对称有向图的关系[D].河北师范大学.2014

标签:;  ;  ;  ;  

有向关系论文-宋琼,赵新正,李同升,刘静玉
下载Doc文档

猜你喜欢