On organizing online soirees with live multi-streaming

Chih Ya Shen, C. P.Kankeu Fotsing, De Nian Yang, Yi Shin Chen, Wang-chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The popularity of live streaming has led to the explosive growth in new video contents and social communities on emerging platforms such as Facebook Live and Twitch. Viewers on these platforms are able to follow multiple streams of live events simultaneously, while engaging discussions with friends. However, existing approaches for selecting live streaming channels still focus on satisfying individual preferences of users, without considering the need to accommodate real-time social interactions among viewers and to diversify the content of streams. In this paper, therefore, we formulate a new Social-aware Diverse and Preferred Live Streaming Channel Query (SDSQ) that jointly selects a set of diverse and preferred live streaming channels and a group of socially tight viewers. We prove that SDSQ is NP-hard and inapproximable within any factor, and design SDSSel, a 2-approximation algorithm with a guaranteed error bound. We perform a user study on Twitch with 432 participants to validate the need of SDSQ and the usefulness of SDSSel. We also conduct large-scale experiments on real datasets to demonstrate the superiority of the proposed algorithm over several baselines in terms of solution quality and efficiency.

Original languageEnglish (US)
Title of host publication32nd AAAI Conference on Artificial Intelligence, AAAI 2018
PublisherAAAI press
Pages151-159
Number of pages9
ISBN (Electronic)9781577358008
StatePublished - Jan 1 2018
Event32nd AAAI Conference on Artificial Intelligence, AAAI 2018 - New Orleans, United States
Duration: Feb 2 2018Feb 7 2018

Publication series

Name32nd AAAI Conference on Artificial Intelligence, AAAI 2018

Other

Other32nd AAAI Conference on Artificial Intelligence, AAAI 2018
CountryUnited States
CityNew Orleans
Period2/2/182/7/18

Fingerprint

Approximation algorithms
Experiments

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence

Cite this

Shen, C. Y., Fotsing, C. P. K., Yang, D. N., Chen, Y. S., & Lee, W. (2018). On organizing online soirees with live multi-streaming. In 32nd AAAI Conference on Artificial Intelligence, AAAI 2018 (pp. 151-159). (32nd AAAI Conference on Artificial Intelligence, AAAI 2018). AAAI press.
Shen, Chih Ya ; Fotsing, C. P.Kankeu ; Yang, De Nian ; Chen, Yi Shin ; Lee, Wang-chien. / On organizing online soirees with live multi-streaming. 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI press, 2018. pp. 151-159 (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).
@inproceedings{bfcb40c3181d4f5c9bd5a60bb975bc2d,
title = "On organizing online soirees with live multi-streaming",
abstract = "The popularity of live streaming has led to the explosive growth in new video contents and social communities on emerging platforms such as Facebook Live and Twitch. Viewers on these platforms are able to follow multiple streams of live events simultaneously, while engaging discussions with friends. However, existing approaches for selecting live streaming channels still focus on satisfying individual preferences of users, without considering the need to accommodate real-time social interactions among viewers and to diversify the content of streams. In this paper, therefore, we formulate a new Social-aware Diverse and Preferred Live Streaming Channel Query (SDSQ) that jointly selects a set of diverse and preferred live streaming channels and a group of socially tight viewers. We prove that SDSQ is NP-hard and inapproximable within any factor, and design SDSSel, a 2-approximation algorithm with a guaranteed error bound. We perform a user study on Twitch with 432 participants to validate the need of SDSQ and the usefulness of SDSSel. We also conduct large-scale experiments on real datasets to demonstrate the superiority of the proposed algorithm over several baselines in terms of solution quality and efficiency.",
author = "Shen, {Chih Ya} and Fotsing, {C. P.Kankeu} and Yang, {De Nian} and Chen, {Yi Shin} and Wang-chien Lee",
year = "2018",
month = "1",
day = "1",
language = "English (US)",
series = "32nd AAAI Conference on Artificial Intelligence, AAAI 2018",
publisher = "AAAI press",
pages = "151--159",
booktitle = "32nd AAAI Conference on Artificial Intelligence, AAAI 2018",

}

Shen, CY, Fotsing, CPK, Yang, DN, Chen, YS & Lee, W 2018, On organizing online soirees with live multi-streaming. in 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. 32nd AAAI Conference on Artificial Intelligence, AAAI 2018, AAAI press, pp. 151-159, 32nd AAAI Conference on Artificial Intelligence, AAAI 2018, New Orleans, United States, 2/2/18.

On organizing online soirees with live multi-streaming. / Shen, Chih Ya; Fotsing, C. P.Kankeu; Yang, De Nian; Chen, Yi Shin; Lee, Wang-chien.

32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI press, 2018. p. 151-159 (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On organizing online soirees with live multi-streaming

AU - Shen, Chih Ya

AU - Fotsing, C. P.Kankeu

AU - Yang, De Nian

AU - Chen, Yi Shin

AU - Lee, Wang-chien

PY - 2018/1/1

Y1 - 2018/1/1

N2 - The popularity of live streaming has led to the explosive growth in new video contents and social communities on emerging platforms such as Facebook Live and Twitch. Viewers on these platforms are able to follow multiple streams of live events simultaneously, while engaging discussions with friends. However, existing approaches for selecting live streaming channels still focus on satisfying individual preferences of users, without considering the need to accommodate real-time social interactions among viewers and to diversify the content of streams. In this paper, therefore, we formulate a new Social-aware Diverse and Preferred Live Streaming Channel Query (SDSQ) that jointly selects a set of diverse and preferred live streaming channels and a group of socially tight viewers. We prove that SDSQ is NP-hard and inapproximable within any factor, and design SDSSel, a 2-approximation algorithm with a guaranteed error bound. We perform a user study on Twitch with 432 participants to validate the need of SDSQ and the usefulness of SDSSel. We also conduct large-scale experiments on real datasets to demonstrate the superiority of the proposed algorithm over several baselines in terms of solution quality and efficiency.

AB - The popularity of live streaming has led to the explosive growth in new video contents and social communities on emerging platforms such as Facebook Live and Twitch. Viewers on these platforms are able to follow multiple streams of live events simultaneously, while engaging discussions with friends. However, existing approaches for selecting live streaming channels still focus on satisfying individual preferences of users, without considering the need to accommodate real-time social interactions among viewers and to diversify the content of streams. In this paper, therefore, we formulate a new Social-aware Diverse and Preferred Live Streaming Channel Query (SDSQ) that jointly selects a set of diverse and preferred live streaming channels and a group of socially tight viewers. We prove that SDSQ is NP-hard and inapproximable within any factor, and design SDSSel, a 2-approximation algorithm with a guaranteed error bound. We perform a user study on Twitch with 432 participants to validate the need of SDSQ and the usefulness of SDSSel. We also conduct large-scale experiments on real datasets to demonstrate the superiority of the proposed algorithm over several baselines in terms of solution quality and efficiency.

UR - http://www.scopus.com/inward/record.url?scp=85060479838&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85060479838&partnerID=8YFLogxK

M3 - Conference contribution

T3 - 32nd AAAI Conference on Artificial Intelligence, AAAI 2018

SP - 151

EP - 159

BT - 32nd AAAI Conference on Artificial Intelligence, AAAI 2018

PB - AAAI press

ER -

Shen CY, Fotsing CPK, Yang DN, Chen YS, Lee W. On organizing online soirees with live multi-streaming. In 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI press. 2018. p. 151-159. (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).