SwePub
Sök i LIBRIS databas

  Utökad sökning

WFRF:(Dhamal Swapnil Vilas 1988)
 

Sökning: WFRF:(Dhamal Swapnil Vilas 1988) > Effectiveness of Di...

Effectiveness of Diffusing Information through a Social Network in Multiple Phases

Dhamal, Swapnil Vilas, 1988 (författare)
Institut National de Recherche en Informatique et en Automatique (INRIA)
 (creator_code:org_t)
2018
2018
Engelska.
Ingår i: 2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings. - 2576-6813 .- 2334-0983. ; , s. 1-7
  • Konferensbidrag (refereegranskat)
Abstract Ämnesord
Stäng  
  • We study the effectiveness of using multiple phases for maximizing the extent of information diffusion through a social network, and present insights while considering various aspects. In particular, we focus on the independent cascade model with the possibility of adaptively selecting seed nodes in multiple phases based on the observed diffusion in preceding phases, and conduct a detailed simulation study on real-world network datasets and various values of seeding budgets. We first present a negative result that more phases do not guarantee a better spread, however the adaptability advantage of more phases generally leads to a better spread in practice, as observed on real-world datasets. We study how diffusing in multiple phases affects the mean and standard deviation of the distribution representing the extent of diffusion. We then study how the number of phases impacts the effectiveness of multiphase diffusion, how the diffusion progresses phase-by-phase, and what is an optimal way to split the total seeding budget across phases. Our experiments suggest a significant gain when we move from single phase to two phases, and an appreciable gain when we further move to three phases, but the marginal gain thereafter is usually not very significant. Our main conclusion is that, given the number of phases, an optimal way to split the budget across phases is such that the number of nodes influenced in each phase is almost the same.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
NATURVETENSKAP  -- Fysik -- Annan fysik (hsv//swe)
NATURAL SCIENCES  -- Physical Sciences -- Other Physics Topics (hsv//eng)
TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)

Nyckelord

Social Networks
Multiple Phases
Information Diffusion

Publikations- och innehållstyp

kon (ämneskategori)
ref (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Dhamal, Swapnil ...
Om ämnet
TEKNIK OCH TEKNOLOGIER
TEKNIK OCH TEKNO ...
och Elektroteknik oc ...
och Telekommunikatio ...
NATURVETENSKAP
NATURVETENSKAP
och Fysik
och Annan fysik
TEKNIK OCH TEKNOLOGIER
TEKNIK OCH TEKNO ...
och Elektroteknik oc ...
och Kommunikationssy ...
Artiklar i publikationen
2018 IEEE Global ...
Av lärosätet
Chalmers tekniska högskola

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy