Scheduling Broadcasts in a Network of Timelines

Handle URI:
http://hdl.handle.net/10754/552703
Title:
Scheduling Broadcasts in a Network of Timelines
Authors:
Manzoor, Emaad A. ( 0000-0003-3187-9719 )
Abstract:
Broadcasts and timelines are the primary mechanism of information exchange in online social platforms today. Services like Facebook, Twitter and Instagram have enabled ordinary people to reach large audiences spanning cultures and countries, while their massive popularity has created increasingly competitive marketplaces of attention. Timing broadcasts to capture the attention of such geographically diverse audiences has sparked interest from many startups and social marketing gurus. However, formal study is lacking on both the timing and frequency problems. In this thesis, we introduce, motivate and solve the broadcast scheduling problem of specifying the timing and frequency of publishing content to maximise the attention received. We validate and quantify three interacting behavioural phenomena to parametrise social platform users: information overload, bursty circadian rhythms and monotony aversion, which is defined here for the first time. Our analysis of the influence of monotony refutes the common assumption that posts on social network timelines are consumed piecemeal independently. Instead, we reveal that posts are consumed in chunks, which has important consequences for any future work considering human behaviour over social network timelines. Our quantification of monotony aversion is also novel, and has applications to problems in various domains such as recommender list diversification, user satiation and variety-seeking consumer behaviour. Having studied the underlying behavioural phenomena, we link schedules, timelines, attention and behaviour by formalising a timeline information exchange process. Our formulation gives rise to a natural objective function that quantifies the expected collective attention an arrangement of posts on a timeline will receive. We apply this formulation as a case-study on real-data from Twitter, where we estimate behavioural parameters, calculate the attention potential for different scheduling strategies and, using the method of marginal allocation, discover a new scheduling strategy that outperforms popular scheduling heuristics while producing fewer posts.
Advisors:
Kalnis, Panos ( 0000-0002-5060-1360 )
Committee Member:
Zhang, Xiangliang ( 0000-0002-3574-5665 ) ; Vigneron, Antoine ( 0000-0003-3586-3431 )
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Program:
Computer Science
Issue Date:
12-May-2015
Type:
Thesis
Additional Links:
http://www.eyeshalfclosed.com/scheduling/
Appears in Collections:
Theses; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.advisorKalnis, Panosen
dc.contributor.authorManzoor, Emaad A.en
dc.date.accessioned2015-05-13T13:57:50Zen
dc.date.available2015-05-13T13:57:50Zen
dc.date.issued2015-05-12en
dc.identifier.urihttp://hdl.handle.net/10754/552703en
dc.description.abstractBroadcasts and timelines are the primary mechanism of information exchange in online social platforms today. Services like Facebook, Twitter and Instagram have enabled ordinary people to reach large audiences spanning cultures and countries, while their massive popularity has created increasingly competitive marketplaces of attention. Timing broadcasts to capture the attention of such geographically diverse audiences has sparked interest from many startups and social marketing gurus. However, formal study is lacking on both the timing and frequency problems. In this thesis, we introduce, motivate and solve the broadcast scheduling problem of specifying the timing and frequency of publishing content to maximise the attention received. We validate and quantify three interacting behavioural phenomena to parametrise social platform users: information overload, bursty circadian rhythms and monotony aversion, which is defined here for the first time. Our analysis of the influence of monotony refutes the common assumption that posts on social network timelines are consumed piecemeal independently. Instead, we reveal that posts are consumed in chunks, which has important consequences for any future work considering human behaviour over social network timelines. Our quantification of monotony aversion is also novel, and has applications to problems in various domains such as recommender list diversification, user satiation and variety-seeking consumer behaviour. Having studied the underlying behavioural phenomena, we link schedules, timelines, attention and behaviour by formalising a timeline information exchange process. Our formulation gives rise to a natural objective function that quantifies the expected collective attention an arrangement of posts on a timeline will receive. We apply this formulation as a case-study on real-data from Twitter, where we estimate behavioural parameters, calculate the attention potential for different scheduling strategies and, using the method of marginal allocation, discover a new scheduling strategy that outperforms popular scheduling heuristics while producing fewer posts.en
dc.language.isoenen
dc.relation.urlhttp://www.eyeshalfclosed.com/scheduling/en
dc.subjectschedulingen
dc.subjecttimelinesen
dc.subjecttwitteren
dc.subjectmonotonyen
dc.subjectattentionen
dc.titleScheduling Broadcasts in a Network of Timelinesen
dc.typeThesisen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
thesis.degree.grantorKing Abdullah University of Science and Technologyen_GB
dc.contributor.committeememberZhang, Xiangliangen
dc.contributor.committeememberVigneron, Antoineen
thesis.degree.disciplineComputer Scienceen
thesis.degree.nameMaster of Scienceen
dc.person.id129110en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.