Network Denoising in Social Media - ASU.pdfVIP

Network Denoising in Social Media Huiji Gao, Xufei Wang, Jiliang Tang and Huan Liu Computer Science Engineering Arizona State University Tempe, AZ 85281, USA {Huiji.Gao, Xufei.Wang, Jiliang.Tang, Huan.Liu}@ ABSTRACT adults are a member of at least one social network2. The in- Social media expands the ways people communicate with creased participation in social media brings new challenges each other. On a popular social media website, a user typi- for friend management and user behavior study among oth- cally has hundreds of contacts (or friends) on average. As a ers. In the world of social media, the differences of time person’s social network grows, friend management is increas- and location disappear which allows one to have an inordi- nate number of friends. A Facebook user has 130 friends on ingly important for effective communications. Often one can 3 4 only afford to maintain close friendship in a small scale due average , and an average Twitter user has 126 followers . to limited time and other resources. In other words, the When the circle of one’s friendship grows, there is an in- 5 majority of one’s connections are so-so friends and do not creasing need for friend management or even “unfrie