Structural Search and Optimization in Social Networks
Source: University of Texas (Dallas)
The explosive growth in the variety and size of social networks has focused attention on searching these networks for useful structures. Like the internet or the telephone network, the ability to efficiently search large social networks will play an important role in the extent of their use by individuals and organizations alike. However, unlike these domains, search on social networks is likely to involve measures that require a set of individuals to collectively satisfy some skill requirement or be tightly related to each other via some underlying social property of interest. The aim of this paper is to highlight - and demonstrate via specific examples - the need for algorithmic results for some fundamental set-based notions on which search in social networks is expected to be prevalent.