基于图熵的社会网络演化分析.pdfVIP

第 22 卷 　第 3 期 　　　　　　　　　　　　　模式识别与人工智能 　　　　　　　　　　　　　　　Vo l. 22　No. 3 　2009年 6月 　　　　　　　　　　　　　　　　　PR A I　　　　　　　　　　　　　　　　　　Jun　　2009 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 基于图熵的社会网络演化分析 郭 　瑞1, 2 　　钟 　宁1, 2 　　李文斌3 1 (北京工业大学 国际 W IC研究院 北京 　100 124) 2 (D ep artm en t of B iological Inform ation, M aeba sh i In stitute of Techno logy, M aeba sh iCity, Jap an 37 1- 0816) 3 (石家庄经济学院 信息工程学院 石家庄 　050031) 摘 　要 　通过图熵测度来描述在网络演化过程中网络的有序性 ,并在安然数据集上得出全局属性和局部属性在网 络演化中有序性的不同趋势 ,这体现社会网络的一个主要特征 ,即多尺度上的不一致性. 然后通过熵参与度来识别 网络中的重要结点. 最后 ,从理论上解释全局属性和局部属性在有序性上网络演化呈现不同趋势的原因. 关键词 　社会网络 ,邮件网络 , 图熵 ,熵参与度 ,结点识别 中图法分类号 　TP 311 Soc ia l Network Evolution Ana ly sis Ba sed on Graph En tropy 1, 2 1, 2 3 GUO Ru i , ZHON G N ing , L IW enB in 1 ( In terna tiona l W IC Ins titu te, B eij ing Un ivers ity of Technology, B eij ing 100022) 2 (D ep a rtm en t of B iolog ica l Inf orm a tion, M aebash i Ins titu te of Technology, M aebash iC ity, J ap an 37 1- 0816) 3 ( ) S chool of Inf orm a tion E ng ineering, S h ij iazhuang Un ivers ity of E conom ics, S h ij iazhuang 05003 1 A BSTRACT The order of network s in evo lu tion is de scribed by grap h en trop y. A nd the differen t evo lu tion tendencie s of connectivity en trop y and cen trality en trop y are discu ssed. The d ifferen t evo lu tion t