一.   研究背景 在社会和经济网络中,影响最大化问题在过去十年中得到广泛的研究,由于其广泛应用于病毒式营销[1,2],突破检测[3],谣言监测[4]等.例如公司可以通过向初始用户(称为种子)发送免费样品,并通过口碑(World of Mouth)效应,在社交网络中进行宣传活动,越来越多的用户受到社会关系的影响加入宣传活动,宣传促销活动.这个问题首先由Kempe等人提出[5],他们提出了独立的级联模型和线性阈值模型,考虑信息扩散的社会心理因素来模拟这种随机的收养过程.他们给出了influence…

Robust Influence Maximization 首先简要介绍一下这个问题:在一个社交网络图中寻找固定数量的节点,使得这些节点对所有节点的影响值尽可能的大.先对这个问题给出形式化的定义:给一个有向图G = (V,E) ,V代表节点,E代表有向边,每一条边有一个权值  ∈ [0,1],代表源点对终点的影响因子(源点有多大的几率对终点产生影响).定义参数向量θ=( ) e∈E 代表每一条边上的影响因子.我们定义 (S)为影响传播函数,( (S)代表从S出发能传播到的所有节点数目的期望值)…

Robust Influence Maximization 首先简要介绍一下这个问题:在一个社交网络图中寻找固定数量的节点,使得这些节点对所有节点的影响值尽可能的大.这个问题由于在病毒式营销,谣言监控,舆情分析等活动之中有巨大的应用,所以在过去的几十年,已经被广泛的研究过了.举个例子:一家化妆品公司想要通过送给一些用户免费产品的形式来推广产品,这些用户如何选择就可以采用解决Influence maximization问题的思路来进行.这个问题首先是被Kempe首先提出来的,他提出了两种模型来解决…

Influence maximization on big social graph Fanju PPT链接: social influence booming of online social network 一, Application:viral marketing 1, identify influence customers: seeds. 2, convince them to adopter product. other application: Rumor monitoring…

RESEARCH TRACK PAPERS - ORAL Title & Authors NetCycle: Collective Evolution Inference in Heterogeneous Information NetworksAuthor(s): Yizhou Zhang*, Fudan University; Xiong Yun, ; Xiangnan Kong, Worcester Polytechnic Institute; Yangyong Zhu, Fudan Un…

Accepted Papers by Session Research Session RT01: Social and Graphs 1Tuesday 10:20 am–12:00 pm | Level 3 – Ballroom AChair: Tanya Berger-Wolf Efficient Algorithms for Public-Private Social NetworksFlavio Chierichetti,Sapienza University of Rome; Ales…

在我们的现实生活中,许多复杂系统都可以建模成一种复杂网络进行分析,比如常见的电力网络.航空网络.交通网络.计算机网络以及社交网络等等.复杂网络不仅是一种数据的表现形式,它同样也是一种科学研究的手段.复杂网络方面的研究目前受到了广泛的关注和研究,尤其是随着各种在线社交平台的蓬勃发展,各领域对于在线社交网络的研究也越来越火.研究生期间,本人的研究方向也是一直与复杂网络打交道,现在马上就要毕业了,写一篇博文简单介绍一下复杂网络特点以及一些有关复杂网络研究内容的介绍,希望感兴趣的博友可以一起讨论,一起学…

这几天在家没事,介绍几篇CIKM上关于推荐系统的文章, Personalized Influence Maximization on Social Networks Social Recommendation Incorporating Topic Mining and Social Trust Analysis 文中作者引入topic的概念,对user, item, tag, trust的关系从topic的角度上从新解释了一遍,最后在PMF的框架上进行求解. Location Recommen…

原文: Wu X, Zhu X, Wu G Q, et al. Data mining with big data[J]. IEEE transactions on knowledge and data engineering, 2013, 26(1): 97-107. 大数据中的数据挖掘 Xindong Wu, Fellow, IEEE, Xingquan Zhu, Senior Member, IEEE, Gong-Qing Wu, and Wei Ding, Senior Member,…

目录 Influence Maximization Propagation Models Linear Threshold Model Independent Cascade Model Greedy Hill Climbing Algorithm Sketch-Based Algorithm OutBreak Detection CELF: Cost-Effective Lazy Forward-selection Lazy Evaluation Data Dependent Bound 转自…