在线社会网络团结构分析

来源 :北京交通大学 | 被引量 : 15次 | 上传用户:saien
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的发展,产生了包括Web在内的许多不同的信息系统。最近,在线社会网络广受欢迎,已经成为Web中最受欢迎的网站之一。这些网站的用户组成了在线社会网络,提供了分享、组织、查找资料的最好途径。这些网站为研究规模很大的在线社会网络的特性提供了条件。理解在线社会网络的结构既有利于改进现有的网络,也有助于设计出更好的网站。本文从团的角度分析在线社会网络YouTube的结构特性。所使用的数据源是采用滚雪球采样法获取到的YouTube在线社会网络的部分数据。本文的重点工作是利用标签传播算法检测团结构、优化算法并且分析团特性。本文的工作证明,在大规模网络中,标签传播算法是一种高效的团结构检测算法,利用这种算法划分出的团结构是优良的划分。但是,随着结束条件逐步严格,算法收敛速度显著变慢。为了提高算法运行速度,本文对标签传播算法做了优化。通过在合适的条件下介入循环过程,对那些已经划分入所属团的节点不再处理,只处理还没有达到稳定状态的节点。本文的研究证明,只要选择的条件合适,算法收敛速度会得到显著提高,同时团划分还保持在优良的水平。本文还分析了网络团结构的特性。尽管相同初始条件和结束条件下的划分仍然不是唯一的,但是通过分析f系数和Jaccard索引发现这些划分是彼此相似的。团划分与现实中的群之间是相互影响的,即在团划分中属于同一个团的用户往往也属于同一个群,或者分散在少数几个群中。而在一个群中的用户在团划分的结果中也往往同属于一个团,或者分散在少数几个团中。本文最后指出了在本文研究工作的基础上的进一步工作的方向。
其他文献
盲源分离是20世纪80年代后期迅速发展起来的一个研究领域,是目前信号处理中新兴的技术之一。盲源分离是指在源信号未知、传输系统未知的条件下,只根据观测的混合信号的统计特
无线技术的发展,使得无线环境乃至移动环境下开展流媒体业务逐渐成为现实。但是无线信道高的丢包率和时变特性、终端用户的异构性使得无线网络中流媒体传输能力受到限制。克服
中继协作通信是当前无线通信领域的研究热点之一。它为下一代无线网络在高速率、高可靠性和广覆盖方面的要求提供了技术支撑,同时又能克服传统无线网络伸缩性差7、鲁棒性低等
随着无线技术、传感技术、集成技术等的快速发展,无线传感器网络(WSN:Wireless Sensor Networks)成为越来越受人关注和研究的技术。无线传感器网络是由大量廉价的、低能耗、微型
随着信息时代的进步,信息的膨胀使市场对多媒体通信的要求越来越高,新近的国际视频编码标准H.264/AVC和国家视频编码标准AVS都得到了较高的压缩效率,在数字电视,多媒体通信等
我国医疗信息化发展的现状仍与国际水平有很大的差距,医学术语标准化与应用现状、医院采购于不同厂商的HIS系统之间的信息孤岛、大量有价值却结构不统一的历史数据无法得到有
随着非线性设备使用量的增大,电力系统的谐波污染日益严重。谐波的存在会对电力系统及用电设备的安全、高效运行造成严重威胁,因此,研究有效的谐波检测和抑制技术来治理谐波,
学位
无线传感器网络的出现改变了人类与外界进行交互的方式,它把一切物理信息转化成逻辑信息传递给人类。随着无线传感器网络技术的飞速发展,其应用也越来越广泛,例如军事、农业