演进社交网络中的多类型用户关系形成与信息分发

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:nineoneone911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真实社交网络大多呈现多类型特性和演进特性,表现为网络中存在多种类型的节点和节点间关系,且这些节点和关系随时间互相作用、交互演进,称这种网络结构为“多类型关系演进社交网络”。上述性质对社交网络中的网络数学建模、推荐算法设计和分发性能分析等问题具有重要影响,传统社交网络中得到的相关结论并不适用于该类网络,因此需要针对其性质重新进行设计分析。然而,尚未有工作对这些问题进行充分探讨。本文从多类型性质和演进性质出发,对演进社交网络中的多类型用户关系形成过程和该关系所承载的信息分发过程展开研究。首先对用户关系形成过程建立数学模型并据此设计多类型关系联合朋友推荐算法,然后分别从全网和团组的角度讨论演进性质和社交性质对信息分发结果的影响,这两项研究内容分别对网络的内在规律和重要功能进行了探讨。本文的主要内容和结果总结如下:用户关系形成过程的数学建模:真实社交网络既因节点和关系角色功能各异呈现多类型性质,又因节点和关系随时间新增、消失、变化呈现演进性质。现有的针对社交网络数学建模的研究仅从上述两项性质中的某一项出发,均不能完整反映实际多类型关系演进社交网络的性质。本文基于真实数据集对这两项性质进行观测,并对网络进行数学建模。所提出的模型分别使用多部图和生成图来刻画跨类型用户关系和同类型用户关系,同时规定各类型关系按照一定的规律进行演进,弥补了已有模型在多类型关系演进刻画方面的缺失。另外,本文分别从理论和实验角度证明模型能够有效刻画幂律分布、稠密化、直径缩减、社区结构演进等性质,具有低实现复杂度和高数学可解性。用户关系形成过程的朋友推荐:多类型关系演进社交网络中,用户交友意愿通常受其各类型已有朋友关系的共同影响。然而,现有的朋友推荐算法大多仅考虑了单一用户关系类型,未能对其余不同种类的关系信息进行有效结合,导致交友意愿分析不足、朋友推荐准度下降。本文对多种类型关系进行联合考虑,分析用户交友意愿并据此设计朋友推荐算法。基于真实数据集,本文对用户跨层交友意愿进行了数学建模,将传统单层网络中的用户交友意愿模型扩展至跨层模型。然后,据此提出跨层联合朋友推荐算法,理论和实验结果证明该算法在推荐准确度和丰富度上表现良好。另外,研究过程使用概率论作为主要数学工具,具有较好的数学可追踪性和数据低依赖性。全网范围中的信息分发:社交网络中信息分发结果与拓扑结构密切相关,并因拓扑的社会交流功能和动态演进特性受到社交属性和演进性质的影响。现有的信息分发研究中,已有工作意识到了社交属性对信息准确分发的影响,然而尚未有工作就网络演进性质对该过程的影响展开分析。本文同时考虑社交和演进两大因素,将传统的静态信息分发准确度研究扩展至演进网络中。首先,根据第一部分的研究成果对网络演进过程以及社交连接特性进行数学刻画。然后,对信息分发过程建模,假设用户的转发行为由用户与信息的兴趣重合度决定,具有高度自发性。最后,通过联合分析网络拓扑和用户行为,对信息分发准确度进行计算,并研究网络演进对信息分发结果带来的影响。多播团组内的信息分发:具有社交性质的网络中,成员之间的关系既因地理位置因素呈现出本地聚集效应,又因用户主观因素呈现非几何空间上的社区成团。现有的针对多播成组的研究仅从上述两项因素中的某一项出发,均不能直观反映实际网络场景的成员关系。本文同时考虑上述两大因素对多播成组过程的影响,并分析该组团模式对信息分发过程的作用。成组问题中,从地理-非地理联合角度建立多播成员组团模型,并根据不同网络场景调整这两项因素的影响占比。另外,打破传统网络中多播组规模事先给定的不合理假设,通过分析成员的位置累积分布函数,根据地理-非地理因素动态选取组内成员。分发问题中,对该模式下的多播传输性能进行理论分析。
其他文献
为探讨水资源与产业结构演进互动关系的一般规律,从水资源在经济生产中的作用过程入手,通过剖析水资源供给对产业结构演进的作用及产业结构演进对水资源利用的反作用,系统梳
目的:观察20(S)-人参皂苷Rg3(SPG-Rg3)对B16黑色素瘤血管生成的影响,并探讨其可能的作用机制。方法:体内采用肿瘤诱导血管生成实验,观察SPG-Rg3对B16黑色素瘤血管生成的影响;
为给鸣翠湖的管理和生态修复提供科学依据,以PSR概念模型为基础,构建了3个子系统27个指标的健康评价指标体系,采用层次分析法测定权重、模糊综合评判模型计算生态系统健康综
目的:通过随机对照试验(randomized controlled trial,RCT)的研究设计框架,科学评价“苈白饮”联合西医常规疗法治疗药物对肺炎喘嗽(痰热闭肺证)的临床疗效。方法:本研究为在中国吉林省长春中医药大学附属医院儿童诊疗中心进行的一项单中心随机对照试验,试验类型为平行组设计的随机对照试验,试验组与对照组分配比例为1:1,对照组为阳性对照,试验构架为非劣效性研究。课题组在明确肺炎喘
鉴于利用NDVI-albedo特征空间的方法进行黄土高原荒漠化的研究较少,利用MODIS归一化差异植被指数(normalized difference vegetation index,NDVI)和地表反照率(albedo)数据,
公交车作为重要的城市重要的交通工具,承担着重大的运输任务,公交车司机是公交系统正常运营和服务的保证。目前,广州市公交车司机工作时间长已经成为普遍现象,由于公交车司机工作的特殊性,长时间的工作会增加其躯体不适症状、心理压力、紧张情绪等,这不仅会影响司机的心身健康,也会影响到公交系统的运营和乘客出行安全。根据努力-恢复模型,司机需要及时进行休息活动才能缓解工作带来的疲劳。工作中的微休息活动可能会对公交
为探讨在地震荷载作用下钢管混凝土排架柱可能的损伤问题,根据钢管混凝土组合排架柱中钢管和核心混凝土的受力特点和损伤规律,对混凝土采用多轴损伤开裂本构模型、钢管采用双
<正>一、以中国特色社会主义视野分析国有经济活力、控制力、影响力的构架中共十五大报告提出了国有经济控制力概念,明确指出"国有经济起主导作用,主要体现在控制力上"。国有
会议
《音乐之声》是中央人民广播电台第三套的节目,于2002年12月2日正式开播。节目打破了以往音乐广播板块播出的传统形态,全天18个小时的音乐节目,以统一的风格呈现出来,成为一档与
通过对益母草的文献量、文献内容等方面分析我国益母草的研究现状,存在问题,揭示并预测益母草研究趋势、发展方向,为益母草的科学研究及信息交流提供参考依据。