【摘 要】
：
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化
论文部分内容阅读
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.
其他文献
提出了一种基于Android智能手机终端的高校自主开放实验室远程实时监控系统.系统以Android SDK作为开发平台,使用网络摄像头实现开放实验室视频信息实时采集,利用Android智能
混凝土面板堆石坝在水利工程中应用较为广泛,本文以绿春县八尺水库为例,结合绿春县八尺水库工程项目的实际情况,在分析混凝土面板堆石坝施工技术的基础上,重点探讨了混凝土面
高校课堂教学质量是保证人才培养质量的根本，而课堂教学模式是教学质量的重要保障．针对高校普通化学课程特点及当今高校课堂教学存在的各种问题，对该课程教学进行探索与实践，提出
问题式教学法是指以问题为导向,以学生为中心,融自主、合作和探究为一体,充分发挥学生主观能动性的教学方法.它对教师是一种教学方法,而对于学生是一种学习方式[1].问题式教
界限感不清是篮球裁判初学者普遍存在的现象,主要原因是其对篮球竞赛规则和篮球裁判法缺乏全面了解与掌握.建立正确的界限感,明确区域划分和责任是初学者首要解决的问题.运用
化工专业英语课程作为化工专业一门重要的专业课程,对化工类人才的培养具有重要意义.根据化工行业的特点和发展趋势,对化工专业英语的教学内容、教学方法进行改革,对如何激发
提出一条以应用为基本出发点，以科技竞赛、实践项目为引导，实现教学互动的教改思路．在分析模拟电子技术课程教学中存在现状的基础上，结合专业培养计划和课程体系，给出了发挥学生的
本文作者在分析了大型船舶在狭长航道上引航难度的基础上,就引航中遇到的难题及其解决方法进行了具体阐述,指出大型船舶乘潮进入狭长航道并靠泊的技术要领和注意事项。