Measurement of network-based and random meetings in social networks

Authors: PRANAV NERURKAR, MADHAV CHANDANE, SUNIL BHIRUD

Abstract: Social networks are created by the underlying behavior of the actors involved in them. Each actor has interactions with other actors in the network and these interactions decide whether a social relationship should develop between them. Such interactions may occur due to meeting processes such as chance-based meetings or network-based (choice) meetings. Depending upon which of these two types of interactions plays a greater role in creation of links, a social network shall evolve accordingly. This evolution shall result in the social network obtaining a suitable structure and certain unique features. The aim of this work is to determine the relative ratio of the meeting processes that exist between different actors in a social network and their importance in understanding the procedure of network formation. This is achieved by selecting a suitable network genesis model. For this purpose, different models for network genesis are discussed in detail and their differences are highlighted through experimental results. Network genesis models are compared and contrasted with other approaches available in the literature, such as simulation-based models and block models. Performance measures to compare the results of the network genesis models with baselines are statistics of networks recreated using the models. The socially generated networks studied here belong to various domains like e-commerce, electoral processes, social networking websites, peer to peer file-sharing websites, and Internet graphs. The insights obtained after analyzing these datasets by network genesis models are used for prescribing measures that could ensure continuous growth of these social networks and improve the benefits for the actors involved in them.

Keywords: Generative models, random graph models, network structure, social network analysis

Full Text: PDF