社交网络节点影响力度量和影响力最大化研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:robinlaikankan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络不断蓬勃发展,已经成为人们生活中不可或缺的一部分,是人们获取信息、交流信息的重要平台。用户影响力和影响力传播是社交网络的重要特征,研究社交网络中的社交影响力对于信息传播、个性化推荐、商品营销、专家发现、谣言遏制等领域有着重要作用。本课题对于社交网络影响力研究从节点影响力度量和影响力最大化两方面进行,主要工作如下。首先,对节点影响力度量和影响力最大化的国内外研究现状进行介绍,描述了社交网络的一些相关理论,并对社交影响力问题进行概述。其次,社交网络节点影响力度量方面,针对现有度量方法仅考虑一种评价特征的问题,提出一种新的适用于微博类社交网络的方法。该方法综合考虑了微博用户在社交网络中的多个个体属性特征和网络拓扑结构特征,利用多属性决策方法来更加准确的度量用户节点影响力。再次,社交影响力最大化问题研究方面,分析现有的影响力传播模型特性,并针对传统贪心和混合式贪心算法存在的问题,提出了一种改进后的影响力最大化算法,在启发阶段考虑两层邻居和节点自身阈值优化种子节点的选取,贪心阶段提出一种简单的优化策略,从而能够更加准确和高效的解决影响力最大化问题。最后,进行编码实现,对本文提出的节点影响力度量方法和影响力最大化算法分别在真实社交网络数据集上进行实验,同时对本文算法与现有经典算法进行对比分析,验证算法的有效性。
其他文献
随着时代的进步及现代社会的迅速发展,沈阳城市中的传统历史文脉受到建筑空间形态改造的猛烈冲击,导致城市空间出现严重的混乱,工业化、地产开发、老旧建筑拆迁、城市行政区
目的分析不同区域急性单纯性丘脑梗死的临床特点以及脑血管造影表现。方法回顾性分析48例完成全脑血管造影急性单纯性丘脑梗死患者的临床资料。结果 48例患者,24例为丘脑膝状
法律理性中的司法,应当是一种理性的司法。司法理性是一种归纳理性而非演绎理性,是形式理性而非实质理性,是职业理性而非世俗理性,佘祥林案暴露了我国司法过程的非理性,集中
岗位胜任力在本质上是指高职院校培养的应用型人才与岗位要求之间的匹配度,匹配度的高低是检验高职院校人力资源管理专业培养人才质量的试金石。高职院校人力资源管理专业应
在反垄断法立法过程中,立法者面临既要鼓励国内企业进行并购以提升国内企业的实力与国际竞争力,又要限制外资并购以防止外资企业垄断我国市场的两难选择。然而,在目前反垄断
目的探讨药物联合心理干预治疗儿童多动症的临床效果。方法选择60例儿童多动症患者,均符合中国精神障碍分类及诊断标准,将患者分为治疗组和对照组各30例,治疗组患者予以哌甲
<正> 权责发生制,是以收益和费用是否已经发生为标准,确定本期经营收入的一种制度。由于在企业经营活动中,存在着货币资金(包括现金、银行存款、有价证券等。下同)流动与经济
基于表演意识在大学舞蹈教学中的培养。首先分析出舞蹈与表演的关系,以及大学舞蹈教学中培养表演意识的意义。其次分析出大学舞蹈教学中培养表演意识的有效策略。最后分析出
随着社会经济的蓬勃发展,人们对精神生活的需求进一步强烈。宠物医疗行业作为一种新兴行业,逐渐进入发展的快车道。犬因其忠诚可爱的品性得到了广大宠主的喜爱,科学养宠以及宠物医疗保健的观念逐渐被重视。犬的肾脏疾病作为重要的内科疾病,其发病风险伴随着年龄的增长逐渐升高。实验室检查为当前肾脏疾病的主要检测方法,肾功能实验室项目,如检测血清尿素氮、肌酐等指标只有肾功能损害程度达到1/2-2/3以上时才有明显变化