期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

P2P网络中的社区结构发现方法 被引量：5

Community Structure Discovering Method in P2P Networks
在线阅读 下载PDF
导出
摘要 针对P2P网络的分布式特征,提出一种可扩展的分布式社区发现方法PDC,采用节点Power值度量社区结构,选择中心节点。仿真实验结果证明,与FDC和CDC方法相比,PDC的社区发现率至少提高了5%,产生的消息数量比FDC少一个数量级,具有良好的可扩展性。 This paper proposes a distributed and scalable community discovering approach namely PDC（Power based Distributed Clustering） for P2P networks. PDC adopts Power value of nodes to measure community structure and to select center node. Experimental results show that the effect of PDC is 5% higher than FDC and CDC, but the number of messages generated by PDC is nearly 10% of FDC.
作者 牛尔力 单明辉 陈君 王劲林
机构地区 中国科学院研究生院 中国科学院声学研究所 国家网络新媒体技术工程研究中心
出处 《计算机工程》 CAS CSCD 北大核心 2008年第24期7-9,共3页 Computer Engineering
基金 国家发改委下一代互联网示范工程基金资助项目(CNGI-04-15-2A)
关键词 对等网络 社区结构 社区发现 分布式聚类 P2P networks community structure community discovering distributed clustering
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Girvan M, Newman M E J. Community Structure in Social and Biological Networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.
  • 2王林,戴冠中.复杂网络中的社区发现——理论与应用[J].科技导报,2005,23(8):62-66. 被引量：50
  • 3Chen Hanhua, Jin Hai. Identifying Community Structure in Semantic Peer-to-Peer Networks[C]//Proceedings of the 2nd International Conference on Semantics, Knowledge and Grid. Guilin, China: IEEE Press, 2006.
  • 4Newman M E J, Girvan M. Finding and Evaluating Community Structure in Networks[J]. Phys. Rev.: E, 2004, 69(2): 26-113.
  • 5Ramaswamy L, Gedik B. A Distributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks[J]. ParaUel and Distributed Systems, 2005, 16(9): 814-829.
  • 6Tang Yong, Zhang Zhan, Chen Shigang, et al. A Distributed Hybrid Scheme for Unstructured Peer-to-Peer Networks[C]//Proceedings of IEEE International Conference on Communications. Istanbul, Turkey: IEEE Press, 2006.
  • 7Matei R, Iamnitchi A, Foster E Mapping the Gnutella Network[J]. Internet Computing, 2002, 6(1): 50-57.
  • 8Magoni D. NEM: A Software for Network Topology Analysis and Modeling[C]//Proceedings of MASCOTS'02. [S. l.]: IEEE Computer Society, 2002.

二级参考文献42

  • 1Duda R O, Hart P E, Stork D G. Pattern Classification[M]. Wiley-Interscience, New York, 2001
  • 2L. da F. Costa, R. M. C. Jr. Shape Analysis and Classification: Theory and Practice [M]. CRC Press, Boca Raton, 2001
  • 3Scott J. Social Network Analysis: A Handbook[M]. Sage Publications, London,2000
  • 4Wu F, Huberman B A. Finding communities in linear time: A physics approach[J].Euro. Phys. J B, 2003,38:331-338
  • 5S. Wasserman,K. Faust. Social Network Analysis[M]. Cambridge University Press, Cambridge,1994
  • 6Watts D J, Strogatz S H. Collective dynamics of 'small-world'networks[J]. Nature, 1998, 393:440-442
  • 7Amaral L A N, Scala A, Barth M,_el_emy, and Stanley H E.Classes of small-world networks [M]. Proc. Natl. Acad. Sci. USA 97, 11 149-11 152(2000)
  • 8Newman M E J. The structure of scientic collaboration networks [M]. Proc. Natl. Acad. Sci. USA 98, 404-409 (2001)
  • 9Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the internet topology [J]. Computer Communications Review, 1999,29:251-262
  • 10Albert R, Jeong H, Barabasi A L. Diameter of the world-wide web [J]. Nature,1999, 401:130-131

共引文献49

同被引文献87

  • 1宋明秋,张瑞雪.基于HTML树的网页结构相似度研究[J].情报学报,2011,30(2):160-165. 被引量：2
  • 2张亮,邹福泰,张文举,马范援.基于社区的对等网络信息检索[J].上海交通大学学报,2006,40(5):767-770. 被引量：4
  • 3肖卫东,唐九阳,汤大权,张维明.基于社会学原理的P2P网络模型REC[J].计算机科学,2007,34(6):38-40. 被引量：3
  • 4S. Chakrabarti, Mining the Web - Discovering Knowledge from Hypertext Data. Morgan Kaufmann Publishers, 2003.
  • 5Newman M E J. Fast algorithm for detecting community structure in networks. Phys Rev:E, 2004, 69(6) :066133.
  • 6Magoni D. nem: A software for network topology analysis and modeling. Proceedings of the MASCOTS 2002. IEEE Computer Society, 2002. 364 -371.
  • 7武广柱,王劲林.FALPS:大规模P2P系统网络仿真平台[EB/OL].
  • 8Community[ EB/OL ]. [ 2010 - 10 - 10 ]. http ://en. wikipedia. org/wiki/Community.
  • 9Lee F S L, Vogel D, Limayem M. Virtual Community Informatics: What We Know and What We Need to Know[ C]. In: Proceedings of the 35th Annual Hawaii International Conference on System Sci- ences. 2002:2863 - 2872.
  • 10Gnasa M, Alda S, Grigull J, et al. Towards Virtual Knowledge Communities in Peer - to - Peer Networks [ C ]. In : Proceedings of the SIGIR 2003 Workshop on Distributed Information Retrieval. Ber- lin: Springer - Verlag,2003 : 143 - 155.

引证文献5

二级引证文献5

计算机工程
2008年 第24期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部