標題: Mining Community Structures in Peer-to-Peer Environments
作者: Yu, Ching-Hua
Peng, Wen-Chih
Lee, Wang-Chien
交大名義發表
National Chiao Tung University
關鍵字: Distributed node clustering;connected graph;peer-to-peer networks
公開日期: 2008
摘要: Most social networks exhibit community structures, in which nodes are tightly connected to each other within a community but only loosely connected to nodes in other communities. Researches on community mining have received a lot of attention; however, most of them are based on a centralized system model and thus not applicable to the distributed model of P2P networks. In this paper, we propose a distributed: community mining algorithm, namely Asynchronous Clustering and Merging scheme (ACM), for computing environments. Due to the dynamic and distributed nature of P2P networks, The ACM scheme employs an asynchronous strategy such that local clustering is executed without requiring an expensive global clustering to be performed in asynchronous fashion. Experimental results show that ACM is able to discover community structures with high quality while outperforming the existing approaches.
URI: http://hdl.handle.net/11536/1153
http://dx.doi.org/10.1109/ICPADS.2008.93
ISBN: 978-0-7695-3434-3
DOI: 10.1109/ICPADS.2008.93
期刊: PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS
起始頁: 351
結束頁: 358
顯示於類別:會議論文


文件中的檔案:

  1. 000263157700044.pdf