【摘 要】
：
网络最小种子集问题与网络影响最大化问题相关,研究的是对于具有节点阈值的网络,构造网络的最小节点子集,使得如果这个子集中的节点是活的,则在给定的影响传播模型下整个网络
【机 构】
：
西北师范大学计算机科学与工程学院,西北师范大学数学与统计学院
【基金项目】
：
国家自然科学基金资助项目（61163037）
论文部分内容阅读
网络最小种子集问题与网络影响最大化问题相关,研究的是对于具有节点阈值的网络,构造网络的最小节点子集,使得如果这个子集中的节点是活的,则在给定的影响传播模型下整个网络都受到影响.为此提出了新的贪心算法,以节点的度与阈值的差为关键值对网络节点进行计数排序,然后取值最小的节点进行处理.新算法在时间复杂度上改进了基于最小堆的种子点选取算法.在简单多数阈值模型上针对经典的无标度网络得到了所构造的种子集规模上界.实验在随机生成网络和一些实际网络数据集上进行,结果表明所提方法的有效性,特别在无标度网络上生成的种子集具有
其他文献
体育是一门以提高学生身体素质,为实现学生全面发展奠定基础的重要课程。在素质教育理念的影响下,体育课程的重要性逐渐凸显,如何提高体育教学的有效性也是教师关注的话题。
【摘要】由于审计学理论性较强， 学生失去学习兴趣， 教师的教学质量较差。本文对民办高校审计教学中存在的问题进行分析， 提出完善课程设计、改变教学方式、加强教师素质等措施来提高审计教学质量。 高校作为人才培养的主要基地， 担负着培养高素质人才的重任， 能否培养出满足社会需要的审计人才， 是衡量审计教学成败的关键。现实中， 很多高校在培养审计人才的过程中都普遍存在“难教、难懂、难学、难考” 的问
在我国医疗卫生事业迅速发展,基本医疗保障基本覆盖的背景下,如何为民众提供可靠的药学服务已经开始成为国内药学研究与从业人员所面临的一个具有挑战性的课题。而药学服务首
初等教育学学科诉求是初等教育实践发展的历史推动,小学教师专业化建设的现实要求也反映了教育学学科自身既有综合又有分化的发展趋势。初等教育学学科诉求的任务,是建立形成
胰腺癌恶性程度较高,明显的间质纤维化及肿瘤异质性是胰腺癌的重要特征,也是胰腺癌患者对目前传统化疗应答欠佳、预后极差的重要原因。因此,寻找有效的治疗策略是提高胰腺癌
道德人格是人的道德责任意识、道德目标意识和道德行为之总称。企业员工高尚的道德人格不仅是企业文化的价值追求,也是企业文化真正成为企业核心竞争力的内在保证。培育和塑
新时代背景下，各阶段的教育教学对素质教育的内容都逐渐重视起来。音乐素养的培养作为素质教育的一项重要内容，俨然成为当代中职教育中的重要内容。为此本文笔者结合实际教学经
随着我国经济的不断发展,越来越多的能源物质逐渐地发展起来。那么,在这个以能源物质发展为背景的时代,如果能源物质想 要占据优先的市场地位,就必须随着时代的潮流和发展方
<正>中国医药生物技术协会心电学技术分会(原中国心电学会)已由国家民政部、国家卫生部批准于2006年10月12日正式成立。学会宗旨为发扬壮大心电学研究队伍,共同致力于我国心
协同虚拟样机的工作流管理能支持和控制分布异地的多个集成化产品开发团队的动态协同设计过程，实现对虚拟样机协同设计过程的有效管理，对改善虚拟样机工作效率、提高工作质量起