Theoretical foundations of online social networks

点击翻译按钮获取中文摘要

Online social networks have revolutionized the way we interact and share information over the Internet, and social networking applications such as YouTube, Flickr, MySpace, Facebook, etc., have millions of active users. While already being enormously popular, we currently have a very limited formal understanding of online social networks. The goal of this research project to fill in this gap by working towards a theoretical foundation for the understanding and algorithm design for online social networks. The two main topics of the project will be on providing a mathematical models and results on how online social networks are formed, and on how we can use the understanding of the topologies and characteristics of online social networks to design efficient algorithms and protocols for content search, sharing, and distribution. Below we provide a brief