杂记3

阅读三篇文献，第一篇是复杂网络动力学的，第二、三篇是关于软件系统的动态演化的。

“Networks, Dynamics and Modularity”

将网络动力学与网络的拓扑结构结合起来，说明合理的拓扑结构能够带来稳定的性能，比如对扰动的抵抗力，文中用基因算法来模拟生物进化的过程，从而形成模块化的层次结构，论述了reorganization的重要性，证明了层次性的结构对扰动因素有着很强的抗毁性，但是也具有无标度网络的缺陷，就是对目的攻击抵抗力较差。主要用邻接矩阵的表示法来刻画动态的迁移，因为邻接矩阵不仅可以反映结构特征，针对本文中的特例还可以反映动力学特征。

随着网络世界越来越复杂，各类系统都开始实行模块化，所以合理地划分，可以达到很好的效果。

 

复杂网络的动力学内容基本了解，但是将其与软件系统怎么结合起来，软件的演化还不是很清楚。

《动态软件体系结构研究综述》

软件系统的动态演化大体分为两个阶段，第一阶段是在运行之前，依赖于体系结构；第二阶段是在运行时进行动态的监控和调整。

动态演化的描述语言目前主要是形式化描述，也就是描述构件、连接件、以及构件的配置，用图论或者进程代数演算的方式描述。

动态演化的执行工具有很多种，其中我感兴趣的一种基于不动点转移的矩阵变换方法，是将整个系统抽象成一张图，然后不同状态之间迁移。

《软件体系结构演化模型》

就是上面所说的演化模型，文中给出了很多定义，原理很简单，通过矩阵运算，对SA的演化过程和波及效应进行分析，在给定约束条件，构造动态语义网。在Ui约束下，Xi表示系统的状态，可以用二进制序列表示，用Ui当做模拟的离散时间。

 

上面就是仔细阅读的3篇论文，总结得很杂乱，但是觉得这3篇都非常好，尤其是第一篇，还需要再深入研究一下。

最后，刚发现香港城市大学研究复杂网络的陈关荣老师整理出一个复杂网络的资源汇总，觉得非常有帮助：http://www.ee.cityu.edu.hk/~gchen/ComplexNetworks.htm。要记下来慢慢学习。