TY - GEN
T1 - Multi-graph regularization for efficient delivery of user generated content in online social networks
AU - Chakareski, Jacob
PY - 2011
Y1 - 2011
N2 - We present a methodology for enhancing the delivery of user-generated content in online social networks. To this end, we first regularize the social graph via node capacity and link cost information associated with the underlying data network. We then design a technique for constructing the most efficient delivery tree over the regularized social graph. Finally, we derive an optimization algorithm for allocating the nodes' uplink capacities over the content distribution tree. Our system substantially outperforms the conventional method of flooding data over the social graph, over multiple criteria. In particular, a 100% reduction in terms of network cost and data delivery delay is registered.
AB - We present a methodology for enhancing the delivery of user-generated content in online social networks. To this end, we first regularize the social graph via node capacity and link cost information associated with the underlying data network. We then design a technique for constructing the most efficient delivery tree over the regularized social graph. Finally, we derive an optimization algorithm for allocating the nodes' uplink capacities over the content distribution tree. Our system substantially outperforms the conventional method of flooding data over the social graph, over multiple criteria. In particular, a 100% reduction in terms of network cost and data delivery delay is registered.
UR - http://www.scopus.com/inward/record.url?scp=80051621830&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051621830&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2011.5946957
DO - 10.1109/ICASSP.2011.5946957
M3 - Conference contribution
AN - SCOPUS:80051621830
SN - 9781457705397
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 2360
EP - 2363
BT - 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Y2 - 22 May 2011 through 27 May 2011
ER -