Information diffusion network inferring and pathway tracking

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:chaosum
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Network diffusion, such as spread of ideas, rumors, contagious disease, or a new type of behaviors, is one of the fundamental processes within networks. Designing effective strategies for influence spread maximization, rumor spread minimization, or epidemic immunization has attracted considerable research attention. However, a key challenge is that many times we can only observe the trace of contagion spreading across network, but the underlying network structure is unknown and the transmission rates between node pairs are unclear to us. In this paper, given the observed information cascades, we aim to address two problems:diffusion network structure inferring and information diffusion pathways tracking. We propose a novel probabilistic model called Network Inferring from Multidimensional Features of Cascades(NIMFC) which takes into account heterogeneous features, including temporal and topological features of cascades, node attributes, and information content, to infer the latent network structure and transmission rates of edges. Also, based on the inferred network structure, we may track diffusion pathways of a cascade in social networks. We use blocked coordinate descent method to learn a sparse estimation of the latent network. Our proposed model NIMFC is evaluated both on large synthetic and real-world data sets, and experimental results show that our method significantly outperforms state-of-the-art models both in terms of recovering the latent network structure and information pathway tracking. Network diffusion, such as spread of ideas, rumors, contagious disease, or a new type of behaviors, is one of the new type of behaviors, is one of the fundamental types within behaviors. Networks. Designing effective strategies for influence spread maximization, rumor spread minimization, or epidemic immunization has attracted substantial research attention However, a key challenge is that many times we can only observe the trace of contagion spreading across network, but the underlying network structure is unknown and the transmission rates are node pairs are unclear to us. In this paper, given the observed information cascades we aim to address two problems: diffusion network structure inferring and information diffusion pathways tracking. We propose a novel probabilistic model called Network Inferring from Multidimensional Features of Cascades (NIMFC) which takes into account heterogeneous features, including temporal and topological features of cascades, node attributes, and information content, to infer the latent netw Also based on the inferred network structure, we may track diffusion pathways of a cascade in social networks. We use blocked coordinate descent method to learn a sparse estimation of the latent network. Our proposed model NIMFC is evaluated both on large synthetic and real-world data sets, and experimental results show that our method significant outperforms state-of-the-art models both in terms of recovering the latent network structure and information pathway tracking.
其他文献
VD是特殊钢冶炼过程十分重要的一个环节,VD软吹的氩气流量的合适与否很大程度上影响钢液纯净度,同时也影响连铸过程温度,所以VD软吹过程氩气流量必须处于一个合适的范围.本文
随着生活水平的提高,环境卫生已是被广泛关注的问题。在环卫现代化推进过程中,环卫管理涉及的数据信息越来越多、管理难度越来越大,原始资料也存在分类检索困难、正确性实时性差
在21世纪,经济全球化既对各国经济发展提出严峻挑战,也为其现代化建设提供了新的机遇。任何跨国公司在实施跨国经营时,都必须实施本土化战略。在跨国企业零部件采购本土化实施过
针对当下在建筑业盛行的生态建筑观,首先提出了以生态建筑观为基础的生态建筑设计需要遵循的基本原则,然后提出以生态建筑观为基础的生态建筑设计具体方法,旨在为生态建筑的
本文将数字图像处理、曲线矢量化、优化算法、加工仿真技术相结合,开发了PC环境下基于图像的数控雕刻系统。雕刻系统以书法汉字为主要对象,为实现基于图像信息的加工技术提供
铁道线路经大、中修后,通过动力稳定车的作业能迅速提高线路的横向阻力和道床的整体稳定性,从而为取消作业后的列车慢行创造条件。但是在实际使用中,WD320型动力稳定车的计算
设计思维是一套创新性解决问题的方法论体系,旨在通过创新过程促进学习者的心智转变,被用于不同领域培养创新、创造型人才.美国“设计思维融入课堂教学项目”旨在将设计思维
三峡库区是地质灾害的多发区域,地质灾害体的类型多种多样。本文以滑坡体为例,探讨了如何通过地质勘察数据建立灾害体三维地质模型的方法,希望能够研究出一种快速、适用的建立灾
我国当前社会经济发展速度较快,人口数量逐渐增加,促进住宅产业也在快速发展,但为满足我国当前绿色发展需求与标准,促进装配式住宅建筑工程施工数量逐渐增加,同时其自身具备
随着社会发展进程的逐步加速,人们的能源节约、环境保护意识提升,因此绿色节能建筑逐渐得到了人们的青睐.但是部分企业在设计节能建筑时,方案中仍然存在很多需要修缮的位置,