清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models

作者
Sainyam Galhotra,Arora, Akhil,Shourya Roy
出处
期刊:Cornell University - arXiv [Cornell University]
被引量:61
标识
DOI:10.48550/arxiv.1602.03110
摘要

The steady growth of graph data from social networks has resulted in wide-spread research in finding solutions to the influence maximization problem. In this paper, we propose a holistic solution to the influence maximization (IM) problem. (1) We introduce an opinion-cum-interaction (OI) model that closely mirrors the real-world scenarios. Under the OI model, we introduce a novel problem of Maximizing the Effective Opinion (MEO) of influenced users. We prove that the MEO problem is NP-hard and cannot be approximated within a constant ratio unless P=NP. (2) We propose a heuristic algorithm OSIM to efficiently solve the MEO problem. To better explain the OSIM heuristic, we first introduce EaSyIM - the opinion-oblivious version of OSIM, a scalable algorithm capable of running within practical compute times on commodity hardware. In addition to serving as a fundamental building block for OSIM, EaSyIM is capable of addressing the scalability aspect - memory consumption and running time, of the IM problem as well. Empirically, our algorithms are capable of maintaining the deviation in the spread always within 5% of the best known methods in the literature. In addition, our experiments show that both OSIM and EaSyIM are effective, efficient, scalable and significantly enhance the ability to analyze real datasets.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
龙龙发布了新的文献求助10
3秒前
成就马里奥完成签到,获得积分10
3秒前
顺利大门完成签到,获得积分10
24秒前
29秒前
超帅黑夜完成签到,获得积分10
35秒前
科研通AI6.3的应助被Raju采纳,获得10
36秒前
爱撒娇的芷巧完成签到,获得积分10
36秒前
aspect完成签到 ,获得积分10
38秒前
jane123完成签到,获得积分10
39秒前
48秒前
龙龙发布了新的文献求助10
49秒前
Everything完成签到,获得积分10
55秒前
58秒前
健康的忘幽完成签到,获得积分10
1分钟前
田様的应助被李pp采纳,获得10
1分钟前
1分钟前
1分钟前
孤独君浩发布了新的文献求助10
1分钟前
所所的应助被孤独君浩采纳,获得10
1分钟前
Criminology34的应助被科研通管家采纳,获得10
1分钟前
Criminology34的应助被科研通管家采纳,获得10
1分钟前
Criminology34的应助被科研通管家采纳,获得10
1分钟前
迷路飞凤完成签到,获得积分10
1分钟前
科研通AI6.2的应助被龙龙采纳,获得10
1分钟前
cc完成签到,获得积分10
1分钟前
1分钟前
合不着完成签到 ,获得积分10
1分钟前
loii完成签到,获得积分0
1分钟前
碧蓝山灵完成签到,获得积分10
1分钟前
池雨完成签到 ,获得积分10
1分钟前
2分钟前
2分钟前
2分钟前
2分钟前
tlh完成签到 ,获得积分10
2分钟前
2分钟前
诚心荟完成签到,获得积分10
2分钟前
甜美梦之完成签到,获得积分10
2分钟前
曾经的冰安完成签到,获得积分10
2分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8173194
求助须知:如何正确求助?哪些是违规求助? 9565558
关于积分的说明 21780461
捐赠科研通 7767279
什么是DOI,文献DOI怎么找? 3431542
关于科研通互助平台的介绍 2555697
邀请新用户注册赠送积分活动 2476682