2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Local Search in Weighted and Directed Social Networks: The Case of Enron Email Networks Milan, Italy September 15-September 18 ISBN: 978-0-7695-3801-3
Although they have small-world and searchable characteristics, social networks always protect local structure which makes local search very hard. Social networks not only have power-law distribution, but also have higher connectivity or clustering characteristics. Meanwhile, several social networks are weighted and directed. Hence we should utilize these extra information. In this paper, we propose and theoretically analyze local search strategies such as SS, O1, O2, SPD and LPD which consider weights, single link characteristics and direction information. We finally demonstrate the results of these strategies on Enron Email networks. Experimental results show that weighted and directed information is able to enhance the efficiency of local search.
Index Terms:
Local search, Weighted networks, Directed networks, Overlap, Enron dataset
Citation:
Ning Zhong, Rui Guo, Wenbin Li, "Local Search in Weighted and Directed Social Networks: The Case of Enron Email Networks," wi-iat, vol. 1, pp.12-19, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb