利用网络结构熵研究复杂网络的演化规律

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

近的网络模型，另外，为了避免由于网络结构熵的定义不准确，还选择３种不同定
义的网络结构熵，从而研究网络结构熵在网络演化过程中的变化趋势，最后得出不
同类型的网络在网络演化过程中，网络结构熵的差别较大，同时可以利用网络结构
ｔｒｏｐｙｏｆｄｉｆｆｅｒｅｎｔｔｙｐｅｓｏｆｎｅｔｗｏｒｋｓｉｎｔｈｅｅｖｏｌｕｔｉｏｎｐｒｏｃｅｓｓｉｓｄｉｆｆｅｒｅｎｔ．Ｗｅｃａｎａｌｓｏｕｓｅｔｈｅ
Ａｂｓｔｒａｃｔ：Ｄｉｆｆｅｒｅｎｔｔｙｐｅｓｏｆｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎｈａｖｅｄｉｆｆｅｒｅｎｔｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．Ｔｏｓｔｕｄｙｔｈｅｃｈａｒａｃ — ｔｅｒｉｓｔｉｃｓｏｆｔｈｅｄｉｆｆｅｒｅｎｔｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎ，ｗｅｔｒｙｔｏｔａｋｅａｄｖａｎｔａｇｅｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｅｎ — ｔｒｏｐｙａｓｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎｉｎｄｉｃａｔｏｒｓ．ＷｅａｌｓｏｃｈｏｏｓｅｔｈｅｔｈｒｅｅｔｙｐｉｃａＩｎｅｔｗｏｒｋｉｎｃｌｕｄｉｎｇｔｈｅｓｃａｌｅ — ｆｒｅｅｎｅｔｗｏｒｋ，ｔｈｅｒａｎｄｏｍｎｅｔｗｏｒｋ，ｔｈｅｓｔａｒｎｅｔｗｏｒｋａｎｄｃｏｎｓｔｒｕｃｔａｎｅｔｗｏｒｋｍｏｄｅｌｓｉｍｉｌａｒｔｏｔｈｅｒｅａｌｓｏｃｉａｌｎｅｔｗｏｒｋ．Ｉｎａｄｄｉｔｉｏｎ，ｉｎｏｒｄｅｒｔｏａｖｏｉｄｔｈｅｉｎａｃｃｕｒａｔｅｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｅｎｔｒｏｐｙｄｅｆｉｎｉｔｉｏｎ，ｗｅａｌｓｏｃｈｏｏｓｅｔｈｒｅｅｄｉｆｆｅｒｅｎｔｄｅｆｉｎｉｔｉｏｎｓｏｆｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｅｎｔｒｏｐｙｔｏｓｔｕｄｙｔｈｅｎｅｔｗｏｒｋｅｖｏｌｕｔｉｏｎｔｒｅｎｄ．Ｆｉｎａｌｌｙｗｅｇｅｔｔｈｅｃｏｎｃｌｕｓｉｏｎｔｈａｔｔｈｅｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅｅｎ—
ＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓＥｖｏｌｕｔｉｏｎＲｅｓｅａｒｃｈＵｓｉｎｇｔｈｅＮｅｔｗｏｒｋＳｔｒｕｃｔｕｒｅＥｎｔｒｏｐｙ
ＬＵＯＰｅｎｇ。ＬＩＹｏｎｇ — ｌｉ。ＷＵＣｈｏｎｇ
利用网络结构熵研究复wenku.baidu.com杂网络的演化规律
罗鹏，李永立，吴冲
（哈尔滨工业大学管理学院，哈尔滨Ｉ５０００１）
摘要：利用网络结构熵作为网络演化的指标来研究不同网络的演化规律。选取了３种典型的网络包括无尺度网络、随机网络和规则网络，以及构建的与实际比较接
第１Ｏ卷第４期
２０１３年１２月
复杂系统与复杂性科学
Ｃ０ＭＰＬＥＸＳＹＳＴＥＭＳＡＮＤＣｏＭＰＬＥＸＩＴＹＳＣＩＥＮＣＥ
Ｖｏ１．１ＯＮＯ．４
Ｄｅｃ．２０１３
文章编号：１６７２—３８１３（２０１３）０４—００６２—０７
熵的增长率作为网络演化的指标，网络演化初期，网络结构熵增长率较大，随着网
络规模逐渐增大，网络结构基本稳定，网络结构熵的增长率也逐渐降低。关键词：网络演化；网络结构熵；比较研究；复杂网络；演化规律中图分类号：Ｎ９４文献标识码：Ａ
（ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ）