Title :
Strategic network formation involving social relations: Enmity and friendship
Author :
Pal, Debabrata ; Adhikari, Bibhas ; Mazumdar, Mainak
Author_Institution :
Sch. of Liberal Studies, Ambedkar Univ., Delhi, India
Abstract :
In this paper, we propose a connection model for formation of networks having both positive and negative links. We define utility functions of a node and hence of a network by using balanced and unbalanced triads in the network. Further, using those utility functions we define strongly efficient and conditionally efficient networks. We also find sufficient conditions for which a network will be strongly/conditionally efficient. Further, we introduce pairwise stable networks having both positive and negative links. Finally, we provide certain interesting results regarding pairwise stable networks.
Keywords :
network theory (graphs); social sciences; utility theory; balanced triads; conditionally efficient networks; connection model; enmity relation; friendship relation; negative links; network formation; pairwise stable networks; positive links; social relations; strategic network formation; strongly-efficient network; sufficient conditions; unbalanced triads; utility functions; Sufficient conditions;
Conference_Titel :
Communication Systems and Networks (COMSNETS), 2015 7th International Conference on
Conference_Location :
Bangalore
DOI :
10.1109/COMSNETS.2015.7098734