基于NVPA算法的社交网络影响力最大化算法

来源 :通信技术 | 被引量 : 0次 | 上传用户:pengpenghu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
衡量与评估用户影响力是在线社交网络分析中的一个经典问题。现有的相关研究主要从个体角度出发,利用贪婪算法进行影响力分析,很少考虑网络中用户一般都会形成社区这样一个客观事实,而一般个体角度的影响力最大化算法都存在运行效率低的问题。因此,提出了一种基于社区的影响力最大化算法NVPA-IM(NeighborhoodVectorPropagationAlgorithmInfluenceMaximization)。通过与经典影响力最大化算法的对比分析,证明了所提算法在保证算法精度的同时,显著提高了算法效率。
其他文献
国内外针对电磁信息泄漏威胁展开了大量研究,挖掘了如显示器电磁泄漏等全新的威胁形式。基于这种背景,搭建了一种针对电磁传导泄漏威胁的现场快速检测系统,包括信号发生装置
本文就建筑物外墙保温材料性能特点及质量检测进行了分析研究。 This paper analyzes the performance characteristics and quality testing of exterior wall insulation
小蜂窝网络是未来5G通信的关键技术之一。未来5G通信要求更大的系统容量、更高的传输速率和更低的网络成本,给小蜂窝网络带来了发展机遇。所以,小蜂窝网络具有广泛的发展前景
新课标的指导下,发挥课堂的功能,完成新课标所要求的三维目标。尤其是情感态度价值观的目标达成,可以通过以下方法:教师自己的情感态度价值观与学生的交相辉映;设置情境,营造
黄足黄守瓜属鞘翅目叶甲科害虫,别名瓜守、黄虫、黄萤等,主要为害南瓜、黄瓜、丝瓜、苦瓜、西瓜、甜瓜等瓜果类植物,还可为害十字花科、茄科、豆科等蔬菜。一、为害特点黄足
校园大课间是学生参与体育活动的主要平台,也是体育传统课堂的有效延伸。做好大课间的全面优化,显得格外重要。传统大课间,对学生的吸引力不足,通常在固定框架下展开体育活动,学生
【重点词组或短语】多少钱看一看各种颜色的
一部电影的首映时间是决定它是否能“火”起来的重要因素。在韩国,一般在中秋节前后(自暑假到中秋连休期,中秋节的隆重程度仅次于春节,放假3—4日)和春节期间(自圣诞节到春节
<正> 创建学习型秘书部门迫在眉睫 创建终身教育和学习型社会这一全新的理念已成为许多国家的发展战略。日本要把大阪建成“学习型城市”。美国提出了“把美国建成人人学习之