2013 InformationCascadeatGroupScale

• (Eftekhar et al., 2013) ⇒ Milad Eftekhar, Yashar Ganjali, and Nick Koudas. (2013). “Information Cascade at Group Scale.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487683

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Information+Cascade+at+Group+Scale
• http://dl.acm.org/citation.cfm?id=2487575.2487683&preflayout=flat#citedby

Quotes

Author Keywords

• Database applications; economics; group diffusion; influential groups; information cascade; social networks

Abstract

Identifying the k most influential individuals in a social network is a well-studied problem. The objective is to detect k individuals in a (social) network who will influence the maximum number of people, if they are independently convinced of adopting a new strategy (product, idea, etc). There are cases in real life, however, where we aim to instigate groups instead of individuals to trigger network diffusion. Such cases abound, e.g., billboards, TV commercials and newspaper ads are utilized extensively to boost the popularity and raise awareness.

In this paper, we generalize the “influential nodes “problem. Namely we are interested to locate the most “influential groups " in a network. As the first paper to address this problem: we (1) propose a fine-grained model of information diffusion for the group-based problem, (2) show that the process is submodular and present an algorithm to determine the influential groups under this model (with a precise approximation bound), (3) propose a coarse-grained model that inspects the network at group level (not individuals) significantly speeding up calculations for large networks, (4) show that the diffusion function we design here is submodular in general case, and propose an approximation algorithm for this coarse-grained model, and finally by conducting experiments on real datasets, (5) demonstrate that seeding members of selected groups to be the first adopters can broaden diffusion (when compared to the influential individuals case). Moreover, we can identify these influential groups much faster (up to 12 million times speedup), delivering a practical solution to this problem.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 InformationCascadeatGroupScale	Milad Eftekhar Yashar Ganjali Nick Koudas			Information Cascade at Group Scale				10.1145/2487575.2487683		2013