代数连通性在社会网络影响力传播最大化中应用研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:w53839250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社会网络信息传播的研究多集中于具体应用场景中的传播机制,而用户间关系所形成的网络拓扑结构对传播的影响却没有给予充分考虑,因此对信息扩散的分析应当综合考虑社会网络的传播机制和结构特征;把相关系数引入到割边模型可以有效解决重叠社团划分问题,在考虑社会网络拓扑结构特征的基础上,提出了基于代数连通性的社会网络影响传播最大化模型,模型以代数连通性为主要参量计算边的中心性,实现网络社区的快速划分,通过降维达到算法效率优化;模型挖掘社区内影响力大的核心节点、度中心节点和社区间的桥节点,从中选择Top-k全局影响力最大的节点作为初始传播点集;实验结果显示,模型在传播影响范围和运行时间上都更具优势。
其他文献
目的:采用体外培养法,观察神经生长因子(NGF)在钙拮抗剂和细胞外不同Ca++浓度条件下对脊神经节突起生长的影响。方法:取8天胚龄的来亨鸡胚获取脊神经节,实验分为4组:NGF组、NGF+verapamil组、NGF+Ca++组、单纯Ca++组,培养期间定时对脊神经节突起生长长度和密度进行观察。结果:NGF+4mmol/L Ca++组突起生长明显优于其它组(P<0.01),NGF组与NGF+vera
【内容摘要】学生在实践体验、互动合作中学习和使用英语对增强表达运用灵活性具有不可替代的重要指导价值。互助学习,可以从同伴交流、小组讨论和组际辩解等角度入手,给学生搭建互助的平台,让他们在自由沟通和主动交流的基础上深化理解,从而提高学生整体综合运用能力。  【关键词】高中英语 课堂教学 互助学习  英语课程标准指出,引导学生在实践体验、互动合作中学习和使用英语对增强表达运用灵活性具有不可替代的重要指