• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhong, Ning (Zhong, Ning.) | Guo, Rui (Guo, Rui.) | Li, Wenbin (Li, Wenbin.)

Indexed by:

EI Scopus

Abstract:

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. © 2009 IEEE.

Keyword:

Electronic mail Local search (optimization) Social networking (online)

Author Community:

  • [ 1 ] [Zhong, Ning]International WIC Institute, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Zhong, Ning]Department of Life Science and Informatics, Maebashi Institute of Technology, Maebashi-City 371-0816, Japan
  • [ 3 ] [Guo, Rui]International WIC Institute, Beijing University of Technology, Beijing 100124, China
  • [ 4 ] [Li, Wenbin]International WIC Institute, Beijing University of Technology, Beijing 100124, China
  • [ 5 ] [Li, Wenbin]Shijiazhuang University of Economics, Shijiazhuang 050031, China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

Year: 2009

Volume: 1

Page: 12-19

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:672/10709331
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.