基于最小点覆盖和反馈点集的社交网络影响最大化算法

来源 :电子与信息学报 | 被引量 : 0次 | 上传用户:dwlqw008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络中的影响最大化问题是指在特定的传播模型下,如何寻找k个最具影响力的节点使得在该模型下社交网络中被影响的节点最多,信息传播的范围最广。该问题是一个优化问题,并且已经被证明是NP-难的。考虑到图的最小点覆盖和反馈点集中的顶点对图的连通性影响较大,该文提出一种基于最小点覆盖和反馈点集的社交网络影响最大化算法(Minimum Vertex Covering and Feedback Vertex Set,MVCFVS),并给出了具体的仿真实验和分析。实验结果表明,与最新的算法比较,该算法得到的节点集在多种
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
求根多重信号分类(RJoot-MUSIC)算法以多项式求根代替谱峰搜索,降低了波达方向(DOA)估计的计算量,但当阵元数较大时,其计算量依然很大。为进一步降低计算量,该文提出一种降阶Root-MUS
目的 探讨运用五联疗法治疗环状混合痔的疗效。方法将185例环状混合痔思者随机分为2组,治疗组65例采用五联疗法治疗,对照组120例采用传统外剥内扎术。结果两组治愈率比较差异无
目的了解前降钙素(PCT)在儿童急性细菌性脑膜炎与病毒性脑炎鉴别诊断中的作用,并将其与C反应蛋白(CRP)进行比较.方法采用双抗体夹心免疫发光法测定急性细菌性脑膜炎与病毒性
【摘 要】当前小学教育管理存在诸多“失人”的现状,教师要立足生本,优化教育管理方式,提升管理效能,促进学生的生命成长。本文主要从采用人本管理、增加弹性管理、营造民主氛围、构建育人环境等角度,阐述人本视野下小学教育管理的主要策略。  【关键词】小学教育管理;人本视野;人本管理策略  中图分类号:G612 文献标识码:A 文章编号:0493-2099(2020)21-0057-02  【A
在小学语文教学中,教师要借助深度提问激活思维,引发兴趣,让学生理解文本内涵,在质疑、辨析中产生深度的思考,方能促进学生语文核心素养的提升。本文主要从合理设计问题、抓
该文提出一种基于两维相位编码的距离模糊抑制方法,该方法通过在发射端发射一种两维相位编码的波形,接收端在进行匹配滤波时,距离模糊信号相对于目标信号而言在两维频谱上都会产生偏移。在信号处理阶段,可以针对此频谱差异构造滤波器,实现对距离模糊能量的有效抑制,降低整个测绘带内的距离模糊比,提高合成孔径雷达(SAR)图像质量。点仿真和面仿真结果都验证了该方法的有效性。
传统的单词包(Bag-Of-Words,BOW)算法由于缺少特征之间的分布信息容易造成动作混淆,并且单词包大小的选择对识别结果具有较大影响。为了体现兴趣点的分布信息,该文在时空邻域内计算兴趣点之间的位置关系作为其局部时空分布一致性特征,并提出了融合兴趣点表观特征的增强单词包算法,采用多类分类支持向量机(Support Vector Machine,SVM)实现分类识别。分别针对单人和多人动作识别,
6 月 28 日、29 日,天津市红桥区教育系统举行“坚定理想信念,厚植教育情怀,做新时代‘四有’好老师”师德演讲展示活动。来自红桥区教育系统中小学、幼儿园、特殊单位的 56 名教师用真挚的情感、质朴的语言倾情讲述一个个平凡却感人至深的師德故事。在疫情面前展示大爱,在困境之中彰显师德。红桥教育人用实际行动践行人民教师的初心与使命,做好学生的引路人。  (责任编辑 左毓红)
目的探讨增生型糖尿病视网膜病变(PDR)患眼玻璃体、增生膜中长链非编码RNA浆细胞瘤变异易位基因1(lncRNA PVT1)、微小RNA-26b(miR-26b)表达水平及意义。方法选取2016年3月至2