NDLI: Adaptive Seeding in Social Networks

Content Provider	IEEE Xplore Digital Library
Author	Seeman, L. Singer, Y.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA (Seeman, L.) \|\| Sch. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA (Singer, Y.)
Abstract	The algorithmic challenge of maximizing information diffusion through word-of-mouth processes in social networks has been heavily studied in the past decade. While there has been immense progress and an impressive arsenal of techniques has been developed, the algorithmic frameworks make idealized assumptions regarding access to the network that can often result in poor performance of state-of-the-art techniques. In this paper we introduce a new framework which we call Adaptive Seeding. The framework is a two-stage stochastic optimization model designed to leverage the potential that typically lies in neighboring nodes of arbitrary samples of social networks. Our main result is an algorithm which provides a constant factor approximation to the optimal adaptive policy for any influence function in the Triggering model.
Starting Page	459
Ending Page	468
File Size	699306
Page Count	10
File Format	PDF
ISBN	9780769551357
ISSN	02725428
DOI	10.1109/FOCS.2013.56
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-10-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Adaptation models Approximation methods Approximation algorithms Social network services Stochastic processes Optimization Algorithm design and analysis submodularity social networks influence maximization approximation algorithms stochastic optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Influence maximization through adaptive seeding

Preference-Based Top-K Influential Nodes Mining in Social Networks

Influence Maximization in Dynamic Social Networks

Factor Analysis for Influence Maximization Problem in Social Networks

Scalable and parallelizable processing of influence maximization for large-scale social networks?

Viral Marketing for Multiple Products

On-line gossip-based distributed expectation maximization algorithm

Forming external behaviors by leveraging internal opinions

Stochastic Network Motif Detection in Social Media

Adaptive Seeding in Social Networks

Similar Documents

Influence maximization through adaptive seeding

Preference-Based Top-K Influential Nodes Mining in Social Networks

Influence Maximization in Dynamic Social Networks

Factor Analysis for Influence Maximization Problem in Social Networks

Scalable and parallelizable processing of influence maximization for large-scale social networks?

Viral Marketing for Multiple Products

On-line gossip-based distributed expectation maximization algorithm

Forming external behaviors by leveraging internal opinions

Stochastic Network Motif Detection in Social Media

Adaptive Seeding in Social Networks