大规模时态关系网络可视化技术研究

被引量 : 0次 | 上传用户:qq184343882
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会关系网络是当前信息领域研究的一个热点问题。由于社会关系网络有明显的时间特性,所以,时态关系网络的研究具有十分重要的意义,而其中大规模时态关系网络的可视化,是迄今为止尚待有效解决的重要课题。针对大规模时态关系网络,节点数目多,关系随着时间变化的特点,本文提出了结合时间力导向的布局算法,并通过对布局过程进行优化来解决大规模时态关系网络可视化的问题。本文研究并分析了,大规模关系网络的可视化技术以及相关的算法。在关系网络可视化技术中,混合布局算法是其中常用的一种。然而,在大规模关系网络可视中,混合布局算法的区域分割过程容易造成区域分割不完全,从而导致混合布局算法失败的情况。本文分析了区域分割问题的目标以及约束条件,提出了非线性约束优化模型,对区域利用率、区域分割的成功率以及布局效果的美观性进行了综合优化。在此基础上,在混合布局算法中如何体现关系网络的时态性,是本课题需要解决的关键问题。本文分析了力导向算法的原理,研究了时间对关系强度的影响,并且将它转换成一个体现关系强度的虚拟力,然后映射到力导向算法中,从而使得关系网络的可视化效果体现关系网络的时态性。实验结果表明,基于时间的力导向算法,能展示关系网络的时态性,此外,非线性约束优化模型的应用提高了区域分割的成功率,改进了布局效果的美观性。
其他文献
目的 通过心律失常人群的常规心电图和动态心电图分析,对比其心律失常的检出率,讨论两种方法的诊断意义。方法 使用常规十二导同步心电图仪和牛津动态心电图仪检查心律失常患
随着我国电子工业的迅速发展,印刷电路板(PCB)及其相关产业增长迅速。PCB蚀刻过程产生的大量蚀刻废液中铜和氨含量高,直接排放将会造成环境污染和资源浪费。研究从PCB蚀刻废
随着烟草行业绩效管理和WEB应用技术的飞速发展,传统的绩效考评管理已经不能更好的,更公平的为企业员工和领导提供公正有效的考评,不足之处也日益显露出来。本课题针对内江市烟
道家思想长期以来深刻影响着中国人的思想和行为,远渡异国的中国人也不例外,第二代华裔作家谭恩美深受来自其父母的中国传统文化的影响。谭恩美的首要代表作《喜福会》蕴含着
<正>随着以LEAP和PW1000G为代表的新一代发动机开始投入运营并逐步取代现有发动机,CFM国际公司和普惠公司正在根据其自身产品特点加速相应的维修市场布局。奥纬公司(Oliver W
随着资本市场的迅速发展,我国的证券市场发展迅速,市场规模已跃居世界前列,多层次资本市场渐成体系,资本市场对国民经济的推动作用日渐显著。但由于我国现行法律对内幕交易的规制
我国《行政许可法》确立了信赖保护原则,将行政许可区分为合法与违法分别规定了信赖保护的适用条件和方式,合法行政许可产生的信赖保护适用于合法行政许可的废止或撤回,保护
英语作为一门外语学科出现,其本身就存在一定的学习难度,随着学段的增长,英语学习的内容和重难点也越来越多,良好的教学环境和学习气氛是提高学生学习兴趣,调动学生学习积极
冠心病(冠状动脉粥样硬化性心脏病),出现症状或致残、致死后果多发生在40岁以后,男性发病早于女性。在欧美国家常见,占人口数的二分之一至三分之一,在我国冠心病发病率亦成增长
高等院校是非营利组织的重要组成部分,是国家培养各种人才的重要场所。从1999年以来,中国高校进入了快速发展期。高校的数目不断增多,高校的场地逐渐扩建,高校的规模也不断扩大,形