• 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