DocumentCode
705804
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
fYear
2015
fDate
6-10 Jan. 2015
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Systems and Networks (COMSNETS), 2015 7th International Conference on
Conference_Location
Bangalore
Type
conf
DOI
10.1109/COMSNETS.2015.7098734
Filename
7098734
Link To Document