BASSET: Scalable Gateway Finder in Large Graphs
Description:
Given a social network, who is the best person to introduce you to, say, Chris Ferguson, the poker champion? Or, given a network of people and skills, who is the best person to help you learn about, say, wavelets? The goal is to find a small group of 'gateways': persons who are close enough to us, as well as close enough to the target (person, or skill) or, in other words, are crucial in connecting us to the target. The main contributions are the following: (a) we show how to formulate this pro…
more
Date:
November 3, 2010
Creator:
Tong, H; Papadimitriou, S; Faloutsos, C; Yu, P S & Eliassi-Rad, T
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department