基于信息转移的社交网络优化

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:bobby_hong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,社交网络快速发展,网络平台的信息分享,互动给人们的交流带来了巨大的便利,用户只要通过“关注”这一行为,就可以获取到所有自己感兴趣的用户所发布的信息。但是随着关注人数的增加,这种复杂的网络关系给用户带来巨大的信息量,导致有用的信息被淹没,人们无法从海量的信息中找出自己的需求信息,产生严重的信息过载现象。  传统的解决信息过载的方法是个性化推荐,根据每个用户的兴趣推荐相应的新用户,但是,当关注用户量增长到一定数量时,有些用户不再会添加新的用户。此时,基于原本网络的结构优化也因此成为解决信息过载的有效方式。本文提出针对每个用户自身行为的特点,找到与其微博行为变化密切相关的用户群,去除现有结构中不必要的关注关系,既考虑了用户的兴趣,又避免了网络结构更加复杂,是一种解决用户信息过载既高效又实用的手段。  本文获取了新浪微博2013年2589名用户的微博数据信息。采用信息理论的方法,将用户的微博数据转化到概率空间,以转移熵评价关键性用户,使用互信息衡量用户获得的信息量,在信息量损失较小的条件下,剔除一定范围内的冗余用户,优化了社交网络结构。本文主要工作与贡献如下:(1)对微博数据集中用户信息进行处理,分析数据集,分析发现:与用户有互动行为的用户主要集中在一小部分用户当中,其余很大一部分的被关注者,用户并没有特别的关注行为产生;(2)符号转移熵能很好的体现两个用户之间的因果关系,判断信息流动的方向;(3)引入基于转移熵判定信息流向的理论,将其应用于互相关注的用户之间,实验表明,一个用户与其关注用户之间转移熵值有很大的不同,转移熵的大小可以衡量两个用户间行为的耦合程度;(4)提出一种结合转移熵和互信息的网络结构优化办法,实验表明,使用该算法可以使用户在获得信息量损失较小的条件下,去除用户关注网络中的冗余用户,简化社交网络结构。
其他文献
面部表情识别是一项富有理论基础和应用价值的研究课题。典型的面部表情识别系统中通常包括:人脸检测,预处理,特征提取,表情识别等部分。在该课题中,预处理和特征提取的理论
WiMAX标准由IEEE的802工作组制定,目标是实现固定和移动环境下的宽带无线接入的全球标准。高达50公里的系统覆盖范围、70Mb/s的数据传输速率以及支持移动台的车速移动,这些技
正交频分复用(OFDM)因其出色的高频谱利用率,抗多径衰落等特性吸引了大量的关注,在多种通信标准如数字视频广播(DVB)、无线局域网(WLAN)、无线城域网(WMAN)中都有所应用。OFDMA
路由协议是无线传感器网络研究的核心技术之一。在无线传感器网络中,节点能量有限且一般情况下没有能量补充,节点通常只能获得局部拓扑结构信息。因此在无线传感器网络系统设计
由于扩频(Spread Spectrum)通信信号具有频带宽、功率谱密度低、隐蔽性好、抗干扰和多径效应能力强、可实现码分多址、截获概率和检测概率低等优点,因而在现代军事通信、卫星
现有互联网的原始设计存在着服务资源与位置绑定、服务适配过程僵化等严重弊端,使其难以满足未来信息网络的通信需求。因此,近年来世界各国都非常重视未来网络体系的研究。本
本文主要介绍了LT码(Luby Transform codes)。LT码是新型纠删码也即无码率码的首次实现。不像传统纠删码,无码率码的编码长度是不固定的,并且信道的丢失率是未知的。编码符号可
机器人学作为一门高度综合和交叉的新兴学科,是智能控制技术的主要应用领域之一。冗余度机器人由于其自身众多优点而越来越受到人们的广泛关注。其中,冗余机械手逆运动学求解特
信息时代网络的迅速发展,使得人们对带宽的需求日益增长。为了解决企业网与Internet接入的可靠性、稳定性问题,同时拓展带宽,越来越多的企业网通过多个出口与外部网络相连接
中图分类号: C29 文献标识码: A 文章编号:   依托企业文化新理念,打造乌海电业局新文化。企业文化紧扣企业的内部环境和外部环境,是企业员工的思想观念,思维方式,行为方式以及企业经营理念、经营管理模式的总和,从本质上讲,企业文化是一种以企业价值观为核心的意识形态。这就决定了每个企业在不同的发展阶段,企业文化蕴含的内容随之会做出相应的调整,而且每个阶段的企业文化都会在一定程度上折射出企业所处时
期刊