- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于图熵地社会网络演化分析
第 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 tio
文档评论(0)