动态社交网络中人群移动性分析

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:Joexie2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态社交网络(DSN)已经成为普遍的新型通信模式,它采用随时间演进的社会特征和移动节点(即用户及其设备)的行为来设计有效且高效的网络协议。在DSN中,受到节点个体和社会行为以及环境参数的影响,节点具有非随机的移动性和一定的接触模式。因此,可以用社会网络分析技术(如中心性和社区)来探索这些运动模式,并提取它们之间有意义的模式和关系。在网络中更精确地识别节点中心性非常有用,它可以让人设计更好的路由策略或以更适当的方式选择关键节点。中心性识别同样适用于具有犯罪和恐怖主义的网络。现在已经有了很多量化DSN中节点中心性的度量和算法,但是这些方法大都只研究节点和链路不会动态改变的静态网络。然而,动态变化的DSN带来了很多挑战,例如,由于节点自身的移动性,会引起节点之间的链路删除或链路增加。此外,关键玩家问题(KPP)的识别是社交网络研究的研究之一,KPP旨在识别网络中最有积极或消极影响的一组节点。人们可以利用积极影响了解一个节点在网络信息传递中的作用,利用消极影响检测节点造成网络损坏或断裂的关键程度。我们在DSN中提出三个主要的研究问题,并提出我们的解决方案。首先,我们完成了 DSN中重叠社区的检测,根据各种相关因素提出一系列算法。首先,提出一个节点赋权机制,其作用是使具有亲密朋友关系节点间的权值和没有亲密朋友关系朋友间的权值具有细微的差别。然后,我们查看分组的群体,并以个体的方式查找他们的根源。这些连接社区反映了在现实生活里朋友之间是真的亲近,或者他们之间的连接是由集群结引起的。这些信息还会告诉我们,根据亲密度的不同,每个人会在多大程度上受到一个连接或朋友的影响。我们将依赖于源信息的开放性特征作为标签存储在指定的存储空间中。实验表明,F-Score,Nicosia,NMI这三个因素已经提出了一种特定的算法,这使得检测过程更加有用高效。其次,我们设计出一种新方法来预测DSN网络中移动用户未来的中心性。中心性的概念在分析社会行为和采取理想行动,如机会网络中的数据路由和传输方面起着重要的作用。换句话说,预测移动用户的未来中心性有助于我们在能量有限的DSN中设计高效的路由协议。我们在计算用户当前和过去的中心度量之间的相关性的基础上制定我们的方法,使用向量来表示网络中心的状态。为了检查网络节点的行为,我们在实验中使用相关性和距离向量作为度量。此外,我们在三个真实世界的人力资源数据集(Intel,Cambridge和Infocom)上根据相关性和距离MSE的差异来分析我们方法的性能。实验结果表明,与标准的方法相比,在数据传播成功率和平均数据传输延迟方面,我们的方法具有更好的性能。最后,我们提出DSN中的关键节点识别问题,并给出快速定位网络中最有影响力节点的方法,帮助我们更好地理解和控制网络节点的行为。由于大多数现有的现实社会网络具有随社会和时间变化的特征,因此在关键节点识别中研究个人的社会属性是非常重要的。所以,在本论文中,我们调查了一些重要的社会特征之间的相互关系,例如DSN节点的灵活性和社会性。我们的方案使用特定应用程序进行信息的网络传播。为此,我们设计了一个动态网络模型来为定义个人的社会属性,并探讨他们之间的意见传输。在实验中,我们评估了方法对信息传播的多组个体的有效性。通过从不同域选择不同的节点集合来分析社会属性和节点重要性之间的关系。进一步的实验,我们将提出的方法与现有方法在执行时间、传输率和开销比率进行了比较。
其他文献
安徽省马鞍山实验小学近年来致力于开发和建构将传授知识、发展能力、提升品格为一体的课程体系,将儿童、知识、自然、社会融合,打通国家课程、校本课程和实践课程,形成了五
2006年6月16日,中央电视台分党组在听取技术系统新址设计和奥运报道相关事项的汇报时,确定结合新台址工艺设计进行奥运方案设计。由于奥运会报道规模之大,负责奥运转播的技术队
共轭效应是有机化学中特别重要的电子效应之一,存在于共轭体系之中;大学有机化学教学目标要求学生掌握并能熟练应用共轭效应理论解决有机化学中的实际问题。由于共轭效应涉及
以乙酸锌、氢氧化钠、柠檬酸及聚乙烯吡咯烷酮为原料,成功制备了花状中空ZnO。采用物理共混法将花状中空ZnO引入聚丙烯酸酯乳液中,考察了其用量对聚丙烯酸酯薄膜透水汽性、耐
六书转注,既是造字法,又是识字法。它要求根字把负载音义的形体转运灌注入转注字内,转注字和孳乳它的根字之间声共一类,形共一首,意义相通。转注造字法造出的是一组同源同根字。
对T700/QY8911缝合复合材料层合板进行了静载拉伸试验和拉-拉疲劳试验,研究了不同缝合方向[0/90]4s和[0/45/90/-45]2s铺层层合板的拉伸和疲劳性能;建立了T700/QY8911缝合复合
近年来,我国实施积极的财政政策,加快基础设施建设,工程建设成为经济和社会发展的亮点和支撑点。巨额的投资和巨大的收益,使得工程建设领域成为职务犯罪的高发区,工程上马,干
地表温度是地球表面能量平衡和温室效应一个很好的指标,它在气象、水文、环境、生态等众多领域有着广泛的需求。作为新型且重要的卫星数据源,风云三号卫星(FY3)VIRR和MERSI传
当前世界各国对人权保障均给予了高度重视,随着司法体制及工作机制改革的推进,我国人权保障事业历经长期探索取得了重大突破。此次新刑诉法把保障人权的精神具体细化到诸多法
主要分析了问题生的成因、现状及教育对策、转化的方法。问题生是目前教育的最大困惑,特别是在农村教育中极为突出,针对这一问题,做了较为全面地论述。 The main analysis o