搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

对等网络应用中的网络统计特征分析

李一鹏 任勇 袁坚 王钺 黄小红 山秀明

引用本文:
Citation:

对等网络应用中的网络统计特征分析

李一鹏, 任勇, 袁坚, 王钺, 黄小红, 山秀明

Network statistical analysis in peer-to-peer application

Ren Yong, Yuan Jian, Wang Yue, Shan Xiu-Ming, Li Yi-Peng, Huang Xiao-Hong
PDF
导出引用
  • 本文基于实测数据抽象出用户网络与资源网络,探讨了对等网络中用户、资源及其内部的相互作用关系,发掘并分析了其内在的网络统计特征. 分析结果表明,用户节点度值及权值呈分段分布,体现了其各异的活跃性;网络资源的流行度差异明显,度值和权值近似呈幂律分布. 用户网络与资源网络存在分簇结构,少数簇中含大量节点,多数簇所含节点数量较少. 用户网络中,同簇内的用户有着相似的兴趣趋向,不同簇用户间兴趣趋向存在着差异,资源网络各簇中不同类别的资源间呈现出明显的关联性.
    The rich statistical characteristics in peer-to-peer (p2p) network have recently attracted much research interest. This paper reveals the internal network statistical characteristics in the user network and resource network, both of which are abstracted from the real application downloading logs. The two-segment degree and weight distribution of user nodes indicate the dynamic of p2p users, and the similar power-law distribution of resource nodes shows the popularity diversity. Furthermore, we found that these two networks have the inherent cluster structure, only minority of clusters contain a large number of nodes, and the majority have fewer nodes in it. In user network, users in the same cluster have similar file-sharing interest, in contrast to the different user interest between clusters; meanwhile, there are obvious correlations between different resource categories in resource clusters.
    • 基金项目: 国家自然科学基金(批准号: 60932005), 国家重点基础研究发展计划(批准号:2007CB307100, 2007CB307105)资助的课题.
    [1]

    Liu F, Shan X M, Ren Y, Zhang J, Ma Z X 2004 Acta Phys. Sin. 53 273 (in Chinese) [刘 锋、 山秀明、 任 勇、 张 军、 马正新 2004 53 273]

    [2]

    Zhang P P, He Y, Zhou T, Su P P, Chang H, Zhou Y P, Wang B H, He D R 2006 Acta Phys. Sin. 55 1 (in Chinese) [张培培、 何 阅、 周 涛、 苏蓓蓓、 常 慧、 周月平、 汪秉宏、 何大韧 2006 55 1]

    [3]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、 周淑华、 袁 坚、 任 勇、 山秀明 2007 56 36]

    [4]

    Zhang H F, Michael S, Fu X C, Wang B H 2009 Chin. Phys. B 18 9

    [5]

    Wei W F 2009 Acta Phys. Sin. 58 4 (in Chinese) [尉伟峰 2009 58 4]

    [6]

    Guo J L 2010 Acta Phys. Sin. 59 6 (in Chinese) [郭进利 2010 59 6]

    [7]

    Wang F, Moreno Y, Sun Y R 2006 Phys. Rev. E 73 036123

    [8]

    Sarshar M, Roychowdhury V 2004 Phys. Rev. E 69 026101

    [9]

    Yoon S, Lee S, Yook S H, Kim Y 2007 Phys. Rev. E 75 046114

    [10]

    Lee S, Yook S H, Kim Y 2009 Phys. Rev. E 80 017102

    [11]

    Daniel S, Reza R, Subhabrata S 2008 IEEE Trans. on Networking 16 2

    [12]

    Iamnitchi A, Ripeanu M, Foster I 2003 Info Com

    [13]

    Wang X F, Li X, Chen G R 2006 Complex Network Theory and Application (Beijing: Tsinghua Press) p10 (in Chinese) [汪小凡、李翔、陈关荣 2006 复杂网络理论及其应用 (北京: 清华大学出版社) 第10页]

    [14]

    Barrat A, Barthélemy M, Pastor S R, Vespignani A 2004 Proc. Natl. Acad. Sci. U.S.A. 101 3747

    [15]

    Newman M, Girvan M 2004 Phys. Rev. E 69 026113

    [16]

    Clauset A, Newman M, Moore C 2004 Phys. Rev. E 70 066111

    [17]

    Rosvall M, Sneppen K 2009 Phys. Rev. E 79 026111

    [18]

    Blischok T 1995 Chain Store Age Executive with Shopping Center Age 71 3

    [19]

    Pan Z F, Wang X F 2006 Acta Phys. Sin. 55 8 (in Chinese) [潘灶烽、 汪小帆 2006 55 8]

    [20]

    Qin S, Dai G Z, Wang L, Fan M 2007 Acta Phys. Sin. 56 11 (in Chinese) [覃 森、 戴冠中、 王 林、 范 明 2007 56 11]

    [21]

    Xu Q X, Xu X J 2009 Chin. Phys. B 18 3

    [22]

    Pu C L, Pei W J 2010 Acta Phys. Sin. 59 6 (in Chinese) [濮存来、 裴文江 2010 59 6]

  • [1]

    Liu F, Shan X M, Ren Y, Zhang J, Ma Z X 2004 Acta Phys. Sin. 53 273 (in Chinese) [刘 锋、 山秀明、 任 勇、 张 军、 马正新 2004 53 273]

    [2]

    Zhang P P, He Y, Zhou T, Su P P, Chang H, Zhou Y P, Wang B H, He D R 2006 Acta Phys. Sin. 55 1 (in Chinese) [张培培、 何 阅、 周 涛、 苏蓓蓓、 常 慧、 周月平、 汪秉宏、 何大韧 2006 55 1]

    [3]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、 周淑华、 袁 坚、 任 勇、 山秀明 2007 56 36]

    [4]

    Zhang H F, Michael S, Fu X C, Wang B H 2009 Chin. Phys. B 18 9

    [5]

    Wei W F 2009 Acta Phys. Sin. 58 4 (in Chinese) [尉伟峰 2009 58 4]

    [6]

    Guo J L 2010 Acta Phys. Sin. 59 6 (in Chinese) [郭进利 2010 59 6]

    [7]

    Wang F, Moreno Y, Sun Y R 2006 Phys. Rev. E 73 036123

    [8]

    Sarshar M, Roychowdhury V 2004 Phys. Rev. E 69 026101

    [9]

    Yoon S, Lee S, Yook S H, Kim Y 2007 Phys. Rev. E 75 046114

    [10]

    Lee S, Yook S H, Kim Y 2009 Phys. Rev. E 80 017102

    [11]

    Daniel S, Reza R, Subhabrata S 2008 IEEE Trans. on Networking 16 2

    [12]

    Iamnitchi A, Ripeanu M, Foster I 2003 Info Com

    [13]

    Wang X F, Li X, Chen G R 2006 Complex Network Theory and Application (Beijing: Tsinghua Press) p10 (in Chinese) [汪小凡、李翔、陈关荣 2006 复杂网络理论及其应用 (北京: 清华大学出版社) 第10页]

    [14]

    Barrat A, Barthélemy M, Pastor S R, Vespignani A 2004 Proc. Natl. Acad. Sci. U.S.A. 101 3747

    [15]

    Newman M, Girvan M 2004 Phys. Rev. E 69 026113

    [16]

    Clauset A, Newman M, Moore C 2004 Phys. Rev. E 70 066111

    [17]

    Rosvall M, Sneppen K 2009 Phys. Rev. E 79 026111

    [18]

    Blischok T 1995 Chain Store Age Executive with Shopping Center Age 71 3

    [19]

    Pan Z F, Wang X F 2006 Acta Phys. Sin. 55 8 (in Chinese) [潘灶烽、 汪小帆 2006 55 8]

    [20]

    Qin S, Dai G Z, Wang L, Fan M 2007 Acta Phys. Sin. 56 11 (in Chinese) [覃 森、 戴冠中、 王 林、 范 明 2007 56 11]

    [21]

    Xu Q X, Xu X J 2009 Chin. Phys. B 18 3

    [22]

    Pu C L, Pei W J 2010 Acta Phys. Sin. 59 6 (in Chinese) [濮存来、 裴文江 2010 59 6]

  • [1] 刘波, 曾钰洁, 杨荣湄, 吕琳媛. 高阶网络统计指标综述.  , 2024, 73(12): 128901. doi: 10.7498/aps.73.20240270
    [2] 胡恒儒, 龚志强, 王健, 乔盼节, 刘莉, 封国林. ENSO气温关联网络结构特征差异及成因分析.  , 2021, 70(24): 249201. doi: 10.7498/aps.70.20210825
    [3] 武喜萍, 杨红雨, 韩松臣. 基于复杂网络理论的多元混合空管技术保障系统网络特征分析.  , 2016, 65(14): 140203. doi: 10.7498/aps.65.140203
    [4] 吕瑾, 杨丽君, 王艳芳, 马文瑾. Al2Sn(n=210)团簇结构特征和稳定性的密度泛函理论研究.  , 2014, 63(16): 163601. doi: 10.7498/aps.63.163601
    [5] 余晓平, 裴韬. 手机通话网络度特征分析.  , 2013, 62(20): 208901. doi: 10.7498/aps.62.208901
    [6] 冯聪, 邹艳丽, 韦芳琼. 簇间连接方式不同的簇网络的同步过程研究.  , 2013, 62(7): 070506. doi: 10.7498/aps.62.070506
    [7] 梁义, 王兴元. 基于低阶矩阵最大特征值的复杂网络牵制混沌同步.  , 2012, 61(3): 038901. doi: 10.7498/aps.61.038901
    [8] 王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究.  , 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [9] 万茜, 周进, 刘曾荣. 蛋白质相互作用网络特征的理论再现.  , 2012, 61(1): 010203. doi: 10.7498/aps.61.010203
    [10] 袁超, 柴毅. 基于簇相似度的网络社团结构探测算法.  , 2012, 61(21): 218901. doi: 10.7498/aps.61.218901
    [11] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化.  , 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [12] 杨志春, 吴锋, 郭方中, 张春萍. 热声网络的辛对称特征.  , 2011, 60(8): 084303. doi: 10.7498/aps.60.084303
    [13] 王景欣, 王钺, 李一鹏, 袁坚, 山秀明, 冯振明, 任勇. 基于资源流行度的对等网络统计特征分析.  , 2011, 60(11): 118901. doi: 10.7498/aps.60.118901
    [14] 徐本富, 杨传路, 童小菲, 王美山, 马晓光, 王德华. FenO+m(n+m=4)团簇的构型、电子结构特征和磁性.  , 2010, 59(11): 7845-7849. doi: 10.7498/aps.59.7845
    [15] 赵华波, 李震, 李睿, 张朝晖, 张岩, 刘宇, 李彦. 碳纳米管网络导电特征的导电型原子力显微镜研究.  , 2009, 58(12): 8473-8477. doi: 10.7498/aps.58.8473
    [16] 周磊, 龚志强, 支蓉, 封国林. 基于复杂网络研究中国温度变化的区域特征.  , 2009, 58(10): 7351-7358. doi: 10.7498/aps.58.7351
    [17] 宋青松, 冯祖仁, 李人厚. 用于混沌时间序列预测的多簇回响状态网络.  , 2009, 58(7): 5057-5064. doi: 10.7498/aps.58.5057
    [18] 高忠科, 金宁德. 两相流流型复杂网络社团结构及其统计特性.  , 2008, 57(11): 6909-6920. doi: 10.7498/aps.57.6909
    [19] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究.  , 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [20] 李宏斌, 刘文清, 张玉钧, 丁志群, 赵南京, 魏庆农, 王玉平, 杨立书. 基于径向基函数网络的激光诱导荧光特征光谱分离算法.  , 2005, 54(9): 4451-4457. doi: 10.7498/aps.54.4451
计量
  • 文章访问数:  8603
  • PDF下载量:  662
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-05-07
  • 修回日期:  2010-08-19
  • 刊出日期:  2011-05-15

/

返回文章
返回
Baidu
map