Thumbnail
Access Restriction
Open

Author Gilles, Robert P. ♦ Chakrabarti, Subhadip ♦ Sarangi, Sudipta ♦ Badasyan, Narine
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Peer-to-peer Network ♦ Stable Network ♦ Social Network ♦ Particular Impor-tance ♦ Component Wise Egalitarian Rule ♦ Fundamental Tension
Abstract A fundamental tension of between the efficiency and stability of social networks is now a well recognized fact in the litera-ture. In general, networks are not simultaneously efficient and stable. Here we consider strongly pairwise stable networks and identify that the presence of middlemen is of particular impor-tance for such a network to be efficient as well. We find that for the component wise egalitarian rule there is no conflict be-tween the efficient and stable networks when these middlemen have no incentive to break up the network.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 2004-01-01