Network Formation in Online Social Network Under Information Explosion

Due to people's eagerness for interactions with others, online social network has been one of the most popular Internet services in the world. However, the most frustrating element is the overwhelming information users facing while using these applications on social networks. In this paper, the authors investigate the effect of overloaded information on users' behaviors in terms of the network formation of online social networks. In their model, the information is defined as the total number of friends the users' friends have. For each user, there exists certain optimal information amount to maximize his utility function. They consider two cases here: the cost to send a friend request is either zero or greater than zero.