loading...
Identifying Community Structure in Semantic Peer-to-Peer Networks
Guilin, Guangxi, China November 01-November 03
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SKG.2006.56Second International Conference on Se ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hanhua Chen, Huazhong University of Science and Technology, China
Hai Jin, Huazhong University of Science and Technology, China
The research community has turned to create Semantic Overlay Networks for information retrieval in large scale peer-to-peer networks. Much research work in semantic overlay protocols and searching algorithms is done and their results indicate that semantic overlay is powerful for content searching in peer-to-peer network. However, very limited work has been done in analyzing and evaluating characteristic about semantic overlay network. In this paper we identify a natural property of semantic overlay network, community structure. We setup a mathematical model to evaluate the community structure property. A heuristic backtrace-greedy hybrid algorithm is also designed to optimize the evaluation value of a given overlay network. Using the evaluation model we compare the SemreX semantic overlay with the Gnutella network. We find that the SemreX overlay network has a distinct feature of community structure, while the Gnutella network does not have such feature.
Citation:
Hanhua Chen, Hai Jin, "Identifying Community Structure in Semantic Peer-to-Peer Networks," skg, pp.25, Second International Conference on Semantics, Knowledge, and Grid (SKG'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.